Protocol completion incentive problems in cryptographic Vickrey auctions
- Authors
- Bradford, Phillip G.; Park, Sunju; Rothkopf, Michael H.; Park, Heejin
- Issue Date
- Jun-2008
- Publisher
- SPRINGER
- Keywords
- Cryptographic Vickrey actions; Bidder incentives; Yao' s millionaires' protocol
- Citation
- ELECTRONIC COMMERCE RESEARCH, v.8, no.1-2, pp.57 - 77
- Indexed
- SCIE
SCOPUS
- Journal Title
- ELECTRONIC COMMERCE RESEARCH
- Volume
- 8
- Number
- 1-2
- Start Page
- 57
- End Page
- 77
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172021
- DOI
- 10.1007/s10660-008-9013-1
- ISSN
- 1389-5753
- Abstract
- Despite attractive theoretical properties, Vickrey auctions are seldom used due to the risk of information revelation and fear of cheating. CVAs (Cryptographic Vickrey Auctions) have been proposed to protect bidders' privacy or to prevent cheating by the bid taker. This paper focuses on incentive issues for certain CVAs. First, it defines the CVAs of interest and identifies ideal goals for this class of CVAs. One of the criteria identifies an incentive problem that is new to the literature on CVAs, the disincentive of bidders to complete the protocol once they have learned that they lost the auction. Any auction protocol that requires losing bidders to do additional work after learning they have lost the auction must provide the losers with proper incentives to follow the protocol. Second, this paper shows that for a class of CVAs, some losers must continue to participate even though they know they have lost. Finally, it describes two new CVA protocols that solve the protocol-completion incentive problem. Both protocols use bidder-bidder comparisons based on a modified Yao's Millionaires' protocol. The first protocol performs O(n(2)) bidder-bidder comparisons, while the second protocol performs O(n) comparisons.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172021)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.