The probabilistic logic of communication and change. (7th January 2016)

• Record Type: Journal Article
• Authors: Achimescu, Andreea; Baltag, Alexandru; Sack, Joshua
• Is Part Of: Journal of logic and computation. Volume 29:Number 7(2019)
• Page Start: 1015
• Page End: 1040
• Publication Date: 2016-01-07
• Subjects: Dynamic epistemic logic -- propositional dynamic logic -- Bayesian update -- informational cascades -- multi-agent systems; Logic programming -- Periodicals; Logic, Symbolic and mathematical -- Periodicals; Computational complexity -- Periodicals; 005.115
• DOI: 10.1093/logcom/exv084
• Languages: English
• ISSNs: 0955-792X

Abstract

Abstract: This article introduces a Probabilistic Logic of Communication and Change, which captures in a unified framework subjective probability, arbitrary levels of mutual knowledge and a mechanism for multi-agent Bayesian updates that can model complex social-epistemic scenarios, such as informational cascades. We show soundness, completeness and decidability of our logic, and apply it to a concrete example of cascade.