The Complexity of Private Signaling in Nonatomic Routing GamesResearch Paper
A traffic principal can know more about road conditions than individual drivers. Sending every driver the same report is one option; sending different private route recommendations is another. The computational question is whether a principal can find private recommendations with low expected total latency while keeping each recommendation approximately…