Multi-Agent Belief Revision

We introduce a basic framework for multi-agent belief revision in heterogenous societies where agents are required to be consistent in their beliefs on shared variables. We identify several properties one may require a general multi-agent belief revision operator to satisfy, and show several basic implications of these requirements. Our work reveals the connection between multi-agent belief revision and the theory of social choice, and attempts to provide some initial understanding of the multi-agent belief revision process.

[1]  Joseph Y. Halpern,et al.  A Knowledge-Based Framework for Belief Change, Part II: Revision and Update , 1994, KR.

[2]  Adam J. Grove,et al.  Two modellings for theory change , 1988, J. Philos. Log..

[3]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

[4]  Craig Boutilier,et al.  Normative, Subjunctive, and Autoepistemic Defaults: Adopting the Ramsey Test , 1992, KR.

[5]  W. Salmon,et al.  Knowledge in Flux , 1991 .

[6]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[7]  Leora Morgenstern,et al.  A Formal Theory of Multiple Agent Nonmonotonic Reasoning , 1990, AAAI.

[8]  Ron van der Meyden,et al.  Mutual Belief Revision (Preliminary Report) , 1994, KR.

[9]  Michael N. Huhns,et al.  Multiagent truth maintenance , 1991, IEEE Trans. Syst. Man Cybern..

[10]  Yoav Shoham,et al.  Deriving properties of belief update from theories of action , 1992, IJCAI.

[11]  Douglas E. Appelt,et al.  A Practical Nonmonotonic Theory for Reasoning about Speech Acts , 1988, ACL.

[12]  Peter Gärdenfors,et al.  Revisions of Knowledge Systems Using Epistemic Entrenchment , 1988, TARK.

[13]  Ronen I. Brafman,et al.  Belief Ascription and Mental-Level Modelling , 1994, KR.

[14]  S. Vajda,et al.  GAMES AND DECISIONS; INTRODUCTION AND CRITICAL SURVEY. , 1958 .

[15]  Julia Rose Galliers.  Belief Revision: Autonomous belief revision and communication , 1992 .

[16]  Jon Doyle,et al.  Impediments to Universal Preference-Based Default Theories , 1989, KR.

[17]  Jon Doyle,et al.  Rational Belief Revision , 1991, KR.

[18]  Hirofumi Katsuno,et al.  Propositional Knowledge Base Revision and Minimal Change , 1991, Artif. Intell..