Skip to main content

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

  • Conference paper
Book cover Group Communications and Charges. Technology and Business Models (NGC 2003, ICQT 2003)

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.

This work has been partially supported by the INRIA project PRIXNET (see http://www.irisa.fr/armor/Armor-Ext/RA/prixnet/ARC.htm)

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Maillé, P.: Market clearing price and equilibria of the progressive second price mechanism. Technical Report 1522, IRISA (March 2003)

    Google Scholar 

  4. Maillé, P., Tuffin, B.: The progressive second price mechanism in a stochastic environment. To appear in Netnomics (2003)

    Google Scholar 

  5. Semret, N.: Market Mechanisms for Network Resource Sharing. PhD thesis, Columbia University (1999)

    Google Scholar 

  6. Falkner, M., Devetsikiotis, M., Lambadaris, I.: An Overview of Pricing Concepts for Broadband IP Networks. IEEE Communications Surveys & Tutorials 3(2) (2000)

    Article  Google Scholar 

  7. Tuffin, B.: Revisited Progressive Second Price Auctions for Charging Telecomunication Networks. Telecommunication Systems 20(3), 255–263 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maillé, P., Tuffin, B. (2003). A Progressive Second Price Mechanism with a Sanction Bid from Excluded Players. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39405-1_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20051-2

  • Online ISBN: 978-3-540-39405-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics