Научная статья на тему 'MIN-MAX SOLUTIONS FOR PARAMETRIC CONTINUOUS STATIC GAME UNDER ROUGHNESS (PARAMETERS IN THE COST FUNCTION AND FEASIBLE REGION IS A ROUGH SET)'

MIN-MAX SOLUTIONS FOR PARAMETRIC CONTINUOUS STATIC GAME UNDER ROUGHNESS (PARAMETERS IN THE COST FUNCTION AND FEASIBLE REGION IS A ROUGH SET) Текст научной статьи по специальности «Математика»

CC BY
33
4
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Ural Mathematical Journal
Scopus
ВАК
Область наук
Ключевые слова
CONTINUOUS STATIC GAME / ROUGH PROGRAMMING / NON-LINEAR PROGRAMMING / ROUGH SET THEORY / PARAMETRIC LINEAR PROGRAMMING / PARAMETRIC NON-LINEAR PROGRAMMING

Аннотация научной статьи по математике, автор научной работы — Aboelnaga Yousria A., Zidan Mai F.

Any simple perturbation in a part of the game whether in the cost function and/or conditions is a big problem because it will require a game re-solution to obtain the perturbed optimal solution. This is a waste of time because there are methods required several steps to obtain the optimal solution, then at the end we may find that there is no solution. Therefore, it was necessary to find a method to ensure that the game optimal solution exists in the case of a change in the game data. This is the aim of this paper. We first provided a continuous static game rough treatment with Min-Max solutions, then a parametric study for the processing game and called a parametric rough continuous static game (PRCSG). In a Parametric study, a solution approach is provided based on the parameter existence in the cost function that reflects the perturbation that may occur to it to determine the parameter range in which the optimal solution point keeps in the surely region that is called the stability set of the 1st kind. Also the sets of possible upper and lower stability to which the optimal solution belongs are characterized. Finally, numerical examples are given to clarify the solution algorithm.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «MIN-MAX SOLUTIONS FOR PARAMETRIC CONTINUOUS STATIC GAME UNDER ROUGHNESS (PARAMETERS IN THE COST FUNCTION AND FEASIBLE REGION IS A ROUGH SET)»

URAL MATHEMATICAL JOURNAL, Vol. 6, No. 2, 2020, pp. 3-14

DOI: 10.15826/umj.2020.2.001

MIN-MAX SOLUTIONS FOR PARAMETRIC CONTINUOUS STATIC GAME UNDER ROUGHNESS (PARAMETERS IN THE COST FUNCTION AND FEASIBLE REGION IS A ROUGH SET)

Yousria A. Aboelnaga

Higher Technological Institute, Tenth of Ramadan City, 44629, Egypt yousria_naga@yahoo.com

Mai F. Zidan

Faculty of Engineering, Tanta University, Al-Geish St., Tanta, 31512, Egypt mai.fathi@f-eng.tanta.edu.eg

Abstract: Any simple perturbation in a part of the game whether in the cost function and/or conditions is a big problem because it will require a game re-solution to obtain the perturbed optimal solution. This is a waste of time because there are methods required several steps to obtain the optimal solution, then at the end we may find that there is no solution. Therefore, it was necessary to find a method to ensure that the game optimal solution exists in the case of a change in the game data. This is the aim of this paper. We first provided a continuous static game rough treatment with Min-Max solutions, then a parametric study for the processing game and called a parametric rough continuous static game (PRCSG). In a Parametric study, a solution approach is provided based on the parameter existence in the cost function that reflects the perturbation that may occur to it to determine the parameter range in which the optimal solution point keeps in the surely region that is called the stability set of the 1st kind. Also the sets of possible upper and lower stability to which the optimal solution belongs are characterized. Finally, numerical examples are given to clarify the solution algorithm.

Keywords: Continuous static game, Rough programming, Non-linear programming, Rough set theory, Parametric linear programming, Parametric non-linear programming.

1. Introduction

Rough programming is introduced in [7, 8, 13, 19]. It is classified into three classes based on the roughness detected [13]; 1st class: the roughness exists in a feasible set with crisp objective function; 2nd class: the roughness exists in the objective function with a crisp feasible set; 3rd class: the roughness exists in both feasible set and objective function. Therefore, the nonlinear programming problem [2, 3, 11] with a rough representation is called a rough nonlinear programming problem (RNPP) and can be defined by roughness, which may be in constraints and/or objective functions. The RNPP has two solution sets: possibly and surely feasible optimal solution sets in the 1st class. Parametric optimization [6] is a helpful universal tool that has recently got many applications in process engineering systems [1, 7, 14, 20]. Given a constrained optimization problem, including a set of variables and bounded parameters, it provides the optimal value of the variables as an explicit function of the parameters without completely enumerating the entire space of the parameters. This means that if the value of the parameter changes within the given bounds, the optimal solution can

