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

Egalitarian-equivalent Groves Mechanisms in the Allocation of Heterogeneous Objects

Author

Listed:
  • Duygu Yengin

    (School of Economics, University of Adelaide)

Abstract

We study the problem of allocating objects when monetary transfers are possible. We are interested in mechanisms that allocate the objects in an efficient way and induce the agents to report their true preferences. Within the class of such mechanisms, first we characterize egalitarian-equivalent mechanisms. Then, we add a bounded-deficit condition and characterize the corresponding class. Finally, we investigate the relations between egalitarian-equivalence and other fairness notions such as nhttps://media.adelaide.edu.au/economics/

Suggested Citation

  • Duygu Yengin, 2010. "Egalitarian-equivalent Groves Mechanisms in the Allocation of Heterogeneous Objects," School of Economics and Public Policy Working Papers 2010-29, University of Adelaide, School of Economics and Public Policy.
    • Handle: RePEc:adl:wpaper:2010-29
    as

    Download full text from publisher

    File URL: http://www.economics.adelaide.edu.au/research/papers/doc/wp2010-29.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
    2. 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.
    3. Duygu Yengin, 2010. "Equivalence of Resource/Opportunity Egalitarianism and Welfare Egalitarianism in Quasilinear Domains," School of Economics and Public Policy Working Papers 2010-01, University of Adelaide, School of Economics and Public Policy.
    4. 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.
    5. William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
    6. Shinji Ohseto, 2004. "Implementing egalitarian-equivalent allocation of indivisible goods on restricted domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(3), pages 659-670, March.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    12. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    13. 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.
    14. Duygu Yengin, 2010. "Welfare Bounds in a Growing Population," School of Economics and Public Policy Working Papers 2010-05, University of Adelaide, School of Economics and Public Policy.
    15. Salvador Barberà, 2001. "An introduction to strategy-proof social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 619-653.
    16. 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.
    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. Sprumont, Yves, 2013. "Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
    2. 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.
    3. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Mackenzie, Andrew & Trudeau, Christian, 2023. "On Groves mechanisms for costly inclusion," Theoretical Economics, Econometric Society, vol. 18(3), July.
    12. Christopher P. Chambers & Michael Richter, 2023. "Ordinal allocation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 5-14, January.
    13. 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.
    14. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    15. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    16. Yu Zhou & Youngsub Chun & Shigehiro Serizawa, 2022. "A characterization of the Vickrey rule in slot allocation problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 38-49, March.
    17. 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.
    18. 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.
    19. 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).
    20. 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.
    21. 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.

    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. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    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. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Sprumont, Yves, 2013. "Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
    11. 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.
    12. Ohseto, Shinji, 2005. "Strategy-proof assignment with fair compensation," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 215-226, September.
    13. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Boston College Working Papers in Economics 639, Boston College Department of Economics.
    14. 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.
    15. Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
    16. John O. Ledyard, 1978. "The Allocation of Public Goods with Sealed-Bid Auctions: Some Preliminary Evaluations," Discussion Papers 336, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    17. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
    18. Abraham Neyman & Tim Russo, 2006. "Public Goods and Budget Deficit," Levine's Bibliography 321307000000000182, UCLA Department of Economics.
    19. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    20. 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.

    More about this item

    Keywords

    fairness; allocation of indivisible goods and money; task assignments; strategy-proofness; the Vickrey-Clarke-Groves mechanisms; egalitarian-equivalence; no-envy; order preservation;
    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:2010-29. 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.