IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v50y2021i2d10.1007_s00182-020-00749-7.html
   My bibliography  Save this article

Population monotonicity in fair division of multiple indivisible goods

Author

Listed:
  • Emre Doğan

    (National Research University Higher School of Economics)

Abstract

We consider the fair division of a set of indivisible goods where each agent can receive more than one good, and monetary transfers are allowed. We show that if there are at least three goods to allocate, no efficient solution is population monotonic (PM) on the superadditive Cartesian product preference domain, and the Shapley solution is not PM even on the submodular domain. Moreover, the incompatibility between efficiency and PM prevails in the case of at least four goods on the subadditive Cartesian product domain. We also show that in case there are only two goods to allocate, the Shapley solution and the constrained egalitarian solution are PM on the subadditive preference domain but not on the full preference domain. For the two-good case, we provide a new tool (the hybrid solutions) to construct efficient solutions that are PM on the entire monotone preference domain. The hybrid Shapley solution and the hybrid constrained egalitarian solution are two important examples of such solutions.

Suggested Citation

  • Emre Doğan, 2021. "Population monotonicity in fair division of multiple indivisible goods," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 361-376, June.
    • Handle: RePEc:spr:jogath:v:50:y:2021:i:2:d:10.1007_s00182-020-00749-7
    DOI: 10.1007/s00182-020-00749-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-020-00749-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-020-00749-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    2. Flip Klijn & Stef Tijs & Marco Slikker, 2001. "A Dual Egalitarian Solution," Economics Bulletin, AccessEcon, vol. 3(10), pages 1-8.
    3. Yves Sprumont, 2008. "Monotonicity and Solidarity Axioms in Economics and Game Theory," Studies in Choice and Welfare, in: Prasanta K. Pattanaik & Koichi Tadenuma & Yongsheng Xu & Naoki Yoshihara (ed.), Rational Choice and Social Welfare, pages 71-94, Springer.
    4. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401.
    5. Dutta, B, 1990. "The Egalitarian Solution and Reduced Game Properties in Convex Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 153-169.
    6. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    7. William Thomson, 2007. "Cost allocation and airport problems," RCER Working Papers 537, University of Rochester - Center for Economic Research (RCER).
    8. 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.
    9. 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.
    10. 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.
    11. Moulin, Herve, 1992. "An Application of the Shapley Value to Fair Division with Money," Econometrica, Econometric Society, vol. 60(6), pages 1331-1349, November.
    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. Chambers, Christopher P. & Hayashi, Takashi, 2020. "Can everyone benefit from innovation?," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 187-191.
    2. Christopher P. Chambers & Takashi Hayashi, 2020. "Can everyone benefit from economic integration?," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(3), pages 821-833, June.
    3. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    4. Ehlers, Lars & Klaus, Bettina, 2016. "Object allocation via deferred-acceptance: Strategy-proofness and comparative statics," Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.
    5. Bevia, Carmen, 1996. "Population monotonicity in a general model with indivisible goods," Economics Letters, Elsevier, vol. 50(1), pages 91-97, January.
    6. Cubukcu, K. Mert, 2020. "The problem of fair division of surplus development rights in redevelopment of urban areas: Can the Shapley value help?," Land Use Policy, Elsevier, vol. 91(C).
    7. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Discussion Paper 2007-55, Tilburg University, Center for Economic Research.
    8. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Other publications TiSEM bfbd67a5-701f-4be7-a1c9-0, Tilburg University, School of Economics and Management.
    9. 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.
    10. Branzei, R. & Tijs, S. & Zarzuelo, J., 2009. "Convex multi-choice games: Characterizations and monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 198(2), pages 571-575, October.
    11. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    12. Hougaard, Jens Leth & Smilgins, Aleksandrs, 2016. "Risk capital allocation with autonomous subunits: The Lorenz set," Insurance: Mathematics and Economics, Elsevier, vol. 67(C), pages 151-157.
    13. Klijn, F. & Slikker, M. & Tijs, S.H. & Zarzuelo, J., 1998. "Characterizations of the Egalitarian Solution for Convex Games," Discussion Paper 1998-33, Tilburg University, Center for Economic Research.
    14. Klaus, Bettina, 2011. "Competition and resource sensitivity in marriage and roommate markets," Games and Economic Behavior, Elsevier, vol. 72(1), pages 172-186, May.
    15. Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017. "The procedural egalitarian solution," Games and Economic Behavior, Elsevier, vol. 106(C), pages 179-187.
    16. Michel Le Breton & Juan Moreno-Ternero & Alexei Savvateev & Shlomo Weber, 2013. "Stability and fairness in models with a multiple membership," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 673-694, August.
    17. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    18. J. Arin & E. Inarra & P. Luquin, 2009. "A noncooperative view on two airport cost sharing rules," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 361-376, December.
    19. Francesc Llerena & Cori Vilella, 2013. "An axiomatic characterization of the strong constrained egalitarian solution," Economics Bulletin, AccessEcon, vol. 33(2), pages 1438-1445.
    20. Klijn, Flip & Slikker, Marco & Tijs, Stef & Zarzuelo, Jose, 2000. "The egalitarian solution for convex games: some characterizations," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 111-121, July.

    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:spr:jogath:v:50:y:2021:i:2:d:10.1007_s00182-020-00749-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.