一种基于可信度的迭代信念修正方法.pdfVIP

维普资讯 计 算 机研 究 与 发展 ISSN 1000—1239／CN l1—1777／TP JournalofComputerResearchandDevelopment 42(8)：1293～ 1298，2005 一 种基于可信度的迭代信念修正方法 杨 佩 高 阳 陈9b乾 1(计算机软件新技术国家重点实验室 南京 210093) (南京大学工程管理学院 南京 210093) (yangpei@ai．nju．edu．cn) Believabilitybased IteratedBeliefRevision YangPei一，GaoYang ，andChenZhaoqian (StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniversity，Nanjing210093) (SchoolofManagementScienceandEngineering，NanjingUniversity，Nanjing210093) Abstract Thetheoryofbeliefrevisiondescribeshow thebeliefsofanagentshouldchangeuponreceiving thenew information．Classicaliteratedbeliefrevision methodsmainly focuson theconsistency ofbelief change，withlittleconcernoftheimpactoftheuncertaininformationinmulti—agentsystem andtheprocess ofrevision．In thispaper，an approach ofbelievability based iterated beliefrevision is presented．This approachrelatesthebeliefrevisioninthemulti—agentsystem tothebelievabilityofinformation，whichplays animportantroleintherevisionprocess．BasedontheDempster—Shafertheoryofevidenceandbelievability functionformalism ，thebelievabilityofinformationcanbeobtained，andthusthemaximalconsistentsubset with the biggest believability ischosen to compose the revised beliefset．The revised beliefset by believability based iterated belief revision is dependent on the history of revision，namely，on the informationreceivedpriortothecurrentbeliefset． Keywords iteratedbeliefrevision；believability；theoryofevidence；historydependent 摘 要 信念修正主要解决在接收到新信 息时，如何对原有知识库进行操作的 问题．经典的迭代信念修 正主要关注信念修正的一致性，并未考虑 多agent系统 中信息具有不可靠性 ，以及信念修正过程对修正 结果的影响．基于可信度的迭代信念修正方法 。通过证据理论 以及信度函数方法估计信息的可信度，并 由此确定最优的最大协调子集作为信念修正的结果．基于可信度 的迭代信念修 正算子具有历史依赖 性 。即修正结果不仅与当前的信念集和接收到的新信息有关，也与信念集中曾经接收到的信息相关． 关键词 迭代信念修 正 ；可信度 ；证据理论 ；历史依赖性 中图法分类号 TP18