arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.6732cs.AI
收藏

共识信念的图形表示

Graphical Representations of Consensus Belief

University of Michigan(密歇根大学)

David M. Pennock, Michael P. Wellman

摘要:

基于条件独立性的图形模型支持单个代理的主观信念的简洁编码。一个自然的问题是,一组代理人的共识信念是否可以用平等的简约来表示。我们证明,在相对温和的假设下,即使每个人都同意一个共同的图形拓扑结构,没有方法相结合的信念可以保持这种结构。甚至更弱的条件排除了条件概率表中的局部聚集。在一个更积极的注意,我们表明,如果概率与对数意见池(LogOP)相结合,那么通常持有马尔可夫独立性保持。这表明了一个简单的过程来构建一个共识马尔可夫网络。我们描述了一个算法,用于计算的LogOP的时间复杂度媲美精确贝叶斯推理。

英文摘要:

Graphical models based on conditional independence support concise encodings of the subjective belief of a single agent. A natural question is whether the consensus belief of a group of agents can be represented with equal parsimony. We prove, under relatively mild assumptions, that even if everyone agrees on a common graph topology, no method of combining beliefs can maintain that structure. Even weaker conditions rule out local aggregation within conditional probability tables. On a more positive note, we show that if probabilities are combined with the logarithmic opinion pool (LogOP), then commonly held Markov independencies are maintained. This suggests a straightforward procedure for constructing a consensus Markov network. We describe an algorithm for computing the LogOP with time complexity comparable to that of exact Bayesian inference.

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

↑