Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games.
Véronique BruyèreEmmanuel FiliotMickael RandourJean-François RaskinPublished in: STACS (2014)
Keyphrases
- worst case
- coalition structure generation
- theoretical guarantees
- nash equilibrium
- average case
- upper bound
- lower bound
- worst case bounds
- nash equilibria
- game theory
- greedy algorithm
- qualitative and quantitative
- approximation algorithms
- video games
- educational games
- error bounds
- computer games
- np hard
- prospect theory
- game design
- program synthesis
- coalition formation
- neural network
- quantitative and qualitative
- texture synthesis
- coalitional games
- game play
- game theoretic
- online algorithms
- running times
- stochastic games
- planar graphs
- monte carlo tree search
- weighted majority
- serious games
- e learning