Group Decision and Negotiation

, Volume 27, Issue 2, pp 223–233 | Cite as

Implementing Pareto Optimal and Individually Rational Outcomes by Veto

  • M. Remzi SanverEmail author


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.


Nash implementation Veto mechanism Two-person implementation Implementation with awards 


  1. Barberã S, Sonnenschein H, Zhou L (1991) Voting by committees. Econometrica 59(3):595–609CrossRefGoogle Scholar
  2. Benoit JB, Ok E (2008) Nash implementation without no-veto power. Games Econ Behav 64(1):51–67CrossRefGoogle Scholar
  3. Dutta B, Sen A (1991a) A necessary and sufficient condition for two-person Nash implementation. Rev Econ Stud 58:121–128CrossRefGoogle Scholar
  4. Dutta B, Sen A (1991b) Implementation under strong equilibrium: a complete characterization. J Math Econ 20:49–68CrossRefGoogle Scholar
  5. Dutta B, Sen A (2012) Nash implementation with partially honest individuals. Games Econ Behav 74(1):154–169CrossRefGoogle Scholar
  6. Hurwicz L, Schmeidler D (1978) Outcome functions which guarantee the existence and Pareto optimality of Nash equilibria. Econometrica 46:144–174CrossRefGoogle Scholar
  7. Kelly J (1977) Strategy-proofness and social choice functions without single-valuedness. Econometrica 45:439–446CrossRefGoogle Scholar
  8. Koray S, Sertel MR (1992) The welfaristic characterization of two-person revelation equilibria under imputational government. Soc Choice Welf 9:49–56CrossRefGoogle Scholar
  9. Maskin E (1979) Implementation and strong Nash equilibrium. In: Laffont J-J (ed) Aggregation and revelation of preferences. Elsevier, Amsterdam, pp 433–439Google Scholar
  10. Maskin E (1985) The theory of implementation in Nash equilibrium. In: Hurwicz L, Schmeidler D, Sonnenschein H (eds) Social goals and social organization (Volume in Memory of Elisha Pazner). Cambridge University Press, Cambridge, pp 173–204Google Scholar
  11. Maskin E (1999) Nash equilibrium and welfare optimality. Rev Econ Stud 66:23–38CrossRefGoogle Scholar
  12. Moore J (1992) Implementation, contracts and renegotiation in environments with complete information. In: Laffont JJ (ed) Advances in economic theory, vol 1. Cambridge University Press, Cambridge, pp 182–282Google Scholar
  13. Moulin H (1981) The proportional veto principle. Rev Econ Stud 48:407–416CrossRefGoogle Scholar
  14. Mueller D (1978) Voting by veto. J Pub Econ 10:57–75CrossRefGoogle Scholar
  15. Ozkal-Sanver I, Sanver MR (2006) Nash implementation via hyperfunctions. Soc Choice Welf 26(3):607–623CrossRefGoogle Scholar
  16. Sanver MR (2006) Nash implementing non-monotonic social choice rules by awards. Econ Theor 28(2):453–460CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V., part of Springer Nature 2018

Authors and Affiliations

  1. 1.LAMSADE, UMR [7243], CNRSPSL Research University, Université Paris-DauphineParisFrance

Personalised recommendations