Decision Theory, Subjective Uncertainty, and Computer Science
Abstract
I argue that further integration between Decision Theory and the methods of quantifying complexity and evaluating performance in Computer Science is valuable. I review [Lanzani 2024] as an illustration of this combination.
References
[1]
Banerjee, S., Gkatzelis, V., Gorokh, A., and Jin, B. 2022. Online nash social welfare maximization with predictions. In Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 1--19.
[2]
Battigalli, P., Francetich, A., Lanzani, G., and Marinacci, M. 2019. Learning and self-confirming long-run biases. Journal of Economic Theory 183, 740--785.
[3]
Breiman, L., LeCam, L., and Schwartz, L. 1964. Consistent estimates and zero-one sets. The Annals of Mathematical Statistics 35, 1, 157--161.
[4]
Camara, M. K. 2022. Computationally tractable choice. In EC. 28.
[5]
Cerreia-Vioglio, S., Dillenberger, D., and Ortoleva, P. 2015. Cautious expected utility and the certainty effect. Econometrica 83, 2, 693--728.
[6]
Cerreia-Vioglio, S., Hansen, L. P., Maccheroni, F., and Marinacci, M. 2022. Making decisions under model misspecification.
[7]
Cerreia-Vioglio, S., Maccheroni, F., Marinacci, M., and Montrucchio, L. 2011. Uncertainty averse preferences. Journal of Economic Theory 146, 4, 1275--1330.
[8]
Cerreia-Vioglio, S., Maccheroni, F., Marinacci, M., and Montrucchio, L. 2013. Classical subjective expected utility. Proceedings of the National Academy of Sciences 110, 17, 6754--6759.
[9]
Cesa-Bianchi, N. and Lugosi, G. 2006. Prediction, learning, and games. Cambridge university press.
[10]
Diaconis, P. and Freedman, D. 1986. On the consistency of bayes estimates. The Annals of Statistics 14, 1, 1--26.
[11]
Doob, J. L. 1949. Application of the theory of martingales. Le calcul des probabilites et ses applications, 23--27.
[12]
Echenique, F., Golovin, D., and Wierman, A. 2011. A revealed preference approach to computational complexity in economics. In Proceedings of the 12th ACM conference on Electronic commerce. 101--110.
[13]
Epstein, L. G. and Schneider, M. 2007. Learning under ambiguity. The Review of Economic Studies 74, 4, 1275--1303.
[14]
Esponda, I. and Pouzo, D. 2016. Berk-nash equilibrium: A framework for modeling agents with misspecified models. Econometrica 84, 3, 1093--1130.
[15]
Fudenberg, D., Kleinberg, J., Liang, A., and Mullainathan, S. 2022. Measuring the completeness of economic models. Journal of Political Economy 130, 4, 956--990.
[16]
Ghirardato, P., Maccheroni, F., and Marinacci, M. 2004. Differentiating ambiguity and ambiguity attitude. Journal of Economic Theory 118, 2, 133--173.
[17]
Gilboa, I. 2009. Theory of decision under uncertainty. Number 45. Cambridge university press.
[18]
Gilboa, I. 2023. Decision under uncertainty state of the science. Annual Review of Economics forthcoming.
[19]
Gilboa, I. and Marinacci, M. 2016. Ambiguity and the bayesian paradigm. In Readings in formal epistemology: Sourcebook. Springer, 385--439.
[20]
Gilboa, I. and Schmeidler, D. 1989. Maxmin expected utility with non-unique prior. Journal of Mathematical Economics 18, 2, 141--153.
[21]
Gul, F. and Pesendorfer, W. 2014. Expected uncertain utility theory. Econometrica 82, 1, 1--39.
[22]
Hansen, L. P. and Marinacci, M. 2016. Ambiguity aversion and model misspecification: An economic perspective. Statistical Science 31, 4, 511--515.
[23]
Hansen, L. P. and Sargent, T. J. 2001. Robust control and model uncertainty. American Economic Review 91, 2, 60--66.
[24]
Hansen, L. P. and Sargent, T. J. 2011. Robustness. In Robustness. Princeton university press.
[25]
Ilut, C. L. and Schneider, M. 2022. Modeling uncertainty as ambiguity: A review.
[26]
Lanzani, G. 2022. Correlation made simple: Applications to salience and regret theory. The Quarterly Journal of Economics 137, 2, 959--987.
[27]
Lanzani, G. 2023. Dynamic concern for misspecification. In Proceedings of the 24th ACM Conference on Economics and Computation.
[28]
Lanzani, G. 2024. Dynamic concern for misspecification.
[29]
Maccheroni, F., Marinacci, M., and Rustichini, A. 2006. Ambiguity aversion, robustness, and the variational representation of preferences. Econometrica 74, 6, 1447--1498.
[30]
Mahdian, M., Nazerzadeh, H., and Saberi, A. 2012. Online optimization with uncertain information. ACM Transactions on Algorithms (TALG) 8, 1, 1--29.
[31]
Marinacci, M. 2002. Learning from ambiguous urns. Statistical Papers 43, 1, 143--151.
[32]
Noam Nisan, Tim Roughgarden, E. T. V. V. V. 2011. Algorithmic Game Theory. Cambridge University Press.
[33]
Sargent, T. J. 2008. Evolution and intelligent design. American Economic Review 98, 1, 5--37.
[34]
Savage, L. J. 1954. The foundations of statistics. Courier Corporation.
[35]
Schmeidler, D. 1989. Subjective probability and expected utility without additivity. Econometrica: Journal of the Econometric Society, 571--587.
[36]
Strzalecki, T. 2011. Axiomatic foundations of multiplier preferences. Econometrica 79, 1, 47--73.
[37]
Valiant, L. G. 1984. A theory of the learnable. Communications of the ACM 27, 11, 1134--1142.
Index Terms
- Decision Theory, Subjective Uncertainty, and Computer Science
Index terms have been assigned to the content through auto-classification.
Recommendations
Can Subliminal Signal Affect Human's Judgment and Decision-making? A Helpful Study for Designing Computerized Decision Support Systems
ICICTA '11: Proceedings of the 2011 Fourth International Conference on Intelligent Computation Technology and Automation - Volume 01Decision theory and research are genuinely interdisciplinary. For engineers, the interest in designing computerized decision support systems has considerably increased in recent years. The current decision support systems mainly focus on data ...
Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
There are several forms of systems of nonsmooth equations which are equivalent to the Karush-Kuhn-Tucker KKT system of a nonlinearly constrained optimization problem NLP. If the NLP is twice continuously differentiable and the Hessian functions of its ...
Detecting misspecification in the random-effects structure of cumulative logit models
A common approach to analyzing longitudinal ordinal data is to apply generalized linear mixed models (GLMMs). The efficiency and validity of inference for parameters are affected by the random-effects distribution in GLMMs. A proposed test is developed ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2024
180 pages
Copyright © 2024 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 October 2024
Published in SIGECOM Volume 22, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 19Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)3
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in