IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v40y2013i3p815-832.html
   My bibliography  Save this article

Generalized average rules as stable Nash mechanisms to implement generalized median rules

Author

Listed:
  • Hirofumi Yamamura
  • Ryo Kawasaki

Abstract

We consider a problem in which a policy is chosen from a one-dimensional set over which voters have single-peaked preferences. While Moulin (Public Choice 35:437–455, 1980 ) and others subsequent works have focused on strategy-proof rules, Renault and Trannoy (Mimeo 2011 ) and Renault and Trannoy (J Pub Econ Theory 7:169–199, 2005 ) have shown that the average rule implements a generalized median rule in Nash equilibria and provide an interpretation of the parameters in Moulin’s rule. In this article, we first extend their result by showing that a wide range of voting rules which includes the average rule can implement Moulin’s rule in Nash equilibria. Moreover, we show additionally that within this class, generalized average rules are Cournot stable. That is, from any strategy profile, any best response path must converge to a Nash equilibrium. Copyright Springer-Verlag 2013

Suggested Citation

  • 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.
  • Handle: RePEc:spr:sochwe:v:40:y:2013:i:3:p:815-832
    DOI: 10.1007/s00355-011-0645-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-011-0645-z
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00355-011-0645-z?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. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    2. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
    3. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    4. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    5. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    6. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
    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. Hirofumi Yamamura, 2011. "On Coalitional Stability and Single-peakedness," Discussion Paper Series DP2011-21, Research Institute for Economics & Business Administration, Kobe University.
    9. repec:dau:papers:123456789/12477 is not listed on IDEAS
    10. 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.
    11. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    12. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    13. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    14. Régis Renault & Alain Trannoy, 2011. "Assessing the extent of strategic manipulation: the average vote example," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 497-513, December.
    15. Yuji Fujinaka & Toyotaka Sakai, 2007. "The Manipulability of Fair Solutions in Assignment of an Indivisible Object with Monetary Transfers," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 993-1011, December.
    16. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    17. Tadenuma Koichi & Thomson William, 1995. "Games of Fair Division," Games and Economic Behavior, Elsevier, vol. 9(2), pages 191-204, May.
    18. Régis Renault & Alain Trannoy, 2005. "Protecting Minorities through the Average Voting Rule," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 7(2), pages 169-199, May.
    19. 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.
    20. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    21. Bernheim, B. Douglas & Peleg, Bezalel & Whinston, Michael D., 1987. "Coalition-Proof Nash Equilibria I. Concepts," Journal of Economic Theory, Elsevier, vol. 42(1), pages 1-12, June.
    22. Walter Trockel, 1999. "Unique Nash Implementation For A Class Of Bargaining Solutions," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 267-272.
    23. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    24. Trockel, Walter, 2017. "Unique Nash implementation for a class of bargaining solutions," Center for Mathematical Economics Working Papers 308, Center for Mathematical Economics, Bielefeld University.
    25. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    26. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    27. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    28. Otani, Yoshihiko & Sicilian, Joseph, 1982. "Equilibrium allocations of Walrasian preference games," Journal of Economic Theory, Elsevier, vol. 27(1), pages 47-68, June.
    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. Philippos Louis & Matías Núñez & Dimitrios Xefteris, 2019. "Trimming Extreme Opinions in Preference Aggregation," University of Cyprus Working Papers in Economics 12-2019, University of Cyprus Department of Economics.
    2. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2020. "On obvious strategy-proofness and single-peakedness," Journal of Economic Theory, Elsevier, vol. 186(C).
    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. Anna Panova, 2021. "On the costly voting model: the mean rule," Annals of Operations Research, Springer, vol. 301(1), pages 183-198, June.
    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. Fumiya Inoue & Hirofumi Yamamura, 2023. "Binary mechanism for the allocation problem with single-dipped preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 647-669, May.
    8. Núñez, Matías & Xefteris, Dimitrios, 2017. "Implementation via approval mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 169-181.
    9. Freixas, Josep & Parker, Cameron, 2015. "Manipulation in games with multiple levels of output," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 144-151.
    10. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    11. Michael Müller & Clemens Puppe, 2023. "Strategy-proofness implies minimal participation under single-peakedness," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(1), pages 131-151, April.
    12. Yamamura, Hirofumi, 2016. "Coalitional stability in the location problem with single-dipped preferences: An application of the minimax theorem," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 48-57.
    13. 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.
    14. Müller, Michael & Puppe, Clemens, 2020. "Strategy-proofness and responsiveness imply minimal participation," Working Paper Series in Economics 138, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    15. 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. Yamamura, Hirofumi, 2016. "Coalitional stability in the location problem with single-dipped preferences: An application of the minimax theorem," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 48-57.
    2. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    3. Fumiya Inoue & Hirofumi Yamamura, 2023. "Binary mechanism for the allocation problem with single-dipped preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 647-669, May.
    4. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    5. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    6. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    8. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    9. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    10. 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.
    11. Núñez, Matías & Xefteris, Dimitrios, 2017. "Implementation via approval mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 169-181.
    12. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    13. Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
    14. 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.
    15. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    16. 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.
    17. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    18. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    19. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.
    20. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.

    More about this item

    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:spr:sochwe:v:40:y:2013:i:3:p:815-832. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.