Premium
Envelope Theorems for Arbitrary Choice Sets
Author(s) -
Milgrom Paul,
Segal Ilya
Publication year - 2002
Publication title -
econometrica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 16.7
H-Index - 199
eISSN - 1468-0262
pISSN - 0012-9682
DOI - 10.1111/1468-0262.00296
Subject(s) - envelope (radar) , mathematics , mathematical economics , combinatorics , computer science , telecommunications , radar
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.