On Stability of Continuous Cooperative Static Games with Possibilistic Parameters in the Objective Functions

Garg, Harish; Edalatpanah, S. A.; El-Morsy, Salwa; El- Wahed Khalifa, Hamiden Abd

doi:https://doi.org/10.1155/2022/6979075

Computational Intelligence and Neuroscience

On this page

Abstract Introduction Preliminaries Numerical Example Conclusion Data Availability Ethical Approval Conflicts of Interest Acknowledgments References Copyright Related Articles

Special Issue

Artificial Intelligence and Machine Learning-Driven Decision-Making

View this Special Issue

Research Article | Open Access

Volume 2022 | Article ID 6979075 | https://doi.org/10.1155/2022/6979075

On Stability of Continuous Cooperative Static Games with Possibilistic Parameters in the Objective Functions

Harish Garg,¹S. A. Edalatpanah,²Salwa El-Morsy,^3,4and Hamiden Abd El- Wahed Khalifa^4,5

Academic Editor: Wei Xiang

Received09 Nov 2021

Accepted28 Mar 2022

Published06 May 2022

Abstract

The objective of this paper is to present a novel idea about the continuous possibilistic cooperative static game (Poss-CCSTG). The proposed Poss-CCSTG is a continuous cooperative static game (CCSTG) in which parameter associated with the cost functions of the players involves the possibility measures. The considered Poss-CCSTG is converted into the crisp α-CCSTG problem by using the α-cuts and hence into the multiple objective nonlinear programming problem. To solve the formulated α-CCSTG problem, an interactive approach is presented in the study with the use of the reference direction method. Further, the Lexicographic weighted Tchebycheff model is derived to obtain the weights. Also, a parametric study corresponding to the α-possibly optimal solution is defined and determined. Finally, a decision-maker can compare their desired solution with the attainable reference point and the weak efficient solution. The presented model is illustrated with a numerical example and its advantages are stated.

1. Introduction

Game theory is one of the essential theories in optimization techniques. It plays a vital role in many engineering fields such as Economics, Engineering, Biology, computational engineering, and other mathematical sciences with many applications in real-world problems [1]. The most crucial types of games are differential games, matrix games, and continuous static games. Matrix games derive their name from a discrete relationship between a finite/countable number of possible decisions and the related costs. The connection is conveniently represented in a matrix (or two-player games) where one player’s decision corresponds to the selection of a row and the other player’s decision to select a column, with the corresponding entries denoting the costs. It is intense that decision probabilities are not mandatory in cooperative games. In addition, there is no time in the relationship between costs and decisions in static games. Differential games are identified by continuously varying costs and a dynamic system controlled by ordinary differential equations. For continuous static games, there are several solution concepts. How players use these concepts depends not only on information concerning the nature of the other players but also on their personality. A given player may or may not play rationally, cheat, cooperate, bargain, and so on. A player making the ultimate choice of their control vector must consider all of these factors. Thomas and Walter [2] introduced different formulations in continuous static games. The three basic solution concepts for these games are as follows:(1)Nash equilibrium solution(2)Min-max solutions(3)Pareto minimal solutions

