Skip to main content
Log in

Matrix games with proportional linguistic payoffs

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper aims to present a novel approach for computing two-player constant-sum matrix games laid on the notion of a “symbolic proportional” linguistic term set. It is not always possible to lay assessments based on uniformly and symmetrically distributed linguistic term sets; hence, the defined concept motivates the decision-makers to represent their opinions using 2-tuples composed of two proportional linguistic terms. The proportional 2-tuple linguistic representation of payoffs concerns linguistic labels, which do not certainly have to be symmetrically distributed or do not have the conventional prerequisite of having uniform distance among them. This representation confers an opportunity to describe the linguistic payoffs of a matrix game using members of a continuous linguistic scale domain. In our work, we have defined a two-player constant-sum proportional linguistic matrix game and proposed an approach of Proportional Linguistic Linear Programming (PLLP) to evaluate these game problems. The framed PLLP problem is then transformed into a crisp LPP that can be easily solved, decreasing the computation complexities involved in solving the linguistic decision-making problems. This perspective of proportional 2-tuples provides decision-makers an approach to represent their opinions not by just using one label, rather by proportional linguistic labels of the form \((\delta u_i,\,\gamma u_{i+1})\), where \(u_i\) and \(u_{i+1}\) are two successive linguistic terms, with  \(0\le \delta ,\,\gamma \le 1\) and \(\delta \,+\,\gamma \,=\,1\). Besides, some test examples are also presented to show the consistency of our designed approach. Further, the PLLP formulation is utilized to solve a Multi-Criteria Decision-Making problem based on actual-time linguistic data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Abchir MA, Truck I (2013) Towards an extension of the \(2\)-tuple linguistic model to deal with unbalanced linguistic term sets. arXiv:1304.5897v1 : 1-17

  • Alonso S, Pérez IJ, Herrera-Viedma E (2008) A consensus model for group decision making unbalanced fuzzy linguistic contexts. XIV Congreso Español sobre Tecnologías y Lógica fuzzy : 449-456

  • Arfi B (2006) Linguistic fuzzy-logic game theory. J Conf Resol 50(1):28–57

    Article  Google Scholar 

  • Arfi B (2006) Linguistic fuzzy-logic social game of cooperation. Rational Soc 18(4):471–537

    Article  Google Scholar 

  • Barron EN (2011) Game theory: an introduction. Wiley, New Jersey

    MATH  Google Scholar 

  • Bartczuk L, Dziwiński P, Starczewski JT (2012) A new method for dealing with unbalanced linguistic term set. ICAISC 2012 Part I. LNCS 7267:207–212

    Google Scholar 

  • Bauso D (2016) Game theory with engineering applications. Advances in design and control, philadelphia: SIAM

  • Bector CR, Chandra S (2005) Fuzzy mathematical programming and fuzzy matrix games. Springer, Berlin

    MATH  Google Scholar 

  • Bector CR, Chandra S, Vijay V (2004) Duality in linear programming with fuzzy parameters and matrix games with fuzzy payoffs. Fuzzy sets and systems 146:253–269

    Article  MathSciNet  Google Scholar 

  • Bector CR, Chandra S, Vijay V (2004) Matrix games with fuzzy goals and fuzzy linear programming duality. Fuzzy optimization and decision making 3:255–269

    Article  MathSciNet  Google Scholar 

  • Benz A, Jȧger G, Rooij RV (2006) Game theory and pragmatics. Palgrave Studies in Pragmatics, Language and Cognition, pp 1–82

    Book  Google Scholar 

  • Butnariu D (1978) Fuzzy games: a description of the concept. Fuzzy Set Syst 1:181–92

    Article  MathSciNet  Google Scholar 

  • Cai M, Gong Z (2017) Group decision making using distances between unbalanced linguistic assessments. Appl Soft Comput 67:613–624

    Article  Google Scholar 

  • Cai M, Gong Z, Yu X (2016) A method for unbalanced linguistic term sets and its application in group decision making. Int J Fuzzy Syst 19(3):671–682

    Article  MathSciNet  Google Scholar 

  • Cai X, Zhao H, Shang S, Zhou Y, Deng W, Chen H, Deng W (2021) An improved quantum-inspired cooperative co-evolution algorithm with muli-strategy and its application. Expert Syst Appl 171. https://doi.org/10.1016/j.eswa.2021.114629

  • Campos L (1989) Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst 32:275–289

    Article  MathSciNet  Google Scholar 

  • Charilas DE, Panagopoulos AD (2010) A survey on game theory applications in wireless networks. Comput Netw 54(18):3421–3430

    Article  Google Scholar 

  • Chen YW, Larbani M (2006) \(2\)-person zero-sum game approach for fuzzy multiple attribute decision making problems. Fuzzy Sets Syst 157:34–51

    Article  MathSciNet  Google Scholar 

  • Delgado M, Verdegay JL, Vila MA (1990) Playing matrix games defined by linguistic labels. Multiperson decision making models using fuzzy sets and possibility theory, theory and decision library (Series B: Mathematical and Statistical Methods) 18 Springer, Dordrecht

  • Dengfeng L (1999) A fuzzy multi-objective programming approach to solve fuzzy matrix games. J Fuzzy Math 7(4):907–912

    MathSciNet  MATH  Google Scholar 

  • Deng W, Shang S, Cai X, Zhao H et al (2021a) Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization. Knowledge-Based Systems 224(107080):1–14. https://doi.org/10.1016/j.knosys.2021.107080

  • Deng W, Shang S, Cai X, Zhao H, Song Y, Xu J (2021) An improved differential evolution algorithm and its application in optimization problem. Soft Comput. https://doi.org/10.1007/s00500-020-05527-x

    Article  Google Scholar 

  • Deng W, Xu J, Gao XZ, Zhao H (2020) An enhanced MSIQDE algorithm with novel multiple strategies for global optimization problems. IEEE Trans Syst Man Cybernet Syst. https://doi.org/10.1109/TSMC.2020.3030792

    Article  Google Scholar 

  • Deng W, Xu J, Zhao H, Song Y (2020) A novel gate resource allocation method using improved PSO-based QEA. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2020.3025796

    Article  Google Scholar 

  • Dong YC, Xu YF, Yu S (2009) Computing the numerical scale of the linguistic term set for the \(2\)-tuple fuzzy linguistic representation model. IEEE Trans. Fuzzy Syst. 17:1366–1378

    Article  Google Scholar 

  • Herrera F, Martínez L (2000) A \(2\)-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):746–752

    Article  Google Scholar 

  • Herrera F, Martínez L (2001) The \(2\)-tuple linguistic computational model, advantages of its linguistic description, accuracy and consistency. Int J Uncert Fuzz Knowl Based Syst 09:33–48

    Article  MathSciNet  Google Scholar 

  • Herrera F, Martínez L (2001) A model based on linguistic \(2\)-tuples for dealing with multigranular hierarchical linguistic contexts in multi-expert decision making. IEEE Trans. Syst. Man. Cybern. B 31:227–234

    Article  Google Scholar 

  • Herrera F, Viedma EH, Martínez L (2008) A fuzzy linguistic methodology to deal with unbalanced linguistic term sets. IEEE Trans Fuzzy Syst 16(2):354–370

    Article  Google Scholar 

  • Jaeger G, Applications of game theory in linguistics. Lang Linguist Comp 2(3) : 406–421

  • Jiang YP, Fan ZP, Ma J (2008) A method for group decision making with multigranularity linguistic assessment information. Inf. Sci. 178:1098–1109

    Article  Google Scholar 

  • Malhotra T, Gupta A, Singh A (2019) Methodology for interval-valued matrix games with \(2\)-tuple fuzzy linguistic information. International Conference on Numerical Computations: Theory and Algorithms Springer, Cham : 154-168

  • Mazalov V (2014) Mathematical game theory and applications. Wiley, New Jersey

    MATH  Google Scholar 

  • Neumann JV, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, New York

    MATH  Google Scholar 

  • Parthasarathy T, Raghavan TES (1971) Some topics in two-person games. American Elsevier Pub. Co., New York

    MATH  Google Scholar 

  • Pei Z, Zheng L (2016) New unbalanced linguistic scale sets: the linguistic information representations and applications. Comput Indus Eng 105:377–390

    Article  Google Scholar 

  • Sahoo L (2017) Solving matrix games with linguistic payoffs. Int J Syst Assur Eng Manag 10(4):484–490

    Article  Google Scholar 

  • Singh H (1999) Introduction to game theory and its application in electric power markets. IEEE Comput Appl Power 12(4):18–20

    Article  Google Scholar 

  • Singh A, Gupta A (2018) Matrix games with interval-valued \(2\)-tuple linguistic information. Games 9(3):62

    Article  MathSciNet  Google Scholar 

  • Singh A, Gupta A, Mehra A (2018) Matrix games with \(2\)-tuple linguistic information. Ann Oper Res 287:895–910

    Article  MathSciNet  Google Scholar 

  • Song Y, Wu D, Mohamed AW, Zhou X, Zhang B, Deng W (2021) Enhanced success history adaptive de for parameter optimization of photovoltaic models. Complexity 6660115:1–22. https://doi.org/10.1155/2021/6660115

    Article  Google Scholar 

  • Straffin PD Jr (2010) Game theory and strategy. Math Assoc Am 36

  • Vijay V, Chandra S, Bector CR (2005) Matrix games with fuzzy goals and fuzzy payoffs. Omega 33(5):425–429

    Article  Google Scholar 

  • Vijay V, Mehra A, Chandra S, Bector CR (2005) Fuzzy matrix games via a fuzzy relation approach. Fuzzy Opt Dec Mak 6:299–314

    Article  MathSciNet  Google Scholar 

  • Wang JH, Hao J (2006) a new version of \(2\)-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 14(3):435–445

    Article  Google Scholar 

  • Wang B, Liang J, Qian Y (2015) A Normalized numerical scaling method for the unbalanced multi-granular linguistic sets. Int J Uncert Fuzz Knowl Based Syst 23(2):221–243

    Article  MathSciNet  Google Scholar 

  • Zadeh LA (1974) The concept of a linguistic variable and its application to approximate reasoning. Learning Systems and Intelligent Robots : 1-10, Boston

  • Zadeh LA (1965) Fuzzy Sets. Inf Control 8:338–353

    Article  Google Scholar 

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning- II. Inf Sci 8(4):301–357

    Article  MathSciNet  Google Scholar 

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning- III. Inf Sci 9(1):43–80

    Article  MathSciNet  Google Scholar 

  • Zaichenko H (2020) Fuzzy cooperative games of two players under uncertainty conditions. IEEE 2nd International Conference on System Analysis & Intelligent Computing (SAIC) : 1-6. https://doi.org/10.1109/SAIC51296.2020.9239214

  • Zou L, Pei Z, Karimi HR, Shi P (2012) The Unbalanced Linguistic Aggregation Operator in Group Decision Making. IEEE International Symposium on Intelligent Control (ISIC) : 703-707

Download references

Funding

This research received no external funding.

Author information

Authors and Affiliations

Authors

Contributions

Parul Chauhan is a research scholar in the Department of Applied Mathematics, Delhi Technological University under the supervision of Anjana Gupta. Parul Chauhan has designed the algorithm and prepared the manuscript in the present form with the guidance of Anjana Gupta.

Corresponding author

Correspondence to Anjana Gupta.

Ethics declarations

Conflict of Interest

Authors declare that they have no conflict of interest.

Ethical Approval

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

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chauhan, P., Gupta, A. Matrix games with proportional linguistic payoffs. Soft Comput 25, 15067–15081 (2021). https://doi.org/10.1007/s00500-021-06363-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06363-3

Keywords

Navigation