Discrete Choice Prox-Functions on the Simplex
(2022) Mathematics of operations research — Vol. 47, n° 1, p. 485-507 (2022)
Files
CORE_RP_3242.pdf
Open Access - Adobe PDF
- 592.2 KB
Details
- Authors
Nesterov, Yurii 
Shikhman, Vladimir
- Abstract
- We derive new prox-functions on the simplex from additive random utility models of discrete choice. They are convex conjugates of the corresponding surplus functions. In particular, we explicitly derive the convexity parameter of discrete choice prox-functions associated with generalized extreme value models, and specifically with generalized nested logit models. Incorporated into subgradient schemes, discrete choice prox-functions lead to a probabilistic interpretations of the iteration steps. As illustration, we discuss an economic application of discrete choice prox-functions in consumer theory. The dual averaging scheme from convex programming adjusts demand within a consumption cycle.
- Affiliations
Citations
Müller, D., Nesterov, Y., & Shikhman, V. (2022). Discrete Choice Prox-Functions on the Simplex. Mathematics of operations research, 47(1), 485-507. https://doi.org/10.1287/moor.2021.1136 (Original work published 2022)