IDEAS home Printed from https://ideas.repec.org/a/the/publsh/4832.html
   My bibliography  Save this article

On guarantees, vetoes and random dictators

Author

Listed:
  • Bogomolnaia, Anna

    (Adam Smith Business School University of Glasgow and CNRS Centre d'Economie de la Sorbonne)

  • Holzman, Ron

    (Department of Mathematics, Technion-Israel Institute of Technology)

  • Moulin, Hervé

    (Adam Smith Business School, University of Glasgow)

Abstract

A mechanism guarantees a certain welfare level to its agents, if each of them can secure that level against unanimously adversarial others. How high can such a guarantee be, and what type of mechanism achieves it? In the n-person probabilistic voting/bargaining model with p deterministic outcomes a guarantee takes the form of a probability distribution over the ranks from 1 to p. If n≥p the uniform lottery is shown to be the only maximal (unimprovable) guarantee. If n

Suggested Citation

  • Bogomolnaia, Anna & Holzman, Ron & Moulin, Hervé, 2023. "On guarantees, vetoes and random dictators," Theoretical Economics, Econometric Society, vol. 18(1), January.
    • Handle: RePEc:the:publsh:4832
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20230097/35728/1060
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sobel, Joel, 1981. "Distortion of Utilities and the Bargaining Problem," Econometrica, Econometric Society, vol. 49(3), pages 597-619, May.
    2. Moulin, Herve, 1992. "Welfare bounds in the cooperative production problem," Games and Economic Behavior, Elsevier, vol. 4(3), pages 373-401, July.
    3. Geoffroy de Clippel & Kfir Eliaz & Brian Knight, 2014. "On the Selection of Arbitrators," American Economic Review, American Economic Association, vol. 104(11), pages 3434-3458, November.
    4. Moulin, Herve, 1981. "Prudence versus sophistication in voting strategy," Journal of Economic Theory, Elsevier, vol. 24(3), pages 398-412, June.
    5. Barberà, Salvador & Coelho, Danilo, 2017. "Balancing the power to appoint officers," Games and Economic Behavior, Elsevier, vol. 101(C), pages 189-203.
    6. Anbarci, Nejat & Bigelow, John P., 1994. "The area monotonic solution to the cooperative bargaining problem," Mathematical Social Sciences, Elsevier, vol. 28(2), pages 133-142, October.
    7. Laslier, Jean-François & Núñez, Matías & Remzi Sanver, M., 2021. "A solution to the two-person implementation problem," Journal of Economic Theory, Elsevier, vol. 194(C).
    8. Jens Hougaard & Hervé Moulin & Lars Østerdal, 2010. "Decentralized pricing in minimum cost spanning trees," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(2), pages 293-306, August.
    9. Nejat Anbarci, 1993. "Noncooperative Foundations of the Area Monotonic Solution," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 108(1), pages 245-258.
    10. Moulin, Herve, 1985. "Egalitarianism and Utilitarianism in Quasi-linear Bargaining," Econometrica, Econometric Society, vol. 53(1), pages 49-67, January.
    11. Thomson, William, 1981. "A class of solutions to bargaining problems," Journal of Economic Theory, Elsevier, vol. 25(3), pages 431-441, December.
    12. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    13. Barbera, Salvador & Dutta, Bhaskar, 1982. "Implementability via protective equilibria," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 49-65, June.
    14. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    15. Arunava Sen, 2011. "The Gibbard random dictatorship theorem: a generalization and a new proof," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 515-527, December.
    16. Mueller, Dennis C., 1978. "Voting by veto," Journal of Public Economics, Elsevier, vol. 10(1), pages 57-75, August.
    17. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anna Bogomolnaia & Herv'e Moulin, 2024. "Guaranteed shares of benefits and costs," Papers 2406.14198, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Anna bogomolnaia Ron Holzman Herve Moulin, 2021. "Wost Case in Voting and Bargaining," Papers 2104.02316, arXiv.org.
    2. Anna Bogomolnaia & Ron Holzman & Hervé Moulin, 2021. "Worst Case in Voting and Bargaining," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03196999, HAL.
    3. Van der Linden, Martin, 2017. "Impossibilities for strategy-proof committee selection mechanisms with vetoers," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 111-121.
    4. Laslier, Jean-François & Núñez, Matías & Remzi Sanver, M., 2021. "A solution to the two-person implementation problem," Journal of Economic Theory, Elsevier, vol. 194(C).
    5. Salvador Barberà & Danilo Coelho, 2022. "Compromising on compromise rules," RAND Journal of Economics, RAND Corporation, vol. 53(1), pages 95-112, March.
    6. William Thomson, 2022. "On the axiomatic theory of bargaining: a survey of recent results," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 491-542, December.
    7. Margarita Kirneva & Matias Nunez, 2021. "Voting by Simultaneous Vetoes," Working Papers 2021-08, Center for Research in Economics and Statistics.
    8. Anna Bogomolnaia & Hervé Moulin, 2023. "Guarantees in Fair Division: General or Monotone Preferences," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
    9. Eun Jeong Heo & Vikram Manjunath, 2017. "Implementation in stochastic dominance Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 5-30, January.
    10. Salvador Barberà & Geoffroy de Clippel & Alejandro Neme & Kareen Rozen, 2022. "Order-k rationality," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 1135-1153, June.
    11. Younghwan In, 2008. "On the relevance of alternatives in bargaining: generalized average pay-off solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(2), pages 251-264, June.
    12. Barberà, S. & Dutta, B., 1995. "Protective behavior in matching models," Games and Economic Behavior, Elsevier, vol. 8(2), pages 281-296.
    13. Salvador Barberà, 2010. "Strategy-proof social choice," Working Papers 420, Barcelona School of Economics.
    14. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    15. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    16. Picot, Jérémy & Sen, Arunava, 2012. "An extreme point characterization of random strategy-proof social choice functions: The two alternative case," Economics Letters, Elsevier, vol. 115(1), pages 49-52.
    17. Sauermann, Jan & Beckmann, Paul, 2019. "The influence of group size on distributional fairness under voting by veto," European Journal of Political Economy, Elsevier, vol. 56(C), pages 90-102.
    18. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    19. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    20. Mustafa Oguz Afacan & Nejat Anbarci & Ozgur Kıbrıs, 2022. "Arbiter Assignment," Working Papers 2022_02, Durham University Business School.

    More about this item

    Keywords

    Worst case; guarantees; voting by veto; random dictator;
    All these keywords.

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:the:publsh:4832. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.