Keyphrases
- pure nash equilibria
- bounded treewidth
- game theoretic
- upper bound
- space complexity
- search space
- pure nash equilibrium
- boolean functions
- congestion games
- tree decompositions
- nash equilibrium
- discrete random variables
- np complete
- decision problems
- worst case
- search algorithm
- constraint satisfaction problems
- constraint graph
- genetic algorithm
- databases
- graph structure
- optimal solution
- database