Abstract:Price determination is a central research topic of revenue management in marketing. The important aspect in pricing is controlling the stochastic behavior of demand, and the previous studies have tackled price optimization problems with uncertainties. However, many of those studies assumed that uncertainties are independent of decision variables (i.e., prices) and did not consider situations where demand uncertainty depends on price. Although some price optimization studies have dealt with decision-dependent uncertainty, they make application-specific assumptions in order to obtain an optimal solution or an approximation solution. To handle a wider range of applications with decision-dependent uncertainty, we propose a general non-convex stochastic optimization formulation. This approach aims to maximize the expectation of a revenue function with respect to a random variable representing demand under a decision-dependent distribution. We derived an unbiased stochastic gradient estimator by using a well-tuned variance reduction parameter and used it for a projected stochastic gradient descent method to find a stationary point of our problem. We conducted synthetic experiments and simulation experiments with real data on a retail service application. The results show that the proposed method outputs solutions with higher total revenues than baselines.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is dealing with the uncertainty of decision - making dependence in price optimization. Specifically, traditional price optimization research usually assumes that the uncertainty (such as changes in demand) is independent of the decision variable (i.e., price). However, in practical applications, the uncertainty of demand is often affected by the price. For example, when the price of a product is close to or far from the price of competitors, it becomes more difficult or easier to predict the demand and its uncertainty. In this case, the traditional assumption cannot accurately reflect the actual situation, which may lead to sub - optimal pricing strategies.
To meet this challenge, the paper proposes a new non - convex stochastic optimization formula, aiming to maximize the expected value of a revenue function of a random variable regarding demand under a decision - dependent distribution. This method can handle a wider range of application scenarios, especially those where the demand uncertainty changes with the price. The paper derives an unbiased stochastic gradient estimator and uses it in the projected stochastic gradient descent method to find the stable points of the problem. In addition, the paper also conducts synthetic experiments and simulation experiments based on real - data, and the results show that the proposed method can generate a higher total revenue than the baseline methods (such as the modified retraining method and Bayesian optimization).
### Formula Representation
- **Objective Function**:
\[
\min_{x\in C}\mathbb{E}_{\xi\sim D(x)}[f(x,\xi)]
\]
where \(f(x,\xi)= - s(x,\xi)+c(\xi)\), and \(s(x,\xi)\) and \(c(\xi)\) represent the sales function and cost function respectively.
- **Probability Density Function**:
\[
\Pr(\xi|x)
\]
It is assumed that the decision - maker can obtain the probability density function and its gradient \(\nabla_x\Pr(\xi|x)\) under given \(x\) and \(\xi\).
- **Unbiased Stochastic Gradient Estimator**:
\[
\mathbb{E}_{\xi\sim D(x)}[g(x,\xi)]=\nabla_x\mathbb{E}_{\xi\sim D(x)}[f(x,\xi)]
\]
- **Gradient Mapping**:
\[
G(x,\eta):=\frac{1}{\eta}\left(x - \text{proj}_C\left(x-\eta\nabla_x\mathbb{E}_{\xi\sim D(x)}[f(x,\xi)]\right)\right)
\]
- **ε - Stable Point**:
\[
\hat{x}\text{ is an }\epsilon - \text{stable point of }(P)\text{ if }\mathbb{E}_{\hat{x}}[\|G(\hat{x},\eta)\|^2]\leq\epsilon^2\text{ for some }\eta\in\mathbb{R}^+
\]
### Main Contributions
1. **General Framework**: The paper proposes a general non - convex stochastic optimization formula that can handle a wider range of application scenarios, especially those where the demand uncertainty changes with the price.
2. **Unbiased Gradient Estimator**: By introducing a variance - reduction parameter, an unbiased stochastic gradient estimator is derived for the projected stochastic gradient descent method.
3. **Theoretical Guarantee**: It is proved that the proposed method can converge to a stable point.
4. **Experimental Verification**: Through synthetic experiments and simulation experiments based on real - data, the effectiveness of the proposed method is verified, especially that it is superior to the baseline methods in terms of total revenue.
In conclusion, this paper solves the limitations in traditional price optimization research by proposing a new optimization method, especially in dealing with the uncertainty of decision - making dependence. This provides a more powerful tool for price optimization in practical applications.