Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games.
Anand BhalgatTanmoy ChakrabortySanjeev KhannaPublished in: EC (2010)
Keyphrases
- pure nash equilibrium
- game theoretic
- pure nash equilibria
- satisfiability problem
- nash equilibrium
- game theory
- congestion games
- np complete
- propositional logic
- terminological reasoning
- phase transition
- decision problems
- computational complexity
- nash equilibria
- decision procedures
- multi party
- stochastic local search
- imperfect information
- coalitional games