No double discount: condition-based simultaneity yields limited gain

DOI10.1016/J.IC.2012.02.006MaRDI QIDQ418187zbMATH OpenOpenAlexFDO

Authors Yoram Moses, Michel Raynal

Publication date 24 May 2012

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2012.02.006

zbMATH Keywords

agreement problemcommon knowledgecondition-based agreementconsensusdistributed algorithmearly decisionlower boundmodularityprocess crash failureround-based computation modelsimultaneitysynchronous message-passing system

Mathematics Subject Classification ID

Network protocols (68M12) Distributed systems (68M14) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed algorithms (68W15)

Recommendations

• No Double Discount: Condition-Based Simultaneity Yields Limited Gain
• A comparison of two no-arbitrage conditions
• No-arbitrage with multiple-priors in discrete time
• No-arbitrage conditions and pricing from discrete-time to continuous-time strategies
• A not so myopic axiomatization of discounting
• scientific article; zbMATH DE number 2111566
• Pricing without no-arbitrage condition in discrete time
• No-arbitrage conditions in discrete financial models

Cites work

• A layered analysis of consensus
• Asynchronous Agreement and Its Relation with Error-Correcting Codes
• Conditions on input vectors for consensus solvability in asynchronous distributed systems
• Continuous consensus via common knowledge
• Early stopping in Byzantine agreement
• scientific article; zbMATH DE number 2149446 (Why is no real title available?)
• Impossibility of distributed consensus with one faulty process
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Knowledge and common knowledge in a distributed environment
• No Double Discount: Condition-Based Simultaneity Yields Limited Gain
• Programming simultaneous actions using common knowledge
• Reaching Agreement in the Presence of Faults
• Synchronous condition-based consensus

Cited in

(3)

• On the bit security of cryptographic primitives
• Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions
• No Double Discount: Condition-Based Simultaneity Yields Limited Gain

This page was built for publication: No double discount: condition-based simultaneity yields limited gain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418187)