I don't want to think about it now: Decision theory with costly computation

Proceedings of the International Conference on Knowledge Representation and Reasoning

Volumn , Issue , 2010, Pages 182-190

  Halpern, Joseph Y ^a   Pass, Rafael ^a  

^a Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUDITION; BEHAVIORAL RESEARCH; DECISION MAKING; GAME THEORY; KNOWLEDGE REPRESENTATION; TURING MACHINES;

COMPUTATIONAL PROBLEM; COMPUTATIONAL VALUE; EXPECTED UTILITY; FIRST IMPRESSIONS; STATUS QUO; VALUE OF INFORMATION;

DECISION THEORY;

EID: 84860559075     PISSN: 23341025     EISSN: 23341033     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Agrawal, M., N. Keyal, and N. Saxena (2004). Primes is in P. Annals of Mathematics 160, 781-793.
2. Bacchus, F. and A. J. Grove (1995). Graphical models for preference and utility. In Proc. Eleventh Conference on Uncertainty in Artificial Intelligence (UAI '95), pp. 3-11.
3. Boutilier, C., R. I. Brafman, C. Domshlak, H. Hoos, and D. Poole (2004). CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of A.I. Research 21, 135-191.
4. Gilboa, I. and D. Schmeidler (1989). Maxmin expected utility with a non-unique prior. Journal of Mathematical Economics 18, 141-153.
5. Goldreich, O. (2001). Foundations of Cryptography, Vol. 1. Cambridge University Press.
6. Goldwasser, S., S. Micali, and C. Rackoff (1989). The knowledge complexity of interactive proof systems. SIAM Journal on Computing 18(1), 186-208.
7. Good, I. J. (1952). Rational decisions. Journal of the Royal Statistical Society, Series B 14, 107-114.
8. Halpern, J. Y. and R. Pass (2010). Game theory with costly computation. In Proc. First Symposium on Innovations in Computer Science.
9. Hintikka, J. (1975). Impossible possible worlds vindicated. Journal of Philosophical Logic 4, 475-484.
10. Horvitz, E. (1987). Reasoning about beliefs and actions under computational resource constraints. In Proc. Third Workshop on Uncertainty in Artificial Intelligence (UAI '87), pp. 429-444.
11. Horvitz, E. (2001). Principles and applications of continual computing. Artificial Intelligence 126, 159-196.
12. Kahneman, D. P.Slovic and A. Tversky 1982(Eds.)Judgment Under Uncertainty: Heuristics and Biases Cambridge/New York: Cambridge University Press
13. Lord, C., L. Ross, and M. Lepper (1979). Belief assimilation and attitude polarization: the effects of prior theories on subsequently considered evidence. Journal of Personality and Social Psychology 37(11), 2098- 2109.
14. Micali, S. and R. Pass (2006). Local zero knowledge. In Proc. 38th ACMSymposium on Theory of Computing, pp. 306-315.
15. Mullainathan, S. (2002). A memory-based model of bounded rationality. Quarterly Journal of Economics 117(3), 735-774.
16. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems. San Francisco: Morgan Kaufmann.
17. Rabin, M. (1998). Psychology and economics. Journal of Economic Literature XXXVI, 11-46.
18. Rabin, M. and J. Schrag (1999). First impressions matter: A model of confirmatory bias. Quaterly Journal of Economics 114(1), 37-82.
19. Rabin, M. O. (1980). Probabilistic algorithm for testing primality. Journal of Number Theory 12, 128-138.
20. Rantala, V. (1982). Impossible worlds semantics and logical omniscience. Acta Philosophica Fennica 35, 18- 24.
21. Rubinstein, A. (1986). Finite automata play the repeated prisoner's dilemma. Journal of Economic Theory 39, 83-96.
22. Samuelson, W. and R. Zeckhauser (1998). Status quo bias in decision making. Journal of Risk and Uncertainty 1, 7-59.
23. Savage, L. J. (1954). Foundations of Statistics. New York: Wiley.
24. Solovay, R. and V. Strassen (1977). A fast Monte Carlo test for primality. SIAM Journal on Computing 6(1), 84-85.
25. Wilson, A. (2002). Bounded memory and biases in information processing. Manuscript.