Dynamic programming in in uence diagrams with decision circuits

Details Dynamic programming in in uence diagrams with decision circuits Dynamic programming in in uence diagrams with decision circuits

2012-03-15

arxiv.org/abs/1203.3513v1

Computer Science

Artificial Intelligence

Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

Scientific paper

Decision circuits perform efficient evaluation of influence diagrams, building on the ad- vances in arithmetic circuits for belief net- work inference [Darwiche, 2003; Bhattachar- jya and Shachter, 2007]. We show how even more compact decision circuits can be con- structed for dynamic programming in influ- ence diagrams with separable value functions and conditionally independent subproblems. Once a decision circuit has been constructed based on the diagram's "global" graphical structure, it can be compiled to exploit "lo- cal" structure for efficient evaluation and sen- sitivity analysis.

Affiliated with

Also associated with

No associations

Rating

Dynamic programming in in uence diagrams with decision circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic programming in in uence diagrams with decision circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic programming in in uence diagrams with decision circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32328