Coalitional Permutation Manipulations in the Gale-Shapley Algorithm.
Yuan DengWeiran ShenPingzhong TangPublished in: AAMAS (2018)
Keyphrases
- preprocessing
- cost function
- recognition algorithm
- detection algorithm
- learning algorithm
- times faster
- significant improvement
- experimental evaluation
- computational cost
- objective function
- segmentation algorithm
- computationally efficient
- high accuracy
- worst case
- dynamic programming
- search space
- linear programming
- expectation maximization
- k means
- optimization algorithm
- matching algorithm
- convex hull
- convergence rate
- np hard
- theoretical analysis
- multi agent systems
- search algorithm
- partial order
- optimal solution
- improved algorithm