寄付窓口はこちら

2023/01/31 のarXiv ブロックチェーン関連新着論文概要 DeepL翻訳

arXivで「Blockchain」で検索した新着論文の概要をDeepLで翻訳しています。

ブロックチェーンによる信頼性の高い最適なオークション

Published at 2023/01/30 05:27:06 (JST)

Credible, Optimal Auctions via Blockchains

Akbarpour and Li (2020)は、オークショニアが約束されたオークションからの検出不可能な逸脱を実施することによって利益を得ることができないオークションの望ましさとして信頼性を定式化し、平野モデルにおいて、積立金を伴う昇順価格オークションが唯一の信頼性、戦略防止、収益最適化オークションであることを示した。Ferreira and Weinberg (2020)はAkbarpour and Li (2020)の一意性の結果を回避し、暗号コミットメントの存在と入札者の評価がMHRである限り、通信効率の良いオークションとしてDeferred Revelation Auction (DRA) を提唱した。彼らはまた、入札者の評価が$alpha$-strongly regularである設定では、$alpha>1$でなければDRAが信用されないことを示した。本論文では、ブロックチェーンによって、より大きなクラスの信頼できるオークションを設計することができるかどうかを問う。我々はこの問いに積極的に答え、安全で検閲に強いブロックチェーン上で実装された場合、全ての$¥alpha$ > 0$の強規則性分布に対してDRAは信頼できることを示す。我々は、台帳が利己的なオークショニアからの逸脱を制限する2つの特性を提供することを主張する。第一に、スマートコントラクトの存在により、Akbarpour and Li (2020)による信頼性の定義の主な制限の一つである、オークショニアが評判を持っていない設定に信頼性の概念を拡張することが可能である。第二に、ブロックチェーンは、Ferreira and Weinberg (2020)の否定的な結果を駆動する適応的な検出不可能な偏差を除去し、公共放送チャネル上でメカニズムを実装することを可能にする。

Akbarpour and Li (2020) formalized credibility as an auction desideratum where the auctioneer cannot benefit by implementing undetectable deviations from the promised auction and showed that, in the plain model, the ascending price auction with reserves is the only credible, strategyproof, revenue-optimal auction. Ferreira and Weinberg (2020) proposed the Deferred Revelation Auction (DRA) as a communication efficient auction that avoids the uniqueness results from Akbarpour and Li (2020) assuming the existence of cryptographic commitments and as long as bidder valuations are MHR. They also showed DRA is not credible in settings where bidder valuations are $\alpha$-strongly regular unless $\alpha > 1$. In this paper, we ask if blockchains allow us to design a larger class of credible auctions. We answer this question positively, by showing that DRA is credible even for $\alpha$-strongly regular distributions for all $\alpha > 0$ if implemented over a secure and censorship-resistant blockchain. We argue ledgers provide two properties that limit deviations from a self-interested auctioneer. First, the existence of smart contracts allows one to extend the concept of credibility to settings where the auctioneer does not have a reputation -- one of the main limitations for the definition of credibility from Akbarpour and Li (2020). Second, blockchains allow us to implement mechanisms over a public broadcast channel, removing the adaptive undetectable deviations driving the negative results of Ferreira and Weinberg (2020).