IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v78y2013icp72-84.html
   My bibliography  Save this article

Whose opinion counts? Implementation by sortition

Author

Listed:
  • Saran, Rene
  • Tumennasan, Norovsambuu

Abstract

Sortition is the process of selecting decision makers or senators by a lottery. We introduce sortition in implementation theory by augmenting a mechanism with a kleroterion or lottery machine p that selects the senators. An outcome is implemented after consulting only the opinions of the senators. We call the corresponding notion of implementation as “p-implementation”, and provide necessary and sufficient conditions for p-implementation. Our main result is that in “economic” environments, every Nash implementable social choice rule (SCR) is also p-implementable if p selects every quartet of players with positive probability and always selects at least three senators. We apply this result to two kleroteria: “oligarchic democracy” and “random sampling”. In economic environments, every Nash implementable SCR can be implemented by oligarchic democracy of three oligarchs. In economic environments, every Nash implementable SCR can be implemented by randomly selecting four senators.

Suggested Citation

  • Saran, Rene & Tumennasan, Norovsambuu, 2013. "Whose opinion counts? Implementation by sortition," Games and Economic Behavior, Elsevier, vol. 78(C), pages 72-84.
    • Handle: RePEc:eee:gamebe:v:78:y:2013:i:c:p:72-84
    DOI: 10.1016/j.geb.2012.12.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825612001820
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2012.12.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Olivier Bochet, 2007. "Nash Implementation with Lottery Mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(1), pages 111-125, January.
    2. Saijo, Tatsuyoshi, 1988. "Strategy Space Reduction in Maskin's Theorem: Sufficient Conditions for Nash Implementation," Econometrica, Econometric Society, vol. 56(3), pages 693-700, May.
    3. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    4. Dirk Bergemann & Stephen Morris, 2012. "Ex Post Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 3, pages 97-152, World Scientific Publishing Co. Pte. Ltd..
    5. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    6. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    7. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    8. Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
    9. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    10. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    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. Louis, Philippos & Troumpounis, Orestis & Tsakas, Nikolas & Xefteris, Dimitrios, 2022. "Coordination with preferences over the coalition size," Journal of Economic Behavior & Organization, Elsevier, vol. 194(C), pages 105-123.
    2. Rene Saran & Norovsambuu Tumennasan, 2015. "Implementation by Sortition in Nonexclusive Information Economies," Economics Working Papers 2015-13, Department of Economics and Business Economics, Aarhus University.

    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. Rene Saran & Norovsambuu Tumennasan, 2011. "Whose Opinion Counts? Political Processes and the Implementation Problem," Economics Working Papers 2011-06, Department of Economics and Business Economics, Aarhus University.
    2. Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
    3. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    4. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    5. Xiong, Siyang, 2021. "Designing referenda: An economist's pessimistic perspective," Journal of Economic Theory, Elsevier, vol. 191(C).
    6. Michele Lombardi & Naoki Yoshihara, 2013. "A full characterization of nash implementation with strategy space reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 131-151, September.
    7. R Jain & V Korpela & M Lombardi, 2022. "Two-Player Rationalizable Implementation," Working Papers 202228, University of Liverpool, Department of Economics.
    8. Ashraf-Ball, Hezlin & Oswald, Andrew J. & Oswald, James I., 2009. "Hydrogen Transport and the Spatial Requirements of Renewable Energy," The Warwick Economics Research Paper Series (TWERPS) 903, University of Warwick, Department of Economics.
    9. Michele Lombardi, 2012. "Nash implementation via simple stochastic mechanisms: strategy space reduction," Review of Economic Design, Springer;Society for Economic Design, vol. 16(4), pages 297-309, December.
    10. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    11. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    12. repec:cte:werepe:we081207 is not listed on IDEAS
    13. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    14. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    15. Pablo Amorós, 2013. "Picking the winners," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 845-865, November.
    16. Kumano, Taro, 2017. "Nash implementation of constrained efficient stable matchings under weak priorities," Games and Economic Behavior, Elsevier, vol. 104(C), pages 230-240.
    17. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    18. Jianxin Yi, 2021. "Nash implementation via mechanisms that allow for abstentions," Theory and Decision, Springer, vol. 91(2), pages 279-288, September.
    19. Yi, Jianxin, 2011. "Implementation via mechanisms with transfers," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 65-70, January.
    20. Tatamitani, Yoshikatsu, 2001. "Implementation by self-relevant mechanisms," Journal of Mathematical Economics, Elsevier, vol. 35(3), pages 427-444, June.
    21. Shinotsuka, Tomoichi & Takamiya, Koji, 2003. "The weak core of simple games with ordinal preferences: implementation in Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 44(2), pages 379-389, August.

    More about this item

    Keywords

    Nash implementation; Sortition; p-Implementation; Direct democracy; Oligarchic democracy; Random sampling;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:eee:gamebe:v:78:y:2013:i:c:p:72-84. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.