IDEAS home Printed from https://ideas.repec.org/p/hig/wpaper/158-ec-2017.html
   My bibliography  Save this paper

Competitive division of a mixed manna

Author

Listed:
  • Anna Bogomolnaia

    (National Research University Higher School of Economics)

  • Herve Moulin

    (National Research University Higher School of Economics)

  • Fedor Sandomirskiy

    (National Research University Higher School of Economics)

  • Elena Yanovskaya

    (National Research University Higher School of Economics)

Abstract

A mixed manna contains goods (that everyone likes), bads (that everyone dislikes), as well as items that are goods to some agents, but bads or satiated to others. If all items are goods and utility functions are homothetic, concave (and monotone), the Competitive Equilibrium with Equal Incomes maximizes the Nash product of utilities: hence it is welfarist (determined utility-wise by the feasible set of pro les), single-valued and easy to compute. We generalize the Gale-Eisenberg Theorem to a mixed manna. The Competitive division is still welfarist and related to the product of utilities or disutilities. If the zero utility pro le (before any manna) is Pareto dominated, the competitive pro le is unique and still maximizes the product of utilities. If the zero pro le is unfeasible, the competitive pro les are the critical points of the product of disutilities on the eciency frontier, and multiplicity is pervasive. In particular the task of dividing a mixed manna is either good news for everyone, or bad news for everyone. We re ne our results in the practically important case of linear preferences, where the axiomatic comparison between the division of goods and that of bads is especially sharp. When we divide goods and the manna improves, everyone weakly bene ts under the competitive rule; but no reasonable rule to divide bads can be similarly Resource Monotonic. Also, the much larger set of Non Envious and Ecient divisions of bads can be disconnected so that it will admit no continuous selection.

