• DocumentCode
    1592826
  • 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
  • Volume
    3
  • fYear
    2007
  • Firstpage
    466
  • Lastpage
    470
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2007. ICNC 2007. Third International Conference on
  • Conference_Location
    Haikou
  • Print_ISBN
    978-0-7695-2875-5
  • Type

    conf

  • DOI
    10.1109/ICNC.2007.601
  • Filename
    4344558