Lipschitzianity of expected value under decision-dependent uncertainty with moving support

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Cotrina, John, Flores, Gonzalo, Salas, David, Svensson, Anton
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912582794739712
author Cotrina, John
Flores, Gonzalo
Salas, David
Svensson, Anton
author_facet Cotrina, John
Flores, Gonzalo
Salas, David
Svensson, Anton
contents This paper addresses the problem of stochastic optimization with decision-dependent uncertainty, a class of problems where the probability distribution of the uncertain parameters is influenced by the decision-maker's actions. While recent literature primarily focuses on solving or analyzing these problems by directly imposing hypotheses on the distribution mapping, in this work we explore some of these properties for a specific construction by means of the moving support and a density function. The construction is motivated by the Bayesian approach to bilevel programming, where the response of a follower is modeled as the uncertainty, drawn from the moving set of optimal responses which depends on the leader's decision. Our main contribution is to establish sufficient conditions for the Lipschitz continuity of the expected value function. We show that Lipschitz continuity can be achieved when the moving support is a Lipschitz continuous set-valued map with full-dimensional, convex, compact values, or when it is the solution set of a fully linear parametric problem. We also provide an example showing that the sole Lipschitz assumption on the moving set itself is not sufficient and that additional conditions are necessary.
format Preprint
id arxiv_https___arxiv_org_abs_2509_08252
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Lipschitzianity of expected value under decision-dependent uncertainty with moving support
Cotrina, John
Flores, Gonzalo
Salas, David
Svensson, Anton
Optimization and Control
This paper addresses the problem of stochastic optimization with decision-dependent uncertainty, a class of problems where the probability distribution of the uncertain parameters is influenced by the decision-maker's actions. While recent literature primarily focuses on solving or analyzing these problems by directly imposing hypotheses on the distribution mapping, in this work we explore some of these properties for a specific construction by means of the moving support and a density function. The construction is motivated by the Bayesian approach to bilevel programming, where the response of a follower is modeled as the uncertainty, drawn from the moving set of optimal responses which depends on the leader's decision. Our main contribution is to establish sufficient conditions for the Lipschitz continuity of the expected value function. We show that Lipschitz continuity can be achieved when the moving support is a Lipschitz continuous set-valued map with full-dimensional, convex, compact values, or when it is the solution set of a fully linear parametric problem. We also provide an example showing that the sole Lipschitz assumption on the moving set itself is not sufficient and that additional conditions are necessary.
title Lipschitzianity of expected value under decision-dependent uncertainty with moving support
topic Optimization and Control
url https://arxiv.org/abs/2509.08252