Improving privacy in Vickrey auctions

  • Authors:
  • Natalia López;Manuel Núñez;Ismael Rodríguez;Fernando Rubio

  • Affiliations:
  • Dept. Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain;Dept. Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain;Dept. Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain;Dept. Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain

  • Venue:
  • ACM SIGecom Exchanges
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many different types of auctions can be applied to determine selling prices, each of them fulfilling different properties. Among them, Vickrey auctions are specially interesting due to the fact that they disallow strategic behaviors of the bidders. In fact, the dominant strategy for each bidder consists in bidding his reserve price. However, somebody has to collect all the bids, so that bids are not kept private. In this paper we present a method to overcome this problem. That is, we present a way to implement Vickrey auctions preserving the privacy of all the bidders.