University of Minnesota
University Relations
myU OneStop

Go to unit's home.

Home | Seminars and Symposia | Past seminars/symposia: Tuesday, April 29, 2014

DTC Seminar Series

Self-Collusion Resistant and Truthful Auctions in Heterogeneous Spectrum Markets


Xiuzhen (Susan) Cheng
Department of Computer Science
The George Washington University

Tuesday, April 29, 2014
2:30 p.m. reception
3:00 p.m. seminar

401/402 Walter Library

Over the past few years a number of auction mechanisms have been proposed to improve the channel utilization while benefitting both the primary and the secondary users in a spectrum market. The major design objective of these auctions focuses on truthfulness to prevent market manipulation, i.e., to ensure that no buyer/seller can obtain a larger utility via cheating on its bid price. Nevertheless, self-collusion resulted from bid diversity in heterogeneous spectrum markets has been largely overlooked by the current research. Moreover, a systematic study to reveal the correlations among the three classic auctions (VCG, Myerson's Optimal Mechanism (MOM), and McAfee), based on which the current spectrum auctions are designed, is missing, making it hard to select an appropriate auction mechanism for practical settings. In this talk, we will discuss the challenges brought by the spectrum reuse and report our recent research in self-collusion resistant and truthful auction design. Particularly, we will present a collusion-resistant truthful auction framework, which can yield efficient auctions (like VCG), (sub)optimal auctions (like MOM), and attribute-aware auctions, by properly setting one simple parameter. Finally, we will discuss a few open research issues faced by collusion resistant auctions in more practical heterogeneous spectrum markets.


Xiuzhen Cheng received her MS and PhD degrees in computer science from the University of Minnesota, Twin Cities in 2000 and 2002 respectively. She is a professor at the Department of Computer Science, The George Washington University, Washington DC. Her current research interests focus on cognitive radio networks, wireless and mobile security, mobile handset networking systems (mobile health and safety), wireless and mobile computing, sensor networking, and algorithm design and analysis. She has served on the editorial boards of several technical journals and the technical program committees of various professional conferences/workshops. She also has chaired several international conferences. She worked as a program director for the US National Science Foundation (NSF) from April to October in 2006 (full time), and from April 2008 to May 2010 (part time). She received the NSF CAREER Award in 2004. She is a senior member of IEEE and a member of ACM.