Two-agent approximate agreement from an epistemic logic perspective

Ledent, Jeremy and Rajsbaum, Sergio and Armenta-Segura, Jorge (2020) Two-agent approximate agreement from an epistemic logic perspective. In: Thirteenth Latin American Workshop on New Methods of Reasoning 2020, 2020-12-10 - 2020-12-11.

Preview

Text. Filename: Ledent_etal_LANMR_2020_Two_agent_approximate_agreement_from_an_epistemic_logic.pdf Accepted Author Manuscript Download (540kB)| Preview

Abstract

We investigate the two agents approximate agreement problem in a dynamic network in which topology may change unpredictably,and where consensus is not solvable. It is known that the number of rounds necessary and sufficient to guarantee that the two agents output values 1/k^3 away from each other is k. We distil ideas from previous papers to provide a self-contained, elementary introduction, that explains this result from the epistemic logic perspective.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Conference or Workshop Item(Paper)
  ID code:	75452
  Dates:	Date Event 10 December 2020 Published 23 November 2020 Accepted
  Subjects:	Bibliography. Library Science. Information Resources > Library Science. Information Science
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	16 Feb 2021 15:45
  Last modified:	09 Apr 2024 06:50
  Related URLs:	Event
  URI:	https://strathprints.strath.ac.uk/id/eprint/75452