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. 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.
    3. Demko, Stephen & Hill, Theodore P., 1988. "Equitable distribution of indivisible objects," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 145-158, October.
    4. 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.
    5. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    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. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    8. Barbanel,Julius B. Introduction by-Name:Taylor,Alan D., 2005. "The Geometry of Efficient Fair Division," Cambridge Books, Cambridge University Press, number 9780521842488, September.
    9. 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.
    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. 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.
    4. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    5. 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.
    6. 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.
    7. 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.
    8. Saglam, Ismail, 2022. "Two-player bargaining problems with unilateral pre-donation," MPRA Paper 115203, University Library of Munich, Germany.
    9. 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.
    10. Ismail Saglam, 2013. "Endogenously proportional bargaining solutions," Economics Bulletin, AccessEcon, vol. 33(2), pages 1521-1534.
    11. Bas Dietzenbacher & Hans Peters, 2022. "Characterizing NTU-bankruptcy rules using bargaining axioms," Annals of Operations Research, Springer, vol. 318(2), pages 871-888, November.
    12. KIbrIs, Özgür & TapkI, Ipek Gürsel, 2010. "Bargaining with nonanonymous disagreement: Monotonic rules," Games and Economic Behavior, Elsevier, vol. 68(1), pages 233-241, January.
    13. Forgo, F. & Szidarovszky, F., 2003. "On the relation between the Nash bargaining solution and the weighting method," European Journal of Operational Research, Elsevier, vol. 147(1), pages 108-116, May.
    14. Shiran Rachmilevitch, 2019. "Egalitarianism, utilitarianism, and the Nash bargaining solution," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 741-751, April.
    15. Huber, Samuel & Kim, Jaehong, 2019. "The role of trading frictions in financial markets," Journal of Economic Dynamics and Control, Elsevier, vol. 99(C), pages 1-18.
    16. Dufwenberg, Martin & Servátka, Maroš & Vadovič, Radovan, 2017. "Honesty and informal agreements," Games and Economic Behavior, Elsevier, vol. 102(C), pages 269-285.
    17. Lombardi, Michele & Yoshihara, Naoki, 2010. "Alternative characterizations of the proportional solution for nonconvex bargaining problems with claims," Economics Letters, Elsevier, vol. 108(2), pages 229-232, August.
    18. Sung-Ha Hwang & Jonathan Newton, 2017. "Payoff-dependent dynamics and coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 589-604, October.
    19. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    20. Nicolo, Antonio & Perea, Andres, 2005. "Monotonicity and equal-opportunity equivalence in bargaining," Mathematical Social Sciences, Elsevier, vol. 49(2), pages 221-243, March.

    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.