Known unknowns: Time bounds and knowledge of ignorance

Ido Ben-Zvi; Yoram Moses

doi:10.1145/2000378.2000397

Known unknowns: Time bounds and knowledge of ignorance

Ido Ben-Zvi, Yoram Moses

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	TARK XIII
Subtitle of host publication	Theoretical Aspects of Rationality and Knowledge - Proceedings of the 13th Conference, TARK 2011
Pages	161-169
Number of pages	9
DOIs	https://doi.org/10.1145/2000378.2000397
State	Published - 2011
Event	13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011 - Groningen, Netherlands Duration: 12 Jul 2011 → 14 Jul 2011

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011
Country/Territory	Netherlands
City	Groningen
Period	12/07/11 → 14/07/11

Keywords

distributed systems
ignorance
knowledge
knowledge theory
syndronous communication
time bounds

All Science Journal Classification (ASJC) codes

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/2000378.2000397

Cite this

@inproceedings{96844d51f6c74f919f907d6a6dbf335d,

title = "Known unknowns: Time bounds and knowledge of ignorance",

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.",

keywords = "distributed systems, ignorance, knowledge, knowledge theory, syndronous communication, time bounds",

author = "Ido Ben-Zvi and Yoram Moses",

year = "2011",

doi = "10.1145/2000378.2000397",

language = "الإنجليزيّة",

isbn = "9781450307079",

series = "ACM International Conference Proceeding Series",

pages = "161--169",

booktitle = "TARK XIII",

note = "13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011 ; Conference date: 12-07-2011 Through 14-07-2011",

}

Ben-Zvi, I & Moses, Y 2011, Known unknowns: Time bounds and knowledge of ignorance. in TARK XIII: Theoretical Aspects of Rationality and Knowledge - Proceedings of the 13th Conference, TARK 2011. ACM International Conference Proceeding Series, pp. 161-169, 13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011, Groningen, Netherlands, 12/07/11. https://doi.org/10.1145/2000378.2000397

TY - GEN

T1 - Known unknowns

T2 - 13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011

AU - Ben-Zvi, Ido

AU - Moses, Yoram

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - distributed systems

KW - ignorance

KW - knowledge

KW - knowledge theory

KW - syndronous communication

KW - time bounds

UR - http://www.scopus.com/inward/record.url?scp=80051576114&partnerID=8YFLogxK

U2 - 10.1145/2000378.2000397

DO - 10.1145/2000378.2000397

M3 - منشور من مؤتمر

SN - 9781450307079

T3 - ACM International Conference Proceeding Series

SP - 161

EP - 169

BT - TARK XIII

Y2 - 12 July 2011 through 14 July 2011

ER -

Known unknowns: Time bounds and knowledge of ignorance

Abstract

Publication series

Conference

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this