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   ; Mai F. Zidan

Ural mathematical journal, Tome 6 (2020) no. 2, pp. 3-14

Résumé

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.

Détail

Keywords: continuous static game, rough programming, non-linear programming, rough set theory, parametric linear programming, parametric non-linear programming.

Bibliographie

[1] Bank B., Guddat J., Klatte D., Kummer B., Tammer K., Non-Linear Parametric Optimization, Birkhäuser, Basel, 1982, 228 pp. | DOI | MR

[2] Bazaraa M. S., Sherali H. D., Shetty C. M., Nonlinear Programming: Theory and Algorithms, 3rd, J. Wiley Sons Inc., Verlag, 2013, 872 pp. | MR

[3] Bertsekas, Nonlinear Programming, 2rd, Athena Scientific, Belmont, Massachusetts, 1999, D. pp. | MR | Zbl

[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 | DOI | MR | Zbl

[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 | DOI | MR | Zbl

[6] Jongen H. Th., Jonker P., Twilt F., Nonlinear Optimization in Finite Dimensions, Springer, Boston, MA, 2000, 513 pp. | DOI | MR

[7] Kalaiselvi R., Kousalya K., “Statistical modelling and parametric optimization in document fragmentation”, Neural Comput. Applic., 32 (2020), 5909—5918 | DOI

[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 | DOI

[9] Matsumoto A., Szidarovszky F., “Continuous Static Games”, Game Theory and Its Applications, Springer, Tokyo, 2016, 21–47 | DOI | MR

[10] Miettinen K., Nonlinear Multiobjective Optimization, v. 12, Internat. Ser. Oper. Res. Management Sci., Springer, NY, 1998, 298 pp. | DOI | MR

[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 | DOI

[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 | DOI | MR | Zbl

[13] Osman M., Lashein E. F., Youness E. A., Elsayed T., “Mathematical programming in rough environment”, Optimization, 60:5 (2011), 603—611 | DOI | MR | Zbl

[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 | DOI

[15] Sawaragi Y., Nakayama H., Tanino T., Theory of Multiobjective Optimization, v. 176, Math. Sci. Eng., Academic Press, 1985, 322 pp. | MR | Zbl

[16] Schneider J. J., Kirkpatrick S., Stochastic Optimization, Springer-Verlag, Berlin Heidelberg, 2006, 568 pp. | DOI | MR | Zbl

[17] Sun W., Yuan Y.-X., Optimization Theory and Methods: Nonlinear Programming, v. 1, Springer Optim. Appl., Springer-Verlag, US, 2006, 688 pp. | DOI | MR | Zbl

[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 | DOI | MR

[19] Youness E., “Characterizing solutions of rough programming problems”, European J. Oper. Res., 168:3 (2006), 1019–1029 | DOI | MR | Zbl

[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 | DOI | MR