TY - JOUR
T1 - Bargaining strategies designed by evolutionary algorithms
AU - Jin, Nanlin
AU - Tsang, Edward
PY - 2011
Y1 - 2011
N2 - This paper explores the possibility of using evolutionary algorithms (EAs) to automatically generate efficient and stable strategies for complicated bargaining problems. This idea is elaborated by means of case studies. We design artificial players whose learning and self-improving capabilities are powered by EAs, while neither game-theoretic knowledge nor human expertise in game theory is required.
The experimental results show that a co-evolutionary algorithm (CO-EA) selects those solutions which are identical or statistically approximate to the known game-theoretic solutions. Moreover, these evolved solutions clearly demonstrate the key game-theoretic properties on efficiency and stability. The performance of CO-EA and that of a multi-objective evolutionary algorithm (MOEA) on the same problems are analyzed and compared.
Our studies suggest that for real-world bargaining problems, EAs should automatically design bargaining strategies bearing the attractive properties of the solution concepts in game theory.
AB - This paper explores the possibility of using evolutionary algorithms (EAs) to automatically generate efficient and stable strategies for complicated bargaining problems. This idea is elaborated by means of case studies. We design artificial players whose learning and self-improving capabilities are powered by EAs, while neither game-theoretic knowledge nor human expertise in game theory is required.
The experimental results show that a co-evolutionary algorithm (CO-EA) selects those solutions which are identical or statistically approximate to the known game-theoretic solutions. Moreover, these evolved solutions clearly demonstrate the key game-theoretic properties on efficiency and stability. The performance of CO-EA and that of a multi-objective evolutionary algorithm (MOEA) on the same problems are analyzed and compared.
Our studies suggest that for real-world bargaining problems, EAs should automatically design bargaining strategies bearing the attractive properties of the solution concepts in game theory.
KW - Evolutionary algorithms
KW - game theory
KW - multi-objective optimization
U2 - 10.1016/j.asoc.2011.07.013
DO - 10.1016/j.asoc.2011.07.013
M3 - Article
SN - 1568-4946
VL - 11
SP - 4701
EP - 4712
JO - Applied Soft Computing
JF - Applied Soft Computing
IS - 8
ER -