Formulating asymmetric decision problems as decision circuits

Decision Analysis

Volumn 9, Issue 2, 2012, Pages 138-145

  Bhattacharjya, Debarun ^a   Shachter, Ross D ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Stanford University   (United States)

Author keywords

Asymmetry; Decision analysis; Decision circuit; Decision tree; Formulation; Influence diagram

Indexed keywords

EID: 84862687798     PISSN: 15458490     EISSN: 15458504     Source Type: Journal    
DOI: 10.1287/deca.1110.0226     Document Type: Conference Paper

References (20)

1. Bhattacharjya, D., R. Shachter. 2007. Evaluating influence diagrams with decision circuits. R. Parr, L. van der Gaag, eds. Proc. 23rd Conf. Uncertainty Artificial Intelligence. AUAI Press, Corvallis, OR, 9-16.
2. Bhattacharjya, D., R. Shachter. 2008. Sensitivity analysis in decision circuits. D. McAllester, P. Myullymki, eds. Proc. 24th Conf. Uncertainty Artificial Intelligence. AUAI Press, Corvallis, OR, 34-42.
3. Bhattacharjya, D., R. Shachter. 2010. Three new sensitivity analysis methods for influence diagrams. P. Grunwald, P. Spirtes, eds. Proc. 26th Conf. Uncertainty Artificial Intelligence. AUAI Press, Corvallis, OR, 56-64.
4. Bielza, C., P. Shenoy. 1999. A comparison of graphical techniques for asymmetric decision problems. Management Sci. 45(11) 1552-1569. (Pubitemid 30523646)
5. Call, H., W. Miller. 1990. A comparison of approaches and implementations for automating decision analysis. Reliability Engrg. System Safety 30(1-3) 115-162. (Pubitemid 20729083)
6. Covaliu, Z., R. Oliver. 1995. Representation and solution of decision problems using sequential decision diagrams. Management Sci. 41(12) 1860-1881.
7. Darwiche, A. 2003. A differential approach to inference in Bayesian networks. J. ACM 50(3) 280-305.
8. Heckerman, D., R. Shachter. 1995. Decision-theoretic foundations for causal reasoning. J. Artificial Intelligence Res. 3(1) 405-430.
9. Howard, R., J. Matheson. 1984. Influence diagrams. R. Howard, J. Matheson, eds. The Principles and Applications of Decision Analysis, Vol. II. Strategic Decisions Group, Menlo Park, CA, 721-762.
10. Jensen, F., F. V. Jensen, S. Dittmer. 1994. From influence diagrams to junction trees. R. Lopez de Mantaras, D. Poole, eds. Proc. 10th Conf. Uncertainty Artificial Intelligence. Morgan Kaufmann, San Francisco, 367-373.
11. Jensen, F. V., T. D. Nielsen, P. Shenoy. 2006. Sequential influence diagrams: A unified asymmetry framework. Internat. J. Approximate Reasoning 42(1) 101-118.
12. Shachter, R. 1986. Evaluating influence diagrams. Oper. Res. 34(6) 871-882.
13. Shachter, R., D. Bhattacharjya. 2010. Dynamic programming in influence diagrams with decision circuits. P. Grunwald, P. Spirtes, eds. Proc. 26th Conf. Uncertainty Artificial Intelligence. AUAI Press, Corvallis, OR, 509-516.
14. Shachter, R., D. Heckerman. 1987. Thinking backward for knowledge acquisition. AI Magazine 8(3) 55-61.
15. Shachter, R., M. Peot. 1992. Decision making using probabilistic inference methods. D. Dubois, M. P. Wellman, B. D'Ambrosio, P. Smets, eds. Proc. Eighth Conf. Uncertainty Artificial Intelligence. Morgan Kaufmann, San Francisco, 276-283.
16. Shafer, G. 1996. The Art of Causal Conjecture. MIT Press, Cambridge, MA.
17. Shenoy, P. 1998. Game trees for decision analysis. Theory Decision 44(2) 149-171. (Pubitemid 128513266)
18. Shenoy, P. 2000. Valuation network representation and solution of asymmetric decision problems. Eur. J. Oper. Res. 121(3) 579-608. (Pubitemid 30560203)
19. Smith, J. Q., P. E. Anderson. 2008. Conditional independence and chain event graphs. Artificial Intelligence 172(1) 42-68. (Pubitemid 350046510)
20. Smith, J., S. Holtzman, J. Matheson. 1993. Structuring conditional relationships in influence diagrams. Oper. Res. 41(2) 280-297. (Pubitemid 23710840)