TY - CHAP
T1 - A probabilistic programming language for influence diagrams
AU - Prestwich, Steven D.
AU - Toffano, Federico
AU - Wilson, Nic
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - Probabilistic Programming (PP) extends the expressiveness and scalability of Bayesian networks via programmability. Influence Diagrams (IDs) extend Bayesian Networks with decision variables and utility functions, allowing them to model sequential decision problems. Limited-Memory IDs (LIMIDs) further allow some earlier events to be ignored or forgotten. We propose a generalisation of PP and LIMIDs called IDLP, implemented in Logic Programming and with a solver based on Reinforcement Learning and sampling. We show that IDLP can model and solve LIMIDs, and perform PP tasks including inference, finding most probable explanations, and maximum likelihood estimation.
AB - Probabilistic Programming (PP) extends the expressiveness and scalability of Bayesian networks via programmability. Influence Diagrams (IDs) extend Bayesian Networks with decision variables and utility functions, allowing them to model sequential decision problems. Limited-Memory IDs (LIMIDs) further allow some earlier events to be ignored or forgotten. We propose a generalisation of PP and LIMIDs called IDLP, implemented in Logic Programming and with a solver based on Reinforcement Learning and sampling. We show that IDLP can model and solve LIMIDs, and perform PP tasks including inference, finding most probable explanations, and maximum likelihood estimation.
UR - https://www.scopus.com/pages/publications/85030869840
U2 - 10.1007/978-3-319-67582-4_18
DO - 10.1007/978-3-319-67582-4_18
M3 - Chapter
AN - SCOPUS:85030869840
SN - 9783319675817
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 252
EP - 265
BT - Scalable Uncertainty Management - 11th International Conference, SUM 2017, Proceedings
A2 - Moral, Serafin
A2 - Sanchez, Daniel
A2 - Marin, Nicolas
A2 - Pivert, Olivier
PB - Springer Verlag
T2 - 11th International Conference on Scalable Uncertainty Management, SUM 2017
Y2 - 4 October 2017 through 6 October 2017
ER -