Noise-Robust Tolls in Atomic Congestion Games

Published in Preprints, 2026

We consider a congestion game with a finite number of agents selecting paths according to a logit dynamics with fixed noise level. We propose an iterative distributed tolling scheme and prove its convergence to a toll vector that minimizes the expected total travel time for every noise level.