Eliciting coordination with rebates - IMT - Institut Mines-Télécom Accéder directement au contenu
Article Dans Une Revue Transportation Science Année : 2009

Eliciting coordination with rebates

Résumé

This article considers a mechanism based on rebates that aims at reducing congestion in urban networks. The framework helps select rebate levels so that enough commuters switch to modes that are under used. Indeed, getting a relative small number of drivers to switch to public transportation can significantly improve congestion. This mechanism is modeled by a Stackelberg game in which the transportation authority offers rebates, and participants factor them into the costs of each mode. A new Wardrop equilibrium arises when participants selfishly select one of the modes of transportation with the lowest updated costs. Rebate levels are chosen taking into account not only the potential reduction of the participants’ cost, but also the cost of providing those rebates. Part of the budget for rebates may come from the savings that arise from the more efficient use of capacity. We characterize the Stackelberg equilibria of the game, and describe a polynomial-time algorithm to compute the optimal rebates for each mode. In addition, we provide tight results on the worst-case inefficiency of the resulting Wardrop equilibrium, measured by the so-called price of anarchy. Specifically, we describe the tradeoff between the sensitivity of the owner towards rebate costs and the worst-case inefficiency of the system.
Fichier principal
Vignette du fichier
TS-2008-0114.pdf (364.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00447068 , version 1 (18-01-2010)

Identifiants

Citer

Patrick Maillé, Nicolas Stier-Moses. Eliciting coordination with rebates. Transportation Science, 2009, 43 (3), pp.473-492. ⟨10.1287/trsc.1090.0287⟩. ⟨hal-00447068⟩
98 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More