Blockchain Economics

Similar documents
Blockchain Economics

Fifty Shades of Blockchain

Blockchain Economics

Optimal Incentive Contract with Costly and Flexible Monitoring

Computer Security. 13. Blockchain & Bitcoin. Paul Krzyzanowski. Rutgers University. Spring 2018

Answer Key: Problem Set 4

Diskussionsbeiträge des Fachbereichs Wirtschaftswissenschaft der Freien Universität Berlin. The allocation of authority under limited liability

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

Reputation and Signaling in Asset Sales: Internet Appendix

Bitcoin. CS 161: Computer Security Prof. Raluca Ada Poipa. April 24, 2018

Game Theory. Wolfgang Frimmel. Repeated Games

Problem Set 2: Sketch of Solutions

Bitcoin. CS 161: Computer Security Prof. Raluca Ada Popa. April 11, 2019

Introduction to Blockchains. John Kelsey, NIST

Monopoly without a Monopolist: Economics of the Bitcoin Payment System. Gur Huberman, Jacob D. Leshno, Ciamac Moallemi Columbia Business School

Market Design of Trading with Blockchain Technology

Making Collusion Hard: Asymmetric Information as a Counter-Corruption Measure

Relational Contracts and the Value of Loyalty

Motivation: Two Basic Facts

Beyond the Coasian Irrelevance: Externalities

Where do securities come from

Competing Mechanisms with Limited Commitment

MA300.2 Game Theory 2005, LSE

Econ 101A Final Exam We May 9, 2012.

So we turn now to many-to-one matching with money, which is generally seen as a model of firms hiring workers

Blockchain: from electronic cash to redefining trust

Practice Problems 2: Asymmetric Information

An introduction on game theory for wireless networking [1]

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma

Econ 101A Final exam Mo 18 May, 2009.

Efficiency and Herd Behavior in a Signalling Market. Jeffrey Gao

Repeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48

Blockchain: Where are We and Where are We Heading?

Homework 2: Dynamic Moral Hazard

Federal Reserve Bank of Chicago

Delegated Monitoring, Legal Protection, Runs and Commitment

Dynamic tax depreciation strategies

Evaluating Strategic Forecasters. Rahul Deb with Mallesh Pai (Rice) and Maher Said (NYU Stern) Becker Friedman Theory Conference III July 22, 2017

Optimal selling rules for repeated transactions.

Accounting for crypto assets mining and validation issues

Price Discrimination As Portfolio Diversification. Abstract

Counterfeiting substitute media-of-exchange: a threat to monetary systems

PROBLEM SET 6 ANSWERS

Name. Answers Discussion Final Exam, Econ 171, March, 2012

Bargaining and exclusivity in a borrower lender relationship

8:30-9:00 am Breakfast

Econ 711 Homework 1 Solutions

Up till now, we ve mostly been analyzing auctions under the following assumptions:

THE BLOCKCHAIN DISRUPTION. INSIGHT REPORT on Blockchain prepared by The Burnie Group

L3. Blockchains and Cryptocurrencies

Stochastic Games and Bayesian Games

A Model of (the Threat of) Counterfeiting

Global Financial Systems Chapter 21 Technology

Group-lending with sequential financing, contingent renewal and social capital. Prabal Roy Chowdhury

In the future, many kinds of cryptocurrencies will be born, and service competition will increase.

Maturity, Indebtedness and Default Risk 1

EVERYTHING YOU NEED TO KNOW ABOUT DIGITAL LEDGER TECHNOLOGY, THE BLOCKCHAIN AND CRYPTOCURRENCIESÓ (Part I June 2018)

Financial Economics Field Exam August 2011

Recap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1

Metro: A peer-to-peer cross-chain digital asset exchange

Bid-Ask Spreads and Volume: The Role of Trade Timing

Blockchain Technology in Banking and Financial Services

Monetary Economics. Chapter 5: Properties of Money. Prof. Aleksander Berentsen. University of Basel

