An Approach for Reducing the Graphical Model and Genetic Algorithm for Computing Approximate Nash Equilibrium in Static Games.
Wei-Yi LiuKun YueJin LiNing SongLi DingPublished in: J. Intell. Robotic Syst. (2010)
Keyphrases
- nash equilibrium
- graphical models
- genetic algorithm
- game theory
- nash equilibria
- game theoretic
- belief propagation
- random variables
- solution concepts
- probabilistic graphical models
- probabilistic model
- mixed strategy
- probabilistic inference
- fictitious play
- approximate inference
- structure learning
- pure strategy
- stochastic games
- stackelberg game
- belief networks
- conditional random fields
- markov networks
- exact inference
- pure nash equilibrium
- bayesian networks
- gaussian graphical models
- repeated games
- worst case
- equilibrium strategies
- regret minimization
- evolutionary algorithm
- loopy belief propagation
- message passing
- np hard
- cooperative games