DeepAI AI Chat
Log In Sign Up

Optimal Tolling for Multitype Mixed Autonomous Traffic Networks

by   Daniel A. Lazar, et al.

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games, where all vehicle contribute identically to congestion. However, with the proliferation of autonomous vehicles and driver-assistance technology, vehicles become heterogeneous in how they contribute to road latency. This magnifies the potential inefficiencies due to selfish routing and invalidates traditional tolling methods. To address this, we consider a network of parallel roads where the latency on each road is an affine function of the quantity of flow of each vehicle type. We provide tolls (which differentiate between vehicle types) which are guaranteed to minimize social cost at equilibrium. The tolls are a function of a calculated optimal routing; to enable this tolling, we prove that some element in the set of optimal routings has a lack of cycles in a graph representing the way vehicles types share roads. We then show that unless a planner can differentiate between vehicle types in the tolls given, the resulting equilibrium can be unboundedly worse than the optimal routing, and that marginal cost tolling fails in our setting.


Altruistic Autonomy: Beating Congestion on Shared Roads

Traffic congestion has large economic and social costs. The introduction...

Toll Caps in Privatized Road Networks

We study a nonatomic routing game on a parallel link network in which li...

How Does Eco-Routing Affect Total System Emissions? City Network Predictions From User Equilibrium Models

Transportation contributes a substantial fraction of all greenhouse gas ...

Can Taxes Improve Congestion on All Networks?

We ask if it is possible to positively influence social behavior with no...

Optimal dynamic information provision in traffic routing

We consider a two-road dynamic routing game where the state of one of th...

The Green Choice: Learning and Influencing Human Decisions on Shared Roads

Autonomous vehicles have the potential to increase the capacity of roads...

Providing slowdown information to improve selfish routing

Recent research in the social sciences has identified situations in whic...