Workshop on Mathematical Modeling and Analysis of Computer Networks

"Auction-Based Spectrum Sharing"

Randall Berry
Northwestern University

We will discuss several different auction-based algorithms for sharing wireless spectrum among competing users. Under these algorithms, the users are modeled as playing a non-cooperative game. For each algorithm, we present results on the efficiency of the worst-case Nash equilibrium of the corresponding game.