TY - GEN
T1 - Efficiency of sequential bandwidth and power auctions with rate utilities
AU - Bae, Junjik
AU - Beigman, Eyal
AU - Berry, Randall
AU - Honig, Michael L.
AU - Vohra, Rakesh
PY - 2007/12/1
Y1 - 2007/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51349168232&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51349168232&partnerID=8YFLogxK
U2 - 10.1109/CROWNCOM.2007.4549838
DO - 10.1109/CROWNCOM.2007.4549838
M3 - Conference contribution
AN - SCOPUS:51349168232
SN - 1424408156
SN - 9781424408153
T3 - Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom
SP - 434
EP - 440
BT - Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom
T2 - 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom
Y2 - 1 August 2007 through 3 August 2007
ER -