Efficiency of Restricted Tolls in Non-atomic Network Routing Games

  title={Efficiency of Restricted Tolls in Non-atomic Network Routing Games},
  author={Vincenzo Bonifaci and Mahyar Salek and Guido Sch{\"a}fer},
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


Publications citing this paper.

Similar Papers

Loading similar papers…