Bank Asset Choice and Liability Design. June 27, 2015

Practice Problems 1: Moral Hazard

Chapter 11: Dynamic Games and First and Second Movers

PAULI MURTO, ANDREY ZHUKOV

Money and Search - The Kiyotaki-Wright Model

Thunderella: Blockchains with Optimistic Instant Confirmation. Rafael Pass and Elaine Shi Cornell Tech & Cornell University

Table of Contents Introduction. 1 What is Bittrado?... 2 Vision. 3 Mission. 4 ICO.. 7 How to start with Bittrado?... 6 How will Bittrado work?...

Topics in Contract Theory Lecture 3

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:

Exercises Solutions: Game Theory

Introduction to Political Economy Problem Set 3

Online Supplement: Price Commitments with Strategic Consumers: Why it can be Optimal to Discount More Frequently...Than Optimal

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219

Answers to Problem Set 4

A new model of mergers and innovation

Summing Up Social Dilemmas

A Decentralized Learning Equilibrium

Private Wealth Management. Understanding Blockchain as a Potential Disruptor

Sequential Decision Making

Feedback Effect and Capital Structure

The Blockchain Trevor Hyde

Credible Ratings. University of Toronto. From the SelectedWorks of hao li

Long run equilibria in an asymmetric oligopoly

Their opponent will play intelligently and wishes to maximize their own payoff.

Contagious Adverse Selection

Technical Line. A holder s accounting for cryptocurrencies. What you need to know. Overview

Monetary Economics Final Exam

Uniting Capital with Purpose. Unlock Blockchain

PAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to

Optimal Debt Contracts

ECON106P: Pricing and Strategy

Princeton University. Updates:

Analysis of the Blockchain Protocol in Asynchronous Networks. Rafael Pass Lior Seeman abhi shelat Cornell Tech Uber Northeastern

Lecture 5 Leadership and Reputation

MORAL HAZARD PAPER 8: CREDIT AND MICROFINANCE

Lecture B-1: Economic Allocation Mechanisms: An Introduction Warning: These lecture notes are preliminary and contain mistakes!

Transcription:

Blockchain Economics Joseph Abadi & Markus Brunnermeier (Preliminary and not for distribution) March 9, 2018 Abadi & Brunnermeier Blockchain Economics March 9, 2018 1 / 35

Motivation Ledgers are written and maintained by Centralized intermediaries (traditional) maintained by single, centralized agent private trusted because of franchise value Blockchain technology (new alternative) maintained by many anonymous agents publicly viewable agreed-upon ledger Large computational costs instead of franchise value Abadi & Brunnermeier Blockchain Economics March 9, 2018 2 / 35

When Centralized Intermediary, when Blockchain? Main question: When is it cheaper to secure transactions via blockchain? (a) Centralized record-keeping (b) Decentralized record-keeping Abadi & Brunnermeier Blockchain Economics March 9, 2018 3 / 35

When Centralized Intermediary, when Blockchain? Abadi & Brunnermeier Blockchain Economics March 9, 2018 4 / 35

What is a Blockchain? Blockchain is a ledger in which agents known as writers (or nodes) take turns writing on it. Many ways to choose which writer records the state discussed later. Ledger consists of a tree of blocks. Current state = = longest valid chain. = entire chain of transactions leading up to that block. Validity of a chain is determined by public consensus Writers signal their acceptance of a block as valid by extending the chain corresponding to that block. Writers earn rewards when their block is on the longest chain, so there are incentives for coordination. Abadi & Brunnermeier Blockchain Economics March 9, 2018 5 / 35

What is a Blockchain? (cont. d) Abadi & Brunnermeier Blockchain Economics March 9, 2018 6 / 35

Incentives Across the Spectrum Abadi & Brunnermeier Blockchain Economics March 9, 2018 7 / 35

Incentives Across the Spectrum Abadi & Brunnermeier Blockchain Economics March 9, 2018 8 / 35

