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

利用模糊性实现多Agent共识

Exploiting Vagueness for Multi-Agent Consensus

University of Bristol(布里斯托大学)

Michael Crosscombe, Jonathan Lawry

摘要:

共识建模的框架介绍了使用Kleene的三值逻辑作为一种手段来表达代理人的信念的一致性。显式边界格是涉及模糊概念的命题所固有的,其中命题语言的句子可能是绝对真的,绝对假的或边界的。通过利用这些中间真值,我们可以允许代理人对底层概念采取更模糊的解释,以削弱他们的信念并减少不一致的程度,从而达成共识。我们认为,一个共识的组合操作,其结果是在代理采用的边缘真理值作为一个共同的观点,如果他们是在直接冲突。模拟实验表明,应用该算子从人口中随机选择的代理(一致性阈值),最初不同的意见,结果收敛到一个更小的一组更精确的共享信念。此外,如果选择的代理组合是依赖于他们的信念的回报,这作为一个代理的性能或有用性,然后系统收敛到信念,平均而言,有较高的回报。

英文摘要:

A framework for consensus modelling is introduced using Kleene's three valued logic as a means to express vagueness in agents' beliefs. Explicitly borderline cases are inherent to propositions involving vague concepts where sentences of a propositional language may be absolutely true, absolutely false or borderline. By exploiting these intermediate truth values, we can allow agents to adopt a more vague interpretation of underlying concepts in order to weaken their beliefs and reduce the levels of inconsistency, so as to achieve consensus. We consider a consensus combination operation which results in agents adopting the borderline truth value as a shared viewpoint if they are in direct conflict. Simulation experiments are presented which show that applying this operator to agents chosen at random (subject to a consistency threshold) from a population, with initially diverse opinions, results in convergence to a smaller set of more precise shared beliefs. Furthermore, if the choice of agents for combination is dependent on the payoff of their beliefs, this acting as a proxy for performance or usefulness, then the system converges to beliefs which, on average, have higher payoff.

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

↑