In our day-to-day life, uncertainties play a dominant role and occur almost in each sector. To handle it, Zadeh [3] stated the innovative concept of fuzzy set which relates every component of the universal set to a unique real number, called membership degree. By using a fuzzification principle, Dubois and Prade [4] expanded the applications of algebraic operations on real numbers to fuzzy numbers. Bellman and Zadeh [5] developed decision-making in a fuzzy environment, which improved the management decision problems. Kaufmann and Gupta [6] worked on various fuzzy mathematical models with their applications in management sciences and engineering. Ebrahimnejad [7] presented an algorithm for solving the fully fuzzy linear programming problems. Osman [8] formulated different parametric problems of continuous static games. Osman et al. proposed Stackelberg leader with min-max follower’s solution [9] to solve continuous static games with fuzzy parameters and introduced the parametric analysis for the solution. For large scale, continuous static games with parameters in all cost functions and limitations, Osman et al. [10] developed the Nash equilibrium solution. In this type of game, the players are independent without participation with any other players, and every player seeks to minimize their cost functions. In addition, the information that is available to every player contains the cost functions and constraints. To solve Nash Cooperative Continuous Static Games, Elshafei [11] established an interactive approach and fixed on the first-kind corresponding’s stability set to the obtained compromise solution. Several articles were developed for the game’s theory by an enormous of research, and for more details about such studies, we refer to read the articles mentioned in [12–21]. Shuler [22] looked at cooperative games in which the impoverished agents profiting from collaboration with the wealthy is not applicable. Khalifa and Kumar [23] studied the cooperative continuous static games in a crisp environment, defined them, and found the first-kind stability set corresponding to the solution without differentiability. Several researchers [24–29] have recently enriched the theory of cooperative games by considering the degree of uncertainties in the analysis.

The present work studies the concept of continuous static games (CSG) under an uncertain environment by keeping the above literature in mind. For this, CSG is considered under the possibilistic environment in the study. In this game, it is supposed that every player helps the others up to the point of disadvantages to himself. To discuss it in detail, a concept of Pareto optimal solution is discussed in which cooperation between all of the players is taken into account. To handle the uncertainties in the game theory, a concept of the continuous possibilistic cooperative static game (Poss-CCSTG) is proposed. The proposed Poss-CCSTG is a continuous cooperative static game (CCSTG) in which the cost functions associated with m players involve the possibility measures. By using the concept of the α-cuts, the considered Poss-CCSTG is converted into the crisp α-CCSTG problem and hence into the multiple objective nonlinear programming problem. To solve the formulated α-CCSTG problem, an interactive approach is presented in the study with the use of the reference direction method. Furthermore, the α-Parametric efficient solution for players’ cooperation is discussed in the study. The main objective of the study is considered as(1)An idea related to the CCSTG with possibilistic parameters associated with the cost functions of the m players is discussed. To handle the uncertainties in the model and a conflicting nature between the objectives, a possibilistic variable which is categorized by a possibilistic distribution for is taken in the study.(2)α-possibly efficient solution, α-parametric efficient solution, and the relationship between them for a Poss-CCSTG are characterized.(3)An interactive algorithm is presented to solve the Poss-CCSTG by considering the decision-maker’s preference.(4)The first-kind stability set that corresponds to the solution is conceptuaized.(5)A numerical example is provided to validate the proposed study. Also, a characteristic comparison of the proposed study over several other existing studies is examined.

The organization of the article is summarized in Figure 1.

2. Preliminaries

In this section, we recall the basic definitions related to possibilistic variables and their properties. Let V be a universal set.

Definition 1 (see [30, 31]). A possibilistic variable on is a variable categorized by a possibility distribution .
In other words, we can say that if is a variable taking values in then corresponding to may be viewed as a fuzzy constraint. Such a distribution is characterized by a possibility distribution function which is associated with each the degree of compatibility of with the realization

Remark 1. If is a Cartesian product of , then is an ary possibility distribution, i.e., .

Definition 2 (see [30]). The α-level set of possibilistic variable is defined as

Definition 3 (see [30]). A possibility distribution on is said to be convex if

Definition 4 (see [31]). The support of a possibilistic variable is defined aswhere .

Remark 2 (see [30]). is closed set on

3. Formulation of the Problem with Possibilistic Variables

In this section, we present the concept of the Poss-CCSTG with players. Consider a game problem with players having possibilistic parameters in the cost functions aswhere , are convex functions on , , are concave functions on , stated as are convex functions on and is a possibilistic ary, i.e., , are possibilistic variables on characterized by the possibilistic distributions (Luhandjula [32, 33]). If the functions are differentiable, then the Jacobian , in a neighborhood of a solution point to (2). is the solution to (2) generated by It is noted her that the differentiability assumptions are not needed for the functions and . is a regular and compact set.

