-Bound on the Price of Stability in Undirected Shapley Network Design Games.
Yann DisserAndreas Emil FeldmannMax KlimmMatús MihalákPublished in: CIAC (2013)
Keyphrases
- network design
- game theory
- coalition structures
- upper bound
- communication networks
- weighted voting games
- network architecture
- coalition formation
- heuristic solution
- game theoretic
- directed graph
- lower bound
- coalition structure generation
- network design problem
- nash equilibrium
- ip networks
- facility location
- video games
- game playing
- social welfare
- computer games
- intelligent agents
- reverse logistics
- total weight
- worst case
- multi agent systems