Constraint aggregation method in a stochastic programming game problem (Q5928735)
From MaRDI portal
scientific article; zbMATH DE number 1583604
Language | Label | Description | Also known as |
---|---|---|---|
English | Constraint aggregation method in a stochastic programming game problem |
scientific article; zbMATH DE number 1583604 |
Statements
Constraint aggregation method in a stochastic programming game problem (English)
0 references
2 April 2001
0 references
The problem of searching for a value \(F_0\) and for the realization \(x^0\) of the minimum \[ \min_{x\in X}F(x), \quad F(x)=\int_Y \max_{z\in Z}f(x,y,z)\sigma dx, \tag{1} \] where \(X,Y,Z\) are compact sets in the Euclidean space, \(\sigma\) is a probability measure on \(Y\), the function \(f\) is supposed to be convex on \(x\) \(\forall y\in Y\), \(z\in Z,\) continuous and fullfilling the Lipschitz conditions on a set of variables, and integrable in relation to the measure \(\sigma\) \(\forall x\in X\), \(z\in Z\) is considered. The problem (1) is called a two-stage stochastic game problem with a recurrence. In operations research it corresponds to the problem of choice of the optimal strategy \((x^0)\) in presence of stochastic \((y)\) and indefinite \((z)\) factors. A reduction of problem (1) to a problem of maximization on a space of continuous functions and further to a semi-infinite optimization is proposed. The convergence of the method is investigated.
0 references
stochastic programming
0 references
two-stage stochastic game-theoretic models
0 references