Belief propagation for structured decision making

Uncertainty in Artificial Intelligence - Proceedings of the 28th Conference, UAI 2012

Volumn , Issue , 2012, Pages 523-532

  Liu, Qiang ^a   Ihler, Alexander ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; COOPERATIVE DECISION-MAKING; EXACT AND APPROXIMATE INFERENCES; GRAPHICAL MODEL; INFLUENCE DIAGRAM; VARIATIONAL APPROACHES; VARIATIONAL FRAMEWORK; VARIATIONAL INFERENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION MAKING; GRAPHIC METHODS;

INFERENCE ENGINES;

EID: 84885978015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. C. Bielza, P. Muller, and D. R. Insua. Decision analysis by augmented probability simulation. Management Science, 45(7):995-1007, 1999.
2. J. Charnes and P. Shenoy. Multistage Monte Carlo method for solving influence diagrams using local computation. Management Science, pages 405-418, 2004.
3. A. Detwarasiti and R. D. Shachter. Influence diagrams for team decision analysis. Decision Anal., 2, Dec 2005.
4. R. Howard and J. Matheson. Influence diagrams. In Readings on Principles &Appl. Decision Analysis, 1985.
5. R. Howard and J. Matheson. Influence diagrams. Decision Anal., 2(3):127-143, 2005.
6. A. Iusem and M. Teboulle. On the convergence rate of entropic proximal optimization methods. Computational and Applied Mathematics, 12:153-168, 1993.
7. F. Jensen, F. V. Jensen, and S. L. Dittmer. From influence diagrams to junction trees. In UAI, pages 367-373. Morgan Kaufmann, 1994.
8. J. Jiang, P. Rai, and H. Daume III. Message-passing for approximate MAP inference with latent variables. In NIPS, 2011.
9. D. Koller and N. Friedman. Probabilistic graphical models: principles and techniques. MIT press, 2009.
10. D. Koller and B. Milch. Multi-agent influence diagrams for representing and solving games. Games and Economic Behavior, 45(1):181-221, 2003.
11. O. P. Kreidl and A. S. Willsky. An efficient messagepassing algorithm for optimizing decentralized detection networks. In IEEE Conf. Decision Control, Dec 2006.
12. S. Lauritzen and D. Nilsson. Representing and solving decision problems with limited information. Managment Sci., pages 1235-1251, 2001.
13. Q. Liu and A. Ihler. Variational algorithms for marginal MAP. In UAI, Barcelona, Spain, July 2011.
14. R. Marinescu. A new approach to influence diagrams evaluation. In Research and Development in Intelligent Systems XXVI, pages 107-120. Springer London, 2010.
15. B. Martinet. Regularisation d'inequations variationnelles par approximations successives. Revue Fraņcaise dInformatique et de Recherche Operationelle, 4:154-158, 1970.
16. R. Mateescu, K. Kask, V. Gogate, and R. Dechter. Joingraph propagation algorithms. Journal of Artificial Intelligence Research, 37:279-328, 2010.
17. J. Pearl. Influence diagrams-historical and personal perspectives. Decision Anal., 2(4):232-234, dec 2005.
18. P. Ravikumar, A. Agarwal, and M. J. Wainwright. Message-passing for graph-structured linear programs: Proximal projections, convergence, and rounding schemes. Journal of Machine Learning Research, 11: 1043-1080, Mar 2010.
19. R. T. Rockafellar. Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization, 14(5):877, 1976.
20. K. Rose. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proc. IEEE, 86(11):2210-2239, Nov 1998.
21. R. Sabbadin, N. Peyrard, and N. Forsell. A framework and a mean-field algorithm for the local control of spatial processes. International Journal of Approximate Reasoning, 2011.
22. B. Sallans. Variational action selection for influence diagrams. Technical Report OEFAI-TR-2003-29, Austrian Research Institute for Artificial Intelligence, 2003.
23. R. Shachter. Model building with belief networks and influence diagrams. Advances in decision analysis: from foundations to applications, page 177, 2007.
24. M. Teboulle. Entropic proximal mappings with applications to nonlinear programming. Mathematics of Operations Research, 17(3):pp. 670-690, 1992.
25. P. Tseng and D. Bertsekas. On the convergence of the exponential multiplier method for convex programming. Mathematical Programming, 60(1):1-19, 1993.
26. R. Viswanathan and P. Varshney. Distributed detection with multiple sensors: part I-fundamentals. Proc. IEEE, 85(1):54-63, Jan 1997.
27. M. Wainwright and M. Jordan. Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn., 1(1-2):1-305, 2008.
28. M. Wainwright, T. Jaakkola, and A. Willsky. A new class of upper bounds on the log partition function. IEEE Trans. Info. Theory, 51(7):2313-2335, July 2005.
29. M. J. Wainwright, T. Jaakkola, and A. S. Willsky. Treebased reparameterization framework for analysis of sumproduct and related algorithms. IEEE Trans. Info. Theory, 45:1120-1146, 2003a.
30. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. MAP estimation via agreement on (hyper) trees: Messagepassing and linear programming approaches. IEEE Trans. Info. Theory, 51(11):3697-3717, Nov 2003b.
31. Y. Weiss and W. Freeman. On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs. IEEE Trans. Info. Theory, 47(2):736-744, Feb 2001.
32. Y. Weiss, C. Yanover, and T. Meltzer. MAP estimation, linear programming and belief propagation with convex free energies. In UAI, 2007.
33. D. Wolpert. Information theory\-The bridge connecting bounded rational game theory and statistical physics. Complex Engineered Systems, pages 262-290, 2006.
34. J. Yedidia, W. Freeman, and Y. Weiss. Constructing freeenergy approximations and generalized BP algorithms. IEEE Trans. Info. Theory, 51, July 2005.
35. N. L. Zhang. Probabilistic inference in influence diagrams. In Computational Intelligence, pages 514-522, 1998.
36. N. L. Zhang, R. Qi, and D. Poole. A computational theory of decision networks. Int. J. Approx. Reason., 11:83-158, 1994.