IDEAS home Printed from https://ideas.repec.org/p/adl/wpaper/2011-34.html
   My bibliography  Save this paper

Population Monotonic and Strategy-Proof Mechanisms Respecting Welfare Lower Bounds

Author

Listed:
  • Duygu Yengin

    (School of Economics, University of Adelaide)

Abstract

The significance of population monotonicity and welfare bounds is well-recognized in the fair division literature. We characterize population monotonic and incentive compatible mechanisms which allocate the goods efficiently and respect a welfare lower bound chosen in the fair allocation problem of allocating collectively owned indivisible goods or bads when monetary transfers are possible and preferences are private information. We consider the welfare bounds that are central to the fair allocation literature, namely, the identical-preferences lower-bound, individual rationality, the stand-alone lower-bound, and k-fairness. We also compare the strength and associated budget deficits of and the logical relations between the aforementioned lower bounds.

Suggested Citation

  • Duygu Yengin, 2011. "Population Monotonic and Strategy-Proof Mechanisms Respecting Welfare Lower Bounds," School of Economics and Public Policy Working Papers 2011-34, University of Adelaide, School of Economics and Public Policy.
    • Handle: RePEc:adl:wpaper:2011-34
    as

    Download full text from publisher

    File URL: https://media.adelaide.edu.au/economics/papers/doc/wp2011-34.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John E. Roemer, 1986. "Equality of Resources Implies Equality of Welfare," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(4), pages 751-784.
    2. Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
    3. Thomson, William, 1995. "Population-Monotonic Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(2), pages 229-246, March.
    4. Maurice Salles, 2016. "Social choice," Chapters, in: Gilbert Faccarello & Heinz D. Kurz (ed.), Handbook on the History of Economic Analysis Volume III, chapter 36, pages 518-537, Edward Elgar Publishing.
    5. Duygu Yengin, 2012. "Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 137-160, January.
    6. 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.
    7. Duygu Yengin, 2013. "Identical Preferences Lower Bound for Allocation of Heterogenous Tasks and NIMBY Problems," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(4), pages 580-601, August.
    8. Murat Atlamaz & Duygu Yengin, 2008. "Fair Groves mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 573-587, December.
    9. 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.
    10. Elisha A. Pazner & David Schmeidler, 1978. "Egalitarian Equivalent Allocations: A New Concept of Economic Equity," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 92(4), pages 671-687.
    11. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    12. Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
    13. Yengin Duygu, 2012. "Characterizing Welfare-egalitarian Mechanisms with Solidarity When Valuations are Private Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-35, April.
    14. Hyungjun Kim, 2004. "Population monotonic rules for fair allocation problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(1), pages 59-70, August.
    15. 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.
    16. Moulin, Herve, 1991. "Welfare bounds in the fair division problem," Journal of Economic Theory, Elsevier, vol. 54(2), pages 321-337, August.
    17. Duygu Yengin, 2011. "Axiomatizing Political Philosophy of Distributive Justice: Equivalence of No-envy and Egalitarian-equivalence with Welfare-egalitarianism," School of Economics and Public Policy Working Papers 2011-19, University of Adelaide, School of Economics and Public Policy.
    18. William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
    19. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    20. Fleurbaey, Marc, 1995. "Equality and responsibility," European Economic Review, Elsevier, vol. 39(3-4), pages 683-689, April.
    21. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    22. William Thomson, 2003. "On monotonicity in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 195-205, October.
    23. Szilvia Pápai, 2003. "Groves sealed bid auctions of heterogeneous objects with fair prices," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 371-385, June.
    24. Bevia, Carmen, 1996. "Population monotonicity in economies with one indivisible good," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 125-137, October.
    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. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    2. Duygu Yengin, 2013. "Identical Preferences Lower Bound for Allocation of Heterogenous Tasks and NIMBY Problems," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(4), pages 580-601, August.
    3. Duygu Yengin, 2017. "No-envy and egalitarian-equivalence under multi-object-demand for heterogeneous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 81-108, January.
    4. Yengin Duygu, 2012. "Characterizing Welfare-egalitarian Mechanisms with Solidarity When Valuations are Private Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-35, April.
    5. Chun, Youngsub & Yengin, Duygu, 2017. "Welfare lower bounds and strategy-proofness in the queueing problem," Games and Economic Behavior, Elsevier, vol. 102(C), pages 462-476.
    6. Duygu Yengin, 2012. "Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 137-160, January.
    7. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. Sprumont, Yves, 2013. "Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
    9. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    10. Miki Kato & Shinji Ohseto & Shohei Tamura, 2015. "Strategy-proofness versus symmetry in economies with an indivisible good and money," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 195-207, February.
    11. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014. "Egalitarian equivalence and strategyproofness in the queueing problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
    12. Yi, Jianxin & Li, Yong, 2016. "A general impossibility theorem and its application to individual rights," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 79-86.
    13. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    14. Abraham Neyman & Tim Russo, 2006. "Public Goods and Budget Deficit," Levine's Bibliography 321307000000000182, UCLA Department of Economics.
    15. Shinji Ohseto, 2021. "Strategy-proof and Pareto efficient allocation of indivisible goods: general impossibility domains," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 419-432, June.
    16. Mackenzie, Andrew & Trudeau, Christian, 2018. "Club good mechanisms: from free-riders to citizen-shareholders, from impossibility to characterization," Research Memorandum 012, Maastricht University, Graduate School of Business and Economics (GSBE).
    17. Jung S. You & Ruben Juarez, 2021. "Incentive-compatible simple mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1569-1589, June.
    18. Itai Ashlagi & Shigehiro Serizawa, 2012. "Characterizing Vickrey allocation rule by anonymity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 531-542, March.
    19. KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
    20. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.

    More about this item

    Keywords

    welfare bounds; the identical-preferences lower-bound; individual rationality; the stand-alone lower-bound; k-fairness; population monotonicity; collective ownership; allocation of indivisible goods and money; NIMBY problems; imposition of tasks; Groves mechanisms; strategy-proofness;
    All these keywords.

    JEL classification:

    • C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
    • 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:adl:wpaper:2011-34. 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: Qazi Haque (email available below). General contact details of provider: https://edirc.repec.org/data/decadau.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.