23afb6bec51fb3f9.tex
1: \begin{abstract}
2: In this paper we deal with stochastic optimization problems where the data distributions change in response to the decision variables.
3: % The concept of optimization with decision-dependent distributions has garnered significant popularity due to its ability to handle situations when the data distribution changes in response to the decision variable.
4: Traditionally, the study of optimization problems with decision-dependent distributions has assumed either the absence of constraints or fixed constraints.
5: This work considers a more general setting where the constraints can also dynamically adjust in response to changes in the decision variables.
6: Specifically, we consider linear constraints and analyze the effect of decision-dependent distributions in both the objective function and constraints. 
7: Firstly, we establish a sufficient condition for the existence of a constrained equilibrium point, at which the distributions remain invariant under retraining.
8: Morevoer, we propose and analyze two algorithms: repeated constrained optimization and repeated dual ascent.
9: For each algorithm, we provide sufficient conditions for convergence to the constrained equilibrium point.
10: Furthermore, we explore the relationship between the equilibrium point and the optimal point for the constrained decision-dependent optimization problem.
11: Notably, our results encompass previous findings as special cases when the constraints remain fixed.
12: 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.
13: \end{abstract}
14: