Highway Toll Pricing

For a tolled highway where consecutive segments allow vehicles to enter and exit unrestrictedly, we propose a simple toll pricing method. It is shown that the method is the unique method satisfying the classical axioms of Additivity and Dummy in the cost sharing literature, and the axioms of Toll Upper Bound for Local Traffic and Routing-proofness. We also show that the toll pricing method is the only method satisfying Routing-proofness Axiom and Cost Recovery Axiom. The main axiom in the characterizations is Routing-proofness which says that no vehicle can reduce its toll charges by exiting and re-entering intermediately. In the special case when there is only one unit of traffic (vehicle) for each (feasible) pair of entrance and exit, we show that our toll pricing method is the Shapley value of an associated game to the problem. In the case when there is one unit of traffic entering at each entrance but they all exit at the last exit, our toll pricing method coincides with the well-known airport landing fee solution-the Sequential Equal Contribution rule of Littlechild and Owen (1973).

[1]  Dov Samet,et al.  An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems , 1984, Math. Oper. Res..

[2]  C. Winston,et al.  Road Work: A New Highway Pricing and Investment Policy , 1989 .

[3]  Stan P. M. van Hoesel,et al.  An overview of Stackelberg pricing in networks , 2008, Eur. J. Oper. Res..

[4]  Hervé Moulin,et al.  Pricing traffic in a spanning network , 2009, EC '09.

[5]  G. Owen,et al.  A Simple Expression for the Shapley Value in a Special Case , 1973 .

[6]  A. Palma,et al.  Research challenges in modelling urban road pricing: An overview , 2006 .

[7]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[8]  Hervé Moulin,et al.  Traffic Based Cost Allocation in Network , 1996 .

[9]  D. Newbery,et al.  ROAD DAMAGE EXTERNALITIES AND ROAD USER CHARGES , 1988 .

[10]  W. Harrington,et al.  Automobile Externalities and Policies , 2007 .

[11]  D. Newbery,et al.  Cost Recovery from Optimally Designed Roads , 1989 .

[12]  Lars-Göran Mattsson,et al.  PRINCIPLES OF ROAD PRICING , 1995 .

[13]  William Thomson,et al.  Cost allocation and airport problems , 2007 .

[14]  Yves Sprumont,et al.  On the Discrete Version of the Aumann-Shapley Cost-Sharing Method , 2005 .

[15]  Zi-You Gao,et al.  An equilibrium model for urban transit assignment based on game theory , 2007, Eur. J. Oper. Res..

[16]  L. Shapley A Value for n-person Games , 1988 .

[17]  H. Moulin,et al.  Serial Cost Sharing , 1992 .

[18]  Alberto Garcia-Diaz,et al.  Highway cost allocation: An application of the theory of nonatomic games , 1995 .

[19]  Hervé Moulin,et al.  Axiomatic cost and surplus sharing , 2002 .

[20]  Hervé Moulin,et al.  ON ADDITIVE METHODS TO SHARE JOINT COSTS , 1995 .

[21]  Steven A. Morrison,et al.  A survey of road pricing , 1986 .