Cargando…
A simple interpretation of undirected edges in essential graphs is wrong
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 esse...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8031147/ https://www.ncbi.nlm.nih.gov/pubmed/33831048 http://dx.doi.org/10.1371/journal.pone.0249415 |
_version_ | 1783676140566609920 |
---|---|
author | Kummerfeld, Erich |
author_facet | Kummerfeld, Erich |
author_sort | Kummerfeld, Erich |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-8031147 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-80311472021-04-14 A simple interpretation of undirected edges in essential graphs is wrong Kummerfeld, Erich PLoS One Research Article 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. Public Library of Science 2021-04-08 /pmc/articles/PMC8031147/ /pubmed/33831048 http://dx.doi.org/10.1371/journal.pone.0249415 Text en © 2021 Erich Kummerfeld https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Kummerfeld, Erich A simple interpretation of undirected edges in essential graphs is wrong |
title | A simple interpretation of undirected edges in essential graphs is wrong |
title_full | A simple interpretation of undirected edges in essential graphs is wrong |
title_fullStr | A simple interpretation of undirected edges in essential graphs is wrong |
title_full_unstemmed | A simple interpretation of undirected edges in essential graphs is wrong |
title_short | A simple interpretation of undirected edges in essential graphs is wrong |
title_sort | simple interpretation of undirected edges in essential graphs is wrong |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8031147/ https://www.ncbi.nlm.nih.gov/pubmed/33831048 http://dx.doi.org/10.1371/journal.pone.0249415 |
work_keys_str_mv | AT kummerfelderich asimpleinterpretationofundirectededgesinessentialgraphsiswrong AT kummerfelderich simpleinterpretationofundirectededgesinessentialgraphsiswrong |