HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

The Progressive Second Price Mechanism in a Stochastic Environment

Patrick Maillé 1 Bruno Tuffin 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : We consider in this paper an auction-based pricing scheme recently introduced by Lazar and Semret to allocate bandwidth among users. This mechanism, called Progressive Second Price, was studied using tools from non-cooperative game theory, for a fixed set of players (i.e., users). We compare here the results obtained in that case with the more realistic situation when players randomly enter or leave the game. We assume that they enter according to a Poisson process, and leave it after an exponentially distributed sojourn time. We show that this stochastic assumption cannot be skipped since it can lead to very different results.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:55:05 PM
Last modification on : Friday, February 4, 2022 - 3:23:25 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:40:09 PM


  • HAL Id : inria-00071828, version 1


Patrick Maillé, Bruno Tuffin. The Progressive Second Price Mechanism in a Stochastic Environment. [Research Report] RR-4758, INRIA. 2003. ⟨inria-00071828⟩



Record views


Files downloads