Skip to main content
SpringerLink
Log in

A Generative Relation for Nash Equilibria on Symmetric Action Graph Games

  • Conference paper
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 288))

  • 701 Accesses

Abstract

A method to detect good approximations of Nash equilibria in Action Graph Games (games represented as graphs) based on evolutionary computation is presented in this paper. This technique can allow to represent, reason and solve symmetric games. A fitness solution based on non-domination for the search in the configuration set of an Action Graph Game is proposed.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jiang, A.X., Leyton-Brown, K., Bhat, N.: Action-Graph Games. Games and Economic Behavior 71(1), 141–173 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  2. Gaskó, N., Dumitrescu, D., Lung, R.I.: Evolutionary detection of berge and nash equilibria. In: Pelta, D.A., Krasnogor, N., Dumitrescu, D., Chira, C., Lung, R. (eds.) NICSO 2011. SCI, vol. 387, pp. 149–158. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  3. Lung, R.I., Dumitrescu, D.: Computing nash equilibria by means of evolutionary computation. Int. J. of Computers, Communications & Control III(suppl. issue), 364–368 (2008)

    Google Scholar 

  4. McKelvey, R.D., McLennan, A.: Computation of equilibria in finite games. In: Handbook of Computational Economics, vol. 1, pp. 87–142 (1996)

    Google Scholar 

  5. Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)

    Article  MATH  MathSciNet  Google Scholar 

  6. Nagy, R., Suciu, M.A., Dumitrescu, D.: Lorenz equilibrium: equitability in non-cooperative games. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference. ACM (2012)

    Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Babeş Bolyai University, str. M. Kogalniceanu nr. 1, Cluj Napoca, Romania

    Tudor Dan Mihoc

Authors
  1. Tudor Dan Mihoc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tudor Dan Mihoc .

Editor information

Editors and Affiliations

  1. Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg, Luxembourg

    Alexandru-Adrian Tantar

  2. Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg, Luxembourg

    Emilia Tantar

  3. School of Engineering, University of California, Merced, California, USA

    Jian-Qiao Sun

  4. College of Mechanical Engineering, Beijing University of Technology, Beijing, China

    Wei Zhang

  5. Department of Mechanics, Tianjin University, Tianjin, China

    Qian Ding

  6. Depto. Computación, CINVESTAV-IPN, Mexico City, Mexico

    Oliver Schütze

  7. Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands

    Michael Emmerich

  8. Université de Bordeaux, Bordeaux, France

    Pierrick Legrand

  9. School of Mathematics and Statistics, University of New South Wales, Sydney, New South Wales, Australia

    Pierre Del Moral

  10. Computer Science Department, CINVESTAV-IPN, Mexico City, Mexico

    Carlos A. Coello Coello

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Mihoc, T.D. (2014). A Generative Relation for Nash Equilibria on Symmetric Action Graph Games. In: Tantar, AA., et al. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V. Advances in Intelligent Systems and Computing, vol 288. Springer, Cham. https://doi.org/10.1007/978-3-319-07494-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07494-8_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07493-1

  • Online ISBN: 978-3-319-07494-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation