arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.03433cs.MAcs.AI
收藏

一种模糊不确定信念的多Agent一致性模型

A Model of Multi-Agent Consensus for Vague and Uncertain Beliefs

University of Bristol(布里斯托大学)

Michael Crosscombe, Jonathan Lawry

摘要:

研究了多智能体系统中智能体信念模糊和不确定的一致性形成问题。模糊由第三真值状态表示,其含义为\emph{borderline}。这与不确定性的概率模型相结合。然后,提出了一种信念组合算子,它利用边界真值,使代理与冲突的信念,以达成妥协。进行了一些模拟实验中,代理应用该操作员在成对的相互作用,有界的置信度限制下,两个代理的信念必须是足够一致的,才能达成协议。以及孤立地研究的共识运营商,我们也调查的情况下,代理人直接或间接地影响世界的状态。对于前者,我们进行模拟相结合的共识形成与信念更新的证据。对于后者,我们调查的影响,假设代理人的信念越接近真相,他们在共识建设过程中越明显。在所有情况下,应用共识算子会导致种群收敛到一个既清晰又确定的共享信念。此外,将共识形成与证据更新相结合的模拟更快地收敛到一个更接近世界实际状态的共同观点,而不是那些只因为直接接收新证据而改变信念的模拟。最后,如果智能体的相互作用是由信仰质量的相似性来衡量的真实世界的状态,然后单独应用的共识运营商的结果在人口收敛到一个高质量的共享信念。

英文摘要:

Consensus formation is investigated for multi-agent systems in which agents' beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning \emph{borderline}. This is combined with a probabilistic model of uncertainty. A belief combination operator is then proposed which exploits borderline truth values to enable agents with conflicting beliefs to reach a compromise. A number of simulation experiments are carried out in which agents apply this operator in pairwise interactions, under the bounded confidence restriction that the two agents' beliefs must be sufficiently consistent with each other before agreement can be reached. As well as studying the consensus operator in isolation we also investigate scenarios in which agents are influenced either directly or indirectly by the state of the world. For the former we conduct simulations which combine consensus formation with belief updating based on evidence. For the latter we investigate the effect of assuming that the closer an agent's beliefs are to the truth the more visible they are in the consensus building process. In all cases applying the consensus operators results in the population converging to a single shared belief which is both crisp and certain. Furthermore, simulations which combine consensus formation with evidential updating converge faster to a shared opinion which is closer to the actual state of the world than those in which beliefs are only changed as a result of directly receiving new evidence. Finally, if agent interactions are guided by belief quality measured as similarity to the true state of the world, then applying the consensus operator alone results in the population converging to a high quality shared belief.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