STAMP: A Strategy-Proof Approximation Auction Mechanism for Spatially Reusable Items in Wireless Networks

The advent of participatory sensing markets and spectrum markets based on the wireless networks have led to a new kind of auction dealing with spatially reusable items, which can be shared by multiple parties that are geographically far apart enough from each other. Simply applying traditional auctions to spatially reusable items is vulnerable to bid manipulation, and may lead to low allocation efficiency. In this paper, the authors study the problem of auctioning spatially reusable items. They first propose STAMP, which is a STrategy-proof Approximation auction Mechanism for sPatially reusable items in wireless networks. STAMP can be implemented with any existing maximum independent set algorithm, and can guarantee the allocation efficiency as high as the algorithm based on.

Provided by: Shanghai Institute of Applied Physics, Chinese Academy of Sciences Topic: Mobility Date Added: Mar 2013 Format: PDF

Find By Topic