Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GraphComb
A queueing model for last mile delivery service with noncooperative customers
Dominique Quadri

05 April 2013, 10h30 - 05 April 2013, 11h30
Salle/Bat : 475/PCRI-N
Contact :

Activités de recherche :

Résumé :
We propose a queueing model for two last mile delivery services in which consumers are in competition. This work is derived from real-world e-commerce application. We study this problem via a game theoretical point of view. Indeed, the e-consumers are interacting through the last mile delivery service system as creating congestion to each other. Specifically, we focus our analysis on several equilibrium concepts from congestion/routing games: Wardrop and Logit equilibia. Those concepts are mainly related to the notion of rationality of a player in a game.
We are able to prove existence and uniqueness of the different equilibria. We compare them together trough a new metric called the Price of Ratioanlity and also we compare each one to the social optimum solution through the Price of Anarchy. Some numerical results are presented in order to illustrate different the theoretical results obtained.

Pour en savoir plus :
Séminaires
Programming computing media (reporté)
Combinatoire
Friday 18 September 2020 - 14h30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

forum-dev Continuous Integration
Friday 05 June 2020 - 10h00
Salle : 0 - 650
Erik Bray .............................................

Large-scale Spectral Clustering for GPU-based Plat
Calcul à haute performance
Tuesday 24 March 2020 - 10h30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Optimisation combinatoire et stochastique
Thursday 12 March 2020 - 14h30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14h00
Salle : 455 - PCRI-N
Erik Bray .............................................