Game Semantics and the Geometry of Backtracking: a New Complexity Analysis of Interaction.
Federico AschieriPublished in: CoRR (2015)
Keyphrases
- complexity analysis
- theoretical analysis
- computational complexity
- lower bound
- constraint satisfaction
- first order logic
- game playing
- computer games
- game theory
- search algorithm
- human computer interaction
- logic programming
- three dimensional
- virtual characters
- dependency directed backtracking
- perfect information
- optimal strategy
- dialogue games
- nash equilibrium
- search tree
- game play
- game design
- serious games
- game theoretic
- educational games
- video games
- cooperative game
- user interaction
- user interface