Sciweavers

7 search results - page 1 / 2
» The Stackelberg Minimum Spanning Tree Game
Sort
View
WINE
2009
Springer
83views Economy» more  WINE 2009»
13 years 11 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...
WADS
2007
Springer
77views Algorithms» more  WADS 2007»
13 years 11 months ago
The Stackelberg Minimum Spanning Tree Game
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...
EOR
2008
66views more  EOR 2008»
13 years 5 months ago
"Optimistic" weighted Shapley rules in minimum cost spanning tree problems
We introduce optimistic weighted Shapley rules in minimum cost spanning tree problems. We dene them as the weighted Shapley values of the optimistic game v+ introduced in Berganti
Gustavo Bergantiños, Silvia Lorenzo-Freire
ACID
2006
298views Algorithms» more  ACID 2006»
13 years 6 months ago
Congestion Games: Optimization in Competition
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
Berthold Vöcking
GAMESEC
2010
139views Game Theory» more  GAMESEC 2010»
13 years 2 months ago
Design of Network Topology in an Adversarial Environment
We study the strategic interaction between a network manager whose goal is to choose (as communication infrastructure) a spanning tree of a network given as an undirected graph, an...
Assane Gueye, Jean C. Walrand, Venkat Anantharam