Approximate credal network updating by linear programming with applications to decision making

DOI10.1016/j.ijar.2014.10.003zbMath1328.68225OpenAlexW2095476364MaRDI QIDQ2344362

Alessandro Antonucci, Marco Zaffalon, David E. Huber, Cassio Polpo de Campos

Publication date: 15 May 2015

Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ijar.2014.10.003

zbMATH Keywords

linear programmingBayesian networksdecision makingmaximalitycredal networksE-admissibility

Mathematics Subject Classification ID

Decision theory (91B06) Linear programming (90C05) Reasoning under uncertainty in the context of artificial intelligence (68T37) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Evaluating interval-valued influence diagrams ⋮ A new score for adaptive tests in Bayesian and credal networks ⋮ Decision programming for mixed-integer multi-stage optimization under uncertainty

Uses Software

• LibDAI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Credal networks under epistemic irrelevance: the sets of desirable gambles approach
• Epistemic irrelevance in credal nets: the case of imprecise Markov trees
• Hill-climbing and branch-and-bound algorithms for exact and approximate inference in credal networks
• Extreme points of coherent probabilities in finite spaces
• Decision-theoretic specification of credal networks: a unified language for uncertain modeling with sets of Bayesian networks
• Decision making under uncertainty using imprecise probabilities
• Problems in multilinear programming.
• Credal networks
• Kuznetsov independence for interval-valued expectations and sets of probability distributions: properties and algorithms
• Updating credal networks is approximable in polynomial time
• Probabilistic graphical models
• Bayesian Networks with Imprecise Probabilities: Theory and Application to Classification
• Programming with linear fractional functionals
• Probabilistic Inference in Credal Networks: New Complexity Results
• Handbook of metaheuristics