Envelope Theorems for Arbitrary Choice Sets
Paul Milgrom, Ilya Segal · Econometrica · 2002
The standard envelope theorems apply to choice sets with convex and topological structure, providing sufficient conditions for the value function to be differentiable in a parameter and characterizing its derivative. This paper studies optimization with arbitrary choice sets and shows that the traditional envelope formula holds at any differentiability point of the value function. We also provide conditions for the value function to be, variously, absolutely continuous, left- and right-differentiable, or fully differentiable. These results are applied to mechanism design, convex programming, continuous optimization problems, saddle-point problems, problems with parameterized constraints, and optimal stopping problems.
Cited by 1,235 works. doi:10.1111/1468-0262.00296
Authors
References
- Convex Analysis
- Optimization by Vector Space Methods
- Investment Under Uncertainty.
- An Exploration in the Theory of Optimum Income Taxation
- Optimal Auction Design
- Controlled Markov Processes and Viscosity Solutions
- Perturbation Analysis of Optimization Problems
- Monotone Comparative Statics
- Controlled markov processes and viscosity solutions
- The Theory of Max-Min and its Application to Weapons Allocation Problems