Sequential decision making with partially ordered preferences

Artificial Intelligence

Volumn 175, Issue 7-8, 2011, Pages 1346-1365

  Kikuti, Daniel ^a   Cozman, Fabio Gagliardi ^a   Filho, Ricardo Shirota ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Consequentialist and resolute norms; Criteria of choice; Linear and multilinear programming; Partially ordered preferences; Sequential decision making under uncertainty; Sets of probability measures

Indexed keywords

CONSEQUENTIALIST AND RESOLUTE NORMS; CRITERIA OF CHOICE; LINEAR AND MULTILINEAR PROGRAMMING; PARTIALLY ORDERED PREFERENCES; SEQUENTIAL DECISION MAKING; SETS OF PROBABILITIES;

DECISION TREES; PROBABILITY;

ALGORITHMS;

EID: 79954687769     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.11.017     Document Type: Article

References (74)

1. M. Allais, and O. Hagen Expected Utility Hypotheses and the Allais Paradox 1979 D. Reidel Publishing Company Dordrecht, Holland
2. R.J. Aumann Utility theory without the completeness axiom Econometrica 30 3 July 1962 445 461
3. J.O. Berger Statistical Decision Theory and Bayesian Analysis 1985 Springer New York
4. D. Bertsimas, and J.N. Tsitsiklis Introduction to Linear Optimization 1997 Athena Scientific Belmont, Massachusetts
5. L. Blume, A. Brandeburger, and E. Dekel Lexicographic probabilities and choice under uncertainty Econometrica 59 1 January 1991 61 79
6. B. Bonet, R. Givan, in: 5th International Planning Competition: Non-deterministic Track, call for participation, 2005.
7. C. Boutilier, R.I. Brafman, H.H. Hoos, and D. Poole CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements Journal of Artificial Intelligence Research 21 2004 135 191 (Pubitemid 41525900)
8. J. Breese, and K. Fertig Decision making with interval influence diagrams Sixth Conference on Uncertainty in Artificial Intelligence 1990 Elsevier Science New York 122 129
9. K. Bykvist Time-partial morality and dynamic choice W. Rabinowicz, Value and Choice - Some Common Themes in Decision Theory and Moral Philosophy, Lund Philosophy Reports 2000 53 64
10. G.F. Cooper, A method for using belief networks as influence diagrams, in: Proceedings of the 4th Conference on Uncertainty in Artificial Intelligence, Minneapolis, 1988, pp. 55-63.
11. I. Couso, S. Moral, and P. Walley A survey of concepts of independence for imprecise probabilities Risk, Decision and Policy 5 2 2000 165 181
12. F.G. Cozman Separation properties of sets of probabilities C. Boutilier, M. Goldszmidt, Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence July 2000 Morgan Kaufmann San Francisco 107 115
13. F.G. Cozman Graphical models for imprecise probabilities International Journal of Approximate Reasoning 39 2-3 June 2005 167 184 (Pubitemid 40467339)
14. M. Danielson, and L. Ekenberg Computing upper and lower bounds in interval decision trees European Journal of Operational Research 181 2 September 2007 808 816 (Pubitemid 46413580)
15. M. Danielson, L. Ekenberg, J. Johansson, and A. Larsson The DecideIT decision tool J.-M. Bernard, T. Seidenfeld, M. Zaffalon, Proceedings of the 3rd International Symposium on Imprecise Probabilities and Their Applications July 2003 Carleton Scientific Lugano, Switzerland 204 217
16. C.P. de Campos, and F.G. Cozman Inference in credal networks using multilinear programming Proceedings of the 2nd European Starting AI Researcher Symposium August 2004 IOS Press Valencia, Spain 50 61
17. C.P. de Campos, and F.G. Cozman The inferential complexity of Bayesian and credal networks Proceedings of the 9th International Joint Conference on Artificial Intelligence July-August 2005 Edinburgh Scotland, UK 1313 1318
18. C.P. de Campos, F.G. Cozman, Inference in credal networks through integer programming, in: International Symposium on Imprecise Probability: Theories and Applications, Prague, 2007, pp. 145-154.
19. C.P. de Campos, Q. Ji, Strategy selection in influence diagrams using imprecise probabilities, in: Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, Helsinki, Finland, July 2008, pp. 121-128.
20. D. Ellsberg Risk, ambiguity, and the Savage axioms The Quarterly Journal of Economics 75 4 1961 643 669
21. N. Etchart Adequate moods for Non-EU decision making in a sequential framework Theory and Decision 52 February 2002 1 28 (Pubitemid 34725471)
22. K. Fertig, and J. Breese Probability intervals over influence diagrams IEEE Transactions on Pattern Analysis and Machine Intelligence 15 3 1993 280 286
23. P.C. Fishburn Utility Theory for Decision Making 1970 Kriefer Publishing Company New York
24. G. Georgakopoulos, D. Kavvadias, and C.H. Papadimitriou Probabilistic satisfiability Journal of Complexity 4 1 March 1988 1 11
25. I. Gilboa, and D. Schmeidler Maxmin expected utility with non-unique prior Journal of Mathematical Economics 18 2 1989 141 153
26. F.J. Giron, and S. Rios Quasi-Bayesian Behaviour: A More Realistic Approach to Decision Making? 1980 University Press Valencia
27. T. Hailperin Best possible inequalities for the probability of a logical function of events American Mathematical Monthly 72 1965 343 359
28. P.J. Hammond Changing tastes and coherent dynamic choice The Review of Economic Studies 43 1 1976 159 173
29. P.J. Hammond, Consequentialism and the independence axiom, in: B.R. Munier (Ed.), Risk, Decision and Rationality (Proceedings of the 3rd International Conference on the Foundations and Applications of Utility, Risk and Decision Theories), Dordrecht, Holland, 1988, pp. 503-516.
30. P.J. Hammond Orderly decision theory: a comment on Professor Seidenfeld Economics and Philosophy 4 1988 272 297
31. P. Hansen, B. Jaumard, Probabilistic satisfiability, Tech. Rep. G-96-31, Les Cahiers du GERAD, École Polytechique de Montréal, 1996.
32. P. Hansen, and S. Perron Merging the local and global approaches to probabilistic satisfiability International Journal of Approximate Reasoning 47 2 2008 125 140 (Pubitemid 350148248)
33. D. Harmanec Generalizing Markov decision processes to imprecise probabilities Journal of Statistical Planning and Inference 105 1 June 2002 199 213
34. R.A. Howard, and J.E. Matheson Influence diagrams Decision Analysis 2 3 2005 127 143
35. N. Huntley, M. Troffaes, An efficient normal form solution to decision trees with lower previsions, in: International Workshop on Soft Methods in Probability and Statistics, 2008, pp. 419-426.
36. L. Hurwicz, A class of criteria for decision-making under ignorance, Cowles Comission Paper 356, 1951.
37. H. Itoh, and K. Nakamura Partially observable Markov decision processes with imprecise parameters Artificial Intelligence 171 8-9 2007 453 490 (Pubitemid 46830913)
38. J.-Y. Jaffray, Rational decision making with imprecise probabilities, in: G.D. Cooman, F.G. Cozman, S. Moral, P. Walley (Eds.), Proceedings of the 1st International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, June 1999, pp. 183-188.
39. B. Jaumard, P. Hansen, and M.P. de Aragão Column generation methods for probabilistic logic ORSA Journal on Computing 3 2 1991 135 148
40. D. Kahneman, and A. Tversky Prospect theory: An analysis of decisions under risk Econometrica 47 1979 262 291
41. D. Kikuti, F.G. Cozman, Influence diagrams with partially ordered preferences, in: 3rd Multidisciplinary Workshop on Advances in Preference Handling, 2007.
42. D. Kikuti, F.G. Cozman, and C.P. de Campos Partially ordered preferences in decision trees: Computing strategies with imprecision in probabilities Workshop on Advances in Preference Handling July 2005 Edinburgh United Kingdom 118 123
43. H.E. Kyburg Jr., and M. Pittarelli Set-based Bayesianism IEEE Transactions on Systems, Man and Cybernetics, Part A 26 3 1996 324 339 (Pubitemid 126784534)
44. S.L. Lauritzen, and D. Nilsson Representing and solving decision problems with limited information Management Science 47 9 2001 1235 1251 (Pubitemid 34192827)
45. I. Levi On indeterminate probabilities The Journal of Philosophy 71 1974 391 418
46. I. Levi The Enterprise of Knowledge 1980 The MIT Press Massachusetts
47. R.D. Luce, and H. Raiffa Games and Decisions 1957 Wiley New York
48. C. Luo, C. Yu, J. Lobo, G. Wang, and T. Pham Computation of best bounds of probabilities from uncertain data Computational Intelligence 12 4 1996 541 566
49. M.J. Machina Dynamic consistency and non-expected utility models of choice under uncertainty Journal of Economic Literature 27 4 December 1989 1622 1688
50. E.F. McClennen Rationality and Dynamic Choice: Foundational Explorations 1990 Cambridge University Press Cambridge
51. E.F. McClennen Pragmatic rationality and rules Philosophy and Public Affairs 26 3 1997 210 258
52. T.D. Nielsen, J.-Y. Jaffray, An operational approach to rational decision making based on rank dependent utility, 2001, unpublished manuscript available on http://www.cs.aau.dk/~tdn/papers/nielsen-jaffray-01.pdf.
53. T.D. Nielsen, and F.V. Jensen Welldefined decision scenarios Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence July 1999 Morgan Kaufmann Stockholm, Sweden 502 511
54. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann Publishers Los Altos, CA
55. J.C. Quiggin A theory of anticipated utility Journal of Economic Behavior & Organization 3 4 December 1982 323 343
56. H. Raiffa Decision Analysis: Introductory Lectures on Choices under Uncertainty 1968 Addison-Wesley Massachusetts
57. P.A. Samuelson Consumption theory in terms of revealed preference Econometrica 15 1948 243 253
58. J.K. Satia, and R.E. Lave Jr. Markovian decision processes with uncertain transition probabilities Operations Research 21 3 May-June 1973 728 740
59. M.J. Schervish, T. Seidenfeld, J.B. Kadane, I. Levi, Extensions of expected utility theory and some limitations of pairwise comparisons, in: Proceedings of the 3rd International Symposium on Imprecise Probabilities and Their Applications, Lugano, Switzerland, July 2003, pp. 496-510.
60. T. Seidenfeld A contrast between two decision rules for use with (convex) sets of probabilities: Γ-Maximin versus E-Admissibility Synthese 140 1-2 May 2004 69 88
61. T. Seidenfeld, M.J. Schervish, and J.B. Kadane Decisions without ordering W. Sieg, Acting and Reflecting 1990 Kluwer Academic Publishers Dordrecht 143 170
62. T. Seidenfeld, M.J. Schervish, and J.B. Kadane A representation of partially ordered preferences Annals of Statistics 23 6 December 1995 2168 2217 (Pubitemid 126080356)
63. R. Shachter Bayes-Ball: the rational pastime (for determining irrelevance and requisite information in belief networks and influence diagrams) Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence (UAI-98) 1998 Morgan Kaufmann San Francisco, CA 480 487
64. R. Shachter Efficient value of information computation Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99) 1999 Morgan Kaufmann San Francisco, CA 594 601
65. H.D. Sherali, and C.H. Tuncbilek A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique Journal of Global Optimization 2 1 March 1992 101 112
66. H.A. Simon A behavioral model of rational choice The Quarterly Journal of Economics 69 1 1955 99 118
67. R. Strotz Myopia and inconsistency in dynamic utility maximization The Review of Economic Studies 23 3 1956 165 180
68. J.A. Tatman, and R.D. Shachter Dynamic programming and influence diagrams IEEE Transactions on Systems, Man and Cybernetics 20 2 1990 365 379
69. F.W. Trevizan, F.G. Cozman, L.N. de Barros, Planning under risk and Knightian uncertainty, in: International Joint Conference on Artificial Intelligence, 2007, pp. 2023-2028.
70. M.C.M. Troffaes, Decision making with imprecise probabilities: A short review, in: F. Cozman (Ed.), Society for Imprecise Probability Theory and Applications Newsletter, Manno, Switzerland, December 2004, pp. 4-7.
71. M.C.M. Troffaes Decision making under uncertainty using imprecise probabilities International Journal of Approximate Reasoning 45 1 2007 17 29 (Pubitemid 46617871)
72. L.V. Utkin, T. Augustin, Powerful algorithms for decision making under partial prior information and general ambiguity attitudes, in: Proceedings of the 4th International Symposium on Imprecise Probabilities and Their Applications, Pittsburgh, Pennsylvania, July 2005, pp. 349-358.
73. P. Walley Statistical Reasoning with Imprecise Probabilities 1991 Chapman and Hall London
74. C.C. White III, and H.K. El-Deib Markov decision processes with imprecise transition probabilities Operations Research 42 4 July-August 1994 739 749