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 条

[11]

Mehta J., Starmer C., Sugden R., Focal Points in Pure Coordination Games An Experimenta Investigation, Theory and Decision, 36, 2, pp. 163-185, (1994)

[12]

Nudelman E., Wortman J., Shoham Y., Leyton-Brown K., Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2, (2004)

[13]

Porter R., Nudelman E., Shoham Y., Simple Search Methods for Finding a Nash Equilibrium, Games and Economic Behavior, 63, pp. 642-662, (2008)

[14]

Price K., Storn R., Lampinen J., Differential evolution: A practical approach to global optimization, (2005)

[15]

Sandholm T., Gilpin A., Conitzer V., Mixed-integer programming methods for finding Nash equilibria, Proceedings of the 20th National Conference on Artificial Intelligence, 2, pp. 495-501, (2005)

[16]

Schelling T.C., The strategy of conflict, (1960)

[17]

Sela A., Herreiner D., Fictitious play in coordination games, International Journal of Game Theory, 28, pp. 189-197, (1999)

[18]

Storn R., Price K., Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 4, pp. 341-359, (1997)

[19]

Storn R., Differential evolution design of an iir-Filter, IEEE International Conference on Evolutionary Computation, ICE 1996, pp. 268-273, (1996)

[20]

Tsaknakis H., Spirakis P.G., An optimization approach for approximate nash equilibria, WINE 2007, 4858, pp. 42-56, (2007)

← 1 2 →