去中心化共识知识预言机
密码学与安全
2019-12-16 v1 计算机科学与博弈论
摘要
我们定义并分析了三种机制,用于在去中心化环境下将关于世界的后验真理作为共识知识写入区块链。我们证明,当满足一个合理的经济条件时,这些机制在个体理性、激励相容方面成立,并且能在非合作与合作两种设定下对有效预言机查询的真实结果作出判定。这些机制基于具有两类参与者的重复博弈:希望将共识知识真理写入区块链的查询者,以及拥有此类共识知识的报告者池。面对新的预言机查询,报告者有机会如实报告真相,以换取查询者提供的费用。在后续预言机查询中,查询者有机会惩罚任何在前几轮中未如实报告的报告者。尽管报告者集合有能力使预言机说谎,但他们被激励不去这样做。
引用
@article{arxiv.1912.01215,
title = {Decentralized Common Knowledge Oracles},
author = {Austin K. Williams and Jack Peterson},
journal= {arXiv preprint arXiv:1912.01215},
year = {2019}
}
备注
22 pages, 11 figures