Types of Blockchains Private Blockchain: Written by a centralized entity, but possibly Readable in real-time by the public or a regulator. Disciplined by readers of ledger (threat to leave blockchain) Permissioned Blockchain: Write privileges granted to consortium of entities Read privileges may be unrestricted. Writers are disciplined by those with read privileges and other nodes. Public Blockchain: Write and read privileges are unrestricted Free entry! Writers are disciplined as in permissioned blockchains. Needs identity management: proof-of-work, proof-of-stake, etc. Otherwise, Sybil attack: Create thousands of nodes to write the history you want. real computational resource costs to add block (except if useful computations, like DNA decoding) Compensation scheme free entry condition Abadi & Brunnermeier Blockchain Economics March 9, 2018 9 / 35

When is Proof-of-Work Necessary? If readers/users refuse to trade on any ledger that s been attacked Private blockchain If writers refuse to build on any invalid block Permissioned blockchain Proof-of-Work: 1 Readers/users can be fooled and trade on invalid ledgers. 2 Writers are able to collude and steal from readers/users. Abadi & Brunnermeier Blockchain Economics March 9, 2018 10 / 35

Relation to Literature Rationale of PoW in many CS studies: PoW to defend against double-spending attacks Writers obtain 51% of the network s computing power and build long chains on which they didn t spend certain coins. Most blockchain studies (CS and Econ): nobody can steal your assets or create new ones out of thin air. This paper: mechanism to defend against arbitrary attacks Writers can write whatever they want (not just double-spending). Readers/users can freely choose (competing) ledger. No need to assume fraction of honest writers. No need to assume collusion is impossible ex-ante. Abadi & Brunnermeier Blockchain Economics March 9, 2018 11 / 35

Overview of Results Basic trade-offs (fee to incentivize writers) Static: writer(s) distort readers/users leave with higher prob. Dynamic: franchise values Security of blockchain is guaranteed for two reasons: 1 Joint attacks by several writers are unprofitable because writers don t internalize the effects of their actions on others profits. 2 Collusion in repeated setting is ruled out because of free entry Efficiency of blockchain > monopolistic intermediation (in static setting) when The sensitivity of consensus to a writer s actions is small; Franchise values are insensitive to deviations by the intermediary. Optimal number of writers/monitors/miners Ownership vs. Possession Blockchains don t guarantee secure transfer of possession, just ownership. Blockchains with several writers are unable to discipline issuers of promises when they default. Blockchains can t prevent monopolistic enforcers from selectively enforcing contracts. Abadi & Brunnermeier Blockchain Economics March 9, 2018 12 / 35

Roadmap 1 What is a blockchain? 2 Fee needed for trustworthy /incentivized Blockchain with M miners/writers Intermediary with 1 central record keeper 3 Ownership vs. possession (enforcement) Abadi & Brunnermeier Blockchain Economics March 9, 2018 13 / 35

Public Blockchain Model Setup Agents: Writers, M, who search for blocks Free entry of writers no dynamic play Readers who accept blocks Time: continuous, t [0, ) Blockchain: Tree of blocks B t = (B 1,..., B n ) with a partial order t satisfying the usual properties of a tree. There is a minimal block and each block has a unique predecessor. The tree can only be extended; blocks can t be erased or rearranged. Sequencing: Writers actions x (more later) Readers choose chain of blocks At random points in time Poisson arrival rate µ Readers acceptance probability p(x), = function of writers actions on a given chain payoff s realize Abadi & Brunnermeier Blockchain Economics March 9, 2018 14 / 35

Summary Abadi & Brunnermeier Blockchain Economics March 9, 2018 15 / 35

Blockchains and Funding Limits Lesson 1: Financial frictions are necessary for a blockchain to function! Writers exert costly computing power in order to find blocks. In each block, writers receive some transaction fees. Suppose writers have access to unlimited funding single writer If M writers each value their computers at Q, a single writer values M computers strictly more than MQ. If a single writer owns all the computers, she extracts fees + monopolistic rents. Assumption: Each potential writer can only afford the same limited computing power. Abadi & Brunnermeier Blockchain Economics March 9, 2018 16 / 35