The considered Poss-CCSTG model defined in equations (4)–(6) transforms into α-CCSTG based on a certain degree as

Here, it should be noted that in problem (7), the parameters , are decision variables not constants.

Definition 5. Let denote the solution to (5) generated by A point is said to be possibly efficient solution to the (4) if and only if there does not exist such that for some where are level minimal parameters.
From the concept of possibly efficient solution to the , one can see that is an possibly efficient solution to the problem (7), if and only if is an parametric efficient solution to the following possibilistic multiobjective nonlinear programming ( MONLP) problem (Vincent and Grantham [2]).where , are convex functions on and , are concave functions on , and . is the cut of .
By the convexity assumption, , are real intervals denoted by , Then, clearly, the can be rewritten as follows:

Definition 6. is an parametric efficient solution for if and only if there is no and such that and for at least one

Theorem 1. is an possibly efficient solution for Poss-CCSTG if and only if is an parametric efficient solution for

Proof:. Necessity.
Let be an possibly efficient solution for Poss-CCSTG and be not parametric efficient solution for . Then, there are and , i = 1,2, …, m, such thatAs , we get Poss .
This contradicts the possibly efficient solution of Poss-CCSTG.
Let be an parametric efficient solution for and be not possibly efficient solution of Poss-CCSTG. Then, there are and such that Poss .whereFor the supremum to be exist, there is with , thenThis contradicts equation (6).
Hence, there is satisfyingFrom (16) and (17), we conclude to the contradiction that is an parametric efficient solution for .

4. Solution Approach

This section stated the interactive solution procedure for solving the above formulated possibilistic models. The steps of the proposed approach are summarized as follows: Step 1. Formulate the problem, after the decision-maker specifies the initial value of . Step 2. Solve the following problem: After solving this model, assume be its optimum value. Step 3. Given initial reference point. Decision-maker provides an initial attainable reference point such that . Let Step 4. Search for a reference possibly efficient solution. Let Then, consider the following Lexicographic weighted Tchebycheff program (LEWT): After solving this LEWT model, we get the possibly optimal solution as . Step 5. Termination determination: When the decision-maker satisfies with the obtained solution , then stop the process with as the final solution. On the other hand, when decision-maker is not satisfied with and or , then there is no satisfactory possibly efficient reference solution of . In that case, we proceed to Step 6. Step 6. Modification of reference point by DM is as follows:(a)DM chooses any in such that is an unsatisfactory objective in at . Let . Separate into the following two parts:(b)For , the decision-maker provides , be the amount to be relaxed for , such that . Let . For , let . For , let (c)In the case of , return to (a) to separate again or to raise the amount to be relaxed for some at , go to (b) if the DM wishes to do that. Otherwise, stop and there is no satisfactory possibly optimal solution. In this case, we have , for some , go to (d).(d)Let , and solve the auxiliary problem (AP) as follows (AP) : Let be the satisfactory possibly optimal solution. When or for objective is not satisfactory to the DM, return to (b) to increase the amount to be relaxed for some at if the DM wishes; otherwise, stop and there is no satisfactory possibly optimal solution. When and is satisfactory to the DM for objective , the DM provides , the largest amount to be improved for such that . Let .(e)If , let and return to step (c). Otherwise, let , and return to (d) when is a unique possibly optimal solution of (AP) or let be an possibly optimal solution of the following problem: Let , and return to (c). If , put , and return to Step 4. Step 7. Determine the first-kind stability set by applying the following conditions:

All the abovementioned steps are summarized through a flowchart given in Figure 2.

5. Numerical Example

In this section, the approach mentioned above is illustrated with a numerical example.

Consider the following two-player game withwhere player I controls and player II controls with the constraints as follows:

The possibilistic variables and are characterized by a possibility distribution and as mentioned in Figure 3. The supports of the possibilistic variables and are taken as and , respectively. Hence, for the parametric function , the supports are stated as

(a)

(b)

