Dynamics of Decentralized Multi-Agent Systems for Implementing Tradable Network Permits

This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to achieve the socially optimal state in which total transportation cost is minimized by decentralized behavior of agents. As a concrete step o...

Full description

Saved in:
Bibliographic Details
Published inINFRASTRUCTURE PLANNING REVIEW Vol. 25; pp. 589 - 596
Main Authors AKAMATSU, Takashi, KIKUCHI, Shiro
Format Journal Article
LanguageEnglish
Published Japan Society of Civil Engineers 30.09.2008
Subjects
Online AccessGet full text
ISSN0913-4034
1884-8303
DOI10.2208/journalip.25.589

Cover

More Information
Summary:This paper proposes a multi-agent system for implementing tradable bottleneck permits for general transportation networks. The aim of the proposed system is to achieve the socially optimal state in which total transportation cost is minimized by decentralized behavior of agents. As a concrete step of designing the proposed system, we first define some micro behavior rules of the agents. We then derive day-to-day dynamics of aggregated (macroscopic) variables (i. e. flows and permits prices) from the micro behavior rules. By analyzing the macro dynamics, we prove that the mean dynamics of aggregated variables converges to the socially optimal state.
ISSN:0913-4034
1884-8303
DOI:10.2208/journalip.25.589