1st International ICST Workshop on Game theory for Communication networks

Research Article

Multiple equilibria in symmetric strategies for simultaneous auctions in next-generation bandwidth markets

Download647 downloads
  • @INPROCEEDINGS{10.4108/gamecomm.2007.1996,
        author={Fernando  Beltr\^{a}n and Matthias Roggendorf},
        title={Multiple equilibria in symmetric strategies for simultaneous auctions in next-generation bandwidth markets},
        proceedings={1st International ICST Workshop on Game theory for Communication networks},
        proceedings_a={GAMECOMM},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/gamecomm.2007.1996}
    }
    
  • Fernando Beltrán
    Matthias Roggendorf
    Year: 2010
    Multiple equilibria in symmetric strategies for simultaneous auctions in next-generation bandwidth markets
    GAMECOMM
    ICST
    DOI: 10.4108/gamecomm.2007.1996
Fernando Beltrán1,*, Matthias Roggendorf1,*
  • 1: University of Auckland Business School 7 Symonds Street Auckland, New Zealand
*Contact email: f.beltran@auckland.ac.nz, m.roggendorf@auckland.ac.nz

Abstract

We investigate equilibrium properties of a bidding strategy in a situation in which bidders attempt to purchase a given amount of a divisible resource by bidding on multiple auctions. Each seller uses the Progressive Second-Price auction. A domain of application is the next-generation of wireless networks, in which multiple, competing network providers sell bandwidth to multiple users able to aggregate their purchased bandwidth shares. Every bidder needs to coordinate his bids to maximise the utility derived from all auction. In order to deal with aggregation and coordination of bids, we introduce the notion of an aggregate market, which is an artificial construct that each bidder uses to distribute his demand among the auctions. Furthermore, the aggregate market helps to understand convergence of the bidding process occurring at each individual auction. We show that by using an incentive-compatible, efficient mechanism at each single auction bidders have incentives to truthfully reveal their demand to the aggregate market.