Establishing Nash equilibria of strategic games: a multistart Fuzzy Adaptive Simulated Annealing approach

作者: Hime Oliveira , Antonio Petraglia

DOI: 10.1016/J.ASOC.2014.02.013

关键词: Nash equilibriumMathematical economicsFuzzy logicMathematical optimizationGame theoryMathematicsBest responseCoordination gameEquilibrium selectionNormal-form gameEpsilon-equilibrium

摘要: Abstract This paper's proposal is to show some significant results obtained by the application of optimization algorithm known as Fuzzy Adaptive Simulated Annealing (Fuzzy ASA) task finding all Nash equilibria normal form games. To that end, a special version ASA, utilizes space-filling curves find good seeds, applied several well-known strategic games, showing its effectiveness in obtaining cases. The are compared previous work also used computational intelligence techniques order solve same problem but could not tests. Game theory very important subject, modeling interactions between generic agents, and equilibrium represents powerful concept portraying situations which joint strategies optimal sense no player can benefit from changing her/his strategy while other players do change their well. So, new always welcome, mainly those whole set solutions for given game.

参考文章(22)
Urszula Boryczka, Przemyslaw Juszczuk, Approximate Nash Equilibria in Bimatrix Games Computational Collective Intelligence. Technologies and Applications. pp. 485- 494 ,(2011) , 10.1007/978-3-642-23938-0_49
Lester Ingber, Maria Augusta Soares Machado, Hime Aguiar e Oliveira, Antonio Petraglia, Mariane Rembold Petraglia, Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing ,(2012)
Richard D. McKelvey, Andrew McLennan, Chapter 2 Computation of equilibria in finite games Handbook of Computational Economics. ,vol. 1, pp. 87- 142 ,(1996) , 10.1016/S1574-0021(96)01004-0
EHL Aarts, JHM Korst, MA Arbib, Simulated annealing and Boltzmann machines Handbook of Brain Theory and Neural Networks (2nd ed). pp. 1039- 1044 ,(2003)
Urszula Boryczka, Przemyslaw Juszczuk, Differential evolution as a new method of computing nash equilibria trans. computational collective intelligence. ,vol. 9, pp. 192- 216 ,(2013) , 10.1007/978-3-642-36815-8_9
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
N.G. Pavlidis, K.E. Parsopoulos, M.N. Vrahatis, Computing Nash equilibria through computational intelligence methods Journal of Computational and Applied Mathematics. ,vol. 175, pp. 113- 136 ,(2005) , 10.1016/J.CAM.2004.06.005
Ryan Porter, Eugene Nudelman, Yoav Shoham, Simple search methods for finding a Nash equilibrium Games and Economic Behavior. ,vol. 63, pp. 642- 662 ,(2008) , 10.1016/J.GEB.2006.03.015
Urszula Boryczka, Przemyslaw Juszczuk, A new evolutionary approach for computing Nash equilibria in bimatrix games with known support Open Computer Science. ,vol. 2, pp. 128- 142 ,(2012) , 10.2478/S13537-012-0008-6
Hime A. Oliveira, Antonio Petraglia, Global optimization using dimensional jumping and fuzzy adaptive simulated annealing soft computing. ,vol. 11, pp. 4175- 4182 ,(2011) , 10.1016/J.ASOC.2011.03.010