IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v3y2017p35-50id1330.html
   My bibliography  Save this article

Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players

Author

Listed:
  • Marco Dall'Aglio
  • Camilla Di Luca
  • Lucia Milone

Abstract

We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a Pareto optimal and equitable allocation. This is based on the tight relationship between two geometric objects of fair division: The Individual Pieces Set (IPS) and the Radon–Nykodim Set (RNS). The algorithm can be considered as an extension of the Adjusted Winner procedure by Brams and Taylor to the three-player case, without the guarantee of envy-freeness.

Suggested Citation

  • 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.
    • Handle: RePEc:wut:journl:v:3:y:2017:p:35-50:id:1330
    DOI: 10.5277/ord170303
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/1330%20-%20published.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.5277/ord170303?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
    ---><---

    References listed on IDEAS

    as
    1. Anna Bogomolnaia & Herve Moulin, 2016. "Competitive Fair Division under linear preferences," Working Papers 2016_07, Business School - Economics, University of Glasgow.
    2. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    3. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive Division of a Mixed Manna," Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
    4. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    5. Barbanel,Julius B. Introduction by-Name:Taylor,Alan D., 2005. "The Geometry of Efficient Fair Division," Cambridge Books, Cambridge University Press, number 9780521842488, November.
    6. Barbanel, Julius, 2000. "On the structure of Pareto optimal cake partitions," Journal of Mathematical Economics, Elsevier, vol. 33(4), pages 401-424, May.
    7. Brams, Steven J. & Jones, Michael A. & Klamler, Christian, 2011. "N-Person cake-cutting: there may be no perfect division," MPRA Paper 34264, University Library of Munich, Germany.
    8. Demko, Stephen & Hill, Theodore P., 1988. "Equitable distribution of indivisible objects," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 145-158, October.
    9. Julius Barbanel & William Zwicker, 1997. "Two applications of a theorem of Dvoretsky, Wald, and Wolfovitz to cake division," Theory and Decision, Springer, vol. 43(2), pages 203-207, September.
    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. Marco Dall’Aglio & Camilla Luca, 2014. "Finding maxmin allocations in cooperative and competitive fair division," Annals of Operations Research, Springer, vol. 223(1), pages 121-136, December.
    2. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    3. Yoshihara, Naoki, 2003. "Characterizations of bargaining solutions in production economies with unequal skills," Journal of Economic Theory, Elsevier, vol. 108(2), pages 256-285, February.
    4. Lea Melnikovová, 2017. "Can Game Theory Help to Mitigate Water Conflicts in the Syrdarya Basin?," Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, Mendel University Press, vol. 65(4), pages 1393-1401.
    5. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    6. Han, Han & Julien, Benoît & Petursdottir, Asgerdur & Wang, Liang, 2019. "Asset liquidity and indivisibility," European Economic Review, Elsevier, vol. 119(C), pages 236-250.
    7. José-Manuel Giménez-Gómez & António Osório & Josep E. Peris, 2015. "From Bargaining Solutions to Claims Rules: A Proportional Approach," Games, MDPI, vol. 6(1), pages 1-7, March.
    8. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    9. Hwang, Sung-Ha & Rey-Bellet, Luc, 2021. "Positive feedback in coordination games: Stochastic evolutionary dynamics and the logit choice rule," Games and Economic Behavior, Elsevier, vol. 126(C), pages 355-373.
    10. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    11. Samuel Danthine & Noemí Navarro, 2013. "How to Add Apples and Pears: Non-Symmetric Nash Bargaining and the Generalized Joint Surplus," Economics Bulletin, AccessEcon, vol. 33(4), pages 2840-2850.
    12. Saglam, Ismail, 2022. "Two-player bargaining problems with unilateral pre-donation," MPRA Paper 115203, University Library of Munich, Germany.
    13. Ismail Saglam, 2017. "Iterated Kalai–Smorodinsky–Nash compromise," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 335-349, November.
    14. Hwang, Sung-Ha & Lim, Wooyoung & Neary, Philip & Newton, Jonathan, 2018. "Conventional contracts, intentional behavior and logit choice: Equality without symmetry," Games and Economic Behavior, Elsevier, vol. 110(C), pages 273-294.
    15. Ismail Saglam, 2013. "Endogenously proportional bargaining solutions," Economics Bulletin, AccessEcon, vol. 33(2), pages 1521-1534.
    16. Bas Dietzenbacher & Hans Peters, 2022. "Characterizing NTU-bankruptcy rules using bargaining axioms," Annals of Operations Research, Springer, vol. 318(2), pages 871-888, November.
    17. Laurens Cherchye & Thomas Demuynck & Bram De Rock, 2013. "Nash‐Bargained Consumption Decisions: A Revealed Preference Analysis," Economic Journal, Royal Economic Society, vol. 123, pages 195-235, March.
    18. Shiran Rachmilevitch, 2017. "Axiomatizations of the equal-loss and weighted equal-loss bargaining solutions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 1-9, June.
    19. l'Haridon, Olivier & Malherbet, Franck & Pérez-Duarte, Sébastien, 2013. "Does bargaining matter in the small firms matching model?," Labour Economics, Elsevier, vol. 21(C), pages 42-58.
    20. Marco Mariotii, 1996. "Fair bargains: distributive justice and Nash Bargaining Theory," Game Theory and Information 9611003, University Library of Munich, Germany, revised 06 Dec 1996.

    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:wut:journl:v:3:y:2017:p:35-50:id:1330. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.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.