On the Price of Satisficing in Network User Equilibria
Document Type
Article
Publication Date
2020
Keywords
bounded rationality, satisficing, user equilibrium
Digital Object Identifier (DOI)
https://doi.org/10.1287/trsc.2020.0973
Abstract
When network users are satisficing decision makers, the resulting traffic pattern attains a satisficing user equilibrium, which may deviate from the (perfectly rational) user equilibrium. In a satisficing user equilibrium traffic pattern, the total system travel time can be worse than in the case of the perfectly rational user equilibrium. We show how bad the worst-case satisficing user equilibrium traffic pattern can be compared with the perfectly rational user equilibrium. We call the ratio between the total system travel times of the two traffic patterns the price of satisficing, for which we provide an analytical bound. We compare the analytical bound with numerical bounds for several transportation networks.
Was this content written or created while at USF?
Yes
Citation / Publisher Attribution
Transportation Science, v. 54, issue 6, p. 1439-1731
Scholar Commons Citation
Takalloo, Mahdi and Kwon, Changhyun, "On the Price of Satisficing in Network User Equilibria" (2020). Industrial and Management Systems Engineering Faculty Publications. 62.
https://digitalcommons.usf.edu/egs_facpub/62