be obtained by a simple evaluation of the explicit function without having to resolve an optimization problem. This is a powerful result that has been successfully applied in multiobjective optimization [10, 15], stochastic optimization [4, 16], flexibility analysis, hybrid, and robust model-based control [5, 17]. This paper investigates the analysis of basic concepts in a parametric rough continuous static game when parameters are in the cost functions and roughness is in the constraints which are not discussed before. A survey of rough optimality, rough set theory (RST), and rough functions is necessary for parametric studying of RNPP.

This article is structured as follows: Section 2 introduces Min-Max solutions for the rough continuous static game of 1st class with an illustrative example to explain the solution steps. In Section 3, the Rough Continuous Static game parametric study when roughness exists in the constraints and parameters in the objective functions is discussed with a numerical example to clear up the presented concepts. Section 4 covers the conclusion and future studies.

2. 1st class of Rough Continuous Static game (RCSG)

The continuous static game (CSG) [9, 17, 18] is defined as an optimization problem where each player in the game controls a specified subset of the system parameters and seeks to minimize his own cost criterion subject to specified constraints. In these games control notation is used and each player i = 1,..., r selects his control vector ui € Es seeking to minimize a scalar valued criterion

subject to n equality constrains

where x € Es is the state and

u = (u1,

Gj(x,u), g(x, u) = 0,

,ur) € Es, s = s1 + ... + sr

(2.1) (2.2)

is the composite control. The composite control is required to be an element of a regular control constraint set Q C Es of the form:

Q = {u € Es| h(x, u) > 0}, where x = Z(u) is the solution of (2.2) given u. The functions

Gi(x,u) : En * Es ^ E1, g(x,u): En * Es ^ En, h(x,u): En ^ Es ^ Eq are assumed to be e1, with

dg(x,u)

dx

in a ball around a solution point (x,u). The above problem can be written as:

min Gi (x,u), S.T.

M = {x € En,u € Es| g(x, u) = 0, h(x,u) > 0},

where Gi is called the cost function for each player i = 1,..., r, and M is called the feasible set of the problem.

Definition 1. Let A(U, R) be an approximation space, U be the universe and R be an equivalence relation on U. Let M be a subset of U, i.e. M С U. Then, the 1st class of RCSG can be defined as follows:

min Gi (x,u), S.T.

M* С M С M*,

where M*, M * are lower and upper approximation of the feasible set, respectively. The solution sets of the 1st class of RCSG are called a surely optimal solution set and a possibly optimal solution set. To find such solutions, first solve the following problem :

min Gi (x,u), S.T.

m G M*.

The optimal solution set of the above game is

