Believability based Iterated Belief Revision

Yang Pei; Gao Yang; Chen Zhaoqian

Journal of Computer Research and Development > 2005 > 42(8): 1293-1298.

Yang Pei, Gao Yang, Chen Zhaoqian. Believability based Iterated Belief Revision[J]. Journal of Computer Research and Development, 2005, 42(8): 1293-1298.

Citation:

Yang Pei, Gao Yang, Chen Zhaoqian. Believability based Iterated Belief Revision[J]. Journal of Computer Research and Development, 2005, 42(8): 1293-1298.

Citation:

Yang Pei, Gao Yang, Chen Zhaoqian. Believability based Iterated Belief Revision[J]. Journal of Computer Research and Development, 2005, 42(8): 1293-1298.

PDF (375 KB)

Believability based Iterated Belief Revision

1(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) 2(School of Management Science and Engineering, Nanjing University, Nanjing 210093)

More Information

Published Date: August 14, 2005

Graphical Abstract

Abstract

Abstract

The theory of belief revision describes how the beliefs of an agent should change upon receiving the new information. Classical iterated belief revision methods mainly focus on the consistency of belief change, with little concern of the impact of the uncertain information in multi-agent system and the process of revision. In this paper, an approach of believability based iterated belief revision is presented. This approach relates the belief revision in the multi-agent system to the believability of information, which plays an important role in the revision process. Based on the Dempster-Shafer theory of evidence and believability function formalism, the believability of information can be obtained, and thus the maximal consistent subset with the biggest believability is chosen to compose the revised belief set. The revised belief set by believability based iterated belief revision is dependent on the history of revision, namely, on the information received prior to the current belief set.
- iterated belief revision,
- believability,
- theory of evidence,
- history dependent

FullText(HTML)

References (0)

[1]	Fu Tao, Chen Zhaojiong, Ye Dongyi. GAN-Based Bidirectional Decoding Feature Fusion Extrapolation Algorithm of Chinese Landscape Painting[J]. Journal of Computer Research and Development, 2022, 59(12): 2816-2830. DOI: 10.7544/issn1000-1239.20210830
[2]	Guo Sixu, He Shen, Su Li, Zhang Xing, Zhou Fucai, Zhang Xinyue. Top-k Boolean Searchable Encryption Scheme Based on Multiple Keywords[J]. Journal of Computer Research and Development, 2022, 59(8): 1841-1852. DOI: 10.7544/issn1000-1239.20200605
[3]	Jiang Bin, Liu Hongyu, Yang Chao, Tu Wenxuan, Zhao Zilong. A Face Inpainting Algorithm with Local Attribute Generative Adversarial Networks[J]. Journal of Computer Research and Development, 2019, 56(11): 2485-2493. DOI: 10.7544/issn1000-1239.2019.20180656
[4]	Guo Yingjie, Liu Xiaoyan, Wu Chenxi, Guo Maozu, Li Ao. U-Statistics and Ensemble Learning Based Method for Gene-Gene Interaction Detection[J]. Journal of Computer Research and Development, 2018, 55(8): 1683-1693. DOI: 10.7544/issn1000-1239.2018.20180365
[5]	Zhang Peng, Duan Lei, Qin Pan, Zuo Jie, Tang Changjie, Yuan Chang’an, Peng Jian. Mining Top-k Distinguishing Sequential Patterns Using Spark[J]. Journal of Computer Research and Development, 2017, 54(7): 1452-1464. DOI: 10.7544/issn1000-1239.2017.20160553
[6]	Li Bohan, Zhang Chao, Li Dongjing, Xu Jianqiu, Xia Bin, Qin Xiaolin. A DSP-Topk Query Optimization Algorithm Supporting Indoor Obstacle Space[J]. Journal of Computer Research and Development, 2017, 54(3): 557-569. DOI: 10.7544/issn1000-1239.2017.20150895
[7]	Zhang Jianfeng, Han Weihong, Fan Hua, Zou Peng, Jia Yan. An Algorithm for Top-k Query Refinement Based on User’s Feedback[J]. Journal of Computer Research and Development, 2014, 51(10): 2206-2215. DOI: 10.7544/issn1000-1239.2014.20130827
[8]	Jiang Tao, Zhang Bin, Gao Yunjun, Yue Guangxue. Efficient Top-k Query Processing on Mutual Skyline[J]. Journal of Computer Research and Development, 2013, 50(5): 986-997.
[9]	Wang Shuang, Wang Guoren. Sliding Window Top-K Frequent Item Query on Uncertain Stream[J]. Journal of Computer Research and Development, 2012, 49(10): 2189-2197.
[10]	Xiong Gangqiang, Yu Jiande, Xiong Changzhen, Qi Dongxu. Reversible Factorization of U Orthogonal Transform and Image Lossless Coding[J]. Journal of Computer Research and Development, 2012, 49(4): 856-863.