IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v170y2017icp169-181.html
   My bibliography  Save this article

Implementation via approval mechanisms

Author

Listed:
  • Núñez, Matías
  • Xefteris, Dimitrios

Abstract

We focus on the single-peaked domain and study the class of Generalized Approval Mechanisms (GAMs): First, players simultaneously select subsets of the outcome space and scores are assigned to each alternative; and, then, a given quantile of the induced score distribution is implemented. Our main finding is that essentially for every Nash-implementable welfare optimum – including the Condorcet winner alternative – there exists a GAM that Nash-implements it. Importantly, the GAM that Nash-implements the Condorcet winner alternative is the first simple simultaneous game with this feature in the literature.

Suggested Citation

  • Núñez, Matías & Xefteris, Dimitrios, 2017. "Implementation via approval mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 169-181.
    • Handle: RePEc:eee:jetheo:v:170:y:2017:i:c:p:169-181
    DOI: 10.1016/j.jet.2017.05.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053117300558
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2017.05.003?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. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    2. Jean-François Laslier, 2009. "The Leader rule: a model of strategic approval voting in a large electorate," Post-Print hal-00363218, HAL.
    3. Laurent Bouton & Micael Castanheira, 2012. "One Person, Many Votes: Divided Majority and Information Aggregation," Econometrica, Econometric Society, vol. 80(1), pages 43-87, January.
    4. Kagel, John H & Levin, Dan, 1993. "Independent Private Value Auctions: Bidder Behaviour in First-, Second- and Third-Price Auctions with Varying Numbers of Bidders," Economic Journal, Royal Economic Society, vol. 103(419), pages 868-879, July.
    5. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    6. Howard R. Bowen, 1943. "The Interpretation of Voting in the Allocation of Economic Resources," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 58(1), pages 27-48.
    7. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006. "Secure implementation experiments: Do strategy-proof mechanisms really work?," Games and Economic Behavior, Elsevier, vol. 57(2), pages 206-235, November.
    8. repec:ulb:ulbeco:2013/162238 is not listed on IDEAS
    9. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    10. Rafael Repullo, 1985. "Implementation in Dominant Strategies under Complete and Incomplete Information," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(2), pages 223-229.
    11. Dolors Berga & Bernardo Moreno, 2009. "Strategic requirements with indifference: single-peaked versus single-plateaued preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 275-298, February.
    12. Jean-François Laslier, 2009. "The Leader Rule," Journal of Theoretical Politics, , vol. 21(1), pages 113-136, January.
    13. Attiyeh, Greg & Franciosi, Robert & Isaac, R Mark, 2000. "Experiments with the Pivot Process for Providing Public Goods," Public Choice, Springer, vol. 102(1-2), pages 95-114, January.
    14. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    15. Robert J. Weber, 1995. "Approval Voting," Journal of Economic Perspectives, American Economic Association, vol. 9(1), pages 39-49, Winter.
    16. Yves Sprumont, 1995. "Strategyproof Collective Choice in Economic and Political Environments," Canadian Journal of Economics, Canadian Economics Association, vol. 28(1), pages 68-107, February.
    17. Kawagoe, Toshiji & Mori, Toru, 2001. "Can the Pivotal Mechanism Induce Truth-Telling? An Experimental Study," Public Choice, Springer, vol. 108(3-4), pages 331-354, September.
    18. Hirofumi Yamamura & Ryo Kawasaki, 2013. "Generalized average rules as stable Nash mechanisms to implement generalized median rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 815-832, March.
    19. Jean-François Laslier & M. Remzi Sanver (ed.), 2010. "Handbook on Approval Voting," Studies in Choice and Welfare, Springer, number 978-3-642-02839-7, December.
    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. Margarita Kirneva & Matias Nunez, 2021. "Voting by Simultaneous Vetoes," Working Papers 2021-08, Center for Research in Economics and Statistics.
    2. Bettina Klaus & Panos Protopapas, 2020. "On strategy-proofness and single-peakedness: median-voting over intervals," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1059-1080, December.
    3. Xefteris, Dimitrios & Ziros, Nicholas, 2018. "Strategic vote trading under complete information," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 52-58.
    4. Louis, Philippos & Núñez, Matías & Xefteris, Dimitrios, 2023. "Trimming extreme reports in preference aggregation," Games and Economic Behavior, Elsevier, vol. 137(C), pages 116-151.
    5. Su, Francis Edward & Zerbib, Shira, 2019. "Piercing numbers in approval voting," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 65-71.
    6. Philippos Louis & Matías Núñez & Dimitrios Xefteris, 2022. "The Virtuous Cycle of Agreement," The Economic Journal, Royal Economic Society, vol. 132(641), pages 326-360.
    7. Jose Apesteguia & Miguel Ángel Ballester, 2023. "The Rationalizability of Survey Responses," Working Papers 1393, Barcelona School of Economics.
    8. Philippos Louis & Matias Núñez & Dimitrios Xefteris, 2018. "Beyond Outcomes: Experimental Evidence on the Value of Agreement," University of Cyprus Working Papers in Economics 05-2018, University of Cyprus Department of Economics.
    9. Jose Apesteguia & Miguel A. Ballester, 2023. "The rationalizability of survey responses," Economics Working Papers 1863, Department of Economics and Business, Universitat Pompeu Fabra.
    10. Matías Núñez & Carlos Pimienta & Dimitrios Xefteris, 2018. "Implementing the Median," Discussion Papers 2018-11, School of Economics, The University of New South Wales.
    11. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).

    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. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    2. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    3. Tatsuyoshi Saijo & Tomas Sjostrom & Takehiko Yamato, 2003. "Secure Implementation:Strategy-Proof Mechanisms Reconsidered," Discussion papers 03019, Research Institute of Economy, Trade and Industry (RIETI).
    4. Dolors Berga & Bernardo Moreno, 2009. "Strategic requirements with indifference: single-peaked versus single-plateaued preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 275-298, February.
    5. Matías Núñez & Carlos Pimienta & Dimitrios Xefteris, 2018. "Implementing the Median," Discussion Papers 2018-11, School of Economics, The University of New South Wales.
    6. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    7. Hirofumi Yamamura & Ryo Kawasaki, 2013. "Generalized average rules as stable Nash mechanisms to implement generalized median rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 815-832, March.
    8. Min Zhu, 2015. "Experience Transmission : Truth-telling Adoption in Matching," Working Papers 1518, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    9. Min Zhu, 2015. "Experience Transmission: Truth-telling Adoption in Matching," Working Papers halshs-01176926, HAL.
    10. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2022. "The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 902-941, June.
    11. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2020. "On obvious strategy-proofness and single-peakedness," Journal of Economic Theory, Elsevier, vol. 186(C).
    12. Matías Núñez, 2014. "The strategic sincerity of Approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 157-189, May.
    13. Su, Francis Edward & Zerbib, Shira, 2019. "Piercing numbers in approval voting," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 65-71.
    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. François Durand & Antonin Macé & Matias Nunez, 2019. "Analysis of Approval Voting in Poisson Games," Working Papers halshs-02049865, HAL.
    16. Das, Chhandita & Anderson, Christopher M. & Swallow, Stephen K., 2006. "Incentive Compatible Mechanism Design for Discrete Choice Surveys," 2006 Annual meeting, July 23-26, Long Beach, CA 21327, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    17. Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    18. Núñez, Matías & Pivato, Marcus, 2019. "Truth-revealing voting rules for large populations," Games and Economic Behavior, Elsevier, vol. 113(C), pages 285-305.
    19. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2020. "The net effect of advice on strategy-proof mechanisms: An experiment for the Vickrey auction," ISER Discussion Paper 1109r, Institute of Social and Economic Research, Osaka University, revised May 2021.
    20. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2021. "The Limits of Incentives in Economic Matching Procedures," Management Science, INFORMS, vol. 67(2), pages 951-963, February.

    More about this item

    Keywords

    Nash implementation; Strategy-proofness; Approval voting; Single-peakedness; Condorcet winner;
    All these keywords.

    JEL classification:

    • C9 - Mathematical and Quantitative Methods - - Design of Experiments
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:jetheo:v:170:y:2017:i:c:p:169-181. 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/622869 .

    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.