Beating the best Nash without regret.
Katrina LigettGeorgios PiliourasPublished in: SIGecom Exch. (2011)
Keyphrases
- nash equilibrium
- regret minimization
- game theory
- online learning
- utility function
- lower bound
- confidence bounds
- minimax regret
- expert advice
- worst case
- bandit problems
- game theoretic
- loss function
- social welfare
- nash equilibria
- pareto optimal
- regret bounds
- bargaining solution
- upper confidence bound
- binary classification
- case study
- fixed point
- active learning
- objective function
- search engine
- artificial intelligence
- data sets