The query complexity of correlated equilibria.

Sergiu Hart Noam Nisan

Published in: Games Econ. Behav. (2018)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
vc dimension
machine learning
special case
machine learning algorithms
expressive power
concept classes
resource consumption
dnf formulas