Approximating Correlated Equilibria using Relaxations on the Marginal Polytope.
Hetunandan KamisettyEric P. XingChristopher James LangmeadPublished in: ICML (2011)
Keyphrases
- semidefinite
- lattice points
- stable set
- lower bound
- game theoretic
- convex hull
- sufficient conditions
- np hard
- linear programming
- fixed point
- games with incomplete information
- semidefinite programming
- nash equilibria
- long run
- probability distribution
- convex relaxation
- knapsack problem
- highly correlated
- neural network
- data sets
- game theory
- interior point methods
- dynamic programming
- linear programming relaxation
- evolutionary algorithm
- genetic algorithm