Efficiency of Restricted Tolls in Non-atomic Network Routing Games

@inproceedings{Bonifaci2011EfficiencyOR,
  title={Efficiency of Restricted Tolls in Non-atomic Network Routing Games},
  author={Vincenzo Bonifaci and Mahyar Salek and Guido Sch{\"a}fer},
  booktitle={SAGT},
  year={2011}
}
An effective means to reduce the inefficiency of Nash flows in nonatomic network routing games is to impose tolls on the arcs of the network. It is a well-known fact that marginal cost tolls induce a Nash flow that corresponds to a minimum cost flow. However, despite their effectiveness, marginal cost tolls suffer from two major drawbacks, namely (i) that potentially every arc of the network is tolled, and (ii) that the imposed tolls can be arbitrarily large. In this paper, we study the… CONTINUE READING

From This Paper

Topics from this paper.
16 Citations
21 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…