Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Learning Bayesian Network to Predict Group Emotion in Kindergarten by Evolutionary Computation Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Computation of Berge-Zhukovskii Equilibrium in Discrete Time Dynamic Games

Authors : Noémi Gaskó, Mihai Alexandru Suciu, Rodica Ioana Lung

Published in: International Joint Conference SOCO’17-CISIS’17-ICEUTE’17 León, Spain, September 6–8, 2017, Proceeding

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Berge-Zhukovskii equilibrium is an alternate solution concept to Nash equilibrium that induces cooperation in non-cooperative games. A solution of a game is a Berge-Zhukovskii equilibrium if the payoff of each player cannot increase regardless of what the other players do. The Berge-Zhukovskii equilibrium has been found to be us useful in trust games. We propose a new method, based on evolutionary algorithms, to detect and track the Berge-Zhukovskii equilibrium of a game considering a discrete-time dynamic environment. To test our method we propose a new dynamic multiplayer game model, based on the Voluntary contribution mechanism. Numerical results show the potential of the proposed method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Dynamic Resources Configuration for Coevolutionary Scheduling of Scientific Workflows in Cloud Environment
next chapter Applying Genetic Algorithms in Chemical Engineering for Determining Zeolite Structures
Literature
1.
Abalo, K., Kostreva, M.: Berge equilibrium: some recent results from fixed-point theorems. Appl. Math. Comput. 169, 624–638 (2005)MathSciNetMATH
2.
Abalo, K.Y., Kostreva, M.M.: Intersection theorems and their applications to berge equilibria. Appl. Math. Comput. 182(2), 1840–1848 (2006)MathSciNetMATH
3.
Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing, Bristol (2000)MATH
4.
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Norwell (2001)MATH
5.
Colman, A.M., Korner, T.W., Musy, O., Tazdait, T.: Mutual support in games: some properties of Berge equilibria. J. Math. Psychol. 55(2), 166–175 (2011)MathSciNetCrossRefMATH
6.
7.
Courtois, P., Nessah, R., Tazdat, T.: How to play games? Nash versus Berge behaviour rules. Econ. Philos. 31(1), 123–139 (2015)CrossRef
8.
Das, S., Suganthan, P.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef
9.
Gaskó, N., Dumitrescu, D., Lung, R.I.: Evolutionary detection of Berge and Nash equilibria. In: Pelta, D., Krasnogor, N., Dumitrescu, D., Chira, C., Lung, R. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2011). Studies in Computational Intelligence, vol. 387, pp. 149–158. Springer, Heidelberg (2012)CrossRef
10.
Hansen, N., Mller, S., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput. 11(1), 1–18 (2003)CrossRef
11.
12.
Lung, R.I., Dumitrescu, D.: Computing Nash equilibria by means of evolutionary computation. Int. J. of Comput. Commun. Control 3, 364–368 (2008)
13.
Lung, R.I., Mihoc, T.D., Dumitrescu, D.: Nash equilibria detection for multi-player games. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, pp. 1–5, 18–23 July 2010
14.
Lung, R.I., Suciu, M., Gaskó, N., Dumitrescu, D.: Characterization and detection of Epsilon-Berge-Zhukovskii Equilibria. PLOS ONE 10(7), July 2015. e0131983
15.
Musy, O., Pottier, A., Tazdait, T.: A new theorem to find berge equilibria. Int. Game Theory Rev. (IGTR) 14(01) (2012). 1250005-1-1
16.
17.
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH
18.
Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: Proceedings of the 2004 IEEE Congress on Evolutionary Computation. pp. 1382–1389. IEEE Press, Portland (2004)
19.
Zhukovskii, V.I., Chikrii, A.A.: Linear-quadratic differential games. Naukova Dumka, Kiev (1994)
Metadata
Title
Computation of Berge-Zhukovskii Equilibrium in Discrete Time Dynamic Games
Authors
Noémi Gaskó
Mihai Alexandru Suciu
Rodica Ioana Lung
Copyright Year
2018
Book
International Joint Conference SOCO’17-CISIS’17-ICEUTE’17 León, Spain, September 6–8, 2017, Proceeding

Print ISBN: 978-3-319-67179-6

Electronic ISBN: 978-3-319-67180-2

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-67180-2_3

Premium Partner

    Image Credits