Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees.
Ioannis PanageasStratis SkoulakisLuca VianoXiao WangVolkan CevherPublished in: CoRR (2023)
Keyphrases
- nash equilibrium
- congestion games
- regret minimization
- pure strategy
- nash equilibria
- game theory
- pure nash equilibria
- bandit problems
- pure nash equilibrium
- game theoretic
- worst case
- regret bounds
- upper confidence bound
- multi armed bandit
- mixed strategy
- multi armed bandit problems
- pareto optimal
- lower bound
- normal form games
- evolutionary game theory
- solution concepts
- decision problems
- variational inequalities
- cooperative
- markov chain
- cost function
- stackelberg game
- upper bound
- correlated equilibrium
- objective function