Generalized Vickrey Auction and Suppression of Active Adversary Using Incentive-Compatible Implementation

Makoto YOKOO  Koutarou SUZUKI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A   No.1   pp.255-261
Publication Date: 2005/01/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.1.255
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Application
generalized Vickrey auction,  combinatorial auction,  mechanism design,  game-theory,  

Full Text: PDF(140.1KB)>>
Buy this Article

This paper presents an attempt to make rational active adversary passive using mechanism design. We propose a secure Generalized Vickrey Auction (GVA) scheme where the procedure executed by a bidder affects neither the prices nor the allocation of the bidder. Therefore, a bidder does not have an incentive to be an active adversary.