O = {m G M * | Gi (x,m) = min Gi (x,u)j.

1 m&M * '

The optimal solution value of the cost function on upper approximation set is

G* = min Gi(x,u).

m€M *

There are now two possibilities: one providing surely optimal solution, possibly optimal solution and another one leads us to resolve the game on the lower approximation as follows:

• If Oi = O П M* = 0, then a solution set Oi is called a surely optimal solution set and O ~ Oi is possibly optimal solution set.

• If O1 = O П M* = 0, then O С MBN (boundary approximation of feasible region). In this case, the game does not have surely optimal solution set. Therefore, it will be resolved on the lower approximation to obtain O2, which is an optimal solution set on the lower approximation.

Where, the game on the lower approximation is

min Gi (x,u), (2.3)

S.T.

M* С M, (2.4)

and the optimal solution value of the cost function on lower approximation set is

G* = min Gi(x,u).

m€M*

Definition 2. If Oi = 0, then Oi contains all surely optimal solutions, hence it is called the surely optimal set Oi ç M.

Definition 3. O ~ Oi contains possibly optimal solutions, hence it is called the possibly optimal set because O ~ Oi ç MBN.

2.1. Min-Max solutions for the 1st class of RCSG

For this game player i chooses his control under the assumption that all players have formed a coalition to maximize his cost. In other words, all players expect one cooperate against the remaining player i.

Definition 4. A point w* = (u*,, v*) is a completely regular lower point if and only if w* is a regular point of Q and u*, is a regular point of U*, for each i = 1,..., r. Here u*, is a lower control vector for each player i = 1,..., r and v* is the composite lower control of the remaining players, h*(-) defines lower inequality constraints and

U*, = {u*, € Es| h*[Z(u*,,v*),u*,,v*] > 0}. (2.5)

Definition 5. A point U* € Q is a rough min-max lower point for player i if and only if Gi[Z(U*,,v*),U*,,v*] < Gi[Z(U*),U*] < Gi[Z(u*,, v*)

all u*, € U* where u* = (u*,, v*),U*, is defined by (2.5) and x* = Z(u*) is the solution to M*(x*,u*) = 0. For a local rough min-max lower point replace U*, by Bi n U* for some ball Bi c Es centered at u*.

Lemma 1. If u* = (uit, v*) € Q is a local min-max lower point for player i for the game (2.3)-(2.4), and if x* = Z(u*) is the solution to M*(x*,u*) = 0, then there exists a vector y*, € En defined by

d,J*i [x*, v,*, _ q 9J^ [x*, it*, r)*i ] ^ _ ^

dx*

du*

for all ei € T*, and

all ev € T*v, where

d J*, [x

*,u*, y*î ] v

dv*

ev = 0,

J*i[x*, u*, y*,] = G*,(x*,u*) - y*, g*(x*,u*),

(2.6)

and the tangent cones T+i and T*v are given by

TH = je* € T. = ie* €

dh* \9g*i -1 9g* 1

-du*i dx* -<9x*- <9«^ -

dh* \9g*i

dx* -dx*. dv*.

ei > 0,

evl > 0,

where h* denotes the active inequality constraints at u* = (u*,, v*)

Proposition 1. If u* = (u*,v*) € Q is a completely regular rough min-max lower point for the player i and x* = Z(u*) is the solution to M*(x*,u*) = 0, then there exist vectors A*, € En,

€ En, € Eq and € Eq such that :

dL^ [x* , U*, A^ , ^]

dx*

dL*i [x* , u*, A*i

dx*

dL*i [x* , u*, A*i

du*

dL*i [x* , u*, A*i

dv*

M*(x*,U*) = 0,

h*(x,U*) = 0,

h*(x*,U*) = 0,

h*(x,U*) > 0, > 0,

ß*i < 0,

= 0,

= 0,

= 0,

= 0,

where

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

L*i [x*, U*, A*i,

] = Gi(x*,u*) - A*iM*(x*,u*i) - h*(x*,u*i),

L*i [x*, U*, A*i,

At*i] = Gi(x*,u*) - A*iM*(x*,u*i) - /A*ih*(x*,u*i).

(2.7)

(2.8) (2.9)

(2.10)

(2.11) (2.12)

(2.13)

(2.14)

(2.15)

Proof. For player i consider the cones K*i = {y* € | y*T = ^T

€ ^^ 1 y*2T =

and their polars, respectively,

K*2 =

9x*

t " '

dy*!"1 dg*

dx*

du*

' dh* dh* rdy*i ~l9g*-

-dv* dx* -dx*. dv*.

Th* = 0, > 0 j Th* = 0, > 0

KP^ = € ESi| T> 0 Vy^ € K*J, KP*2i = {Z*2 € Es-si | y*2TZ*2 > 0 Vy*2 € K*2 }.

Since is a regular point of U* the tangent cone Tit to is given by

T*i = K *i , = K From this result and Lemma 1 we have

d J*i [x*, u*, ]

*2

du*i

d J*i[x*, u*, Y*i ] dv*

where J+i is defined by (2.6) and y* is defined by

d J*i[x*, u*, Y*i] dx*

€ K*i, € K*2,

0.

(2.16)

(2.17)

(2.18)

Define

-1

W = 7*i

V* = Y*iT

T dh r

dx* -dx

T dh 9g*

P*2 dx* dx*

(2.19) -1

, (2.20)

with L^ defined by (2.15) and choosing ^ — ^ = 0, equation (2.7) follows from (2.18) by substituting for Y*i from (2.19). Similarly (2.9), (2.11) and (2.13) follow from (2.16), (2.19) and the definition of . Choosing = — ^*2 < 0 and substituting for from (2.20) we see that the equation (2.8) follows from (2.18). Similarly (2.10), (2.12) and (2.14) follow from (2.17) and from the definition of k*2. □

Definition 6. A point w* = (u*, v*) is a completely regular upper point if and only if w* is a regular point of Q and u* is a regular point of U* for each i = 1,..., r. Here u* is a lower control vector for each player i = 1,..., r and v* is the composite lower control of the remaining players, h*(-) defines lower inequality constraints and

U* = K € Es| h*[Z(u*,v*),u*,v*] > 0}. (2.21)

Definition 7. A point U* € Q is a rough min-max upper point for player i if and only if

Gi[Z(U*, v*),U*,v*] < Gi[Z(U*),U*] < Gi[Z(u*i, v*),u*i,v*]

For all u* € U* where U* = (U*, v*),U* is defined by (2.21) and x* = Z(u*) is the solution to M*(x*,U*) = 0. For a local rough min-max lower point replace U* by Bi n U* for some ball Bi c Es centered at U*.

Proposition 2. If U* = (u*,v*) € Q is a completely regular rough min-max upper point for the player i and x* = Z(U*) is the solution to M*(x*,U*) = 0, then there exist vectors A* € En, A* € En , € Eq and a vector A* € Eq such that :

M*(x*,u*)=0, h*(x,u*)=0, h*(x,u*) = 0, h*(x,u*) > 0, > 0, < 0, where

L*[x*,u*,A*,^* ] = Gi (x*,u*,v*) — A*M *(x*,u*,v*) — ^*h*(x*, u*, v*), L*[x*,u*,A*,^*] = Gi(x*,u*,v*) — A*M *(x*,u*,v*) — &*h*(x*, u*, v*).

Proof is similar to proof of Proposion 1. □

The numerical example below will explain how we can find the min-max optimal solution point for the 1st class RCSG.

Example 1. Two firms sell substitutable products and seek to maximize their profits through advertising. The steady-state profits of firms 1 and 2 are taken respectively, as

Hi(-) = 5x — u — v, H2(-) = 3x — v — 2u.

*

The equilibrium (steady-state) fraction of the market x that firms receive is given by

—7x + u - 4xv = 0 C M(■) C — 2x + v — 2xu = 0, (2.22)

where u and v are control vectors of firm 1 and firm 2 respectively.

Solution 1. Two firms seek to maximize Hi(-) and H2(-). Thus, firms seek to minimize

Gi(-) = —5x + u + v, (2.23)

G2(-) = —3x + v + 2u. (2.24)

Let us solve the problem (upper approximation) using Min-Max concept: For player 1: the game (2.22), (2.23) will be the following

min G1(-),

u*&M *

S.T.

M * = —2x* + v* — 2x*u* =0.

Here we have

L* = Gi(-) - A*M* = -5x* + u* + v* - A1(-2x* + v* - 2x*u*), dLl = -5-Xl(-2-2u*) = 0 t/*-5"2AÎ

dx* iV 2AJ

dL * 1

= 1 — AÏ (—2x*) = 0 x* = —t-,

du* 1 2ÀÎ'

^i = l-AÎ=0 Aî = l u* = -, x* = — —.

dv* 1 1 2' 2

Since M * =0 ^ V* = -5/2. So, Rough Min-Max upper point is U * = (3/2, -5/2) and the optimal solution value of the cost function on upper approximation is G\ = 1.5.

By testing this point, we see that the lower approximation is satisfied. So the solution we have got is a surely optimal solution for player 1 and there is no need for a solution at the lower approximation.

For player 2: the game (2.22), (2.24) will be the following

min G2(■),

v* eM »

S.T.

M * = — 2x* + v* - 2x*u * = 0.

Here we have

L * = G2(.) - A * M * = -3x* + v * + 2u* - A * (-2x * + v * - 2x * u *),

= _3 _ A*(-2 - 2m*) = 0 =

dx* 2V ; 2Ai '

2

d L * 1

^ = 2 - A2(—2x*) = 0 x* = -4-du* 2V ; A*,

d L * 1

^ = 1-AÎ = 0 Ai = 1 u* = -, x* = -l.

dv* 2 2 2'

Since M * =0 ^ V * = —3. So, Rough Min-Max upper point is U * = (1/2, —3) and the optimal solution value of the cost function on upper approximation is G2 = 1. By testing this point, the lower approximation is not achieved. So the game for player 2 does not have a surely optimal solution and it will be resolved at the lower approximation.

Let us continue consideration (lower approximation). For player 2: the game is the following

min G2 (■),

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

v* eM*

S.T.

M* = —7x * + u * — 4x *v * = 0.

L2* = G2O — A2* M* = —3x * + v * + 2u * — A2* (—7x * + u * — 4x *v * ),

dL2* „ , , „ A x n 3 — 7A2*

= -3 - A2<_(-7 - 4v*j = 0 => v* =

Here we have

dx * 2*v 4A2*

=1 + A2t(4.ï*) = 0 x* = —1

dv * 2*v 4A2*'

dL2* 11 1

^ = 2-A2.=0 => A2.=2 „. = _, ,. = --.

Since M* =0 ^ u* = —3/16. So, Rough Min-Max lower point is U* = (—3/16, —11/8) and the optimal solution value of the cost function on lower approximation is G2* = —1.375.

3. Parametric Rough Continuous Static game

A parametric study of a Rough Continuous Static game often provides a new insight into the Rough Continuous Static game. The parameter existence in Parametric Rough Continuous Static game (PRCSG) results in two cases, the first one: roughness is in the constraints and the parameter is in the cost function and the second case: the parameter is in the constraints and roughness is in the cost function. In this paper, the first case is what our study is about and the basic concepts of the parametric convex programming which are used here are established in Osman papers [5, 12] i.e. the solvability set, the stability set of the first kind.

3.1. The 1st case of Parametric Rough Continuous Static game (PRCSG)

Here we consider the case when the parameters are in the cost function and roughness is in the constraints. It can be defined as:

min Gi(ui ,Pi), (3.1)

S.T.

m € M, (3.2)

where Gi is a cost function for each player i = 1,..., r and M is the feasible region of the game which is a rough convex set defined by M* C M C M *, and Pi are real parameters, i = 1,..., r.

Definition 8. The solvability set of the game (3.1), (3.2) denoted by S is defined by two sets S* C S C S *, where

S* = \Pi € Rr| min Gj(uj, Pj) exists}, S * = \Pi € Rr| min Gi(ui,Pi ) exists}

1 meM* L meM * J

for any Pi € S. If m is a surely optimal solution then the stability of the 1st kind can be defined and obtained.

Definition 9. Suppose that Pi € S with a corresponding surely optimal solution m € 01(Pi) where

Oi(Pi) = {m € m*| Gi(m,Pi) =mmïn» Gi(Ui,Pi)}.

Then the stability set of the 1st kind for the game (3.1), (3.2) corresponding to m denoted by S1(îa) is defined by

Si(m) = {Pi € S| Gi(m,Pi) =mrnint Gi(Ui,Pi)}

for any Pi € S. If m is a possible optimal solution then the stability of the 3rd kind can be defined and obtained.

Definition 10. Suppose that Pi € S with a corresponding lower optimal solution m * € O2(Pi), where

02(Pi) = {m* € M*| Gi(m*,Pi) = min Gi(Ui,Pi)}.

Then the possibly lower stability set for the game (3.1), (3.2) corresponding to m * denoted by S2t (m*) is defined by

S2*(m*) = {Pi € S| Gi(m*,Pi) = min Gi(Ui,P)}.

Definition 11. Suppose that Pi € S with a corresponding upper optimal solution m * € 03(Pi ) where

03(Pi) = {mm* € M*| Gi(m*,Pi) =^1* Gi(u,Pi)}.

Then the possibly upper stability set for the game (3.1), (3.2) corresponding to m * denoted by S*(m*) is defined by

S2*(m * ) = {Pi € S | Gi(m * ,Pi ) =mrnint Gi (Ui ,Pi )}. 3.2. Further steps

The steps below lead us to obtain the stability set of the 1st kind, the possibly upper and lower stability sets when the parameters are found in cost function and roughness is in the constraints:

1. Formulate the game and include all the parameters that need to be examined.

2. For player 1, begin with a certain Pi € S and use Proposition 2 to get the optimal solution at upper approximation.

3. If the point that is obtained from the previous step is a surely optimal solution point then formulate Proposition 2 at it to find the stability set of 1st kind. Otherwise, for a possible optimal solution point use Propositions 1 and 2 to obtain the possibly lower and upper stability sets.

4. Repeat for each one of the remaining players.

Example 2. Consider the game

Gi(■) = u2 + v2 + Piu - v, (3.3)

G2(-) = u2 + v2 - 5u + P2V, (3.4)

S.T.

(u + v < 1) C M(■) C (u2 + v2 < 9, u + v < 5). (3.5)

Solution 2 (Upper approximation). Using Min-Max concept we find the following results. For player 1: Suppose P1 = —7 and rewrite the game (3.3), (3.5) to be

min G1(-),

-u*&M *

S.T.

2 2

M * = (u * + v * < 9, u * + v * < 5).

We have here

2 2 2 2 L * = u * + v * — 7u * — v * + ^1(u * + v * — 9)+ ^2(u * + v * — 5) = 0,

dL* dL*

^ = 2u* - 7 + 2uVI = 0, = 2v* - 1 + 2vVI + ti = 0,

22

V * (u * + v * — 9) = 0, ^2(u * + v * — 5) = 0. When ^ * > 0 and ^ * = 0, we conclude

7

2u * — 7 + 2u * / = 0 ^ u * = 2v * — 1 + 2v */ = 0 ^ v * =

2(1 + /)' 1

2(1+A4)'

Since / > 0 ^ u * + v * — 9 = 0. Then, / = 0.178511 ^ (u *, V*) = (2.9698, 0.42445). When / * > 0 and / * = 0, we conclude

2m*-7 + ^ = 0 u* =

1 — //*

Since > 0 ^ u * + v * — 5 = 0. Then, /2 = —1. This solution is refused.

So, the upper optimal solution point (u*,v *) = (2.9698,0.42445) is a surely optimal solution point then the stability of the 1st kind will be obtained as follows:

2(2.9698) + P1 + 2(2.9698K =0 & = ^ •

Since / * > 0 ^ —5.94225 — Pi > 0 ^ Pi < —5.94225. So the stability of the 1st kind is:

(Pi < —5.94225).

We have here

For player 2: Suppose P2 = —4 and rewrite the game (3.4), (3.5) to be

min G2(-),

u*eM *

S.T.

2 2

M* = (u* + v* < 9,u* + v* < 5).

Li = u*" + v*" — 5u* — 4v* + ^*(u*2 + v*2 — 9) + ^*(u* + v* — 5) = 0, dL* dL*

^ = 2u* - 5 + 2uVI + MS = 0, ^ = - 4 + 2vVI + MS = 0,

22

^*(u* + v* — 9) = 0, ^2(u* + v* — 5) = 0. When > 0 and ^2 = 0, we have

5

2u * - 5 + 2u * ß1 =0 ^ u* =

2(1+ ß* )' 4

2u* - 4 + 2uVÎ = 0 => v* = —--.

2 2

Since ß1 > 0 ^ u* + v* - 9 = 0. Then, ß1 = 0.06718 ^ (u*, V*) = (2.3426,1.874). When ß* > 0 and ß1 = 0, we have

2u* - 5 + ßl = 0 u* = 5 " ^

2v* - 4 + ß2 = 0 ^ v *

2

2

Since ß2 > 0 ^ u * + v * - 5 = 0. Then, ß * = -12. This solution is refused.

So, the upper optimal solution point (u *,V*) = (2.3426,1.874) is a surely optimal solution point then the stability of the 1st kind will be obtained as follows:

-3 748 - p2

2(1.874) + P2 + 2(1.874)^ = 0 = 2

3.748

Since ^ * > 0 ^ -3.748 - P2 > 0 ^ P2 < -3.748.

So the stability of the 1st kind corresponds to the case

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(P2 < -3.748).

4. Conclusion

This paper presented a parametric study of the rough continuous static game when parameters exist in the crisp cost function and constraints are rough sets. Furthermore, the paper provided new concepts including the solvability set and the stability set of the 1st kind and the possibly stability set in a rough environment. Also, the surely and possibly optimal solution sets of RCSG in the 1st class are introduced. Future work may focus on the parametric study of the PRCSG when parameters are found in the constraints and the cost function is a rough function.

REFERENCES

1. Bank B., Guddat J., Klatte D., Kummer B., Tammer K. Non-Linear Parametric Optimization. Basel: Birkhauser, 1982. 228 p. DOI: 10.1007/978-3-0348-6328-5

2. Bazaraa M.S., Sherali H. D., Shetty C. M. Nonlinear Programming: Theory and Algorithms. 3rd Ed. Verlag: J. Wiley & Sons Inc., 2013. 872 p.

3. Bertsekas P. D. Nonlinear Programming. 2rd Ed. Belmont, Massachusetts: Athena Scientific, 1999. 791 p.

4. Budhiraja A., Dupuis P. Representations for functional of Hilbert space valued diffusions. In: Stochastic Analysis, Control, Optimization and Applications. McEneaney W.M., Yin G.G., Zhang Q. (eds.) Ser. Systems Control Found. Appl. Boston, MA: Birkhauser, 1999. P. 1-20. DOI: 10.1007/978-1-4612-1784-8.1

5. Elsisy M. A., Eid M. H., Osman M. S. A. Qualitative analysis of basic notions in parametric rough convex programming (parameters in the objective function and feasible region is a rough set). OPSEARCH, 2017. Vol. 54. P. 724-734. DOI: 10.1007/s12597-017-0300-2

6. Jongen H. Th., Jonker P., Twilt F. Nonlinear Optimization in Finite Dimensions. Boston, MA: Springer, 2000. 513 p. DOI: 10.1007/978-1-4615-0017-9

7. Kalaiselvi R., Kousalya K. Statistical modelling and parametric optimization in document fragmentation. Neural Comput. Applic., 2020. Vol. 32. P. 5909-5918. DOI: 10.1007/s00521-019-04068-1

8. Lijun X., Yijia Z., Bo Y. Robust Optimization Model with Shared Uncertain Parameters in Multi-Stage Logistics Production and Inventory Process. Mathematics, 2020. Vol. 8, No. 2. Art. no. 211. P. 1-12. DOI: 10.3390/math8020211

9. Matsumoto A., Szidarovszky F. Continuous Static Games. In: Game Theory and Its Applications. Tokyo: Springer, 2016. P. 21-47. DOI: 10.1007/978-4-431-54786-0.3

10. Miettinen K. Nonlinear Multiobjective Optimization. Ser. Internat. Ser. Oper. Res. Management Sci., vol. 12. NY: Springer, 1998. 298 p. DOI: 10.1007/978-1-4615-5563-6

11. Nguyen V., Gupta S., Rana S. et al. Filtering Bayesian optimization approach in weakly specified search space. KnowI. Inf. Syst., 2019. Vol. 60. P. 385-413. DOI: 10.1007/s10115-018-1238-2

12. Osman M. S. A. Qualitative analysis of basic notions in parametric convex programming. I. Parameters in the constraints. Aplikace Matematiky, 1977. Vol. 22., No. 5. P. 318-332. DOI: 10.21136/AM.1977.103710

13. Osman M., Lashein E. F., Youness E. A., Elsayed T. Mathematical programming in rough environment. Optimization, 2011. Vol. 60, No. 5. P. 603-611. DOI: 10.1080/02331930903536393

14. Patil A., Desai A. D. Parametric optimization of engine performance and emission for various n-butanol blends at different operating parameter condition. Alexandria Eng. J., 2020. Vol. 59, No. 2. P. 851-864. DOI: 10.1016/j.aej.2020.02.006

15. Sawaragi Y., Nakayama H., Tanino T. Theory of Multiobjective Optimization. Math. Sci. Eng., vol. 176. Academic Press, 1985. 322 p.

16. Schneider J. J., Kirkpatrick S. Stochastic Optimization. Berlin Heidelberg: Springer-Verlag, 2006. 568 p. DOI: 10.1007/978-3-540-34560-2

17. Sun W., Yuan Y.-X. Optimization Theory and Methods: Nonlinear Programming. Springer Optim. Appl., vol. 1. US: Springer-Verlag, 2006. 688 p. DOI: 10.1007/b106451

18. Tuy H. Minimax: existence and stability. In: Pareto Optimality, Game Theory and Equilibria. A. Chinchuluun, P.M. Pardalos, A. Migdalas, L. Pitsoulis (eds.). Springer Optim. Appl., vol 17. NY: Springer. P. 3-21. DOI: 10.1007/978-0-387-77247-9.1

19. Youness E. Characterizing solutions of rough programming problems. European J. Oper. Res., 2006. Vol. 168, No. 3. P. 1019-1029. DOI: 10.1016/j.ejor.2004.05.019

20. Zhang J., Liu N., Wang S. A parametric approach for performance optimization of residential building design in Beijing. Build. Simul, 2019. Vol. 13. P. 223-235. DOI: 10.1007/s12273-019-0571-z

i Надоели баннеры? Вы всегда можете отключить рекламу.