Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game.
Davide BilòLuciano GualàGuido ProiettiPeter WidmayerPublished in: WINE (2008)
Keyphrases
- shortest path
- game play
- game theory
- nash equilibrium
- imperfect information
- repeated games
- nash equilibria
- game theoretic
- shortest path problem
- two player games
- video games
- board game
- shortest path algorithm
- pure nash equilibria
- leader follower
- multi player
- stackelberg game
- tree structure
- card game
- educational games
- weighted graph
- road network
- game players
- human players
- path length
- tree search
- game mechanics
- minimum cost flow
- finding the shortest path
- shortest distance
- flow graph
- mixed strategy
- game playing
- massively multiplayer online role playing games
- computer poker
- optimal path
- game tree
- geodesic distance
- travel time
- serious games
- strongly connected components
- incomplete information
- supply chain
- edge weights
- minimal surface
- minimax search
- role playing game