期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Privacy-Preserving Strategyproof Auction Mechanisms for Resource Allocation
1
作者 Yu-E Sun He Huang +4 位作者 Xiang-Yang Li Yang Du Miaomiao Tian Hongli Xu Mingjun Xiao 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2017年第2期119-134,共16页
In recent years, auction theory has been extensively studied and many state-of-the-art solutions have been proposed aiming at allocating scarce resources. However, most of these studies assume that the auctioneer is a... In recent years, auction theory has been extensively studied and many state-of-the-art solutions have been proposed aiming at allocating scarce resources. However, most of these studies assume that the auctioneer is always trustworthy in the sealed-bid auctions, which is not always true in a more realistic scenario. Besides the privacy-preserving issue, the performance guarantee of social efficiency maximization is also crucial for auction mechanism design. In this paper, we study the auction mechanisms that consider the above two aspects. We discuss two multi-unit auction models: the identical multiple-items auction and the distinct multiple-items auction.Since the problem of determining a multi-unit auction mechanism that can maximize its social efficiency is NPhard, we design a series of nearly optimal multi-unit auction mechanisms for the proposed models. We prove that the proposed auction mechanisms are strategyproof. Moreover, we also prove that the privacy of bid value from each bidder can be preserved in the auction mechanisms. To the best of our knowledge, this is the first work on the strategyproof multi-unit auction mechanisms that simultaneously consider privacy preservation and social efficiency maximization. The extensive simulations show that the proposed mechanisms have low computation and communication overheads. 展开更多
关键词 approximation mechanism multi-unit auction privacy preserving social efficiency strategyproof
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部