Market clearing price and equilibria of the progressive second price mechanism

Patrick Maillé

RAIRO - Operations Research (2007)

  • Volume: 41, Issue: 4, page 465-478
  • ISSN: 0399-0559

Abstract

top

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.

How to cite

top

Maillé, Patrick. "Market clearing price and equilibria of the progressive second price mechanism." RAIRO - Operations Research 41.4 (2007): 465-478. <http://eudml.org/doc/250102>.

@article{Maillé2007,
abstract = {
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. },
author = {Maillé, Patrick},
journal = {RAIRO - Operations Research},
keywords = {Network pricing; Game theory; Auctions; network pricing; game theory; auctions},
language = {eng},
month = {10},
number = {4},
pages = {465-478},
publisher = {EDP Sciences},
title = {Market clearing price and equilibria of the progressive second price mechanism},
url = {http://eudml.org/doc/250102},
volume = {41},
year = {2007},
}

TY - JOUR
AU - Maillé, Patrick
TI - Market clearing price and equilibria of the progressive second price mechanism
JO - RAIRO - Operations Research
DA - 2007/10//
PB - EDP Sciences
VL - 41
IS - 4
SP - 465
EP - 478
AB - 
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.
LA - eng
KW - Network pricing; Game theory; Auctions; network pricing; game theory; auctions
UR - http://eudml.org/doc/250102
ER -

References

top
  1. T. Alpcan, T. Başar, R. Srikant and E. Altman, CDMA uplink power control as a noncooperative game. Wireless Networks8 (2002) 659–670.  
  2. S. Baskar, S. Verma, G.S. Tomar and R. Chandra, Auction based bandwidth allocation on the Internet, in Proc. of 3rd IEEE and IFIP International Conference on wireless and Optical Communications Networks (WOCN 2006), Bangalore, India (2006).  
  3. F. Beltrán, A note on some properties of an efficient network resource allocation mechanism. Revista de Ingenieria, Facultad de Ingenieria, Universidad de Los Andes (2004).  
  4. E.H. Clarke, Multipart pricing of public goods. Public Choice11 (1971) 17–33.  
  5. C. Courcoubetis and R. Weber, Pricing Communication Networks: Economics, Technology and Modelling. Wiley & Sons, Inc. (2003).  
  6. L.A. DaSilva, Pricing for QoS-enabled networks: A survey. IEEE Communications Surveys3 (2000) 2–8.  
  7. T. Groves, Incentives in teams. Econometrica41 (1973) 617–631.  
  8. F.P. Kelly, A.K. Maulloo and D.K.H. Tan, Rate control in communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc.49 (1998) 237–252.  
  9. A.A. Lazar and N. Semret, Design and analysis of the progressive second price auction for network bandwidth sharing. Telecommunication Systems – Special issue on Network Economics (1999).  
  10. J.K. MacKie-Mason and H.R. Varian, Pricing the internet, in Public Access to the Internet, edited by B. Kahin and J. Keller, MIT Press (1995) 269–314.  
  11. P. Maillé and B. Tuffin, Pricing the internet with multibid auctions. IEEE/ACM Transactions on Networking14 (2006) 992–1004.  
  12. P. Marbach, Priority service and max-min fairness, in Proc. of IEEE INFOCOM (2002).  
  13. R.P. McAfee and J. McMillan, Auctions and bidding. J. Econ. Lit.25 (1987) 699–738.  
  14. R.B. Myerson, Optimal auction design. Mat. Oper. Res.6 (1981) 58–73.  
  15. A. Pompermaier, A pricing mechanism for intertemporal bandwidth sharing with random utilities and resources. Technical Report LSE-CDAM-2002-06, London School of Economics (2002).  
  16. C.U. Saraydar, N.B. Mandayam and D.J. Goodman, Efficient power control via pricing in wireless data networks. IEEE Trans. Comm.50 (2002) 291–303.  
  17. N. Semret, Market Mechanisms for Network Resource Sharing. Ph.D. Thesis, Columbia University (1999).  
  18. B. Tuffin, Charging the internet without bandwidth reservation: an overview and bibliography of mathematical approaches. J. Inform. Sci. Engrg. 19 (2003) 765–786.  
  19. W. Vickrey, Counterspeculation, auctions, and competitive sealed tenders. J. Finance16 (1961) 8–37.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.