Then, the steps of the proposed approach are illustrated as follows: Step 1. Without loss of generality, consider the value of . With this value, we formulate the model as subject to Step 2. The equivalent crisp optimization model of the above model is given as After solving this model, we get the optimal decision variables as And hence . Step 3. Assume the decision-maker provides the initial reference point such that As , consider the initial reference point as . Set . Step 4. By taking we get . Hence, we formulate the LWTP model as The optimal solution of this model is obtained as and hence . Step 5. From the above solutions, we get after the first iteration as follows: and the reference point and Is the decision-maker satisfying with the solution: Y/N? Assume that an expert is satisfied with such solution and hence go to Step 7 directly. Step 7. Now, the first-kind stability set is determined.

For the solution set, , the first-kind stability set is determined by applying the following conditions:

For . Then,

For Then,

6. Characteristic Comparison

In this section, the proposed approach has been compared with some existing literatures [23–27] in terms of their characteristic features to illustrate the advantages of the suggested approach. The results for this analysis are summarized in Table 1. The symbol “✗” or “✓” shown in the table represents whether the associated feature satisfy or not. Also, it is mentioned that the proposed approach has considered the environment of uncertainty and possibility while all the others have taken either the fuzzy or crisp environment to solve the game problems.

It is also seen from the table that the proposed method utilizes the Lexicographic weighted Tchebycheff model to compute the weights. In contrast, all other existing models fail to deal with it. Other than that the method proposed in [24, 26, 27] also derived the efficient solution for the problem along with the proposed one, but all these existing methods have considered the uncertainties with fuzzy variables; however, in the proposed method, a possibility variable has been used to address the uncertainties. The proposed method suggested the interactive approach based on the decision-maker preferences. Utilizing this feature, an expert can change their preferences if not satisfied with the obtained result through the process. Through it, a person can select the desired one as per their choices related to optimism or pessimism towards the objective of the problem.

7. Conclusion

The main contribution of the paper can be summarized as follows:(1)In this study, we presented a novel idea related to the continuous cooperative static game (CCSTG) with possibilistic parameters associated with the cost functions of the players. To handle the uncertainties in the model and a conflicting nature between the objectives, a possibilistic variable is taken instead of fuzzy variable, which is categorized by a possibilistic distribution for .(2)By utilizing the concept of cut, the considered Poss-CCSTG model is converted into the crisp -CCSTG problem and hence into the model.(3)The relationship between the efficient solution of the -CCSTG problem and model is derived. From the study, we conclude that is an possibly efficient solution of the -CCSTG problem if and only if is an parametric efficient solution for (4)An interactive approach has been presented in the study to solve the obtained model. The significant advantages of the proposed model are that it is a generic method that applies to any convex or nonconvex, differentiable, or nondifferentiable problem. Another advantage is that in the proposed interactive approach, there is no need to provide the reference set (feasible or infeasible) in advance by the decision-maker to solve the problem. In addition to it, a set of the first kind, which corresponds to the stability set of the final solution, is determined.(5)Based on the solution obtained through the approach, a decision-maker can analyze the impact of the different objectives as per their desired goals. If the decision-maker is satisfied with the output, they can stop the algorithm and obtain the optimal results; otherwise, they will modify their preferences and improve the results that are met according to their goals and hence select their optimal design parameters.

In the future, the result of the presented approach shall be extended to some other real-life problems related to different optimization models. Also, we shall extend the proposed approach under the different uncertain environments such as possibility-Pythagorean and interval-valued Pythagorean fuzzy set, spherical fuzzy set, and intuitionistic fuzzy set [34–37].

Data Availability

No data were used to support this study

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

The authors would like to thank the Deanship of Scientific Research, Qassim University, for funding the publication of this project.

References

