Suppr超能文献

有向图中无向边的简单解释是错误的。

A simple interpretation of undirected edges in essential graphs is wrong.

机构信息

Institute for Health Informatics, University of Minnesota, Minneapolis, Minnesota, United States of America.

出版信息

PLoS One. 2021 Apr 8;16(4):e0249415. doi: 10.1371/journal.pone.0249415. eCollection 2021.

Abstract

Artificial intelligence for causal discovery frequently uses Markov equivalence classes of directed acyclic graphs, graphically represented as essential graphs, as a way of representing uncertainty in causal directionality. There has been confusion regarding how to interpret undirected edges in essential graphs, however. In particular, experts and non-experts both have difficulty quantifying the likelihood of uncertain causal arrows being pointed in one direction or another. A simple interpretation of undirected edges treats them as having equal odds of being oriented in either direction, but I show in this paper that any agent interpreting undirected edges in this simple way can be Dutch booked. In other words, I can construct a set of bets that appears rational for the users of the simple interpretation to accept, but for which in all possible outcomes they lose money. I put forward another interpretation, prove this interpretation leads to a bet-taking strategy that is sufficient to avoid all Dutch books of this kind, and conjecture that this strategy is also necessary for avoiding such Dutch books. Finally, I demonstrate that undirected edges that are more likely to be oriented in one direction than the other are common in graphs with 4 nodes and 3 edges.

摘要

人工智能在因果推断中经常使用有向无环图的马尔可夫等价类,用有向无环图表示为基本图,作为表示因果方向不确定性的一种方式。然而,对于基本图中的无向边应该如何解释,存在混淆。特别是,专家和非专家都难以量化不确定因果箭头指向一个方向的可能性。无向边的一种简单解释是将它们视为有相等的机会指向任意一个方向,但我在本文中表明,任何以这种简单方式解释无向边的代理都可以被荷兰式预订。换句话说,我可以构造一组赌注,对于简单解释的使用者来说,接受这些赌注看起来是合理的,但在所有可能的结果中,他们都会输钱。我提出了另一种解释,证明这种解释导致的下注策略足以避免所有这种类型的荷兰式预订,并推测这种策略对于避免这种荷兰式预订也是必要的。最后,我证明了在具有 4 个节点和 3 条边的图中,无向边更有可能指向一个方向而不是另一个方向。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d459/8031147/4e659b02c767/pone.0249415.g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验