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...

Full description

Bibliographic Details
Main Authors: Cardinal, Jean (Author), Demaine, Erik D (Author), Fiorini, Samuel (Author), Joret, Gwenaël (Author), Langerman, Stefan (Author), Newman, Ilan (Author), Weimann, Oren (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Nature America, Inc, 2019-06-19T14:06:57Z.
Subjects:
Online Access:Get fulltext