IDEAS home Printed from https://ideas.repec.org/p/adl/wpaper/2012-05.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, 2012. "Population Monotonic and Strategy-Proof Mechanisms Respecting Welfare Lower Bounds," School of Economics and Public Policy Working Papers 2012-05, University of Adelaide, School of Economics and Public Policy.
    • Handle: RePEc:adl:wpaper:2012-05
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. Hervé Moulin, 2010. "Auctioning or assigning an object: some remarkable VCG mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(2), pages 193-216, February.
    5. 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.
    6. Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Moulin, Herve, 1991. "Welfare bounds in the fair division problem," Journal of Economic Theory, Elsevier, vol. 54(2), pages 321-337, August.
    12. 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.
    13. 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.
    14. William Thomson, 1983. "The Fair Division of a Fixed Supply Among a Growing Population," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 319-326, August.
    15. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    16. 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.
    17. Elisha A. Pazner & David Schmeidler, 1978. "Egalitarian Equivalent Allocations: A New Concept of Economic Equity," The Quarterly Journal of Economics, Oxford University Press, vol. 92(4), pages 671-687.
    18. 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.
    19. 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.
    20. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    21. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    22. Fleurbaey, Marc, 1995. "Equality and responsibility," European Economic Review, Elsevier, vol. 39(3-4), pages 683-689, April.
    23. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    24. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401.
    25. Alkan, Ahmet, 1994. "Monotonicity and Envyfree Assignments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(4), pages 605-616, May.
    26. Tadenuma, Koichi & Thomson, William, 1993. "The fair allocation of an indivisible good when monetary compensations are possible," Mathematical Social Sciences, Elsevier, vol. 25(2), pages 117-132, February.
    27. 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.
    28. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    29. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    3. Yengin, Duygu & Chun, Youngsub, 2020. "No-envy, solidarity, and strategy-proofness in the queueing problem," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 87-97.
    4. Mackenzie, Andrew & Trudeau, Christian, 2023. "On Groves mechanisms for costly inclusion," Theoretical Economics, Econometric Society, vol. 18(3), July.
    5. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    6. 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.
    7. 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.
    8. 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).

    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. 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.
    2. 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.
    3. 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.
    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. Sprumont, Yves, 2013. "Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
    8. 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.
    9. Yengin, Duygu & Chun, Youngsub, 2020. "No-envy, solidarity, and strategy-proofness in the queueing problem," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 87-97.
    10. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    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. 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.
    13. 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.
    14. 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).
    15. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
    16. 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.
    17. 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.
    18. Mackenzie, Andrew & Trudeau, Christian, 2023. "On Groves mechanisms for costly inclusion," Theoretical Economics, Econometric Society, vol. 18(3), July.
    19. 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.
    20. Conan Mukherjee, 2014. "Fair and group strategy-proof good allocation with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 289-311, 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:2012-05. 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.