Skip to main content
SpringerLink
Log in
Book cover

Evolutionary Global Optimization, Manifolds and Applications pp 77–92Cite as

Nash Equilibria of Finite Strategic Games and Fuzzy ASA

  • Chapter
  • First Online:

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 43))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Aguiar e Oliveira Jr, H., Petraglia, A.: Global optimization using dimensional jumping and fuzzy adaptive simulated annealing. Appl. Soft Comput. 11, 4175–4182 (2011)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Book  MATH  Google Scholar 

  5. Boryczka, U., Juszczuk, P.: Approximate Nash equilibria in bimatrix games. Comput. Collect. Intell. Technol. Appl., Lect. Notes Comput. Sci. 6923, 485–494 (2011)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Ingber, L.: Adaptive Simulated Annealing (ASA): lessons learned. Control Cybern. 25(1), 33–54 (1996)

    MATH  Google Scholar 

  9. Koh, A.: Locating multiple Nash equilibria in hierarchical games. Online Conf. Soft Comput. Ind. Appl.—WSC

    Google Scholar 

  10. Koh, A.: An evolutionary algorithm based on Nash dominance for equilibrium problems with equilibrium constraints. Appl. Soft Comput. 12(1), 161–173 (2012)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. McKelvey, R.D.: A Liapunov Function for Nash Equilibria. Technical Report. California Institute of Technology, Pasadena (1991)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. McKelvey, R.D., McLennan, A., Turocy, T.L.: Gambit: Software Tools for Game Theory. http://www.gambit-project.org, (2013)

  15. Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  16. Pavlidis, N.G., Parsopoulos, K.E., Vrahatis, M.N.: Computing Nash equilibria through computational intelligence methods. J. Comput. Appl. Math. 175, 113–136 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Sagan, H.: Space-Filling Curves. Springer, New York (1994)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Cinema Agency, Rio de Janeiro, Brazil

    Hime Aguiar e Oliveira Junior

Authors
  1. Hime Aguiar e Oliveira Junior
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hime Aguiar e Oliveira Junior .

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation