A Simulation-Based Approach to Bidding Strategies for Network Resources in Competitive Wireless Networks

  • Fernando Beltrán
  • Matthias Roggendorf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4033)


We introduce a simulation-based approach to the problem that mobile users may face in a multi-provider environment when seeking to satisfy their demand for bandwidth; if they are allowed to satisfy their individual demands by aggregating shares from two or more providers the problem becomes one of resource allocation in a competitive market. We use the Progressive Second-Price auction at each provider, exploring the properties of three bidding strategies. Simulations aim at learning whether the auction converges at each seller when bidders, either make coordinated or non-coordinated decisions among auctions, or complement already secured shares by bidding at other auctions. Aggregate measures of welfare and sellers’ revenue are obtained for each simulation run.


Mobile User Network Resource Valuation Function Bidding Strategy Bidding Behaviour 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berezdivin, R., Breinig, R., Topp, R.: Next-generation wireless communications concepts and technologies. IEEE Communications Magazine 40(3), 108–116 (2002)CrossRefGoogle Scholar
  2. 2.
    Hardin, G.: The tragedy of the commons. Science 162, 1243–1248 (1968)CrossRefGoogle Scholar
  3. 3.
    Vickrey, W.: Counterspeculation, auctions and competitive sealed tenders. Journal of Finance 16, 8–37 (1961)CrossRefGoogle Scholar
  4. 4.
    Semret, N.: Market mechanisms for network resource sharing. PhD thesis, Columbia University, Center for Telecommunications Research (1999)Google Scholar
  5. 5.
    Krishna, V.: Auction theory. Academic Press, London (2004)Google Scholar
  6. 6.
    Maillé, P., Tuffin, B.: Multi-bid auctions for bandwidth allocation in communication networks. In: The proceedings of the 23rd IEEE Infocom Conference, Hong-Kong, China (2004)Google Scholar
  7. 7.
    Zeng, D., Cox, J., Dror, M.: Coordination of purchasing and bidding activities across markets. In: The proceedings of the 37th Hawaii International Conference on System Sciences (2004)Google Scholar
  8. 8.
    Woolridge, M.J.: An introduction to multiagent systems. J. Wiley, New York (2002)Google Scholar
  9. 9.
    Roggendorf, M., Beltran, B., Gutierrez, J.: Architecture and implementation of an agent-based simulation tool for market-based pricing in next-generation wireless networks. In: The proceedings of TridentCOM 2006, 2nd International IEEE/Create-Net Conference on Testbeds, Barcelona, Spain, March 1–3 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fernando Beltrán
    • 1
  • Matthias Roggendorf
    • 1
  1. 1.University of Auckland Business SchoolAucklandNew Zealand

Personalised recommendations