Abstract
This paper is designed based on the mathematical models for bi-level programming in Stackelberg game under type-2 fuzzy environment. The parameters of the objective functions on both levels are considered as type-2 fuzzy numbers in the first case whereas the parameters of the objective functions and the constraints are chosen as type-2 fuzzy numbers in the second case. Critical value based reduction methods are applied to reduce type-2 fuzzy numbers to type-1 fuzzy numbers in the first case. After that, centroid method is used for completely defuzzifying type-2 fuzzy numbers. Besides this, the obtained results are compared with the help of LINGO iterative scheme and genetic algorithm. Coming to the second case, a chance constraint programming with the help of generalized credibility measure is utilized to convert the fuzzy problem to its equivalent crisp form. LINGO iterative scheme is used to solve the deterministic problem using fuzzy programming. The sensitivity analysis is shown to different credibility levels of right hand side of the constraints to find the value of objective function in each level. Finally, real-life based numerical problems are presented to show the performance of the proposed models and techniques. At last, conclusion about the findings and outlook are described.
Similar content being viewed by others
References
Anandalingam G, Apprey V (1991) Multi-level programming and conflict resolution. Eur J Oper Res 51:233–247
Anandalingam G, White DJ (1990) A solution method for the linear static Stackelberg problem using penalty functions. IEEE Trans Autom Control 35:1170–1173
Basar T, Olsder GJ (1995) Dynamic noncooperative game theory, 2nd edn. Academic Press, New York
Bhaumik A, Roy SK, Li DF (2017) Analysis of triangular intuitionistic fuzzy matrix games using robust ranking. J Intell & Fuzzy Syst 33:327–336
Bi J, Zhang C (2018) An empirical comparison on state of the art multi-class imbalance learning algorithms and a new diversified ensemble learning scheme, Knowledge-Based Systems. https://doi.org/10.1016/j.knosys.2018.05.037
Das A, Bera UK, Maiti M (2016) A breakable multi-item multi stage solid transportation problem under budget with Gaussian type-2 fuzzy parameters, Applied Intelligence. https://doi.org/10.1007/s10489-016-0794-y
Greenfield S, Chiclana F, John RI, Coupland S (2012) The sampling method of defuzzification for type-2 fuzzy sets: Experimental evaluation. Inform Sci 189:77–92
Han Y, Deng Y, Cao Z, Lin CT (2019) An interval-valued Pythagorean prioritized operator-based game theoretical framework with its applications in multicriteria group decision making. Neural Computing and Applications. https://doi.org/10.1007/s00521-019-04014-1
Han Y, Deng Y (2019) A novel matrix game with payoffs of Maxitive Belief Structure. Int J Intell Syst 34 (4):690–706
Hidalgo D, Melin P, Castillo O (2012) An optimization method for designing type-2 fuzzy inference systems based on the footprint of uncertainty using genetic algorithms. Expert Syst Appl 39:4590–4598
Hidalgo D, Castillo O, Melin P (2009) Type-1 and type-2 inference systems as integration methods in modular neural networks for multi-modal biometry and its optimization with genetic algorithms. Inform Sci 179:2123–2145
Kang B, Chhipi-Shrestha G, Deng Y, Hewage K, Sadiq R (2018) Stable strategies analysis based on the utility of Z-number in the evolutionary games. Appl Math Comput 324:202–217
Karnik NN, Mendel JM (2001) Centroid of a type-2 fuzzy set. Inform Sci 132:195–220
Kuo RJ, Huang CC (2009) Application of particle swarm optimization algorithm for solving bi-level programming problem. Comput Math Appl 58:678–685
Khanduzi R, Maleki HR (2018) A novel bi-level model and solution algorithms for multi-period interdiction problem with fortification, Applied Intelligence. https://doi.org/10.1007/s10489-017-1116-8
Liu ZQ, Liu YK (2010) Type-2 fuzzy variables and their arithmetic. Soft Comput 14:729–747
Liu F (2008) An efficient centroid type-reduction strategy for general type-2 fuzzy logic system. Inform Sci 178:2224–2236
Maiti SK, Roy SK (2016) Multi-choice stochastic bi-level programming problem in co-operative nature via fuzzy programming approach. J Ind Eng Int 12:287–298
Maiti SK, Roy SK (2018) Bi-level programming for Stackelberg game with intuitionistic fuzzy number: a ranking approach. Journal of the Operations Research Society of China. https://doi.org/10.1007/s40305-018-0234-2
Mendel JM, John RI (2002) Type-2 fuzzy sets made simple. IEEE Trans Fuzzy Syst 10:307–315
Mendel JM, John RI, Liu FL (2006) Interval type-2 fuzzy logical systems made simple. IEEE Trans Fuzzy Syst 14:808–821
Meng FY, Tang J, Fujita H (2019) Consistency-based algorithms for decision making with interval fuzzy preference relations, IEEE Transactions on Fuzzy Systems. https://doi.org/10.1109/TFUZZ.2019.2893307
Meng FY, Tang J, Fujita H (2019) Linguistic intuitionistic fuzzy preference relations and their application to multi-criteria decision making. Inf Fusion 46:77–90
Mizumoto M, Tanaka K (1981) Fuzzy sets of type-2 under algebraic product and algebraic sum. Fuzzy Set Syst 5:277–280
Qin R, Liu YK, Liu ZQ (2011) Methods of critical value reduction for type-2 fuzzy variables and their applications. J Comput Appl Math 235:1454–1481
Ren A, Wang Y (2018) A new approach based on possibilistic programming technique and fractile optimization for bi-level programming in a hybrid uncertain circumstance, Applied Intelligence. https://doi.org/10.1007/s10489-018-1177-3
Roy SK (2006) Fuzzy programming techniques for Stackelberg game. Tamsui Oxford Journal of Management Sciences 22:43–56
Roy SK, Maiti SK (2017) Stochastic bi level programming with multi-choice for Stackelberg game via fuzzy programming. Int J Oper Res 29:508–530
Roy SK, Bhaumik A (2018) Intelligent water management: a triangular type-2 intuitionistic fuzzy matrix games approach. Water Resour Manag 32:949–968
Roy SK, Midya S (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment, Applied Intelligence. https://doi.org/10.1007/s10489-019-01466-9
Roy SK, Midya S, Weber GW (2019) Multi-objective multi-item fixed-charge solid transportation problem under twofold uncertainty, Neural Computing and Applications. https://doi.org/10.1007/s00521-019-04431-2
Roy SK, Mula P (2016) Solving matrix game with rough payoffs using genetic algorithm. Operational Research: An International Journal 16:117–130
Sakawa M, Katagiri H (2010) Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization. CEJOR 20:101–117
Sakawa M, Katagiri H, Matsui T (2012) Fuzzy random bi-level linear programming through expectation optimization using possibility necessity. Int J Mach Learn Cybern 3:183–192
Sengupta D, Das A, Bera UK (2018) A gamma type-2 defuzzication method for solving a solid transportation problem considering carbon emission, Applied Intelligence. https://doi.org/10.1007/s10489-018-1173-7
Wu D, Mendel JM (2007) Uncertainty measures for interval type-2 fuzzy sets. Inform Sci 177:5378–5393
Yager RR (1981) A procedure for ordering fuzzy subsets of the unit interval. Inform Sci 24:143–161
Youness EA, Emam OE, Hafez MS (2014) Fuzzy bi-level multi-objective fractional integer programming. Appl Math Inf Sci 8:2857–2863
Zadeh LA (1978) Fuzzy sets as a basis of a theory of possibility. Fuzzy Set Syst 1:3–28
Zheng Y, Wana Z, Wang G (2011) A fuzzy interactive method for a class of bi-level multi-objective programming problem. Expert Syst Appl 38:10384–10388
Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Set Syst 1:45–55
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Roy, S.K., Maiti, S.K. Reduction methods of type-2 fuzzy variables and their applications to Stackelberg game. Appl Intell 50, 1398–1415 (2020). https://doi.org/10.1007/s10489-019-01578-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-019-01578-2