Finding optimal strategies in the coordination games

被引：1

作者：

Juszczuk, Przemyslaw ^{[1
]}

机构：

[1] Institute of Computer Science, University of Silesia, ul.Bedzinska 39, Sosnowiec

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8733卷

关键词：

Coordination Game; Differential Evolution; Optimal Strategy;

D O I：

10.1007/978-3-319-11289-3_62

中图分类号：

学科分类号：

摘要：

In this article we present a new algorithm which is capable to find optimal strategies in the coordination games. The coordination game refers to a large class of environments where there are multiple equilibria. We propose a approach based on the Differential Evolution where the fitness function is used to calculate the maximum deviation from the optimal strategy. The Differential Evolution (DE) is a simple and powerful optimization method, which is mainly applied to continuous problems. Thanks to the special operator of the adaptive mutation, it is possible to direct the searching process within the solution space. The approach used in this article is based on the probability of chosing the single pure strategy. © Springer International Publishing Switzerland 2014.

引用

页码：613 / 622

页数：9

共 20 条

[1]

Brown G.W., Iterative solution of games by fictitious play, Activity analysis of production and allocation, (1951)

[2]

Cooper R., Dejong D., Forsythe R., Ross T., Communication in Coordination Games, The Quarterly Journal of Economics, 107, 2, pp. 739-771, (1992)

[3]

Daskalakis C., Mehta A., Papadimitriou C., A note on approximate Nash equilibria, Journal Theoretical Computer Science, 410, pp. 1581-1588, (2009)

[4]

Dickhaut J., Kaplan T., A program for finding Nash equilibria, (1991)

[5]

Foster D., On the Nonconvergence of Fictitious Play in Coordination Games, Games and Economic Behavior, 25, pp. 79-96, (1998)

[6]

Kontogiannis S.C., Panagopoulou P.N., Spirakis P.G., Polynomial algorithms for approximating Nash equilibria of bimatrix games, Journal Theoretical Computer Science, 410, pp. 1599-1606, (2009)

[7]

Lampinen J., Zelinka I., Mixed variable non-linear optimization by differential evolution, Proceedings of Nostradamus, (1999)

[8]

Lampinen J., Zelinka I., On stagnation of the differential evolution algorithm, Proceedings of Mendel, 6th International Mendel Conference on Soft Computing, (2000)

[9]

Lemke C.E., Howson J.T., Equilibrium Points of Bimatrix Games, Society for Industrial and Applied Mathematics, 12, pp. 413-423, (1964)

[10]

Magoulas G.D., Plagianakos V.P., Vrahatis M.N., Neural Network-Based Colonoscopic Diagnosis using On-Line Learning and Differential Evolution, Applied Soft Computing, 4, pp. 369-379, (2004)

← 1 2 →