Abstract
In this chapter we describe how to formalize statistical decision problems. These involve making decisions whose utility depends on an unknown state of the world. In this setting, it is common to assume that the state of the world is a fundamental property that is not influenced by our decisions. However, we can calculate a probability distribution for the state of the world, using a prior belief and some data, where the data we obtain may depend on our decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
These distributions may be singular, that is, they may be concentrated in one point. For example, \(\sigma ^*\) is singular, if \(\sigma ^*(a)=1\) for some \(a\) and \(\sigma ^*(a')=0\) for all \(a'\ne a\).
- 2.
For that reason, policies are also sometimes called decision functions or decision rules in the literature.
- 3.
We obtain a different probability of observations under the binomial model, but the resulting posterior, and hence the policy, is the same.
- 4.
For example, through Lipschitz conditions on the policy.
- 5.
The following figures are not really accurate, as they are liberally adapted from different studies.
References
Leonard, J.: Savage. The Foundations of Statistics. Dover Publications (1972)
Kearns, M., Roth, A.: The Ethical Algorithm: The Science of Socially Aware Algorithm Design. Oxford University Press, USA (2019)
Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.: Fairness through awareness. In: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pp. 214–226. ACM (2012)
Chouldechova, A.: Fair prediction with disparate impact: a study of bias in recidivism prediction instruments. Technical Report (2016). arXiv:1610.07524
Corbett-Davies, S., Pierson, E., Feller, A., Goel, S., Huq, A.: Algorithmic decision making and the cost of fairness. Technical Report (2017). arXiv:1701.08230
Kleinberg, J., Mullainathan, S., Raghavan, M.: Inherent trade-offs in the fair determination of risk scores. Technical Report (2016). arXiv:1609.05807
Kilbertus, N., Rojas-Carulla, M., Parascandolo, G., Hardt, M., Janzing, D., Schölkopf, B.: Avoiding discrimination through causal reasoning. Technical Report (2017). arXiv:1706.02744
Dimitrakakis, C., Liu, Y., Parkes, D., Radanovic, G.: Subjective fairness: fairness is in the eye of the beholder. Technical Report (2017). arXiv:1706.00119
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Dimitrakakis, C., Ortner, R. (2022). Decision Problems. In: Decision Making Under Uncertainty and Reinforcement Learning. Intelligent Systems Reference Library, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-031-07614-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-07614-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-07612-1
Online ISBN: 978-3-031-07614-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)