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...

Descripción completa

Detalles Bibliográficos
Autor principal: Kummerfeld, Erich
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