---
abstract: 'Many spectrum auction mechanisms have been proposed for spectrum allocation problem, and unfortunately, few of them protect the bid privacy of bidders and achieve good social efficiency. In this paper, we propose PPS, a rivacy reserving trategyproof spectrum auction framework. Then, we design two schemes based on PPS separately for 1) the Single-Unit Auction model (SUA), where only single channel to be sold in the spectrum market; and 2) the Multi-Unit Auction model (MUA), where the primary user subleases multi-unit channels to the secondary users and each of the secondary users wants to access multi-unit channels either. Since the social efficiency maximization problem is NP-hard in both auction models, we present allocation mechanisms with approximation factors of $(1+\epsilon)$ and $32$ separately for SUA and MUA, and further judiciously design strategyproof auction mechanisms with privacy preserving based on them. Our extensive evaluations show that our mechanisms achieve good social efficiency and with low computation and communication overhead.'
author:
- 
bibliography:
- 'auction.bib'
title: 'PPS: Privacy-Preserving Strategyproof Social-Efficient Spectrum Auction Mechanisms'
---

Introduction {#sec:intro}
============

Problem Formulation and Preliminaries {#sec:prelim}
=====================================

A Single-unit Scheme {#sec:homogeneous}
====================

A Multi-unit Scheme {#sec:heterogeneous}
===================

Performance Evaluations {#sec:simulation}
=======================

Literature Reviews {#sec:review}
==================

Conclusion {#sec:conclusion}
==========

Acknowledgement {#acknowledgement .unnumbered}
===============

The research of authors is partially supported by the National Grand Fundamental Research 973 Program of China (No.2011CB302905, No.2011CB302705), National Natural Science Foundation of China (NSFC) under Grant No. 61202028, No. 61170216, No. 61228202, and NSF CNS-0832120, NSF CNS-1035894, NSF ECCS-1247944. Specialized Research Fund for the Doctoral Program of Higher Education (SRFDP) under Grant No. 20123201120010.
