Journal of the ACM (JACM)
On the severity of Braess's paradox: designing networks for selfish users is hard
Journal of Computer and System Sciences - Special issue on FOCS 2001
On a Paradox of Traffic Planning
Transportation Science
Re-routing Agents in an Abstract Traffic Scenario
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Hi-index | 0.00 |
In a commuting scenario, drivers expect to arrive at their destinations on time. Drivers have an expectation as to how long it will take to reach the destination. To this end, drivers make independent decisions regarding the routes they take. Independent decision-making is uncoordinated and unlikely to lead to a balanced usage of the road network. However, a well-balanced traffic situation is in the best interest of all drivers, as it minimises their travel times on average over time. This study investigates the possibility of using an Evolutionary Game, Minority Game (MG), to achieve a balanced usage of a road network through independent decisions made by drivers assisted by the MG algorithm. The experimental results show that this simple game-theoretic approach can achieve a near-optimal distribution of traffic in a network. An optimal distribution can be assumed to lead to equitable travel times which are close to the possible minimum considering the number of cars in the network.