Axiomatization of the Shapley Value on Minimum Cost Spanning Tree Games.
Anirban KarPublished in: Games Econ. Behav. (2002)
Keyphrases
- minimum cost
- spanning tree
- game theory
- coalitional games
- solution concepts
- game theoretic
- cooperative games
- cooperative game
- np hard
- approximation algorithms
- network flow
- minimum spanning tree
- network flow problem
- nash equilibria
- nash equilibrium
- minimum spanning trees
- undirected graph
- coalition formation
- minimum weight
- capacity constraints
- network simplex algorithm
- edit operations
- minimum cost flow
- special case
- weighted voting games
- convex hull
- dynamic programming
- lower bound