Cryptology ePrint Archive: Report 2021/078

An Incentive-Compatible Smart Contract for Decentralized Commerce

Nikolaj I. Schwartzbach

Abstract: We propose a smart contract that allows two mutually distrusting parties to transact any non-digital good or service on a blockchain. The contract acts as an escrow and settles disputes by letting parties wager that they can convince an arbiter they were the honest party. We analyze the contract as an extensive-form game and prove that the contract is secure in a strong game-theoretic sense if and only if the arbiter is biased in favor of honest parties. We show this is inherent to any contract that achieves game-theoretic security for interesting trades. We consider a generalization of the contract with different ways of paying back the wagers, and we can instantiate it to make a tradeoff between security and the size of the wager. By relaxing the security notion such that parties have only weak incentive to behave honestly, we can replace the arbiter by a random coin toss protocol. We implement the contract in Ethereum and estimate the amortized cost of running the contract as 2-3 USD for the seller and 4-5 USD for the buyer.

Category / Keywords: applications / electronic commerce and payment, game theory, smart contract

Date: received 22 Jan 2021, last revised 22 Jan 2021

Contact author: nis at cs au dk

Available format(s): PDF | BibTeX Citation

Version: 20210122:203514 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]