Converging on Common Knowledge

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

Standard

Converging on Common Knowledge. / Klein, Dominik; Rendsvig, Rasmus Kræmmer.

Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19). red. / Sarit Kraus. 2019. s. 1741--1748.

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

Harvard

Klein, D & Rendsvig, RK 2019, Converging on Common Knowledge. i S Kraus (red.), Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19). s. 1741--1748. https://doi.org/10.24963/ijcai.2019/241, https://doi.org/10.24963/ijcai.2019/241

APA

Klein, D., & Rendsvig, R. K. (2019). Converging on Common Knowledge. I S. Kraus (red.), Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19) (s. 1741--1748) https://doi.org/10.24963/ijcai.2019/241, https://doi.org/10.24963/ijcai.2019/241

Vancouver

Klein D, Rendsvig RK. Converging on Common Knowledge. I Kraus S, red., Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19). 2019. s. 1741--1748 https://doi.org/10.24963/ijcai.2019/241, https://doi.org/10.24963/ijcai.2019/241

Author

Klein, Dominik ; Rendsvig, Rasmus Kræmmer. / Converging on Common Knowledge. Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19). red. / Sarit Kraus. 2019. s. 1741--1748

Bibtex

@inproceedings{1417b9c9d75e469f8ecc89d66c3ed763,
title = "Converging on Common Knowledge",
abstract = "Common knowledge, as is well known, is not attainable in finite time by unreliable communication, thus hindering perfect coordination. Focusing on the coordinated attack problem modeled using dynamic epistemic logic, this paper discusses unreliable communication protocols from a topological perspective and asks {"}If the generals may communicate indefinitely, will they then *converge* to a state of common knowledge?{"} We answer by making precise and showing the following: *common knowledge is attainable if, and only if, we do not care about common knowledge*.",
author = "Dominik Klein and Rendsvig, {Rasmus Kr{\ae}mmer}",
year = "2019",
month = jul,
doi = "10.24963/ijcai.2019/241",
language = "English",
pages = "1741----1748",
editor = "Sarit Kraus",
booktitle = "Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19)",

}

RIS

TY - GEN

T1 - Converging on Common Knowledge

AU - Klein, Dominik

AU - Rendsvig, Rasmus Kræmmer

PY - 2019/7

Y1 - 2019/7

N2 - Common knowledge, as is well known, is not attainable in finite time by unreliable communication, thus hindering perfect coordination. Focusing on the coordinated attack problem modeled using dynamic epistemic logic, this paper discusses unreliable communication protocols from a topological perspective and asks "If the generals may communicate indefinitely, will they then *converge* to a state of common knowledge?" We answer by making precise and showing the following: *common knowledge is attainable if, and only if, we do not care about common knowledge*.

AB - Common knowledge, as is well known, is not attainable in finite time by unreliable communication, thus hindering perfect coordination. Focusing on the coordinated attack problem modeled using dynamic epistemic logic, this paper discusses unreliable communication protocols from a topological perspective and asks "If the generals may communicate indefinitely, will they then *converge* to a state of common knowledge?" We answer by making precise and showing the following: *common knowledge is attainable if, and only if, we do not care about common knowledge*.

U2 - 10.24963/ijcai.2019/241

DO - 10.24963/ijcai.2019/241

M3 - Article in proceedings

SP - 1741

EP - 1748

BT - Proceedings of the Twenty-Eight International Joint Conference on Artificial Interlligence (IJCAI-19)

A2 - Kraus, Sarit

ER -

ID: 231711550