Implementing Pareto optimal and individually rational outcomes by veto
Sanver, Remzi (2018), Implementing Pareto optimal and individually rational outcomes by veto, Group Decision and Negotiation, 27, 2, p. 223-233. 10.1007/s10726-018-9562-1
TypeArticle accepté pour publication ou publié
Journal nameGroup Decision and Negotiation
MetadataShow full item record
Abstract (EN)We introduce a simple veto mechanism where each agent can veto any subset of alternatives, by paying a veto cost for each vetoed alternative. The outcome is the set of non-vetoed alternatives or, if this set is empty, some previously fixed alternative which is declared the disagreement outcome. Under fairly mild axioms to extend individual preferences over alternatives to sets of alternatives and assuming quasi-linear preferences over outcome-money bundles, we show that the Nash equilibrium outcomes of the veto mechanism coincide with the Pareto optimal outcomes which are individually rational according to the disagreement outcome. The positive result prevails when individual preferences admit indifferences and even for the case of two agents. We also show that under stronger axioms to extend preferences over alternatives to sets, strong Nash implementation (hence double implementation) is also possible with the same veto mechanism.
Subjects / KeywordsNash implementation; Veto mechanism; Two-person implementation; Implementation with awards
Showing items related by title and author.
Positively responsive collective choice rules and majority rule: A generalization of May’s theorem to many alternatives, Horan, Sean; Osborne, Martin; Sanver, Remzi (2019) Article accepté pour publication ou publié
Searching Pareto Optimal Solutions for the Problem of Forming and Restructuring Coalitions in Multi-Agent Systems Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2010) Article accepté pour publication ou publié