# Softmax and McFadden’s Discrete Choice Under Interval (and Other) Uncertainty

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12044)

## Abstract

One of the important parts of deep learning is the use of the softmax formula, that enables us to select one of the alternatives with a probability depending on its expected gain. A similar formula describes human decision making: somewhat surprisingly, when presented with several choices with different expected equivalent monetary gain, we do not just select the alternative with the largest gain; instead, we make a random choice, with probability decreasing with the gain – so that it is possible that we will select second highest and even third highest value. Both formulas assume that we know the exact value of the expected gain for each alternative. In practice, we usually know this gain only with some certainty. For example, often, we only know the lower bound $$\underline{f}$$ and the upper bound $$\overline{f}$$ on the expected gain, i.e., we only know that the actual gain f is somewhere in the interval $$\left[ \,\underline{f},\overline{f}\right]$$. In this paper, we show how to extend softmax and discrete choice formulas to interval uncertainty.

## Keywords

Deep learning Softmax Discrete choice Interval uncertainty

## References

1. 1.
Aczél, J., Dhombres, J.: Functional Equations in Several Variables. Camridge University Press, Cambridge (2008)
2. 2.
Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)
3. 3.
Hurwicz, L.: Optimality Criteria for Decision Making Under Ignorance, Cowles Commission Discussion Paper, Statistics, no. 370 (1951)Google Scholar
4. 4.
Kosheleva, O., Kreinovich, V., Sriboonchitta, S.: Econometric models of probabilistic choice: beyond McFadden’s formulas. In: Kreinovich, V., Sriboonchitta, S., Huynh, V.-N. (eds.) Robustness in Econometrics. SCI, vol. 692, pp. 79–87. Springer, Cham (2017).
5. 5.
Kreinovich, V.: Decision making under interval uncertainty (and beyond). In: Guo, P., Pedrycz, W. (eds.) Human-Centric Decision-Making Models for Social Sciences. SCI, vol. 502, pp. 163–193. Springer, Heidelberg (2014).
6. 6.
Kreinovich, V.: Decision making under interval (and more general) uncertainty: monetary vs. utility approaches. J. Comput. Technol. 22(2), 37–49 (2017)
7. 7.
Kreinovich, V.: From traditional neural networks to deep learning: towards mathematical foundations of empirical successes. In: Shahbazova, S.N., et al. (eds.) Proceedings of the World Conference on Soft Computing, Baku, Azerbaijan, 29–31 May 2018 (2018)Google Scholar
8. 8.
Luce, D.: Inividual Choice Behavior: A Theoretical Analysis. Dover, New York (2005)
9. 9.
Luce, R.D., Raiffa, R.: Games and Decisions: Introduction and Critical Survey. Dover, New York (1989)
10. 10.
McFadden, D.: Conditional logit analysis of qualitative choice behavior. In: Zarembka, P. (ed.) Frontiers in Econometrics, pp. 105–142. Academic Press, New York (1974)Google Scholar
11. 11.
McFadden, D.: Economic choices. Am. Econ. Rev. 91, 351–378 (2001)
12. 12.
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction, 2nd edn. MIT Press, Cambridge (2018)
13. 13.
Train, K.: Discrete Choice Methods with Simulation. Cambridge University Press, Cambridge (2003)