Title :
Reduction of Graphical Model and Genetic Algorithm for Computing Approximate Nash Equilibrium in Static Games
Author :
Wei-Yi Liu ; Jin Li ; Kun Yue
Author_Institution :
Yunnan Univ., Kunming
Abstract :
In order to describe the relationship between strategies of various agents, the concepts of the influence degree and the strategy dependency are presented. Accordingly, an approach for reducing a graphical model is given, and the relationship between the discrete degree and the approximate degree is developed, and then the genetic-algorithm-based approach for computing approximate Nash equilibrium is given.
Keywords :
game theory; genetic algorithms; multi-agent systems; approximate Nash equilibrium; approximate degree; discrete degree; genetic algorithm; graphical model; influence degree; static games; strategy dependency; Artificial intelligence; Game theory; Genetic algorithms; Genetic engineering; Graphical models; Information science; Marketing and sales; Mathematical model; Nash equilibrium; Probability distribution;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.601
