{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:54:50Z","timestamp":1760147690080,"version":"build-2065373602"},"reference-count":20,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T00:00:00Z","timestamp":1677110400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Games"],"abstract":"<jats:p>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&gt;2 players. Evolutionary algorithms can be used to evolve individual players for this generalized game but representation\u2014i.e., a genome plus a move or search operator(s)\u2014must 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.<\/jats:p>","DOI":"10.3390\/g14020019","type":"journal-article","created":{"date-parts":[[2023,2,23]],"date-time":"2023-02-23T02:57:34Z","timestamp":1677121054000},"page":"19","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Representation for Many Player Generalized Divide the Dollar Games"],"prefix":"10.3390","volume":"14","author":[{"given":"Garrison W.","family":"Greenwood","sequence":"first","affiliation":[{"name":"Department of Electrical & Computer Engineering, Portland State University, Portland, OR 97207-0751, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Ashlock","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Guelph, Guelph, ON N1G 2W1, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1907266","article-title":"The bargaining problem","volume":"18","author":"Nash","year":"1950","journal-title":"Econometrica"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01079266","article-title":"Divide the dollar: Three solutions and extensions","volume":"37","author":"Brams","year":"1994","journal-title":"Theory Dec."},{"key":"ref_3","unstructured":"Zalta, E. (2021). The Standford Encyclopedia of Philosopy, Metaphysics Research Lab, Stanford University. [Summer 2021 ed.]."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ashlock, D., and Greenwood, G. (2016, January 24\u201329). Generalized divide the dollar. Proceedings of the IEEE 2016 Congress Evolutionary Computation, Vancouver, BC, Canada.","DOI":"10.1109\/CEC.2016.7743814"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ashlock, D. (2018). Exploring Representation in Evolutionary Level Design, Morgan & Claypool Publish.","DOI":"10.1007\/978-3-031-02120-6"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ashlock, D., and Gilbert, J. (2014, January 9\u201312). A discrete representation for real optimization with unique search properties. Proceedings of the 2014 Symposium on Foundations of Computational Intelligence (FOCI), Orlando, FL, USA.","DOI":"10.1109\/FOCI.2014.7007807"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1109\/TCIAIG.2009.2018704","article-title":"Fingerprint analysis of the noisy prisoner\u2019s dilemma using a fintie-state representation","volume":"1","author":"Ashlock","year":"2009","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ashlock, D., and Ruz, G. (2017, January 23\u201325). A novel representation for boolean networks designed to enhance heritability and scalability. Proceedings of the 2017 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), Manchester, UK.","DOI":"10.1109\/CIBCB.2017.8058530"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Greenwood, G., and Ashlock, D. (2022, January 18\u201323). Evolving neural networks for a generalized divide the dollar game. Proceedings of the IEEE 2022 Congress Evolutionary Computation, Padua, Italy.","DOI":"10.1109\/CEC55065.2022.9870386"},{"key":"ref_10","unstructured":"Eiben, A., and Smith, J. (2013). Introduction to Evolutionary Computing, Springer."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"411","DOI":"10.2307\/2971721","article-title":"Adaptive play in multiplayer bargaining situations","volume":"64","author":"Agastya","year":"1997","journal-title":"Rev. Econ. Stud."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.jet.2011.11.007","article-title":"Recontracting and stochastic stability in cooperative games","volume":"147","author":"Newton","year":"2012","journal-title":"J. Econ. Theory"},{"key":"ref_13","unstructured":"Binmore, K. (1998). Game Theory and the Social Contract II, MIT Press."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1010363409312","article-title":"Divide-the-dollar game revisited","volume":"50","author":"Anbarci","year":"2001","journal-title":"Theory Dec."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s11238-016-9568-6","article-title":"Punishing greediness in divide-the-dollar games","volume":"82","author":"Rachumilevitch","year":"2017","journal-title":"Theory Dec."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.jet.2007.06.005","article-title":"Impartial division of a dollar","volume":"139","author":"Moulin","year":"2008","journal-title":"J. Econ. Theory"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1126\/science.1093411","article-title":"Evolutionary dynamics of biological games","volume":"303","author":"Nowak","year":"2004","journal-title":"Science"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gong, L., Gao, J., and Cao, M. (2018, January 17\u201319). Evolutionary game dynamics for two interacting populations in a co-evolving envirnoment. Proceedings of the 2018 IEEE Conference on Decision and Control, Miami Beach, FL, USA.","DOI":"10.1109\/CDC.2018.8619801"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Adhikari, N., Louis, S.J., Liu, S.S., and Spurgeon, W. (2018, January 18\u201321). Co-evolving real-time strategy game micro. Proceedings of the 2018 IEEE Symposium Series on Computational Intelligence, Bengaluru, India.","DOI":"10.1109\/SSCI.2018.8628750"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ashlock, D., and Greenwood, G. (2017, January 5\u20138). Modeling Undependable Subsidies with Three-player Generalized Divide the Dollar. Proceedings of the 2017 IEEE Congress on Evolutionary Computation, San Sebasti\u00e1n, Spain.","DOI":"10.1109\/CEC.2017.7969459"}],"container-title":["Games"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-4336\/14\/2\/19\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:40:10Z","timestamp":1760121610000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-4336\/14\/2\/19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,23]]},"references-count":20,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,4]]}},"alternative-id":["g14020019"],"URL":"https:\/\/doi.org\/10.3390\/g14020019","relation":{},"ISSN":["2073-4336"],"issn-type":[{"type":"electronic","value":"2073-4336"}],"subject":[],"published":{"date-parts":[[2023,2,23]]}}}