Logo del repository
  1. Home
 
Opzioni

Constrained Optimization with Decision-Dependent Distributions

Z. Wang
•
Changxin Liu
•
T. Parisini
altro
K. H. Johansson
2025
  • journal article

Periodico
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
Abstract
In this article, we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed either the absence of constraints or fixed constraints. This work considers a more general setting where the constraints can also dynamically adjust in response to changes in the decision variables. Specifically, we consider linear constraints and analyze the effect of decision-dependent distributions in both the objective function and constraints. First, we establish a sufficient condition for the existence of a constrained equilibrium point, at which the distributions remain invariant under retraining. Moreover, we propose and analyze two algorithms: repeated constrained optimization and repeated dual ascent. For each algorithm, we provide sufficient conditions for convergence to the constrained equilibrium point. Furthermore, we explore the relationship between the equilibrium point and the optimal point for the constrained decision-dependent optimization problem. Notably, our results encompass previous findings as special cases when the constraints remain fixed. To show the effectiveness of our theoretical analysis, we provide numerical experiments on both a market problem and a dynamic pricing problem for parking based on real-world data.
DOI
10.1109/TAC.2025.3540441
WOS
WOS:001540918500045
Archivio
https://hdl.handle.net/11368/3133559
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85217934563
https://ieeexplore.ieee.org/document/10879777
https://ricerca.unityfvg.it/handle/11368/3133559
Diritti
closed access
license:copyright editore
license uri:iris.pri02
FVG url
https://arts.units.it/request-item?handle=11368/3133559
Soggetti
  • Constrained optimizat...

  • decision-dependent di...

  • dual ascent algorithm...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback