Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2014

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

Yezekael Hayel
Dominique Quadri
  • Fonction : Auteur
  • PersonId : 957864
Tania Jimenez

Résumé

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.
Fichier non déposé

Dates et versions

hal-01053487 , version 1 (31-07-2014)

Identifiants

Citer

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, 2014, On line first, ⟨10.1007/s10479-014-1647-x⟩. ⟨hal-01053487⟩
513 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More