Setup Writers k blocks that randomly arrive within window of random length 1/µ Writers expend c units of computing resources in order to find blocks arrive at rate η M for an individual writer. Assume there are two chains of blocks: valid chain V and invalid chain I. Writing strategy: m i {V, I } Writer s action strategy: x i [0, x] x = deviation from truth n V, n I = number of blocks found on the valid and invalid chains, by a writer who plays action x. That writer s payoffs are φn V if the valid chain is accepted (φ + x)n I if the invalid chain is accepted Free entry to become a writer: ηφ M = c Abadi & Brunnermeier Blockchain Economics March 9, 2018 17 / 35

Setup Readers Readers choose whether to accept the valid or invalid chain. If valid chain is longer, they accept it automatically. If invalid chain is longer, they accept it w/ exogenous prob. 1 p(ˆx) ˆx = average action taken by writers p(ˆx) = 0, readers detect deviation immediately blockchain is automatically secure against any attack even with M = 1. Recall at ˆx = x, p(x) = 0. Abadi & Brunnermeier Blockchain Economics March 9, 2018 18 / 35

Summary Abadi & Brunnermeier Blockchain Economics March 9, 2018 19 / 35

Equilibrium Lemma In any equilibrium, all writers play on the same chain. Intuition: One writer can always mimic another writer s action and receive at least the same payoff. By playing on the same chain as another writer, the chance that the chain is accepted increases. Higher payoffs for all writers on that chain Readers preference for consensus (long chains) implies writers have an incentive to coordinate. Abadi & Brunnermeier Blockchain Economics March 9, 2018 20 / 35

Static Equilibrium Conditions In an equilibrium in which all writers play on the invalid chain, a writer s optimization problem is [( max(φ + x)e x 1 p ( k n x + n k k x)) n The first-order condition in a symmetric equilibrium is where Lemma 1 = p (x ) 1 p(x ) κ(m) (φ + x ) }{{} hazard rate 1 κ(m) = 1 M + M 1 1 M E[k] When expected number of blocks, E[k], is sufficiently large, there is no equilibrium in which writers play on the invalid chain for large M. Abadi & Brunnermeier Blockchain Economics March 9, 2018 21 / 35 ]

Why Are Attacks Unprofitable? 1 Each writer doesn t internalize the effect his action has others profits 2 Writers steal more than is optimal in aggregate; 3 The probability that readers reject the ledger increases; 4 Expected revenues on the invalid chain become lower than revenues on the valid chain; 5 Writers switch to the valid chain. Abadi & Brunnermeier Blockchain Economics March 9, 2018 22 / 35

Why Are Attacks Unprofitable? (cont. d) Abadi & Brunnermeier Blockchain Economics March 9, 2018 23 / 35

Roadmap 1 What is a blockchain? 2 Model setup 3 Fee needed for trustworthy /incentivized Blockchain with M miners/writers Intermediary with 1 central record keeper 4 Ownership vs. possession (enforcement) Abadi & Brunnermeier Blockchain Economics March 9, 2018 24 / 35

Monopolistic Intermediary Benchmark no free entry dynamic incentivization through franchise value Consider a monopolist who maintains a ledger and solves Discount factor δ Deviation x discovered with probability p(x) Intermediary forgiven with probability q on discovery Lemma max x (φ + x) + δ ( 1 p(x)(1 q) ) (φ + x) +... max x The intermediary chooses x = 0 iff φ φ + x 1 δ(1 p(x)(1 q)) 1 δ δ(1 q) x φi. Abadi & Brunnermeier Blockchain Economics March 9, 2018 25 / 35

Monopolistic Intermediary Benchmark (cont. d) Abadi & Brunnermeier Blockchain Economics March 9, 2018 26 / 35

