Min-max solutions for parametric continuous static game under roughness (parameters in the cost function and feasible region is a rough set). (English) Zbl 1461.91064

Aboelnaga, Yousria A.; Zidan, Mai F.

Ural Math. J. 6, No. 2, 3-14 (2020).

Summary: 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 \(1^{st}\) 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.

MSC:

91A40	Other game-theoretic models
90C05	Linear programming
90C30	Nonlinear programming

Keywords:

continuous static game; rough programming; nonlinear programming; rough set theory; parametric linear programming; parametric nonlinear programming

References:

[1]	Bank B., Guddat J., Klatte D., Kummer B., Tammer K., Non-Linear Parametric Optimization, Birkhäuser, Basel, 1982, 228 pp. · Zbl 0502.49002
[2]	Bazaraa M. S., Sherali H. D., Shetty C. M., Nonlinear Programming: Theory and Algorithms, 3rd, J. Wiley & Sons Inc., Verlag, 2013, 872 pp. · Zbl 0774.90075
[3]	Bertsekas, Nonlinear Programming, 2rd, Athena Scientific, Belmont, Massachusetts, 1999,  D. pp. · Zbl 1015.90077
[4]	Budhiraja A., Dupuis P., “Representations for functional of Hilbert space valued diffusions”, Stochastic Analysis, Control, Optimization and Applications, Systems Control Found. Appl., eds. McEneaney W.M., Yin G.G., Zhang Q., Birkhäuser, Boston, MA, 1999, 1-20 · Zbl 0922.60030
[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, 54 (2017), 724-734 · Zbl 1391.90671
[6]	Jongen H. Th., Jonker P., Twilt F., Nonlinear Optimization in Finite Dimensions, Springer, Boston, MA, 2000, 513 pp. · Zbl 0985.90083
[7]	Kalaiselvi R., Kousalya K., “Statistical modelling and parametric optimization in document fragmentation”, Neural Comput. Applic., 32 (2020), 5909—5918
[8]	Lijun X., Yijia Z., Bo Y., “Robust Optimization Model with Shared Uncertain Parameters in Multi-Stage Logistics Production and Inventory Process”, Mathematics, 8:2 (2020), 211, 1-12
[9]	Matsumoto A., Szidarovszky F., “Continuous Static Games”, Game Theory and Its Applications, Springer, Tokyo, 2016, 21-47
[10]	Miettinen K., Nonlinear Multiobjective Optimization, v. 12, Internat. Ser. Oper. Res. Management Sci., Springer, NY, 1998, 298 pp. · Zbl 0949.90082
[11]	Nguyen V., Gupta S., Rana S. et al., “Filtering Bayesian optimization approach in weakly specified search space”, Knowl. Inf. Syst., 60 (2019), 385-413
[12]	Osman M. S. A., “Qualitative analysis of basic notions in parametric convex programming. I. Parameters in the constraints”, Aplikace Matematiky, 22:5 (1977), 318—332 · Zbl 0383.90097
[13]	Osman M., Lashein E. F., Youness E. A., Elsayed T., “Mathematical programming in rough environment”, Optimization, 60:5 (2011), 603—611 · Zbl 1228.90118
[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., 59:2 (2020), 851-864
[15]	Sawaragi Y., Nakayama H., Tanino T., Theory of Multiobjective Optimization, v. 176, Math. Sci. Eng., Academic Press, 1985, 322 pp. · Zbl 0566.90053
[16]	Schneider J. J., Kirkpatrick S., Stochastic Optimization, Springer-Verlag, Berlin Heidelberg, 2006, 568 pp. · Zbl 1116.90083
[17]	Sun W., Yuan Y.-X., Optimization Theory and Methods: Nonlinear Programming, v. 1, Springer Optim. Appl., Springer-Verlag, US, 2006, 688 pp. · Zbl 1129.90002
[18]	Tuy H., “Minimax: existence and stability”, Pareto Optimality, Game Theory and Equilibria, v. 17, Springer Optim. Appl., eds. A. Chinchuluun, P.M. Pardalos, A. Migdalas, L. Pitsoulis, Springer, NY, 3-21
[19]	Youness E., “Characterizing solutions of rough programming problems”, European J. Oper. Res., 168:3 (2006), 1019-1029 · Zbl 1077.90085
[20]	Zhang J., Liu N., Wang S., “A parametric approach for performance optimization of residential building design in Beijing”, Build. Simul., 13 (2019), 223-235