Envelope theorem and discontinuous optimisation: the case of positioning choice problems
This article examines differentiability properties of the value function of positioning choice problems, a class of optimisation problems in finite-dimensional Euclidean spaces. We show that positioning choice problems' value function is always almost everywhere differentiable even when the objective function is discontinuous. To obtain this result we first show that the Dini superdifferential is always well-defined for the maxima of positioning choice problems. This last property allows to state first-order necessary conditions in terms of Dini supergradients. We then prove our main result, which is an ad-hoc envelope theorem for positioning choice problems. Lastly, after discussing necessity of some key assumptions, we conjecture that similar theorems might hold in other spaces as well.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
The converse envelope theorem
I prove an envelope theorem with a converse: the envelope formula is equivalent to a first-order condition. Like Milgrom and Segal's (2002) envelope theorem, my result requires no structure on the choice set. I use the c…
Bayesian Optimisation with Gaussian Processes for Premise Selection
Heuristics in theorem provers are often parameterised. Modern theorem provers such as Vampire utilise a wide array of heuristics to control the search space explosion, thereby requiring optimisation of a large set of par…
Bayesian OptimisationGaussian ProcessesPointwise Complexity for Gaussian Fields: Upper Envelopes, Algorithmic Lower Bounds, and Separation
We prove a variance-aware pointwise majorizing-measure theorem for centered Gaussian processes. Classical generic chaining characterizes the scalar quantity $\mathbb E\sup_{x\in T}X_x$; the theorem here gives a simultane…
Gaussian ProcessesOrdinal Bayesian Optimisation
Bayesian optimisation is a powerful tool to solve expensive black-box problems, but fails when the stationary assumption made on the objective function is strongly violated, which is the case in particular for ill-condit…
Bayesian OptimisationThompson SamplingCan phase change materials in building insulation improve self-consumption of residential rooftop solar? An Australian case study
This work investigates the extent to which phase change material (PCM) in the building's envelope can be used as an alternative to battery storage systems to increase self-consumption of rooftop solar photovoltaic (PV) g…
energy managementManagement