Market Clearing Price and Equilibria of the Progressive Second Price Mechanism - Archive ouverte HAL
Article Dans Une Revue RAIRO - Operations Research Année : 2007

Market Clearing Price and Equilibria of the Progressive Second Price Mechanism

Résumé

The Progressive Second Price mechanism (PSP), recently introduced by Lazar and Semret to share an infinitely-divisible resource among users through pricing, has been shown to verify very interesting properties. Indeed, the incentive compatibility property of that scheme, and the convergence to an efficient resource allocation where established, using the framework of Game Theory. Therefore, that auction-based allocation and pricing scheme seems particularly well-suited to solve congestion problems in telecommunication networks, where the resource to share is the available bandwidth on a link. This paper aims at supplementing the existing results by highlighting some properties of the different equilibria that can be reached. We precisely characterize the possible outcomes of the PSP auction game in terms of players bid price: when the bid fee (cost of a bid update) tends to zero then the bid price of all users at equilibrium gets close to the so-called market clearing price of the resource. Therefore, observing an equilibrium of the PSP auction game gives some accurate information about the market clearing price of the resource.
Fichier principal
Vignette du fichier
pmaille2007_04_ro0535.pdf (218.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00838265 , version 1 (25-06-2013)

Identifiants

Citer

Patrick Maillé. Market Clearing Price and Equilibria of the Progressive Second Price Mechanism. RAIRO - Operations Research, 2007, 41 (4), pp.465-478. ⟨10.1051/ro:2007030⟩. ⟨hal-00838265⟩
373 Consultations
605 Téléchargements

Altmetric

Partager

More