A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games.
Zaiwei ChenKaiqing ZhangEric MazumdarAsuman E. OzdaglarAdam WiermanPublished in: CoRR (2023)
Keyphrases
- stochastic games
- finite sample
- repeated games
- nash equilibria
- nash equilibrium
- game theory
- learning algorithm
- learning process
- markov decision processes
- imperfect information
- average reward
- robust optimization
- multiagent reinforcement learning
- inductive inference
- learning problems
- sample size
- game theoretic
- learning automata
- statistical learning theory
- special case
- uniform convergence
- training data
- neural network