The worst-case payoff in games with stochastic revision opportunities.
Yevgeny TsodikovichPublished in: Ann. Oper. Res. (2021)
Keyphrases
- worst case
- nash equilibrium
- game theory
- coalition structure generation
- payoff functions
- game theoretic
- repeated games
- mixed strategy
- average case
- nash equilibria
- upper bound
- lower bound
- greedy algorithm
- error bounds
- stochastic optimization
- np hard
- running times
- knowledge base
- solution concepts
- video games
- approximation algorithms
- belief revision
- computer games
- worst case scenario
- computational complexity
- multi agent systems
- stochastic model
- resource allocation
- learning algorithm
- stochastic games
- normal form games
- pure nash equilibria
- optimal solution
- perfect information
- coalition structures
- long term
- special case
- belief change
- incomplete information