How to choose the optimal policy in multi-agent belief revision?

被引:0
|
作者
Gao, Y [1 ]
Sun, ZC [1 ]
Li, N [1 ]
机构
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In multi-agent system, it is not enough to maintain the coherence of single agent's belief set only. By communication, one agent removing or adding a belief sentence may influence the certainty of other agents' belief sets. In this paper, we investigate carefully some features of belief revision process in different multi-agent systems and bring forward a uniform framework - Bereframe. In Bereframe, we think there are other objects rather than maintaining the coherence or maximize certainty of single belief revision process, and agent must choose the optimal revision policy to realize these. The credibility measure is brought forward, which is used to compute the max credibility degree of the knowledge background. In cooperative multi-agent system, agents always choose the combinative policy to maximize the certainty of whole system's belief set according to the welfare principle. And in semi-competitive multi-agent system, agents choose the revision policy according to the Pareto efficiency principle. In competitive multi-agent system, the Nash equilibrium criterion is applied into agent's belief revision process.
引用
收藏
页码:706 / 710
页数:5
相关论文
共 50 条
  • [1] Multi-agent belief revision
    KfirDahav, NE
    Tennenholtz, M
    [J]. THEORETICAL ASPECTS OF RATIONALITY AND KNOWLEDGE, 1996, : 175 - 194
  • [2] Multi-Agent Belief Base Revision
    Lorini, Emiliano
    Schwarzentruber, Francois
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 1959 - 1965
  • [3] A framework for multi-agent belief revision
    Liu W.
    Williams M.-A.
    [J]. Studia Logica, 2001, 67 (2) : 291 - 312
  • [4] The Algebra of Multi-Agent Dynamic Belief Revision
    Baltag, Alexandru
    Sadrzadeh, Mehrnoosh
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 157 (04) : 37 - 56
  • [5] Multi-agent Belief Revision with Linked Preferences
    van Eijck, Jan
    Sietsma, Floor
    [J]. LOGIC AND THE FOUNDATIONS OF GAME AND DECISION THEORY - LOFT 8, 2010, 6006 : 174 - 189
  • [6] Multi-agent Belief Revision Using Multisets
    Georgatos, Konstantinos
    [J]. LOGIC, RATIONALITY, AND INTERACTION, LORI 2017, 2017, 10455 : 466 - 479
  • [7] Architecture for Belief Revision in Multi-Agent Intelligent Systems
    Ustymenko, Stanislav
    Schwartz, Daniel G.
    [J]. INNOVATIONS AND ADVANCED TECHNIQUES IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2008, : 465 - 470
  • [8] Belief revision through the belief-function formalism in a multi-agent environment
    Istituto di Informatica, Universith di Ancona, Via Brecce Bianche, Ancona
    60131, Italy
    [J]. Lect. Notes Comput. Sci., (103-115):
  • [9] Information-passing and belief revision in multi-agent systems
    van Eijk, RM
    de Boer, FS
    van der Hoek, W
    Meyer, JJC
    [J]. INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, : 473 - 474
  • [10] Information-passing and belief revision in multi-agent systems
    van Eijk, RM
    de Boer, FS
    van der Hoek, W
    Meyer, JJC
    [J]. INTELLIGENT AGENTS V: AGENT THEORIES, ARCHITECTURES, AND LANGUAGES, 1999, 1555 : 29 - 45