Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers

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.
Type de document :
Article dans une revue
Annals of Operations Research, Springer Verlag, 2014, On line first, 〈10.1007/s10479-014-1647-x〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01053487
Contributeur : Dominique Quadri <>
Soumis le : jeudi 31 juillet 2014 - 10:45:22
Dernière modification le : mercredi 29 novembre 2017 - 15:29:04

Identifiants

Citation

Yezekael Hayel, Dominique Quadri, Tania Jimenez, Luce Brotcorne. Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers. Annals of Operations Research, Springer Verlag, 2014, On line first, 〈10.1007/s10479-014-1647-x〉. 〈hal-01053487〉

Partager

Métriques

Consultations de la notice

322