IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v14y2023i2p19-d1077719.html
   My bibliography  Save this article

A Representation for Many Player Generalized Divide the Dollar Games

Author

Listed:
  • Garrison W. Greenwood

    (Department of Electrical & Computer Engineering, Portland State University, Portland, OR 97207-0751, USA)

  • Daniel Ashlock

    (Department of Mathematics and Statistics, University of Guelph, Guelph, ON N1G 2W1, Canada)

Abstract

Divide the dollar is a simplified version of a two player bargaining problem game devised by John Nash. The generalized divide the dollar game has n > 2 players. Evolutionary algorithms can be used to evolve individual players for this generalized game but representation—i.e., a genome plus a move or search operator(s)—must be carefully chosen since it affects the search process. This paper proposes an entirely new representation called a demand matrix. Each individual in the evolving population now represents a collection of n players rather than just an individual player. Players use previous outcomes to decide their choices (bids) in the current round. The representation scales linearly with the number of players and the move operator is a variant of an evolution strategy. The results indicate that this proposed representation for the generalized divide the dollar game permits the efficient evolution of large player populations with high payoffs and fair demand sets.

Suggested Citation

  • Garrison W. Greenwood & Daniel Ashlock, 2023. "A Representation for Many Player Generalized Divide the Dollar Games," Games, MDPI, vol. 14(2), pages 1-15, February.
    • Handle: RePEc:gam:jgames:v:14:y:2023:i:2:p:19-:d:1077719
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/14/2/19/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/14/2/19/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. de Clippel, Geoffroy & Moulin, Herve & Tideman, Nicolaus, 2008. "Impartial division of a dollar," Journal of Economic Theory, Elsevier, vol. 139(1), pages 176-191, March.
    2. Murali Agastya, 1997. "Adaptive Play in Multiplayer Bargaining Situations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(3), pages 411-426.
    3. Nejat Anbarci, 2001. "Divide-the-Dollar Game Revisited," Theory and Decision, Springer, vol. 50(4), pages 295-303, June.
    4. Ken Binmore, 1998. "Game Theory and the Social Contract - Vol. 2: Just Playing," MIT Press Books, The MIT Press, edition 1, volume 2, number 0262024446, December.
    5. Newton, Jonathan, 2012. "Recontracting and stochastic stability in cooperative games," Journal of Economic Theory, Elsevier, vol. 147(1), pages 364-381.
    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. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    2. Maria Montero & Alex Possajennikov, 2021. "An Adaptive Model of Demand Adjustment in Weighted Majority Games," Games, MDPI, vol. 13(1), pages 1-17, December.
    3. Heinrich H. Nax & Bary S.R. Pradelski, 2012. "Evolutionary dynamics and equitable core selection in assignment games," Economics Series Working Papers 607, University of Oxford, Department of Economics.
    4. 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.
    5. Khan, Abhimanyu, 2022. "Expected utility versus cumulative prospect theory in an evolutionary model of bargaining," Journal of Economic Dynamics and Control, Elsevier, vol. 137(C).
    6. Shiran Rachmilevitch, 2017. "Punishing greediness in divide-the-dollar games," Theory and Decision, Springer, vol. 82(3), pages 341-351, March.
    7. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    8. Sawa, Ryoji, 2021. "A prospect theory Nash bargaining solution and its stochastic stability," Journal of Economic Behavior & Organization, Elsevier, vol. 184(C), pages 692-711.
    9. Bary S.R. Pradelski, 2014. "Evolutionary Dynamics and Fast Convergence in the Assignment Game," Economics Series Working Papers 700, University of Oxford, Department of Economics.
    10. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    11. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
    12. Maria Montero & Alex Possajennikov, 2024. "“Greedy” demand adjustment in cooperative games," Annals of Operations Research, Springer, vol. 336(3), pages 1461-1478, May.
    13. Klaus, Bettina & Newton, Jonathan, 2016. "Stochastic stability in assignment problems," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 62-74.
    14. Khan, Abhimanyu, 2021. "Evolutionary stability of behavioural rules in bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 187(C), pages 399-414.
    15. Heinrich H. Nax & Bary S. R. Pradelski & H. Peyton Young, 2013. "The Evolution of Core Stability in Decentralized Matching Markets," Working Papers 2013.50, Fondazione Eni Enrico Mattei.
    16. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    17. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
    18. Anne Corcos & Yorgos Rizopoulos, 2011. "Is prosocial behavior egocentric? The “invisible hand” of emotions," Post-Print halshs-01968213, HAL.
    19. Laruelle, Annick & Valenciano, Federico, 2008. "Noncooperative foundations of bargaining power in committees and the Shapley-Shubik index," Games and Economic Behavior, Elsevier, vol. 63(1), pages 341-353, May.
    20. van der Heijden, Eline & Potters, Jan & Sefton, Martin, 2009. "Hierarchy and opportunism in teams," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 39-50, January.

    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:gam:jgames:v:14:y:2023:i:2:p:19-:d:1077719. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.