A zero-player graph game in NP $\cap$ coNP.
Jérôme DohrauBernd GärtnerManuel KohlerJirí MatousekEmo WelzlPublished in: CoRR (2016)
Keyphrases
- game play
- repeated games
- imperfect information
- two player games
- computer games
- multi player
- random walk
- human players
- decision problems
- game theoretic
- game mechanics
- boolean games
- directed graph
- board game
- video games
- game players
- card game
- graph theoretic
- computer poker
- educational games
- game playing
- pure nash equilibria
- graph theory
- conjunctive queries
- game theory
- computational complexity
- serious games
- incomplete information
- learning experience
- np complete
- perfect information
- massively multiplayer online role playing games
- undirected graph
- weighted graph
- nash equilibrium
- bipartite graph
- graph matching
- digital games
- online game
- graph representation
- optimal strategy
- spanning tree
- graph model
- opponent modeling
- graph structure
- connected components
- structured data