H. A. Taha, Operations Research: An Introduction”, Pearson Education, 10th Edition edition, 2019.
T. L. Vincent and W. J. Grantham, Optimality in Parametric Systems, John Wiley & Sons, New York, 1981.
L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
View at: Publisher Site | Google Scholar
D. Dubois and H. Prade, Fuzzy Sets and Systems; Theory and Applications, Academic Press, New York, 1980.
View at: Publisher Site
R. E. Bellman and L. Zadeh, “Decision-making in a fuzzy environment,” Management Science, vol. 17, no. 4, pp. B–141, 1970.
View at: Publisher Site | Google Scholar
A. Kaufmann and M. M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, Elsevier Science Publishing Company INC, New York, 1988.
A. Ebrahimnejad, “An effective computational attempt for solving fully fuzzy linear programming using MOLP problem,” Journal of Industrial and Production Engineering, vol. 36, no. 2, pp. 59–69, 2019.
View at: Publisher Site | Google Scholar
M. S. A. Osman, “Different parametric problems in continuous static games,” The First ORMA Conference, M. T. C.
View at: Google Scholar
M. S. A. Osman, A. H. El- Banna, and M. M. Kamel, “On fuzzy continuous static games (FCSG) stackelberg leader with min- max followers,” Journal of Fuzzy Mathematics, vol. 7, no. 2, pp. 259–266, 1999.
View at: Google Scholar
M. S. A. Osman, A. El- Bannna, and A. H. Amer, “Study on large-scale fuzzy Nash equilibrium solutions,” Journal of Fuzzy Mathematics, vol. 7, no. 2, pp. 267–278, 1999.
View at: Google Scholar
M. M. K. Elshafei, “An interactive approach for solving Nash cooperative continuous static games (NCCSG),” International Journal of Contemporary Mathematical Sciences, vol. 2, no. 24, pp. 1147–1162, 2007.
View at: Publisher Site | Google Scholar
J. B. Cruz and M. A. Simaan, “Ordinal games and generalized Nash and stackelberg solutions,” Journal of Optimization Theory and Applications, vol. 107, no. 2, pp. 205–222, 2000.
View at: Publisher Site | Google Scholar
F. Kacher and M. Larbani, “Existence of equilibrium solution for a non-cooperative game with fuzzy goals and parameters,” Fuzzy Sets and Systems, vol. 159, no. 2, pp. 164–176, 2008.
View at: Publisher Site | Google Scholar
H. A.Khalifa and R. A. ZeinEldin, “An interactive approach for solving fuzzy cooperative continuous static games,” International Journal of Computer Application, vol. 113, no. 1, pp. 16–20, 2015.
View at: Publisher Site | Google Scholar
H. Navidi, A. Amiri, and R. Kamranrad, “Multi- responses optimization through game theory approach,” International Journal of Industrial Engineering and Production static games, vol. 25, no. 3, pp. 215–224, 2014.
View at: Google Scholar
H. W. Corley, “A mixed cooperative dual to the Nash equilibrium,” Game Theory, vol. 2015, Article ID 647246, pp. 1–7, 2015.
View at: Publisher Site | Google Scholar
A. D. Farooqui and M. A. Niazi, “Game theory models for communication between agents: a review,” Complex Adaptive Systems Modeling, vol. 4, no. 1, pp. 1–31, 2016.
View at: Publisher Site | Google Scholar
G. Sasikala and S. Kumaraghuru, “Interactive decision-making approach for Nash cooperative continuous static games,” International Journal of Recent Scientific Research, vol. 8, no. 8, pp. 19504–19508, 2017.
View at: Publisher Site | Google Scholar
H. A. Khalifa, “An interactive approach for solving multi- objective nonlinear programming and its application on cooperative continuous static games,” Journal of Applied Research on Industrial Engineering, vol. 5, no. 4, pp. 296–305, 2018.
View at: Publisher Site | Google Scholar
A. Ebrahimnejad, “A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems,” International Journal of Systems Science, vol. 46, no. 11, pp. 2048–2060, 2015.
View at: Publisher Site | Google Scholar
L. Silbermayr, “A review of non-cooperative newsvendor games with horizontal inventory interactions,” Omega, vol. 92, pp. 102148–148, 2020.
View at: Publisher Site | Google Scholar
R. L. Shuler, “Wealth-relative effects in cooperation games,” Heliyon, vol. 5, no. 12, Article ID e02958, 2019.
View at: Publisher Site | Google Scholar
H. A. E. Wahed Khalifa and P. Kumar, “Multi-objective optimization for solving cooperative continuous static games using Karush,” International Journal of Operational Research, vol. 1, no. 1, p. 1, 2020.
View at: Publisher Site | Google Scholar
H. Zaichenko, “Fuzzy cooperative games of two players under uncertainty conditions,” 2020 IEEE 2nd International Conference on System Analysis & Intelligent Computing (SAIC), pp. 5–9, 2020.
View at: Publisher Site | Google Scholar
K. Donahue, O. P. Hauser, M. A. Nowak, and C. Hilbe, “Evolving cooperation in multichannel games,” Nature Communications, vol. 11, no. 1, 2020, Article number 3885.
View at: Publisher Site | Google Scholar
J. Zhou, A. Tur, O. Petrosian, and H. Gao, “Transferable utility cooperative differential games with continuous updating using pontryagin maximum principle,” Mathematics, vol. 9, no. 2, p. 163, 2021.
View at: Publisher Site | Google Scholar
H. A. Khalifa, S. S. Alodhaibi, M. Saeed, and A. U. A. Rahman, “A Study on cooperative continuous static games without differentiability under fuzzy environment,” International Journal of Fuzzy System Applications, vol. 11, no. 1, 2022.
View at: Publisher Site | Google Scholar
L. Petrosyan and D. Yeung, “Shapley value for differential network games: theory and Application,” Journal of Dynamics and Games, vol. 8, no. 2, pp. 151–166, 2021.
View at: Publisher Site | Google Scholar
Z. Wang, O. Petrosian, and O. Petrosian, “On class of non-transferable utility cooperative differential games with continuous updating,” Journal of Dynamics and Games, vol. 7, no. 4, pp. 291–302, 2020.
View at: Publisher Site | Google Scholar
M. L. Hussein, “On convex vector optimization problems with possibilistic weights,” Fuzzy Sets and Systems, vol. 51, no. 3, pp. 289–294, 1992.
View at: Publisher Site | Google Scholar
M. Abd El-Hady Kassem, “Stability of possibilistic multiobjective nonlinear programming problems without differentiability,” Fuzzy Sets and Systems, vol. 94, no. 2, pp. 239–246, 1998.
View at: Publisher Site | Google Scholar
M. K. Luhandjula, “On possibilistic linear programming,” Fuzzy Sets and Systems, vol. 18, no. 1, pp. 15–30, 1986.
View at: Publisher Site | Google Scholar
M. K. Luhandjula, “Multiple objective programming problems with possibilistic coefficients,” Fuzzy Sets and Systems, vol. 21, no. 2, pp. 135–145, 1987.
View at: Publisher Site | Google Scholar
A. Ebrahimnejad and J. L. Verdegay, “An efficient computational approach for solving type-2 intuitionistic fuzzy numbers based Transportation Problems,” International Journal of Computational Intelligence Systems, vol. 9, no. 6, pp. 1154–1173, 2016.
View at: Publisher Site | Google Scholar
X. M. Wang, Z. L. Qin, and Y. D. Hu, “An interactive algorithm for multicriteria decision making: the attainable reference point method,” IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 31, no. 3, pp. 194–198, 2001.
View at: Publisher Site | Google Scholar
Q. Yu, X. Liu, J. Qin, L. Zhou, H. Garg, and A. Mardani, “Consensus reaching for prospect cross-efficiency in data envelopment analysis with minimum adjustments,” Computers & Industrial Engineering, vol. 168, p. 108087, 2022.
View at: Google Scholar
Z. Yang, W.-L. Shang, H. Zhang, H. Garg, and C. Han, “Assessing the green distribution transformer manufacturing process using a cloud-based q-rung orthopair fuzzy multi-criteria framework,” Applied Energy, vol. 311, p. 118687, 2022.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2022 Harish Garg et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

335

Downloads

560

Citations