Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games.
Véronique BruyèreEmmanuel FiliotMickael RandourJean-François RaskinPublished in: CoRR (2013)
Keyphrases
- worst case
- coalition structure generation
- nash equilibrium
- theoretical guarantees
- average case
- qualitative and quantitative
- upper bound
- video games
- lower bound
- game theory
- prospect theory
- computer games
- worst case bounds
- greedy algorithm
- np hard
- error bounds
- computational complexity
- game design
- game playing
- game theoretic
- stochastic games
- mistake bound
- game tree search
- program synthesis
- approximation algorithms
- game play
- functional programs
- space complexity
- weighted majority
- monte carlo tree search
- game players
- worst case analysis
- quantitative measures
- nash equilibria