 Stability of the stochastic equilibrium assignment problem: a dynamical systems approachDavid Watling Transportation Research Part B: Methodological, 1999, vol. 33, issue 4, 281-312 Abstract: The question of whether plausible dynamical adjustment processes converge to equilibrium was brought to attention by the compelling analysis of Horowitz (1984). The stability of stochastic equilibrium in a two link transportation network. Transportation Research 18B (1), 13-28. His analysis of discrete time processes, and the question of their convergence to stochastic equilibrium, had the significant restriction of applying only to two-link networks. In spite of a number of significant works on this 'stability' issue since, the extension of Horowitz's results to general networks has still not been achieved, and this forms the motivation for the present paper. Previous analyses of traffic assignment stability are first reviewed and classified. The key, and often misunderstood, distinctions are clarified: between stability in discrete time and continuous time, and between stability with respect to deterministic and stochastic processes. It is discussed how analyses since Horowitz's characterise much milder notions of stability. A simple dynamical adjustment process is then proposed for studying the stability of the general asymmetric stochastic equilibrium assignment problem in discrete time. Classical techniques from the dynamical systems literature are then applied in three ways, resulting in: a sufficient condition for stability, applicable to a significant subset of practical problems; a widely-applicable sufficient condition for instability; and a method for estimating domains of attraction for problems with multiple equilibria. The tests are illustrated in relation to a number of simple examples. In principle, they are applicable to networks of an arbitrary size, although further tests would be required to determine the computational feasibility of these techniques in large networks. Date: 1999 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:33:y:1999:i:4:p:281-312 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.