A nonlinear pairwise swapping dynamics to model the selfish rerouting evolutionary game
From MaRDI portal
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.
Recommendations
- Nonlinear min-cost-pursued route-swapping dynamic system
- Algorithms – ESA 2004
- Management of Variable Data Streams in Networks
- Evolutionary game mode about individual travel route choice based on bounded rationality
- Nonlinear relative-proportion-based route adjustment process for day-to-day traffic dynamics: modeling, equilibrium and stability analysis
Cites work
- A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium
- Algorithms for computing traffic equilibria
- Combined route choice and adaptive traffic control in a day-to-day dynamical system
- Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems
- Day-to-day vehicular flow dynamics in intelligent transportation network
- Deterministic evolutionary game dynamics
- Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory
- Dynamics of a transportation network model with homogeneous and heterogeneous users
- Nonlinear systems.
- On the convergence of descent methods for monotone variational inequalities
- Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria
- Stability issues for dynamic traffic assignment
- Stochastic evolutionary game dynamics: foundations, deterministic approximation, and equilibrium selection
- Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic
Cited in
(9)- Self-fulfilling signal of an endogenous state in network congestion games
- Day-to-day assignment models and traffic dynamics under information provision
- Tradable credit scheme for control of evolutionary traffic flows to system optimum: model and its convergence
- Traffic dynamics and mode Choice's delay effect under traffic restriction in two-mode networks
- Nonlinear min-cost-pursued route-swapping dynamic system
- Population-driven urban road evolution dynamic model
- Evolutionary game mode about individual travel route choice based on bounded rationality
- Proportional-switch adjustment process with elastic demand and congestion toll in the absence of demand functions
- Integrated crew organization and work zone scheduling for network-wide daily road pavement rehabilitation
This page was built for publication: A nonlinear pairwise swapping dynamics to model the selfish rerouting evolutionary game
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q264327)
