Abstract
The goal of this paper is to introduce bounded rational behaviors in a competitive queuing system. Furthermore, we propose a realistic queuing model for two last-mile delivery services in which consumers are in competition. This work is derived from a real-world e-commerce application. We study the problem using a game theoretical point of view: the e-consumers are interacting through the last-mile delivery service system creating congestion for each other. Specifically, we focus our analysis on several equilibrium concepts from congestion/routing games: Wardrop and Logit equilibria. The difference in these equilibrium concepts is on the rationality level of players in the game. We are able to prove the existence and uniqueness of both equilibria. We compare them through a new metric called the Price of Rationality and we also compare each one to the social optimum solution through the Price of Anarchy. Some numerical results are presented in order to illustrate the theoretical results obtained.
Similar content being viewed by others
References
Agatz, N. A. H., Fleischmann, M., & van Nunen, J. A. E. E. (2008). E-fulfillment and multi-channel distribution: A review. European Journal of Operational Research, 187(2), 339–356.
Anderson, S. P., Goeree, J. K., & Holt, C. A. (2002). The logit equilibrium: A perspective on intuitive behavioral anomalies. Southern Economic Journal, 69(1), 21–47.
Ben-Akiva, M., & Lerman, S. (1985). Discrete choice analysis: Theory and application to travel demand. Cambridge, MA: MIT Press.
Boyer, K. K., & Hult, G. T. M. (2005). Extending the supply chain: Integrating operations and marketing in the online grocery industry. Journal of Operations Management, 23(6), 642–661.
Braess, D. (1968). Uber ein Paradoxon aus der Verkehrsplanung, Unternehmensforschung (Vol. 12).
Brouwer, L. E. J. (1911). Mannigfaltigkeiten Mathematische Annalen (Vol. 71). Berlin: Springer.
Cooper, R. B. (1981). Introduction to queueing theory (2nd ed.). Amsterdam: North-Holland.
Dafermos, S. C., & Sparrow, F. T. (1969). The traffic assignment problem for a general network. Journal of Research of the U.S. National Bureau of Standards, 91–118.
Erlander, S., & Stewart, N. F. (1075). The gravity model in transportation analysis: Theory and extensions. Utrecht: VSP.
Fudenberg, D., & Tirole, J. (1991). Game theory. Cambridge, MA: MIT Press.
Gigerenzer, G., & Selten, R. (2002). Bounded rationality. Cambridge, MA: MIT Press.
Hassin, R., & Haviv, M. (2003). To queue or not to queue. Kluwer’s international series.
Hassin, R., Haviv, M. & Hassin, S. (2006). To queue or not to queue: Equilibrium behavior in queueing systems. International Series in Operations Research and Management Science.
MacFadden, D. (1974) Conditional logit analysis of qualitative choice behavior. Frontier of Econometrics.
MacFadden, D. (1976). Quantal choice analysis: A survey. Annals of Economic and Social Measurement, 5, 363–390.
MacFadden, D., & Domencich, T. (1996). Urban travel demand: A behavioral analysis. Mount Pleasant, MI: The Blackstone Company.
Palfrey, T., & McKelvey, R. (1995). Quantal response equilibria for normal form games. Games and Economic Behavior, 10(1), 6–38.
Patriksson, M. (1994). The traffic assignment problem: Models and methods. Topics in transportation, VS.
Rabinovich, E., & Bailey, J. P. (2004). Physical distribution service quality in Internet retailing: Service pricing, transaction attributes, and firm attributes. Journal of Operations Management, 21(6), 651–672.
Roughgarden, T. (2005). The price of anarchy. Cambridge, MA: MIT Press.
Wardrop, J. (1952). Some theoretical aspects of road traffic research. In Proceedings of the institution of civil engineers (Vol. 1).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hayel, Y., Quadri, D., Jiménez, T. et al. Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers. Ann Oper Res 239, 451–469 (2016). https://doi.org/10.1007/s10479-014-1647-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-014-1647-x