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

Yezekael Hayel 1 Dominique Quadri 2 Tania Jimenez 1 Luce Brotcorne 3
3 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
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.
Liste complète des métadonnées

https://hal.inria.fr/hal-01212016
Contributeur : Dominique Quadri <>
Soumis le : lundi 5 octobre 2015 - 21:26:31
Dernière modification le : mardi 3 juillet 2018 - 11:32:52

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(AOR), 2015, 〈http://link.springer.com/article/10.1007/s10479-014-1647-x〉. 〈10.1007/s10479-014-1647-x〉. 〈hal-01212016〉

Partager

Métriques

Consultations de la notice

184