Robustness against inefficient manipulation (Q2460084)

This paper evaluates possibilities of coalitional manipulation leading to the choice of Pareto-dominated alternatives. Under assumptions such as common knowledge of agents preferences, rational behavior and complete preferences orderings by each agent, it shows that absence of ties in the individual orderings precludes inefficient manipulations. A classification of tie-breaking rules from the point of view of their potential vulnerability to inefficient manipulation is developed. The dimension of the space under which it may occur is also investigated.