Decentralized Common Knowledge Oracles

12/03/2019
by   Austin K. Williams, et al.
0

We define and analyze three mechanisms for getting common knowledge, a posteriori truths about the world onto a blockchain in a decentralized setting. We show that, when a reasonable economic condition is met, these mechanisms are individually rational, incentive compatible, and decide the true outcome of valid oracle queries in both the non-cooperative and cooperative settings. These mechanisms are based upon repeated games with two classes of players: queriers who desire to get common knowledge truths onto the blockchain and a pool of reporters who posses such common knowledge. Presented with a new oracle query, reporters have an opportunity to report the truth in return for a fee provided by the querier. During subsequent oracle queries, the querier has an opportunity to punish any reporters who did not report truthfully during previous rounds. While the set of reporters has the power to cause the oracle to lie, they are incentivized not to do so.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2023

Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals

We study mechanism design when agents may have hidden secondary goals wh...
research
04/27/2022

Panoptic: a perpetual, oracle-free options protocol

Panoptic is a perpetual, oracle-free, instant-settlement options trading...
research
08/21/2022

An Incentive-Compatible Mechanism for Decentralized Storage Network

The dominance of a few big companies in the storage market arising vario...
research
12/01/2019

On oracle factoring of integers

We present an oracle factorisation algorithm which finds a nontrivial fa...
research
10/11/2022

A Note on Reachability and Distance Oracles for Transmission Graphs

Let P be a set of n points in the plane, where each point p∈ P has a tra...
research
08/01/2018

Astraea: A Decentralized Blockchain Oracle

The public blockchain was originally conceived to process monetary trans...
research
07/29/2020

Foundational Oracle Patterns: Connecting Blockchain to the Off-chain World

Blockchain has evolved into a platform for decentralized applications, w...

Please sign up or login with your details

Forgot password? Click here to reset