Advertisement

A Progressive Second Price Mechanism with a Sanction Bid from Excluded Players

  • Patrick Maillé
  • Bruno Tuffin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)

Abstract

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.

Keywords

Nash Equilibrium Unit Price Price Mechanism Valuation Function Price Auction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Falkner, M., Devetsikiotis, M., Lambadaris, I.: An Overview of Pricing Concepts for Broadband IP Networks. IEEE Communications Surveys & Tutorials 3(2) (2000)Google Scholar
  2. 2.
    Lazar, A.A., Semret, N.: Design and analysis of the progressive second price auction for network bandwidth sharing. Telecommunications Systems - Special issue on Network Economics (1999) Google Scholar
  3. 3.
    Maillé, P.: Market clearing price and equilibria of the progressive second price mechanism. Technical Report 1522, IRISA (March 2003) Google Scholar
  4. 4.
    Maillé, P., Tuffin, B.: The progressive second price mechanism in a stochastic environment. To appear in Netnomics (2003) Google Scholar
  5. 5.
    Semret, N.: Market Mechanisms for Network Resource Sharing. PhD thesis, Columbia University (1999) Google Scholar
  6. 6.
    Falkner, M., Devetsikiotis, M., Lambadaris, I.: An Overview of Pricing Concepts for Broadband IP Networks. IEEE Communications Surveys & Tutorials 3(2) (2000)CrossRefGoogle Scholar
  7. 7.
    Tuffin, B.: Revisited Progressive Second Price Auctions for Charging Telecomunication Networks. Telecommunication Systems 20(3), 255–263 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Patrick Maillé
    • 1
  • Bruno Tuffin
    • 2
  1. 1.ENST BretagneCesson Sévigné CedexFrance
  2. 2.IRISA-INRIARennes CedexFrance

Personalised recommendations