For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Multi-Round Anonymous Auction Protocols
Hiroaki KIKUCHI Michael HAKAVY Doug TYGAR
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/04/25
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Internet Technology and Its Applications)
auction, multiparty computation, anonymity, communication cost,
Full Text: PDF(226.3KB)>>
Auctions are a critical element of the electronic commerce infrastructure. But for real-time applications, auctions are a potential problem - they can cause significant time delays. Thus, for most real-time applications, sealed-bid auctions are recommended. But how do we handle tie-breaking in sealed-bid auctions? This paper analyzes the use of multi-round auctions where the winners from an auction round participate in a subsequent tie-breaking second auction round. We perform this analysis over the classical first-price sealed-bid auction that has been modified to provide full anonymity. We analyze the expected number of rounds and optimal values to minimize communication costs.