Skip to main content
SpringerLink
Log in
Book cover

Workshops on Applications of Evolutionary Computation

EvoWorkshops 2009: Applications of Evolutionary Computing pp 253–262Cite as

Evolutionary Equilibria Detection in Non-cooperative Games

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5484))

Abstract

An evolutionary approach for detecting equilibria in non-cooperative game is proposed. Appropriate generative relations (between strategies) are introduced in order to characterize game equilibria. The concept of game is generalized by allowing players to have different types of rationality. Experimental results indicate the potential of the proposed concepts and technique.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bade, S., Haeringer, G., Renou, L.: More strategies, more Nash equilibria, Working Paper 2004-15, School of Economics University of Adelaide University (2004)

    Google Scholar 

  2. Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. 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. Elsevier, Amsterdam (1996)

    Google Scholar 

  4. Lung, R.I., Muresan, A.S., Filip, D.A.: Solving multi-objective optimization problems by means of natural computing with application in finance. In: Aplimat 2006, Bratislava, pp. 445–452 (February 2006)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Lung, R.I., Dumitrescu, D.: Computing Nash Equilibria by Means of Evolutionary Computation. Int. J. of Computers, Communications & Control, 364–368 (2008)

    Google Scholar 

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

    MATH  Google Scholar 

  8. Maskin, E.: The theory of implementation in Nash equilibrium:A survey. In: Hurwicz, L., Schmeidler, D., Sonnenschein, H. (eds.) Social Goals and Social Organization, pp. 173–204. Cambridge University Press, Cambridge (1985)

    Google Scholar 

  9. Deb, K., Beyer, H.: Self-adaptive genetic algorithms with simulated binary crossover. Complex Systems 9, 431–454 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Babeş Bolyai, Cluj Napoca, Romania

    D. Dumitrescu, Rodica Ioana Lung & Tudor Dan Mihoc

Authors
  1. D. Dumitrescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rodica Ioana Lung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tudor Dan Mihoc
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Animal Production Epidemiology and Ecology, University of Torino, Via Leonardo da Vinci 44, 10095, Grugliasco, Italy

    Mario Giacobini

  2. Quinn School of Business, Belfield, University College Dublin, Dublin 4, Ireland

    Anthony Brabazon

  3. Department of Computer Engineering, University of Parma, Viale Usberti 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  4. Dalla Molle Institute for Artificial Intelligence (IDSIA), Gallelria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  5. School of Engineering and Applied Science,Aston Triangle, Aston University, B4 7ET, Birmingham, UK

    Anikó Ekárt

  6. Complex Adaptive Systems Group, Instituto Tecnológico de Informática, Ciudad PolitŽcnica de la Innovacin, Edif. 8G Acceso B, 46022, Valencia, Spain

    Anna Isabel Esparcia-Alcázar

  7. Next Generation Itelligent Networks Research Center (nexGIN RC), National University of Computer and Emerging Sciences (NUCES), Islamabad, Pakistan

    Muddassar Farooq

  8. Faculty of Economics and Social Sciences, Helmut-Schmidt-University, Holstenhofweg 85, 22043, Hamburg, Germany

    Andreas Fink

  9. Department of Informatics Engineering, Polo II - Pinhal de Marrocos, University of Coimbra, 3030 - 290, Coimbra, Portugal

    Penousal Machado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dumitrescu, D., Lung, R.I., Mihoc, T.D. (2009). Evolutionary Equilibria Detection in Non-cooperative Games. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01129-0_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01128-3

  • Online ISBN: 978-3-642-01129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation