Abstract
In this chapter various significant results obtained by means of the application of the Fuzzy Adaptive Simulated Annealing (Fuzzy ASA) algorithm are introduced—the aim is to find all Nash equilibria of finite normal form games. To get there, Fuzzy ASA has been modified in order to incorporate techniques, based on space-filling curves, able to find adequate starting points—several well-known strategic games are used to test the efficacy of the method. The obtained results are compared to previously published results that used similar techniques in order to solve the same problem but could not find all equilibria in all tests. As it is very important to study and model the interactions between agents, the Nash equilibrium concept is widely recognized as a powerful tool, adequate to discover situations in which joint strategies are optimal in the sense that players cannot benefit from changing unilaterally their strategies. In this fashion, any technique that may represent a true advancement, in terms of efficacy when finding whole sets of solutions for a given strategic game, is worth to invest in.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aguiar e Oliveira, Jr, H., Petraglia, A.: Global optimization using space-filling curves and measure-preserving transformations. In: Gaspar-Cunha A., et al. (eds.) Soft Computing in Industrial Applications, pp. 121–130. Springer, Berlin (2011)
Aguiar e Oliveira Jr, H., Petraglia, A.: Global optimization using dimensional jumping and fuzzy adaptive simulated annealing. Appl. Soft Comput. 11, 4175–4182 (2011)
Aguiar e Oliveira Jr, H., Petraglia, A.: Establishing Nash equilibria of strategic games: a multistart fuzzy adaptive simulated annealing approach. Appl. Soft Comput. 19, 188–197 (2014)
Aguiar e Oliveira Jr, H., Ingber, L., Petraglia, A., Petraglia, M.R., Machado, M.A.S.: tochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing. Springer, Berlin (2012)
Boryczka, U., Juszczuk, P.: Approximate Nash equilibria in bimatrix games. Comput. Collect. Intell. Technol. Appl., Lect. Notes Comput. Sci. 6923, 485–494 (2011)
Boryczka, U., Juszczuk, P.: A new evolutionary approach for computing Nash equilibria in bimatrix games with known support. Cent. Eur. J. Comput. Sci. 2(2), 128–142 (2012)
Boryczka, U., Juszczuk, P.: Differential evolution as a new method of computing Nash equilibria. Trans. Comput. Collect. Intell. IX, Lect. Notes Comput. Sci. 7770, 192–216 (2013)
Ingber, L.: Adaptive Simulated Annealing (ASA): lessons learned. Control Cybern. 25(1), 33–54 (1996)
Koh, A.: Locating multiple Nash equilibria in hierarchical games. Online Conf. Soft Comput. Ind. Appl.—WSC
Koh, A.: An evolutionary algorithm based on Nash dominance for equilibrium problems with equilibrium constraints. Appl. Soft Comput. 12(1), 161–173 (2012)
Mallozzi, L.: An application of optimization theory to the study of equilibria for games: a survey. Cent. Eur. J. Op. Res. 21(3), 523–539 (2013)
McKelvey, R.D.: A Liapunov Function for Nash Equilibria. Technical Report. California Institute of Technology, Pasadena (1991)
McKelvey, R.D., McLennan, A.: Computation of equilibria in finite games. In: Amman, H.M., Kendrick, D.A., Rust, J. (eds.) Handbook of Computational Economics, Handbooks in Economics (13), 1, pp. 87–142. North-Holland, Amsterdam (1996)
McKelvey, R.D., McLennan, A., Turocy, T.L.: Gambit: Software Tools for Game Theory. http://www.gambit-project.org, (2013)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Pavlidis, N.G., Parsopoulos, K.E., Vrahatis, M.N.: Computing Nash equilibria through computational intelligence methods. J. Comput. Appl. Math. 175, 113–136 (2005)
Sagan, H.: Space-Filling Curves. Springer, New York (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Aguiar e Oliveira Junior, H. (2016). Nash Equilibria of Finite Strategic Games and Fuzzy ASA. In: Evolutionary Global Optimization, Manifolds and Applications. Studies in Systems, Decision and Control, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-319-26467-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-26467-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26466-0
Online ISBN: 978-3-319-26467-7
eBook Packages: EngineeringEngineering (R0)