IDEAS home Printed from https://ideas.repec.org/p/hhs/sdueko/2014_004.html
   My bibliography  Save this paper

Strategy-proof market clearing mechanisms

Author

Listed:

Abstract

Consider a market for a resource under disequilibrium prices where suppliers and demanders are privately informed about their optimal supply and consumption levels. Strategy-proof market clearing mechanisms give suppliers and demanders dominant strategy incentives to truthfully reveal this information. We describe the class of strategy-proof and efficient mechanisms responding well to changes in supplies and demands, as formalized by the "replacement principle" (Thomson, 2007). Since no symmetry or anonymity conditions are imposed, these mechanisms can implement a wide array of distributional objectives in both indivisible and divisible resource allocation situations. These mechanisms apply to allocation problems involving network constraints modeling necessary conditions for a transfer of the resource from a supplier to a demander.

Suggested Citation

  • Szwagrzak, Karol, 2014. "Strategy-proof market clearing mechanisms," Discussion Papers on Economics 4/2014, University of Southern Denmark, Department of Economics.
    • Handle: RePEc:hhs:sdueko:2014_004
    as

    Download full text from publisher

    File URL: https://www.sdu.dk/-/media/files/om_sdu/institutter/ivoe/disc_papers/disc_2014/dpbe4_2014.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bochet, Olivier & İlkılıç, Rahmi & Moulin, Hervé, 2013. "Egalitarianism under earmark constraints," Journal of Economic Theory, Elsevier, vol. 148(2), pages 535-562.
    2. Hervé Moulin, 1987. "The Pure Compensation Problem: Egalitarianism Versus Laissez-Fairism," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(4), pages 769-783.
    3. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    4. 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.
    5. Özgür Kıbrıs & Serkan Küçükşenel, 2009. "Uniform trade rules for uncleared markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 101-121, January.
    6. Anna Bogomolnaia & Herve Moulin, 2004. "Random Matching Under Dichotomous Preferences," Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
    7. Masso, Jordi & Neme, Alejandro, 2007. "Bribe-proof rules in the division problem," Games and Economic Behavior, Elsevier, vol. 61(2), pages 331-343, November.
    8. William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
    9. William Thomson, 1999. "Welfare-domination under preference-replacement: A survey and open questions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(3), pages 373-394.
    10. Schmeidler, David, 1979. "A bibliographical note on a theorem of Hardy, Littlewood, and Polya," Journal of Economic Theory, Elsevier, vol. 20(1), pages 125-128, February.
    11. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    12. , & Ilkilic, Rahmi & , & ,, 2012. "Balancing supply and demand under bilateral constraints," Theoretical Economics, Econometric Society, vol. 7(3), September.
    13. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    14. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(4), pages 587-597.
    15. Lensberg, Terje, 1987. "Stability and Collective Rationality," Econometrica, Econometric Society, vol. 55(4), pages 935-961, July.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Karol Flores-Szwagrzak, 2017. "Efficient, fair, and strategy-proof (re)allocation under network constraints," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 109-131, January.
    3. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    4. Erlanson, Albin & Flores-Szwagrzak, Karol, 2015. "Strategy-proof assignment of multiple resources," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 137-162.
    5. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    6. Manjunath, Vikram, 2012. "When too little is as good as nothing at all: Rationing a disposable good among satiable people with acceptance thresholds," Games and Economic Behavior, Elsevier, vol. 74(2), pages 576-587.
    7. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.
    8. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," 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 2, chapter 21, pages 393-506, Elsevier.
    9. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.
    10. Pablo Amorós, 2002. "Single-peaked preferences with several commodities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(1), pages 57-67.
    11. 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.
    12. Chandramouli, Shyam & Sethuraman, Jay, 2017. "Groupstrategyproofness of the egalitarian mechanism for constrained rationing problems," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 111-118.
    13. Nicolò, Antonio & Salmaso, Pietro & Sen, Arunava & Yadav, Sonal, 2023. "Stable sharing," Games and Economic Behavior, Elsevier, vol. 141(C), pages 337-363.
    14. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    15. Bochet, Olivier & Tumennasan, Norovsambuu, 2020. "Dominance of truthtelling and the lattice structure of Nash equilibria," Journal of Economic Theory, Elsevier, vol. 185(C).
    16. Özgür Kıbrıs, 2012. "A revealed preference analysis of solutions to simple allocation problems," Theory and Decision, Springer, vol. 72(4), pages 509-523, April.
    17. Rahmi İlkılıç & Çağatay Kayı, 2014. "Allocation rules on networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 877-892, December.
    18. Ehlers, Lars, 2002. "Multiple public goods and lexicographic preferences: replacement principle," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 1-15, February.
    19. Javier Perote Peña & Juan Perote Peña, 2003. "A Social Choice Trade-off Between Alternative Fairness Concepts: Solidarity versus Flexibility," Economic Working Papers at Centro de Estudios Andaluces E2003/10, Centro de Estudios Andaluces.
    20. Bochet, Olivier & İlkılıç, Rahmi & Moulin, Hervé, 2013. "Egalitarianism under earmark constraints," Journal of Economic Theory, Elsevier, vol. 148(2), pages 535-562.

    More about this item

    Keywords

    Strategy-proofness; Replacement principle; Network constraints; Indivisible resourcces;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hhs:sdueko:2014_004. 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: Astrid Holm Nielsen (email available below). General contact details of provider: https://edirc.repec.org/data/okioudk.html .

    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.