Solving decision problems with limited information

Denis D. Mauá, Cassio P. de Campos

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


We present a new algorithm for exactly solving decision-making problems represented as an influence diagram. We do not require the usual assumptions of no forgetting and regularity, which allows us to solve problems with limited information. The algorithm, which implements a sophisticated variable elimination procedure, is empirically shown to outperform a state-of-the-art algorithm in randomly generated problems of up to 150 variables and 10 64 strategies.

Original languageEnglish
Title of host publicationProceedings of 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011
Number of pages9
Publication statusPublished - 1 Dec 2011
Externally publishedYes
Event25th Annual Conference on Neural Information Processing Systems, NIPS 2011 - Granada, Spain
Duration: 12 Dec 201114 Dec 2011
Conference number: 25

Publication series

NameAdvances in Neural Information Processing Systems


Conference25th Annual Conference on Neural Information Processing Systems, NIPS 2011
Abbreviated titleNIPS 2011

Bibliographical note

(spotlight presentation, double-blind peer reviewed by >3 reviewers)


  • influence diagrams


Dive into the research topics of 'Solving decision problems with limited information'. Together they form a unique fingerprint.

Cite this