Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games.
Carlo CominRomeo RizziPublished in: Algorithmica (2017)
Keyphrases
- optimal strategy
- cooperative game
- game theory
- decision problems
- nash equilibrium
- expected cost
- monte carlo
- lower bound
- repeated games
- competitive ratio
- game tree
- game design
- mixed strategy
- program synthesis
- expected utility
- video games
- computer games
- upper bound
- long term
- mathematical models
- worst case
- payoff functions
- game playing
- multi agent
- game play
- online game
- coalition structures
- resource allocation
- coalition structure generation