The Stackelberg Minimum Spanning Tree Game
We consider a one-round two-player network pricing game, the Stackelberg Minimum Spanning Tree game or StackMST. The game is played on a graph (representing a network), whose edges are colored either red or blue, and where the red edges have a given fixed cost (representing the competitor's pri...
Main Authors: | Cardinal, Jean, Demaine, Erik D, Fiorini, Samuel, Joret, Gwenaël, Langerman, Stefan, Newman, Ilan, Weimann, Oren |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Springer Nature America, Inc
2019
|
Online Access: | https://hdl.handle.net/1721.1/121355 |
Similar Items
-
The stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
by: Cardinal, Jean, et al.
Published: (2011) -
On Cartesian trees and range minimum queries
by: Demaine, Erik D., et al.
Published: (2011) -
Minimum spanning tree pada graf monge
by: , INDRIATI, Diari, et al.
Published: (2000) -
MENCARI MINIMUM SPANNING TREE DENGAN KONSTREN
by: Miftahul Jannah, et al.
Published: (2019-02-01) -
Extensions of the minimum labelling spanning tree problem
by: Raffaele Cerulli, et al.
Published: (2006-12-01)