Suggested Citation

  • Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive division of a mixed manna," HSE Working papers WP BRP 158/EC/2017, National Research University Higher School of Economics.
  • Handle: RePEc:hig:wpaper:158/ec/2017
    as

    Download full text from publisher

    File URL: https://wp.hse.ru/data/2017/02/09/1167261297/158EC2017.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    2. Yinghua He & Antonio Miralles & Marek Pycia & Jianye Yan, 2018. "A Pseudo-Market Approach to Allocation with Priorities," American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 272-314, August.
    3. Segal-Halevi, Erel & Sziklai, Balázs R., 2018. "Resource-monotonicity and population-monotonicity in connected cake-cutting," Mathematical Social Sciences, Elsevier, vol. 95(C), pages 19-30.
    4. Hurwicz, Leonid, 1979. "On allocations attainable through Nash equilibria," Journal of Economic Theory, Elsevier, vol. 21(1), pages 140-165, August.
    5. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    6. Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods or Bads Under Additive Utilities," HSE Working papers WP BRP 147/EC/2016, National Research University Higher School of Economics.
    7. Jacob Gyntelberg & Frank Hansen, 2004. "Expected Utility Theory with “Small Worlds”," FRU Working Papers 2004/04, University of Copenhagen. Department of Economics. Finance Research Unit.
    8. Shafer, Wayne & Sonnenschein, Hugo, 1975. "Equilibrium in abstract economies without ordered preferences," Journal of Mathematical Economics, Elsevier, vol. 2(3), pages 345-348, December.
    9. van den Nouweland, A. & Peleg, B. & Tijs, S., 1996. "Axiomatic characterizations of the Walras correspondence for generalized economies," Journal of Mathematical Economics, Elsevier, vol. 25(3), pages 355-372.
    10. Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
    11. Marco Mariotti & Antonio Villar, 2005. "The Nash rationing problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 367-377, September.
    12. Pappa, Evi, 2004. "Do the ECB and the fed really need to cooperate? Optimal monetary policy in a two-country world," Journal of Monetary Economics, Elsevier, vol. 51(4), pages 753-779, May.
    13. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    14. Shafer, Wayne & Sonnenschein, Hugo, 1993. "Market demand and excess demand functions," Handbook of Mathematical Economics, in: K. J. Arrow & M.D. Intriligator (ed.), Handbook of Mathematical Economics, edition 4, volume 2, chapter 14, pages 671-693, Elsevier.
    15. Nakamura, Ken-ichi & Nakamura, Kenichi, 1993. "日本的雇用慣行と特殊人的資本再考 : 新たな理論へ向けての覚書 = The Japanese Employment Relation and Specific Human Capital Reconsidered : A Note for New Approach," 商学討究 (Shogaku Tokyu), Otaru University of Commerce, vol. 43(3/4), pages 369-385.
    16. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    17. Varian, Hal R., 1974. "Equity, envy, and efficiency," Journal of Economic Theory, Elsevier, vol. 9(1), pages 63-91, September.
    18. Ioannis Caragiannis & David Kurokawa & Herve Moulin & Ariel D. Procaccia & Nisarg Shah & Junxing Wang, 2016. "The Unreasonable Fairness of Maximum Nash Welfare," Working Papers 2016_08, Business School - Economics, University of Glasgow.
    19. John Winsor Pratt & Richard Jay Zeckhauser, 1990. "The Fair and Efficient Division of the Winsor Family Silver," Management Science, INFORMS, vol. 36(11), pages 1293-1301, November.
    20. Moulin, Herve & Thomson, William, 1988. "Can everyone benefit from growth? : Two difficulties," Journal of Mathematical Economics, Elsevier, vol. 17(4), pages 339-345, September.
    21. GEVERS, Louis, 1986. "Walrasian social choice: some simple axiomatic approaches," LIDAM Reprints CORE 708, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    22. Herrero, Maria Jose, 1989. "The nash program: Non-convex bargaining problems," Journal of Economic Theory, Elsevier, vol. 49(2), pages 266-277, December.
    23. Balazs Sziklai & Erel Segal-Halevi, 2015. "Resource-monotonicity and Population-monotonicity in Cake-cutting," CERS-IE WORKING PAPERS 1552, Institute of Economics, Centre for Economic and Regional Studies.
    24. Nagahisa, Ryo-ichi, 1991. "A local independence condition for characterization of Walrasian allocations rule," Journal of Economic Theory, Elsevier, vol. 54(1), pages 106-123, June.
    25. Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods and Bads Under Additive Utilities," HSE Working papers WP BRP 153/EC/2016, National Research University Higher School of Economics.
    26. Chipman, John S., 1974. "Homothetic preferences and aggregation," Journal of Economic Theory, Elsevier, vol. 8(1), pages 26-38, May.
    27. 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.
    28. N/A, 1977. "CMEA—A Quinquennial Balance-Sheet," Foreign Trade Review, , vol. 12(2), pages 296-317, July.
    29. Serrano, Roberto & Shimomura, Ken-Ichi, 1998. "Beyond Nash Bargaining Theory: The Nash Set," Journal of Economic Theory, Elsevier, vol. 83(2), pages 286-307, December.
    30. Jain, Kamal & Vazirani, Vijay V., 2010. "Eisenberg-Gale markets: Algorithms and game-theoretic properties," Games and Economic Behavior, Elsevier, vol. 70(1), pages 84-106, September.
    31. Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
    32. Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429, December.
    33. Rosalinda T. Cuizon, 1973. "Bargaining Behavior Under Price Leadership," Philippine Review of Economics, University of the Philippines School of Economics and Philippine Economic Society, vol. 10(1), pages 99-125, June.
    34. Thomson, William, 1988. "A study of choice correspondences in economies with a variable number of agents," Journal of Economic Theory, Elsevier, vol. 46(2), pages 237-254, December.
    35. Fliaster, Alexander & Golly, Tanja, 2014. "Innovation in small and medium-sized companies: Knowledge integration mechanisms and the role of top managers’ networks," management revue. Socio-economic Studies, Rainer Hampp Verlag, vol. 25(2), pages 125-147.
    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. Ortega, Josué, 2020. "Multi-unit assignment under dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
    2. Anna Bogomolnaia & Hervé Moulin, 2023. "Guarantees in Fair Division: General or Monotone Preferences," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
    3. Samuel Bismuth & Ivan Bliznets & Erel Segal-Halevi, 2019. "Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations," Papers 1912.00459, arXiv.org, revised Jul 2024.
    4. Mariotti, Marco & Wen, Quan, 2021. "A noncooperative foundation of the competitive divisions for bads," Journal of Economic Theory, Elsevier, vol. 194(C).
    5. Van Essen, Matt & Wooders, John, 2021. "Allocating positions fairly: Auctions and Shapley value," Journal of Economic Theory, Elsevier, vol. 196(C).
    6. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2022. "On the Fair Division of a Random Object," Management Science, INFORMS, vol. 68(2), pages 1174-1194, February.
    7. Soroush Ebadian & Dominik Peters & Nisarg Shah, 2022. "How to Fairly Allocate Easy and Difficult Chores," Post-Print hal-03834514, HAL.
    8. Hao Guo & Weidong Li & Bin Deng, 2023. "A Survey on Fair Allocation of Chores," Mathematics, MDPI, vol. 11(16), pages 1-28, August.
    9. Kondratev, Aleksei Y. & Nesterov, Alexander S., 2022. "Minimal envy and popular matchings," European Journal of Operational Research, Elsevier, vol. 296(3), pages 776-787.
    10. Erel Segal-Halevi & Warut Suksompong, 2023. "Cutting a Cake Fairly for Groups Revisited," Papers 2301.09061, arXiv.org.
    11. Bade, Sophie & Segal-Halevi, Erel, 2023. "Fairness for multi-self agents," Games and Economic Behavior, Elsevier, vol. 141(C), pages 321-336.
    12. Erel Segal-Halevi & Balázs R. Sziklai, 2019. "Monotonicity and competitive equilibrium in cake-cutting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 363-401, September.
    13. Simina Br^anzei & Fedor Sandomirskiy, 2019. "Algorithms for Competitive Division of Chores," Papers 1907.01766, arXiv.org, revised Jul 2023.
    14. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaia, 2019. "Dividing bads under additive utilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 395-417, March.
    15. Anna Bogomolnaia & Herv'e Moulin, 2024. "Guaranteed shares of benefits and costs," Papers 2406.14198, arXiv.org.
    16. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    17. Fedor Sandomirskiy & Philip Ushchev, 2024. "The geometry of consumer preference aggregation," Papers 2405.06108, arXiv.org.
    18. Erel Segal-Halevi & Shmuel Nitzan, 2019. "Fair cake-cutting among families," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 709-740, December.
    19. Chambers, Christopher P. & Hayashi, Takashi, 2023. "The structure of representative preference," Journal of Mathematical Economics, Elsevier, vol. 108(C).
    20. Marco Dall'Aglio & Camilla Di Luca & Lucia Milone, 2017. "Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 27(3), pages 35-50.
    21. Vittorio Bil`o & Ioannis Caragiannis & Michele Flammini & Ayumi Igarashi & Gianpiero Monaco & Dominik Peters & Cosimo Vinci & William S. Zwicker, 2018. "Almost Envy-Free Allocations with Connected Bundles," Papers 1808.09406, arXiv.org, revised May 2022.
    22. Dall’Aglio, Marco, 2023. "Fair division of goods in the shadow of market values," European Journal of Operational Research, Elsevier, vol. 307(2), pages 785-801.
    23. Fedor Sandomirskiy & Erel Segal-Halevi, 2019. "Efficient Fair Division with Minimal Sharing," Papers 1908.01669, arXiv.org, revised Apr 2022.

    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. Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods or Bads Under Additive Utilities," HSE Working papers WP BRP 147/EC/2016, National Research University Higher School of Economics.
    2. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaia, 2019. "Dividing bads under additive utilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 395-417, March.
    3. Ortega, Josué, 2020. "Multi-unit assignment under dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
    4. 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.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    6. Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
    7. Fedor Sandomirskiy & Erel Segal-Halevi, 2019. "Efficient Fair Division with Minimal Sharing," Papers 1908.01669, arXiv.org, revised Apr 2022.
    8. Fleurbaey, Marc & Maniquet, Francois, 1996. "Fair allocation with unequal production skills: The No Envy approach to compensation," Mathematical Social Sciences, Elsevier, vol. 32(1), pages 71-93, August.
    9. Christopher P. Chambers & Takashi Hayashi, 2017. "Resource allocation with partial responsibilities for initial endowments," International Journal of Economic Theory, The International Society for Economic Theory, vol. 13(4), pages 355-368, December.
    10. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    11. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    12. Biung†Ghi Ju & Juan D. Moreno†Ternero, 2017. "Fair Allocation Of Disputed Properties," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 58(4), pages 1279-1301, November.
    13. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    14. Serrano, Roberto & Volij, Oscar, 1998. "Axiomatizations of neoclassical concepts for economies," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 87-108, August.
    15. Maniquet, Francois, 1998. "An equal right solution to the compensation-responsibility dilemma," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 185-202, March.
    16. He, Yinghua & Li, Sanxi & Yan, Jianye, 2015. "Evaluating assignment without transfers: A market perspective," Economics Letters, Elsevier, vol. 133(C), pages 40-44.
    17. Erel Segal-Halevi & Balázs R. Sziklai, 2019. "Monotonicity and competitive equilibrium in cake-cutting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 363-401, September.
    18. Fleurbaey, Marc, 2007. "Two criteria for social decisions," Journal of Economic Theory, Elsevier, vol. 134(1), pages 421-447, May.
    19. Jin Li & Jingyi Xue, 2013. "Egalitarian division under Leontief Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 597-622, November.
    20. Hadi Hosseini & Zhiyi Huang & Ayumi Igarashi & Nisarg Shah, 2022. "Class Fairness in Online Matching," Papers 2203.03751, arXiv.org.

    More about this item

    Keywords

    fair division; mixed manna; goods; bads; competitive equilibrium with equal incomes; Nash product; envy-freeness; resource monotonicity; independence of lost bids;
    All these keywords.

    JEL classification:

    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:hig:wpaper:158/ec/2017. 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: Shamil Abdulaev or Shamil Abdulaev (email available below). General contact details of provider: https://edirc.repec.org/data/hsecoru.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.