Sample Complexity of Solving Non-Cooperative Games.
Ehsan NekoueiGirish N. NairTansu AlpcanRobin J. EvansPublished in: IEEE Trans. Inf. Theory (2020)
Keyphrases
- sample complexity
- cooperative games
- theoretical analysis
- learning algorithm
- special case
- supervised learning
- learning problems
- active learning
- lower bound
- upper bound
- upper and lower bounds
- generalization error
- training examples
- sample size
- model selection
- social welfare
- learning tasks
- data sets
- decision makers
- multi agent
- machine learning