The Shapley value for shortest path games: a non-graph-based approach.
Miklós PintérAnna RadványiPublished in: Central Eur. J. Oper. Res. (2013)
Keyphrases
- shortest path
- weighted graph
- shortest path problem
- flow graph
- game theory
- finding the shortest path
- path length
- coalitional games
- edge weights
- game theoretic
- strongly connected components
- betweenness centrality
- graph search
- minimum spanning tree
- cooperative game
- solution concepts
- tree width
- cooperative games
- road network
- routing algorithm
- shortest path algorithm
- nash equilibrium
- geodesic distance
- steiner tree
- path selection
- optimal path
- dijkstra algorithm
- travel time
- graph partitioning
- graph theory
- shortest distance
- random walk
- graph model
- directed acyclic graph
- graph structure
- bipartite graph
- directed graph
- mobile robot
- path queries
- spanning tree
- source node
- multiagent systems