Protocol completion incentive problems in cryptographic Vickrey auctions
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bradford, Phillip G. | - |
dc.contributor.author | Park, Sunju | - |
dc.contributor.author | Rothkopf, Michael H. | - |
dc.contributor.author | Park, Heejin | - |
dc.date.accessioned | 2022-10-07T10:19:52Z | - |
dc.date.available | 2022-10-07T10:19:52Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2008-06 | - |
dc.identifier.issn | 1389-5753 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172021 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.title | Protocol completion incentive problems in cryptographic Vickrey auctions | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Heejin | - |
dc.identifier.doi | 10.1007/s10660-008-9013-1 | - |
dc.identifier.scopusid | 2-s2.0-44249092751 | - |
dc.identifier.wosid | 000207794400003 | - |
dc.identifier.bibliographicCitation | ELECTRONIC COMMERCE RESEARCH, v.8, no.1-2, pp.57 - 77 | - |
dc.relation.isPartOf | ELECTRONIC COMMERCE RESEARCH | - |
dc.citation.title | ELECTRONIC COMMERCE RESEARCH | - |
dc.citation.volume | 8 | - |
dc.citation.number | 1-2 | - |
dc.citation.startPage | 57 | - |
dc.citation.endPage | 77 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalWebOfScienceCategory | Business | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordAuthor | Cryptographic Vickrey actions | - |
dc.subject.keywordAuthor | Bidder incentives | - |
dc.subject.keywordAuthor | Yao&apos | - |
dc.subject.keywordAuthor | s millionaires&apos | - |
dc.subject.keywordAuthor | protocol | - |
dc.identifier.url | https://link.springer.com/article/10.1007/s10660-008-9013-1 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.