Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Portland State University

Electrical and Computer Engineering Faculty Publications and Presentations

2023

Divide the dollar

Articles 1 - 1 of 1

Full-Text Articles in Engineering

A Representation For Many Player Generalized Divide The Dollar Games, Garrison Greenwood, Daniel Ashlock Feb 2023

A Representation For Many Player Generalized Divide The Dollar Games, Garrison Greenwood, Daniel Ashlock

Electrical and Computer Engineering Faculty Publications and Presentations

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 …