English
Related papers

Related papers: Representing and Solving Asymmetric Bayesian Decis…

200 papers

While influence diagrams have many advantages as a representation framework for Bayesian decision problems, they have a serious drawback in handling asymmetric decision problems. To be represented in an influence diagram, an asymmetric…

Artificial Intelligence · Computer Science 2013-02-28 Runping Qi , Nevin Lianwen Zhang , David L. Poole

We report on work towards flexible algorithms for solving decision problems represented as influence diagrams. An algorithm is given to construct a tree structure for each decision node in an influence diagram. Each tree represents a…

Artificial Intelligence · Computer Science 2013-02-18 Michael C. Horsch , David L. Poole

This paper introduces Bayesian frameworks for tackling various aspects of multi-criteria decision-making (MCDM) problems, leveraging a probabilistic interpretation of MCDM methods and challenges. By harnessing the flexibility of Bayesian…

Artificial Intelligence · Computer Science 2025-08-08 Majid Mohammadi

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we…

Artificial Intelligence · Computer Science 2012-10-19 Denis D. Maua , Cassio Polpo de Campos , Marco Zaffalon

Mathematical programming formulations of influence diagrams can bridge the gap between representing and solving decision problems. However, they suffer from both modeling and computational limitations. Aiming to address modeling…

Optimization and Control · Mathematics 2025-06-19 Olli Herrala , Tommi Ekholm , Fabricio Oliveira

Influence diagrams serve as a powerful tool for modelling symmetric decision problems. When solving an influence diagram we determine a set of strategies for the decisions involved. A strategy for a decision variable is in principle a…

Artificial Intelligence · Computer Science 2013-01-30 Thomas D. Nielsen , Finn Verner Jensen

We show an approach to automated control of machine vision systems based on incremental creation and evaluation of a particular family of influence diagrams that represent hypotheses of imagery interpretation and possible subsequent…

Computer Vision and Pattern Recognition · Computer Science 2013-04-08 Tod S. Levitt , John Mark Agosta , Thomas O. Binford

Influence diagrams are a decision-theoretic extension of probabilistic graphical models. In this paper we show how they can be used to solve the Goddard problem. We present results of numerical experiments with this problem and compare the…

Artificial Intelligence · Computer Science 2017-03-22 Jiří Vomlel , Václav Kratochvíl

We present an approach to the solution of decision problems formulated as influence diagrams. This approach involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message…

Artificial Intelligence · Computer Science 2013-02-28 Frank Jensen , Finn Verner Jensen , Soren L. Dittmer

Although a number of related algorithms have been developed to evaluate influence diagrams, exploiting the conditional independence in the diagram, the exact solution has remained intractable for many important problems. In this paper we…

Artificial Intelligence · Computer Science 2012-06-26 Debarun Bhattacharjya , Ross D. Shachter

Influence diagrams are widely employed to represent multi-stage decision problems in which each decision is a choice from a discrete set of alternatives, uncertain chance events have discrete outcomes, and prior decisions may influence the…

Optimization and Control · Mathematics 2022-01-20 Ahti Salo , Juho Andelmin , Fabricio Oliveira

This paper discuses multiple Bayesian networks representation paradigms for encoding asymmetric independence assertions. We offer three contributions: (1) an inference mechanism that makes explicit use of asymmetric independence to speed up…

Artificial Intelligence · Computer Science 2015-05-19 Dan Geiger , David Heckerman

Neural networks are powerful tools for cognitive modeling due to their flexibility and emergent properties. However, interpreting their learned representations remains challenging due to their sub-symbolic semantics. In this work, we…

Machine Learning · Computer Science 2026-04-07 Andrew Nam , Declan Campbell , Thomas Griffiths , Jonathan Cohen , Sarah-Jane Leslie

Solving symmetric Bayesian decision problems is a computationally intensive task to perform regardless of the algorithm used. In this paper we propose a method for improving the efficiency of algorithms for solving Bayesian decision…

Artificial Intelligence · Computer Science 2013-01-30 Anders L. Madsen , Finn Verner Jensen

This paper describes a new algorithm to solve the decision making problem in Influence Diagrams based on algorithms for credal networks. Decision nodes are associated to imprecise probability distributions and a reformulation is introduced…

Artificial Intelligence · Computer Science 2012-06-18 Cassio Polpo de Campos , Qiang Ji

This paper proposes a new method for solving Bayesian decision problems. The method consists of representing a Bayesian decision problem as a valuation-based system and applying a fusion algorithm for solving it. The fusion algorithm is a…

Artificial Intelligence · Computer Science 2013-03-26 Prakash P. Shenoy

We present a new algorithm for exactly solving decision making problems represented as influence diagrams. We do not require the usual assumptions of no forgetting and regularity; this allows us to solve problems with simultaneous decisions…

Artificial Intelligence · Computer Science 2015-03-19 Denis Deratani Mauá , Cassio Polpo de Campos , Marco Zaffalon

This paper demonstrates a method for using belief-network algorithms to solve influence diagram problems. In particular, both exact and approximation belief-network algorithms may be applied to solve influence-diagram problems. More…

Artificial Intelligence · Computer Science 2013-04-10 Gregory F. Cooper

Influence diagrams provide a compact graphical representation of decision problems. Several algorithms for the quick computation of their associated expected utilities are available in the literature. However, often they rely on a full…

Artificial Intelligence · Computer Science 2017-01-19 Manuele Leonelli , Eva Riccomagno , Jim Q. Smith

In many signal processing problems, it may be fruitful to represent the signal under study in a frame. If a probabilistic approach is adopted, it becomes then necessary to estimate the hyper-parameters characterizing the probability…

Methodology · Statistics 2015-05-14 L. Chaâri , J. -C. Pesquet , J. -Y. Tourneret , Ph. Ciuciu , A. Benazza-Benyahia
‹ Prev 1 2 3 10 Next ›