TY - GEN
T1 - Complementarities in spectrum markets
AU - Zhou, Hang
AU - Berry, Randall A.
AU - Honig, Michael L.
AU - Vohra, Rakesh
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - It is widely recognized that current policies for allocating wireless spectrum have led to inefficiencies and underutilization. One proposed solution to this is to enable "spectrum markets", which allow for entities to sell and/or lease spectrum dynamically over time. In this paper we consider the design of such a market and how this is influenced by the underlying properties of the wireless medium. In particular, we focus on the role of interference created by different agents who may purchase the use of the same spectrum band at nearby locations. Such interference can result in " complementarities" among the spectrum goods being traded, which complicates the design of an efficient market mechanism. We give a simple model for such complementarities and for which the efficient allocation of spectrum assets to agents can be formulated as an integer program. We characterize the computational complexity of this problem and and the performance of two different linear relaxations. We also comment on the optimal prices for such markets.
AB - It is widely recognized that current policies for allocating wireless spectrum have led to inefficiencies and underutilization. One proposed solution to this is to enable "spectrum markets", which allow for entities to sell and/or lease spectrum dynamically over time. In this paper we consider the design of such a market and how this is influenced by the underlying properties of the wireless medium. In particular, we focus on the role of interference created by different agents who may purchase the use of the same spectrum band at nearby locations. Such interference can result in " complementarities" among the spectrum goods being traded, which complicates the design of an efficient market mechanism. We give a simple model for such complementarities and for which the efficient allocation of spectrum assets to agents can be formulated as an integer program. We characterize the computational complexity of this problem and and the performance of two different linear relaxations. We also comment on the optimal prices for such markets.
UR - http://www.scopus.com/inward/record.url?scp=77949584738&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949584738&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2009.5394903
DO - 10.1109/ALLERTON.2009.5394903
M3 - Conference contribution
AN - SCOPUS:77949584738
SN - 9781424458714
T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
SP - 499
EP - 506
BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Y2 - 30 September 2009 through 2 October 2009
ER -