Permissionless Refereed Tournaments
Diego Nehab, Augusto Teixeira

TL;DR
This paper introduces a dispute resolution algorithm for permissionless blockchain tournaments that ensures an honest competitor can win efficiently, reducing effort proportional to computation cost and logarithmic to dishonest competitors, enhancing scalability and security.
Contribution
The paper presents a novel dispute resolution method that improves efficiency and security in permissionless blockchain tournaments without complex economic incentives.
Findings
Efficient dispute resolution with linear effort for honest parties.
Reduced effort logarithmic in dishonest competitors.
Strengthens permissionless fraud-proof protocols.
Abstract
Scalability problems in programmable blockchains have created a strong demand for secure methods that move the bulk of computation outside the blockchain. One of the preferred solutions to this problem involves off-chain computers that compete interactively to prove to the limited blockchain that theirs is the correct result of a given intensive computation. Each off-chain computer spends effort linear on the cost of the computation, while the blockchain adjudicates disputes spending only logarithmic effort. However, this effort is multiplied by the number of competitors, rendering disputes that involve a significant number of parties impractical and susceptible to Sybil attacks. In this paper, we propose a practical dispute resolution algorithm by which a single honest competitor can win disputes while spending effort linear on the cost of the computation, but only logarithmic on the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBlockchain Technology Applications and Security · Cryptography and Data Security · Auction Theory and Applications
