Stackelberg thresholds in network routing games or The value of altruism
Author
Sharma, Yogeshwer
Williamson, David
Abstract
We study the problem of determining the minimum amount of flow required to be centrally controlled in a Stackelberg routing game in order to improve the social cost of a Nash equilibrium. We consider the special case of routing on a parallel link graph with linear delays and give a closed form expression for the above quantity.
Date Issued
2006-08-22
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2006-2042
Type
technical report