Efficiency of Sequential Bandwidth and Power Auctions With Rate Utilities
- 1 August 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 434-440
Abstract
We study a sequential second-price auction for allocating wireless resources between two non-cooperative users. This mechanism requires relatively little computation and information exchange among agents, but does not always achieve an efficient allocation. This is a continuation of previous work in which the worst-case efficiency is evaluated, assuming each user has full knowledge of the other user's utility function. Here we assume that the users are randomly placed within a region, and evaluate the associated efficiency via simulation. Sequential auctions for bandwidth (with fixed power) and for power (with fixed bandwidth) are considered, where each user utility is the achievable rate, and interference is treated as background noise. Our results show that the sequential auction typically achieves the efficient (utility-maximizing) allocation. We also relate observed improvements in the worst-case efficiency to constraints on the size of the marginal utilities associated with each resource.Keywords
This publication has 6 references indexed in Scilit:
- Distributed interference compensation for wireless networksIEEE Journal on Selected Areas in Communications, 2006
- Auction-Based Spectrum SharingMobile Networks and Applications, 2006
- Cooperation in wireless ad hoc networks: a market-based approachIEEE/ACM Transactions on Networking, 2005
- Spectrum sharing for unlicensed bands2005
- Scheduling variable rate links via a spectrum server2005
- A Theory of Auctions and Competitive BiddingEconometrica, 1982