Query Complexity of Correlated Equilibrium.
Yakov BabichenkoSiddharth BarmanPublished in: ACM Trans. Economics and Comput. (2015)
Keyphrases
- query complexity
- correlated equilibrium
- nash equilibrium
- data complexity
- membership queries
- nash equilibria
- exact learning
- concept class
- expressive power
- dnf formulas
- genetic algorithm
- lower bound
- game theoretic
- database
- vc dimension
- pure strategy
- concept classes
- boolean functions
- game theory
- objective function
- database systems
- databases