Known unknowns: time bounds and knowledge of ignorance

Authors:
Ido Ben-Zvi;Yoram Moses
Affiliations:
Technion---Israel Institute of Technology, Haifa, Israel;Technion---Israel Institute of Technology, Haifa, Israel
Venue:
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Year:
2011

Citing 5
Cited 0

How processes learn

Distributed Computing
Knowledge and communication

TARK '92 Proceedings of the fourth conference on Theoretical aspects of reasoning about knowledge
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Reasoning About Knowledge

Reasoning About Knowledge
Beyond Lamport's happened-before: on the role of time bounds in synchronous systems

DISC'10 Proceedings of the 24th international conference on Distributed computing

Quantified Score

Hi-index	0.00

Visualization

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.