Barnabé Monnot

Year 4 PhD candidate in Singapore, research in algorithmic game theory and large systems with a data-driven approach.






Routing Games in the Wild: Efficiency, Equilibration and Regret (Large-Scale Field Experiments in Singapore)

We build on a previous analysis of the NSE data to understand the game theoretic properties of the Singapore road network during the morning trip. Students are tracked and their mode of transportation is known: we analyse how stable the situation is (equilibration), how comparable students fare with respect to each other (imitation-regret) and attempt to upper bound the Price of Anarchy of the system (efficiency). To that effect, we introduce a new metric, the Stress of Catastrophe, which captures the Tragedy of the Commons effect of congestion, and is an upper bound to the Price of Anarchy.

See publication on [Springer]

Back to publications