A practical trial-and-error implementation of marginal-cost pricing on networks
Deren Han - School of Mathematics and Computer Sciences, Nanjing Normal University, Nanjing 210097, China (email)
Abstract: This paper proposes a trial-and-error implementation of marginal-cost pricing on transportation networks in the absence of both demand functions and travel time functions. Assuming that the corresponding link flows for given trial tolls are observable and that the approximations of the exact travel time functions are provided, the new trial is obtained via solving a system of equations. The new trial-and-error implementation is proved to be convergent globally under mild assumptions, and its improvements over existing methods are verified by some numerical experiments.
Keywords: Network pricing problems, marginal cost,
variational inequality, trial-and-error.
Received: December 2008; Revised: November 2009; Published: March 2010.
2012 Impact Factor.598