TY - GEN
T1 - Co-evolution of optimal agents for the alternating offers bargaining game
AU - CHANDRA, Arjun
AU - OLIVETO, Pietro Simone
AU - YAO, Xin
PY - 2010
Y1 - 2010
N2 - Bargaining, as an instance of sequential games, is a widely studied problem in game theory, experimental and computational economics. We consider the problem of evolving computational agents with optimal (Subgame Perfect Equilibrium) strategies for the Alternating Offers Bargaining Game. Previous work co-evolving agents for this problem has argued that it is not possible to achieve optimal agents at the end of the co-evolutionary process due to the myopic properties of the evolutionary agents. Emphasising the notion of a co-evolutionary solution concept, we show that this conclusion is mis-leading and present a co-evolutionary algorithm that evolves optimal strategies for the bargaining game with one round. We conclude by explaining why, using previous evaluation procedures and strategy representations, the algorithm is not able to converge to optimal strategies for games with more rounds. © 2010 Springer-Verlag Berlin Heidelberg.
AB - Bargaining, as an instance of sequential games, is a widely studied problem in game theory, experimental and computational economics. We consider the problem of evolving computational agents with optimal (Subgame Perfect Equilibrium) strategies for the Alternating Offers Bargaining Game. Previous work co-evolving agents for this problem has argued that it is not possible to achieve optimal agents at the end of the co-evolutionary process due to the myopic properties of the evolutionary agents. Emphasising the notion of a co-evolutionary solution concept, we show that this conclusion is mis-leading and present a co-evolutionary algorithm that evolves optimal strategies for the bargaining game with one round. We conclude by explaining why, using previous evaluation procedures and strategy representations, the algorithm is not able to converge to optimal strategies for games with more rounds. © 2010 Springer-Verlag Berlin Heidelberg.
UR - http://www.scopus.com/inward/record.url?scp=77952403014&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-12239-2_7
DO - 10.1007/978-3-642-12239-2_7
M3 - Conference paper (refereed)
SN - 9783642122385
T3 - Lecture Notes in Computer Science
SP - 61
EP - 70
BT - Applications of Evolutionary Computation : EvoApplications 2010 : EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part I
A2 - CHIO, Cecilia
A2 - CAGNONI, Stefano
A2 - COTTA, Carlos
A2 - EBNER, Marc
A2 - EKÁRT, Anikó
A2 - ESPARCIA-ALCAZAR, Anna I.
A2 - GOH, Chi-Keong
A2 - MERELO, Juan J.
A2 - NERI, Ferrante
A2 - PREUß, Mike
A2 - TOGELIUS, Julian
A2 - YANNAKAKIS, Georgios N.
PB - Springer Berlin Heidelberg
T2 - 2010 International Conference on the Applications of Evolutionary Computation, EvoApplications 2010
Y2 - 7 April 2010 through 9 April 2010
ER -