HGSNash evolutionary strategy as an effective method of detecting the Nash equilibria in n-person

• Autorzy: Jauernig K. , Kołodziej J. , Stysło M.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

We present a parallel hierarchical evolutionary strategy HGSNash as a new method of detecting the Nash equilibria in n-person non-cooperative games. The problem of finding the equilibrium points is formulated as a global optimization problem. A definition of the strategy and results of some simple numerical experiments are also included.

Słowa kluczowe

EN

game theory; strategy; Hierarchical Genetic Strategy; HGS; Nash equilibrium; non-coperative games; evolutionary computation; global optimization

PL

teoria gier; strategia; równowaga Nasha; obliczenia ewolucyjne; optymalizacja globalna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 171--178
• Opis fizyczny: Bibliogr. 9 poz., tab., rys.

Twórcy

autor

Jauernig K.

autor

Kołodziej J.

autor

Stysło M.

• University of Bielsko-Biała, Department of Mathematics and Computer Science, Bielsko-Biała, Poland,

Bibliografia

• [1] Arabas J.: Lectures on the Evolutionary Algorithms (in Polish), WNT, Warszawa 2001.
• [2] Ewald C.: Games, Fixed Points and Mathematical Economics, University of Kaiserslautern 2003/2004.
• [3] Kołodziej J.: Hierarchical Genetic Strategy as a New Method in Parallel Evolutionary Computation, Proc. of the 2-nd International Conf. On Formal Methods and Intell. Techn. in Control, Decision, Multimedia and Robotics, Polish-Japanese Institute of Inf. Technology, Warszawa, s. 50-58.
• [4] Kołodziej J., Gwizdała R., Wojtusiak J.: Hierarchical Genetic Strategy as a Method of Improving Search Efficiency, Advances in Multi-Agent Systems, R. Schaefer and S. Sędziwy (Eds.), UJ Press, Kraków, Chapter 9, s. 149-161.
• [5] Pavlidis N.G. et al: Computing Nash Equilibria Through Computational Intelligence Methods, J. of Computational and Appl. Math., 175 (2005), pp. 113-136.
• [6] Schaefer R., Kołodziej J.: Genetic Search Reinforced by The Population Hierarchy, FOGA VII, Morgan Kaufmann, pp. 383-401.
• [7] Straffin, P.: Game Theory. Scholar Press (Polish ed.), Warszawa 2004.
• [8] Ślepowrońska K.: A parallel algorithm for the Nash equilibria detection (in Polish) MSc Thesis. Warsaw Technical University Press, Warszawa 1996.
• [9] Wierzba B., Semczuk A., Kołodziej J. and Schaefer R.: Hierarchical Genetic Strategy with real number encoding. Proc. of KAEiOG'03, Łagów Lubuski, 26-28.05.2003, pp. 231-239.