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

One dimensional mechanism design

Author

Listed:
  • Moulin, Hervé

    (Glasgow University)

Abstract

We prove a general possibility result for collective decision problems where individual allocations are one-dimensional, preferences are single-peaked (strictly convex), and feasible allocation profiles cover a closed convex set. Special cases include the celebrated median voter theorem and the division of a non disposable commodity by the uniform rationing rule. We construct a canonical peak-only rule equalizing in the leximin sense individual gains from an arbitrary benchmark allocation: it is efficient, group-strategyproof, fair, and (for most problems) continuous. These properties leave room for many other rules, except for symmetric non disposable division problems.

Suggested Citation

  • Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    • Handle: RePEc:the:publsh:2307
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20170587/17929/536
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Thomson,William & Lensberg,Terje, 2006. "Axiomatic Theory of Bargaining with a Variable Number of Agents," Cambridge Books, Cambridge University Press, number 9780521027038.
    2. 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.
    3. Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
    4. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    5. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
    6. Lars Ehlers, 2002. "Resource-monotonic allocation when preferences are single-peaked," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(1), pages 113-131.
    7. Demange, Gabrielle, 1982. "Single-peaked orders on a tree," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
    8. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    9. , & Ilkilic, Rahmi & , & ,, 2012. "Balancing supply and demand under bilateral constraints," Theoretical Economics, Econometric Society, vol. 7(3), September.
    10. Schummer, James & Thomson, William, 1997. "Two derivations of the uniform rule and an application to bankruptcy," Economics Letters, Elsevier, vol. 55(3), pages 333-337, September.
    11. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    12. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    13. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, May.
    14. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    15. Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
    16. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    17. William Thomson, 1997. "The replacement principle in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(1), pages 57-66.
    18. Imai, Haruo, 1983. "Individual Monotonicity and Lexicographic Maxmin Solution," Econometrica, Econometric Society, vol. 51(2), pages 389-401, March.
    19. Anna Bogomolnaia & Herve Moulin, 2004. "Random Matching Under Dichotomous Preferences," Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
    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. Jin Li & Jingyi Xue, 2013. "Egalitarian division under Leontief Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 597-622, November.
    22. Kentaro Hatsumi & Shigehiro Serizawa, 2009. "Coalitionally strategy-proof rules in allotment economies with homogeneous indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 423-447, September.
    23. Bettina Klaus & Hans Peters & Ton Storcken, 1998. "Strategy-proof division with single-peaked preferences and individual endowments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(2), pages 297-311.
    24. Nehring, Klaus & Puppe, Clemens, 2007. "Efficient and strategy-proof voting rules: A characterization," Games and Economic Behavior, Elsevier, vol. 59(1), pages 132-153, April.
    25. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    26. Kentaro Hatsumi & Shigehiro Serizawa, 2007. "Coalitionally Strategy-Proof Rules in Allotment Economies of Homogeneous Indivisible Goods," ISER Discussion Paper 0686, Institute of Social and Economic Research, Osaka University, revised Feb 2009.
    27. 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.
    28. Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
    29. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 75-83.
    30. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    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. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    2. Yoshio Sano & Ping Zhan, 2021. "Extended Random Assignment Mechanisms on a Family of Good Sets," SN Operations Research Forum, Springer, vol. 2(4), pages 1-30, December.
    3. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2023. "All sequential allotment rules are obviously strategy-proof," Theoretical Economics, Econometric Society, vol. 18(3), July.
    4. Ping Zhan, 2019. "A simple construction of complete single-peaked domains by recursive tiling," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(3), pages 477-488, December.
    5. Yan Long, 2019. "Strategy-proof group selection under single-peaked preferences over group size," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 579-608, October.

    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. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    2. Massó, Jordi & Moreno de Barreda, Inés, 2011. "On strategy-proofness and symmetric single-peakedness," Games and Economic Behavior, Elsevier, vol. 72(2), pages 467-484, June.
    3. 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.
    4. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    5. Gustavo Bergantiños & Jordi Massó & Alejandro Neme, 2012. "The division problem with maximal capacity constraints," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 29-57, March.
    6. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    7. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    8. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    9. 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.
    10. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2022. "Restricted environments and incentive compatibility in interdependent values models," Games and Economic Behavior, Elsevier, vol. 131(C), pages 1-28.
    11. Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
    12. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    13. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    14. Karol Flores-Szwagrzak, 2016. "The replacement principle in networked economies with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(4), pages 763-789, December.
    15. 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.
    16. Gustavo Bergantiños & Jordi Massó & Inés Moreno de Barreda & Alejandro Neme, 2015. "Stable partitions in many division problems: the proportional and the sequential dictator solutions," Theory and Decision, Springer, vol. 79(2), pages 227-250, September.
    17. Tobias Rachidi, 2020. "Optimal Voting Mechanisms on Generalized Single-Peaked Domains," CRC TR 224 Discussion Paper Series crctr224_2020_214, University of Bonn and University of Mannheim, Germany.
    18. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    19. Bochet, Olivier & Tumennasan, Norovsambuu, 2020. "Dominance of truthtelling and the lattice structure of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 185(C).
    20. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

    More about this item

    Keywords

    Single-peaked preferences; strategy-proofness; leximin ordering;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • 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:2307. 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.