English
Related papers

Related papers: Common Belief Revisited

200 papers

Ad hoc teamwork refers to the problem of enabling an agent to collaborate with teammates without prior coordination. Data-driven methods represent the state of the art in ad hoc teamwork. They use a large labeled dataset of prior…

Artificial Intelligence · Computer Science 2023-06-02 Hasra Dodampegama , Mohan Sridharan

In a strand of the literature, it is assumed that the common prior has full support; that is, every type of every player is assigned positive probability. Morris (1991,1994) established an epistemological-behavioral duality characterisation…

Theoretical Economics · Economics 2026-02-09 Ziv Hellman , Miklós Pintér

In this paper, we generalize the belief function on complex plane from another point of view. We first propose a new concept of complex mass function based on the complex number, called complex basic belief assignment, which is a…

Artificial Intelligence · Computer Science 2019-07-11 Fuyuan Xiao

We develop our interpretation of the joint belief distribution and of evidential updating that matches the following basic requirements: * there must exist an efficient method for reasoning within this framework * there must exist a clear…

Artificial Intelligence · Computer Science 2017-04-14 Mieczysław Kłopotek

Common knowledge is crucial for safe group coordination. In its absence, humans must rely on shared knowledge, which is inherently limited in depth and therefore prone to coordination failures, because any finite-order knowledge attribution…

Multiagent Systems · Computer Science 2025-11-12 Thomas Bolander , Robin Engelhardt , Thomas S. Nicolet

In action domains where agents may have erroneous beliefs, reasoning about the effects of actions involves reasoning about belief change. In this paper, we use a transition system approach to reason about the evolution of an agents beliefs…

Artificial Intelligence · Computer Science 2014-01-17 Aaron Hunter , James P. Delgrande

Evolution of beliefs of a society are a product of interactions between people (horizontal transmission) in the society over generations (vertical transmission). Researchers have studied both horizontal and vertical transmission separately.…

Machine Learning · Computer Science 2022-05-30 Pushpi Paranamana , Pei Wang , Patrick Shafto

We elucidate the dynamics of ongoing collective action among intentional agents with diverse beliefs and imperfect information. Their decisions on whether or not to contribute to the collective good depend not only on the past but also on…

chao-dyn · Physics 2009-09-25 Bernardo Huberman , Natalie Glance

Belief fusion is the principle of combining separate beliefs or bodies of evidence originating from different sources. Depending on the situation to be modelled, different belief fusion methods can be applied. Cumulative and averaging…

Artificial Intelligence · Computer Science 2007-12-10 Audun Josang

Counterfactual explanations are gaining prominence within technical, legal, and business circles as a way to explain the decisions of a machine learning model. These explanations share a trait with the long-established "principal reason"…

Computers and Society · Computer Science 2019-12-12 Solon Barocas , Andrew D. Selbst , Manish Raghavan

The dynamics of belief and knowledge is one of the major components of any autonomous system that should be able to incorporate new pieces of information. In this paper, we argue that to apply rationality result of belief dynamics theory to…

Logic in Computer Science · Computer Science 2014-07-22 Radhakrishnan Delhibabu , Gerhard Lakemeyer

Understanding how humans revise their beliefs in light of new information is crucial for developing AI systems which can effectively model, and thus align with, human reasoning. While theoretical belief revision frameworks rely on a set of…

Artificial Intelligence · Computer Science 2025-06-12 Stylianos Loukas Vasileiou , Antonio Rago , Maria Vanina Martinez , William Yeoh

This work studies the distributed learning process on a network of agents. Agents make partial observation about an unknown hypothesis and iteratively share their beliefs over a set of possible hypotheses with their neighbors to learn the…

Systems and Control · Electrical Eng. & Systems 2024-11-19 P Raghavendra Rao , Pooja Vyavahare

How do humans respond to indirect social influence when making decisions? We analysed an experiment where subjects had to repeatedly guess the correct answer to factual questions, while having only aggregated information about the answers…

Physics and Society · Physics 2013-02-12 Pavlin Mavrodiev , Claudio J. Tessone , Frank Schweitzer

Defeasible reasoning is a kind of reasoning where some generalisations may not be valid in all circumstances, that is general conclusions may fail in some cases. Various formalisms have been developed to model this kind of reasoning, which…

Artificial Intelligence · Computer Science 2024-03-06 Gabriele Sacco , Loris Bozzato , Oliver Kutz

In this paper, we consider the problem of social learning, where a group of agents embedded in a social network are interested in learning an underlying state of the world. Agents have incomplete, noisy, and heterogeneous sources of…

Machine Learning · Computer Science 2024-03-27 Mahyar JafariNodeh , Amir Ajorlou , Ali Jadbabaie

The effect of population heterogeneity in multi-agent learning is practically relevant but remains far from being well-understood. Motivated by this, we introduce a model of multi-population learning that allows for heterogeneous beliefs…

Multiagent Systems · Computer Science 2023-01-13 Shuyue Hu , Harold Soh , Georgios Piliouras

Common knowledge of intentions is crucial to basic social tasks ranging from cooperative hunting to oligopoly collusion, riots, revolutions, and the evolution of social norms and human culture. Yet little is known about how common knowledge…

Physics and Society · Physics 2015-07-31 Torrin M. Liddell , Simon DeDeo

Information theory provides a mathematical foundation to measure uncertainty in belief. Belief is represented by a probability distribution that captures our understanding of an outcome's plausibility. Information measures based on…

Information Theory · Computer Science 2020-01-17 Jed A. Duersch , Thomas A. Catanach

We introduce the concept of access-based intuitionistic knowledge which relies on the intuition that agent $i$ knows $\varphi$ if $i$ has found access to a proof of $\varphi$. Basic principles are distribution and factivity of knowledge as…

Logic in Computer Science · Computer Science 2021-02-25 Steffen Lewitzka