Reduction of Graphical Model and Genetic Algorithm for Computing Approximate Nash Equilibrium in Static Games.
Wei-Yi LiuJin LiKun YueNing SongPublished in: ICNC (3) (2007)
Keyphrases
- nash equilibrium
- graphical models
- genetic algorithm
- game theory
- nash equilibria
- game theoretic
- belief propagation
- probabilistic model
- solution concepts
- random variables
- stackelberg game
- approximate inference
- mixed strategy
- markov networks
- probabilistic graphical models
- probabilistic inference
- pure strategy
- conditional random fields
- fictitious play
- pure nash equilibria
- structure learning
- stochastic games
- factor graphs
- belief networks
- bayesian networks
- repeated games
- worst case
- regret minimization
- exact inference
- pure nash equilibrium
- cooperative games
- conditional dependencies
- imperfect information
- cooperative
- influence diagrams
- multi agent systems
- gaussian graphical models
- nonparametric belief propagation
- loopy belief propagation
- message passing
- resource allocation
- special case
- lower bound
- learning algorithm