1: \begin{abstract}

2: In this study, we consider an optimization problem with uncertainty dependent on decision variables, which has recently attracted attention due to its importance in machine learning and pricing applications.

3: In this problem, the gradient of the objective function cannot be obtained explicitly because the decision-dependent distribution is unknown. Therefore, several zeroth-order methods have been proposed, which obtain noisy objective values by sampling and update the iterates. 

4: Although these existing methods have theoretical convergence for optimization problems with decision-dependent uncertainty, they require strong assumptions about the function and distribution or 

5: exhibit large variances in their gradient estimators.

6: To overcome these issues, we propose two zeroth-order methods under mild assumptions.

7: First, we develop a zeroth-order method with

8: a new one-point gradient estimator including a variance reduction parameter.

9: The proposed method updates the decision variables while adjusting the variance reduction parameter. 

10: Second, we develop a zeroth-order method with a two-point gradient estimator. 

11: There are situations where only one-point estimators can be used, but if both one-point and two-point estimators are available, it is more practical to use the two-point estimator.

12: As theoretical results, we show the convergence of our methods to stationary points and provide the worst-case iteration and sample complexity analysis.

13: Our simulation experiments with real data on a retail service application show that our methods output solutions with lower objective values than the conventional zeroth-order methods.

14: \end{abstract}

15: