Query Complexity of Correlated Equilibrium.

Yakov Babichenko Siddharth Barman

Published in: CoRR (2013)

Keyphrases

query complexity
correlated equilibrium
nash equilibrium
data complexity
membership queries
concept class
exact learning
upper bound
nash equilibria
databases
dnf formulas
query evaluation
game theory
learning algorithm
mixed strategy
query answering
database
equivalence queries