An axiomatic treatment of three qualitative decision criteria

Journal of the ACM

Volumn 47, Issue 3, 2000, Pages 452-482

  Brafman, Ronen I ^a,b   Tennenholtz, Moshe ^a,b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Agent models; Choice theory; Foundations of online algorithms; Qualitative decision theory

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION THEORY; GAME THEORY; ONLINE SYSTEMS; THEOREM PROVING;

CHOICE THEORY; ONLINE ALGORITHMS; QUALITATIVE DECISION THEORY;

COMPUTATIONAL METHODS;

EID: 0000313878     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/337244.337251     Document Type: Article

References (46)

1. ALLEN, J., HENDLER, J., AND TATE, A., EDS. 1990. Readings in Planning. Morgan-Kaufmann, San Francisco, Calif.
2. ANSCOMBE, F. J., AND AUMANN, R. J. 1963. A definition of subjective probability. Ann. Math. Stat. 34, 199-205.
3. BLUM, L., BRANDENBURGER, A., AND DEKEL, E. 1991. Lexicographic probabilities and equilibrium refinements. Econometrica 59, 61-79.
4. BORODIN, A., AND EL-YANIV, R. 1998. On-Line Computation and Competitive Analysis. Cambridge University Press, Cambridge, Mass.
5. BOUTILIER, C. 1994. Toward a Logic for Qualitative Decision Theory. In Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning. Morgan-Kaufmann, San Francisco, Calif., pp. 75-86.
6. BOUTILIER, C., BRAFMAN, R. I., GEIB, C., AND POOLE, D. 1997. Reasoning with ceteris paribus preference statements. In Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning. AAAI Press, Menlo Park, Calif.
7. BRAFMAN, R. I., AND FRIEDMAN, N. 1995. On decision-theoretic foundations for defaults. In Proceedings of the 14th International Joint Conference on Artificial Intelligence.
8. BRAFMAN, R. I., AND TENNENHOLTZ, M. 1994. Belief ascription and mental-level modelling. In Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, J. Doyle, E. Sandewall, and P. Torasso, Eds., pp. 87-98.
9. BRAFMAN, R., AND TENNENHOLTZ, M. 1997. Modeling agents as qualitative decision-makers. Artif. Int. 94, 217-268.
10. COOPER, G. F. 1990. The computational complexity of probabilistic inference using Bayesian belief networks. Artif. Int. 42, 2-3, 393-405.
11. DARWICHE, A., AND GOLDSZMIDT, M. 1994. On the relation between kappa calculus and probabilistic reasoning. In Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence (UAI '94). Morgan-Kaufmann, San Francisco, Calif., pp. 145-153.
12. DOYLE, J. 1989. Constructive belief and rational representation. Comput. Int. 5, 1-11.
13. DOYLE, J., AND THOMASON, R. 1997. Qualitative preferences in deliberation and practical reasoning. Working notes of the AAAI spring symposium.
14. DOYLE, J., AND WELLMAN, M. 1994. Representing preferences as ceteris paribus comparatives. In Proceedings of the AAAI Spring Symposium on Decision-Theoretic Planning. AAAI Press, Menlo Park, Calif., pp. 69-75.
15. DOYLE, J., AND WELLMAN, M. P. 1989. Impediments to universal preference-based default theories. In Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning, (Toronto, Ont., Canada, May). Ron Brachman and Hector Levesque, Eds. Morgan-Kaufmann, San Francisco, Calif., pp. 94-102.
16. DUBOIS, D., AND PRADE, H. 1995. Possibility theory as a basis for qualitative decision theory. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1924-1930.
17. DUBOIS, D., PRADE, H., AND SABBADIN, R. 2000. Decision-theoretic foundations of qualitative possibility theory. Europ. J. Oper. Res., to appear.
18. EL-YANIV, R. 2000. On the decision theoretic foundations of the competative ratio criterion. Unpublished manuscript.
19. FAGIN, R., HALPERN, J. Y., MOSES, Y., AND VARDI, M. Y. 1995. Reasoning about Knowledge. MIT Press, Cambridge, Mass.
20. FISHBURN, P. C. 1988. Nonlinear Preference and Utility Theory. Johns Hopkins University Press, Baltimore, Md.
21. FORBUS, K. D. 1985. Qualitative process theory. In Qualitative Reasoning About Physical Systems. D. Bobrow, Ed. The MIT Press, Cambridge, Mass.
22. FRIEDMAN, N., AND HALPERN, J. Y. 1994. A knowledge-based framework for belief change. Part I: Foundations. In Proceedings of the 5th Conference on Theoretical Aspects of Reasoning About Knowledge, Morgan-Kaufmann, San Francisco, Calif, pp. 44-64.
23. FUDENBERG, D., AND TIROLE, J. 1991. Game Theory. MIT Press, Cambridge, Mass.
24. GARDENFORS, P. 1992. Belief Revision. Cambridge University Press, Cambridge, Mass.
25. GILBOA, I., AND SCHMEIDLER, D. 1989. Maxmin expected utility with a non-unique prior. J. Math. Econ. 18, 141-153.
26. GILBOA, I., AND SCHMEIDLER, D. 1995. Case-based decision theory. Quart. J. Econ. 110, 605-639.
27. GINSBERG, M. L., ED. 1987. Readings in Nonmonotonic Reasoning. Morgan-Kaufmann, San Francisco, Calif.
28. HALPERN, J. Y. 1988. Reasoning about knowledge: An overview. In Theoretical Aspects of Reasoning About Knowledge: Proceedings of the 1988 Conference. Morgan-Kaufmann, San Francisco, Calif., pp. 1-17.
29. HALPERN, J. Y., AND MOSES, Y. 1990. Knowledge and common knowledge in a distributed environment. J. ACM 37, (3) (July), 549-587.
30. HART, S., MODICA, S., AND SCHMEIDLER, D. 1994. A neo-Bayesian foundation of the maxmin value for two-parson zero-sum games. Int. J. Game Theory, 23: 347-358
31. HOWARD, R. A. 1960. Dynamic Programming and Markov Processes. MIT Press, Cambridge, Mass.
32. KREPS, D. M. 1988. Notes on the Theory of Choice. Westview Press, Boulder, Colo.
33. LAMARRE, P., AND SHOHAM, Y. 1994. Knowledge, certainty, belief and conditionalization. In Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning. Morgan-Kaufmann, San Francisco, Calif., pp. 415-424.
34. LEHMANN, D. 1996. Generalized qualitative probability: Savage revisited. In Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence (UAI '96). Morgan-Kaufmann, San Francisco, Calif., pp. 381-388.
35. LEVESQUE, H. 1986. Knowledge representation and reasoning. Ann. Rev. Comput. Sci. 1, 255-287.
36. LUCE, R. D., AND RAIFFA, H. 1957. Games and Decisions. Wiley, New York.
37. MILNOR, J. 1954. Games against nature. .In Decision Processes, R. M. Thrall, C. H. Coombs, and R. L. Davis, Eds. Wiley, New York.
38. PAPADIMITRIOU, C. H., AND YANNAKAKIS, M. 1989. Shortest paths without a map. In Automata, Languages and Programming. 16th International Colloquium Proceedings, pp. 610-620.
39. ROSENSCHEIN, S. J. 1985. Formal theories of knowledge in AI and robotics. New Gen. Comput. 3, 3, 345-357.
40. SAVAGE, L. J. 1972. The Foundations of Statistics. Dover Publications, New York.
41. SHIMONY, S. E. 1994. Finding MAPs for belief networks is NP-hard. Artif. Int. 68, (2) (Aug.), pp. 399-410.
42. TAN, S., AND PEARL, J. 1994. Qualitative decision theory. In Proceedings of the 12th National Conference on Artificial Intelligence. Morgan-Kaufmann, San Francisco, Calif., pp. 928-932.
43. TAN, S. W., AND PEARL, J. 1994. Specification and evaluation of preferences under uncertainty. In Proceedings of the 4th International Conference on Principles of Knowledge Representation and Reasoning, pp. 530-539.
44. VON NEUMANN, J., AND MORGENSTERN, O. 1944. Theory of Games and Economic Behavior. Princeton University Press, Princeton, N. J.
45. WALD, A. 1950. Statistical Decision Functions. Wiley, New York.
46. ZADEH, L. A. 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy sets syst. 1, 3-28.