The Progressive Second Price Mechanism in a Stochastic Environment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

The Progressive Second Price Mechanism in a Stochastic Environment

Patrick Maillé
Bruno Tuffin
  • Function : Author
  • PersonId : 830166

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4758.pdf (434.49 Ko) Télécharger le fichier

Dates and versions

inria-00071828 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071828 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More