A multi-agent congestion and pricing model

Authored by Xi Zou

Date Published: 2006

Sponsors: No sponsors listed

Platforms: No platforms listed

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

A multi-agent model of travelers competing to utilize a roadway in time and space is presented in this paper to illustrate the effect of congestion and pricing on traveler behaviors and network equilibrium. To realize the spillover effect among travelers, N-player games are constructed in which the strategy set includes N+1 strategies. We solve the N-player game (for N <= 7) and find Nash equilibria if they exist. This model is compared to the bottleneck model. The results of numerical simulation show that the two models yield identical results in terms of lowest total costs and marginal costs when a social optimum exists.

Tags

Agent-based model game theory Congestion congestion pricing queueing road pricing