Meet your expectations with guarantees: Beyond worst-case synthesis in quantitative games.
Véronique BruyèreEmmanuel FiliotMickael RandourJean-François RaskinPublished in: Inf. Comput. (2017)
Keyphrases
- worst case
- coalition structure generation
- nash equilibrium
- theoretical guarantees
- average case
- prospect theory
- worst case bounds
- upper bound
- error bounds
- lower bound
- program synthesis
- qualitative and quantitative
- np hard
- quantitative and qualitative
- game theory
- greedy algorithm
- computer games
- coalition formation
- texture synthesis
- game design
- game playing
- coalitional games
- perfect information
- functional programs
- video games
- approximation algorithms
- weighted majority
- general game playing
- special case
- neural network
- worst case scenario
- virtual environment
- learning games
- game tree search
- running times
- nash equilibria
- game play
- educational games
- evaluation function