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
Journal Articles Annals of Operations Research Year : 2014

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

Yezekael Hayel
Dominique Quadri
  • Function : Author
  • PersonId : 957864
Tania Jimenez

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
533 View
0 Download

Altmetric

Share

More