Known Unknowns: Time Bounds and Knowledge of Ignorance

Ido Ben-Zvi, Yoram Moses

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

This paper studies the role that known bounds on message transmission times in a computer network play on the evolution of the epistemic state over time. A connection to cones of causal influence analogous to, and more general than, light cones is presented. Focusing on lower bounds on message transmission times, an analysis is presented of how knowledge about when others are guaranteed to be ignorant about an event of interest (“knowing that they don’t know”) can arise. This has implications in competitive settings, in which knowing about another’s ignorance can provide an advantage.

Original languageEnglish
Title of host publicationOutstanding Contributions to Logic
Pages187-206
Number of pages20
DOIs
StatePublished - 2018

Publication series

NameOutstanding Contributions to Logic
Volume12

Keywords

  • Clock synchronization
  • Epistemic logic
  • Knowledge and communication
  • Knowledge in distributed systems
  • Knowledge of ignorance

All Science Journal Classification (ASJC) codes

  • Logic

Fingerprint

Dive into the research topics of 'Known Unknowns: Time Bounds and Knowledge of Ignorance'. Together they form a unique fingerprint.

Cite this