Publication

Rational Agreement in the Presence of Crash Faults

Vincent Gramoli
2021
Conference Papers

Abstract

Blockchain systems need to solve consensus despite the presence of rational users and failures. The notion of (k, t)-robustness is key to derive impossibility results with k rational players and t faulty players. However, these t faulty players are always considered Byzantine in that they can act arbitrarily. What is less clear is whether these impossibilities hold if these faults are crashes.

Official source

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Rational Agreement in the Presence of Crash Faults

Chat with Graph Search

Planetary-Scale Byzantine Fault Tolerance

Leaderless consensus

Fixing by Mixing: A Recipe for Optimal Byzantine ML under Heterogeneity