Fee Comparison Can writers on a blockchain be incentivized to play x = 0 for a lower (aggregate) fee than a monopolist? Let M = η c φi. (How many miners can one afford instead of intermediary?) We want for some M M, deviation is not profitable, i.e. (φ(m) + x (M))(1 p(x (M))) < φ(m) Example: With p(x) = πx, this holds for some M M iff κ(m) < δ (1 q) 1 δ Abadi & Brunnermeier Blockchain Economics March 9, 2018 27 / 35

Fee Comparison - Optimal Number of Writers Approximate κ(m) E[k] = η µ (holds for large M) E[k] κ(m) < δ (1 q) 1 δ independent of sensitivity π. (Recall p(x) = πx.) optimal number of writers: M = 1 πct where T 1/µ is the average length of a period. High π Unprofitable theft for low M High ct Higher costs for the same M Abadi & Brunnermeier Blockchain Economics March 9, 2018 28 / 35

Roadmap 1 What is a blockchain? 2 Model setup 3 Fee needed for stable Blockchain with M miners/writers Intermediary with 1 central record keeper 4 Ownership vs. possession (enforcement) Blockchain with a monopolistic enforcer (government) Blockchain with defaultable promises Abadi & Brunnermeier Blockchain Economics March 9, 2018 29 / 35

Blockchain: Ownership vs. Possession Several blockchain proposals involve using blockchains as ownership databases for all kinds of assets not just cryptocurrencies. E.g. WSJ: How Blockchain Can End Poverty So far: ignored distinction between ownership and possession. Ownership is traded in the secondary market Possession is conferred by the previous possessor and enforced by some entity Currency is the outlier: no fundamental value. Blockchain is good for determining ownership but not possession. No security against an enforcer who selectively enforces contracts. Provides security when issuers want to coordinate with intermediaries. No discipline for issuers who want to default. Abadi & Brunnermeier Blockchain Economics March 9, 2018 30 / 35

Blockchain and Enforcement There is an enforcer and M writers. The enforcer does not like enforcing contracts and chooses how many to enforce. Writers choose how much to cooperate with the enforcer and receive bribes for doing so. E.g. writers could erase ownership records for land the government wants to seize. More bribes greater probability of detection Main result: The equilibrium is independent of the number of miners. More miners more security! The enforcer can control the extent of deviations by choosing how much to bribe. The enforcer makes sure writers never steal too much and get detected. Abadi & Brunnermeier Blockchain Economics March 9, 2018 31 / 35

Intermediation with Defaultable Promises M writers Continuum of issuers Each wants to default on promise on ledger Try to bribe writers to cooperate with default Example: Company bribes an exchange to lie, says shares it issues are authentic Two cases for issuers: Issuers want to coordinate default with writers Same problem as before Default is dominant: can issuers be disciplined? Writers may choose to deny service to issuers zero payoff No denial of service in a static setting Dynamic setting is needed Abadi & Brunnermeier Blockchain Economics March 9, 2018 32 / 35

Discussion Our examples follow from two main results: 1 Security: Selfish incentives to steal make joint ledger distortion unprofitable. 2 No Collusion: Free entry No off-equilibrium punishments/rewards. In contrast to CS literature No need to assume fraction of honest writers. No need to assume collusion is impossible ex-ante. This emerges naturally from the free entry condition. Ex-ante impossible collusion No PoW. Abadi & Brunnermeier Blockchain Economics March 9, 2018 33 / 35

When anonymous PoW blockchain Markets where reputations are insensitive to deviations E.g., TBTF Markets where issuers want to coordinate deviations with intermediaries E.g. Title insurance, counterfeiting, IPOs Not with monopolistic enforcers. E.g. Land registries Not when issuers need to be disciplined. E.g. Consumer debt markets Abadi & Brunnermeier Blockchain Economics March 9, 2018 34 / 35

Conclusions Abadi & Brunnermeier Blockchain Economics March 9, 2018 35 / 35