Improving the $H_k$-Bound on the Price of Stability in Undirected Shapley Network Design Games
Yann DisserAndreas Emil FeldmannMax KlimmMatús MihalákPublished in: CoRR (2012)
Keyphrases
- network design
- game theory
- communication networks
- network architecture
- coalition structures
- facility location
- heuristic solution
- game theoretic
- lower bound
- upper bound
- network design problem
- coalition structure generation
- worst case
- video games
- weighted voting games
- coalitional games
- directed graph
- ip networks
- game playing
- special case
- multi agent