IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v142y2023icp743-764.html
   My bibliography  Save this article

Fairly taking turns

Author

Listed:
  • Mackenzie, Andrew
  • Komornik, Vilmos

Abstract

We investigate the fair division of a sequence of time slots when each agent is sufficiently patient. If agents have identical preferences, then we construct perfectly equitable and efficient allocations. Otherwise, (i) if there are two agents, then we construct envy-free allocations, (ii) if there are three agents, then we construct proportional allocations, and (iii) in general, we construct approximately fair allocations. Finally, we investigate achieving approximate fairness at each time period, strategy-proofness, and a notion of computational simplicity.

Suggested Citation

  • Mackenzie, Andrew & Komornik, Vilmos, 2023. "Fairly taking turns," Games and Economic Behavior, Elsevier, vol. 142(C), pages 743-764.
    • Handle: RePEc:eee:gamebe:v:142:y:2023:i:c:p:743-764
    DOI: 10.1016/j.geb.2023.09.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825623001422
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2023.09.005?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. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Brams, Steven J. & Ismail, Mehmet S. & Kilgour, D. Marc & Stromquist, Walter, 2016. "Catch-Up: A Rule That Makes Service Sports More Competitive," MPRA Paper 75650, University Library of Munich, Germany.
    3. Mackenzie, Andrew, 2019. "A foundation for probabilistic beliefs with or without atoms," Theoretical Economics, Econometric Society, vol. 14(2), May.
    4. Nejat Anbarcı & Ching-Jen Sun & M. Utku Ünver, 2015. "Designing Practical and Fair Sequential Team Contests," Boston College Working Papers in Economics 871, Boston College Department of Economics, revised 15 Apr 2021.
    5. Drew Fudenberg & David K. Levine, 2008. "Reputation And Equilibrium Selection In Games With A Patient Player," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 7, pages 123-142, World Scientific Publishing Co. Pte. Ltd..
    6. Steven J. Brams & Mehmet S. Ismail & D. Marc Kilgour, 2023. "Fairer Shootouts in Soccer: The $m-n$ Rule," Papers 2303.04807, arXiv.org.
    7. Anbarcı, Nejat & Sun, Ching-Jen & Ünver, M. Utku, 2021. "Designing practical and fair sequential team contests: The case of penalty shootouts," Games and Economic Behavior, Elsevier, vol. 130(C), pages 25-43.
    8. Cho, Wonki Jo & Thomson, William, 2023. "Strategy-proofness in private good economies with linear preferences: An impossibility result," Games and Economic Behavior, Elsevier, vol. 142(C), pages 1012-1017.
    9. Varian, Hal R., 1974. "Equity, envy, and efficiency," Journal of Economic Theory, Elsevier, vol. 9(1), pages 63-91, September.
    10. Salonen, Hannu & Vartiainen, Hannu, 2008. "Valuating payoff streams under unequal discount factors," Economics Letters, Elsevier, vol. 99(3), pages 595-598, June.
    11. William Thomson, 2007. "Children Crying at Birthday Parties. Why?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 501-521, June.
    12. Sorin, Sylvain, 1992. "Repeated games with complete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 4, pages 71-107, Elsevier.
    13. Fudenberg, Drew & Maskin, Eric, 1991. "On the dispensability of public randomization in discounted repeated games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 428-438, April.
    14. Asen Kochov & Yangwei Song, 2023. "Intertemporal Hedging and Trade in Repeated Games With Recursive Utility," Econometrica, Econometric Society, vol. 91(6), pages 2333-2369, November.
    15. 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.
    16. Chen, Yiling & Lai, John K. & Parkes, David C. & Procaccia, Ariel D., 2013. "Truth, justice, and cake cutting," Games and Economic Behavior, Elsevier, vol. 77(1), pages 284-297.
    17. 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.
    18. Chateauneuf, Alain, 1985. "On the existence of a probability measure compatible with a total preorder on a Boolean algebra," Journal of Mathematical Economics, Elsevier, vol. 14(1), pages 43-52, February.
    19. Matthew O. Jackson & Leeat Yariv, 2015. "Collective Dynamic Choice: The Necessity of Time Inconsistency," American Economic Journal: Microeconomics, American Economic Association, vol. 7(4), pages 150-178, November.
    20. Christopher P. Chambers & Federico Echenique, 2018. "On Multiple Discount Rates," Econometrica, Econometric Society, vol. 86(4), pages 1325-1346, July.
    21. Brams, Steven & Ismail, Mehmet S. & Kilgour, Marc, 2023. "Fairer Shootouts in Soccer: The m-n Rule," MPRA Paper 116352, University Library of Munich, Germany.
    22. Ehud Lehrer & Ady Pauzner, 1999. "Repeated Games with Differential Time Preferences," Econometrica, Econometric Society, vol. 67(2), pages 393-412, March.
    23. 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.
    24. Bilò, Vittorio & Caragiannis, Ioannis & Flammini, Michele & Igarashi, Ayumi & Monaco, Gianpiero & Peters, Dominik & Vinci, Cosimo & Zwicker, William S., 2022. "Almost envy-free allocations with connected bundles," Games and Economic Behavior, Elsevier, vol. 131(C), pages 197-221.
    25. Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn.
    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. Haag, Matthew & Lagunoff, Roger, 2007. "On the size and structure of group cooperation," Journal of Economic Theory, Elsevier, vol. 135(1), pages 68-89, July.
    2. Dasgupta, Ani & Ghosh, Sambuddha, 2022. "Self-accessibility and repeated games with asymmetric discounting," Journal of Economic Theory, Elsevier, vol. 200(C).
    3. Fedor Sandomirskiy & Erel Segal-Halevi, 2019. "Efficient Fair Division with Minimal Sharing," Papers 1908.01669, arXiv.org, revised Apr 2022.
    4. 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.
    5. Singh, Aaditya & Scarf, Phil & Baker, Rose, 2023. "A unified theory for bivariate scores in possessive ball-sports: The case of handball," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1099-1112.
    6. 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.
    7. Erel Segal-Halevi & Shmuel Nitzan, 2014. "Cake Cutting – Fair and Square," Working Papers 2014-01, Bar-Ilan University, Department of Economics.
    8. Salonen, Hannu & Vartiainen, Hannu, 2008. "Valuating payoff streams under unequal discount factors," Economics Letters, Elsevier, vol. 99(3), pages 595-598, June.
    9. Aramendia, Miguel & Wen, Quan, 2020. "Myopic perception in repeated games," Games and Economic Behavior, Elsevier, vol. 119(C), pages 1-14.
    10. Fong, Yuk-fai & Surti, Jay, 2009. "The optimal degree of cooperation in the repeated Prisoners' Dilemma with side payments," Games and Economic Behavior, Elsevier, vol. 67(1), pages 277-291, September.
    11. 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.
    12. Chihiro Morooka, 2021. "Equilibrium payoffs in two-player discounted OLG games," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 1021-1032, December.
    13. 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.
    14. Segal-Halevi, Erel & Nitzan, Shmuel & Hassidim, Avinatan & Aumann, Yonatan, 2017. "Fair and square: Cake-cutting in two dimensions," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 1-28.
    15. Houba, Harold & Wen, Quan, 2011. "Extreme equilibria in the negotiation model with different time preferences," Games and Economic Behavior, Elsevier, vol. 73(2), pages 507-516.
    16. 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.
    17. Ani Dasgupta & Sambuddha Ghosh, 2017. "Repeated Games Without Public Randomization: A Constructive Approach," Boston University - Department of Economics - Working Papers Series WP2017-011, Boston University - Department of Economics, revised Feb 2019.
    18. Chen, Bo & Takahashi, Satoru, 2012. "A folk theorem for repeated games with unequal discounting," Games and Economic Behavior, Elsevier, vol. 76(2), pages 571-581.
    19. Yuichi Yamamoto, 2010. "The use of public randomization in discounted repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 431-443, July.
    20. Maître Philippe, 1999. "La Notion D'equite : Une Revue," Journal des Economistes et des Etudes Humaines, De Gruyter, vol. 9(1), pages 1-24, March.

    More about this item

    Keywords

    Fair division; Intertemporal choice;

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:eee:gamebe:v:142:y:2023:i:c:p:743-764. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.