A progressive second price mechanism with a sanction bid from excluded players
Résumé
Parmi les nombreux articles récemment parus sur la tarification des réseaux de télécommunication, les mécanismes basés sur la vente de bande
passante aux enchères sont très prometteurs. Nous nous intéressons ici à une méthode appelée enchères au second prix progressif (PSP), dont nous mettons en évidence deux défauts : premièrement, le premier joueur à enchérir n'a pas intérêt à révéler la valeur qu'il accorde à la ressource, et deuxièmement, un changement dans l'ordre selon lequel les joueurs enchérissent peut conduire à des équilibres de Nash différents, qui se traduisent par des revenus différents pour le vendeur de la ressource. Nous présentons une modification du mécanisme PSP qui permet de résoudre ces deux problèmes, en demandant aux joueurs exclus des enchères de soumettre une enchère particulière, qui agit sur les autres joueurs comme une sanction. Publication interne IRISA n° 1523
In the large number of papers published on pricing schemes for telecommunication networks in the past few years, auctionning for bandwidth has been proved to be one of the main streams. We deal here with a method called Progressive Second Price (PSP) Auction, that we point out to have two
drawbacks: first, the initial bidder has no interest in giving his true valuation of the bandwidth, and second, switching the order of bid between players can provide different Nash equilibria resulting in different seller revenues. We then design an adaptation of PSP allowing to solve these problems by asking to the players excluded from the game to submit a specific bid, which acts as a sanction on the other players. Publication interne IRISA n° 1523