A Nonlinear Pairwise Swapping Dynamics to Model the Selfish Rerouting Evolutionary Game

Wen-yi Zhang (), Wei Guan (), Ji-hui Ma () and Jun-fang Tian ()

Networks and Spatial Economics, 2015, vol. 15, issue 4, 1075-1092

Abstract: In this paper, a nonlinear revision protocol is proposed and embedded into the traffic evolution equation of the classical proportional-switch adjustment process (PAP), developing the present nonlinear pairwise swapping dynamics (NPSD) to describe the selfish rerouting evolutionary game. It is demonstrated that i) NPSD and PAP require the same amount of network information acquisition in the route-swaps, ii) NPSD is able to prevent the over-swapping deficiency under a plausible behavior description; iii) NPSD can maintain the solution invariance, which makes the trial and error process to identify a feasible step-length in a NPSD-based swapping algorithm is unnecessary, and iv) NPSD is a rational behavior swapping process and the continuous-time NPSD is globally convergent. Using the day-to-day NPSD, a numerical example is conducted to explore the effects of the reaction sensitivity on traffic evolution and characterize the convergence of discrete-time NPSD. Copyright Springer Science+Business Media New York 2015

Keywords: Day-to-day traffic assignment; Proportional-switch adjustment process; Pairwise route-swapping; Revision protocol; Evolutionary stability (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11067-014-9281-3 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:15:y:2015:i:4:p:1075-1092

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-014-9281-3

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().