Solution of fuzzy matrix games: An application of the extension principle

Shiang Tai Liu, Chiang Kao

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)

Abstract

Conventional game theory is concerned with how rational individuals make decisions when they are faced with known payoffs. This article develops a solution method for the two-person zero-sum game where the payoffs are only approximately known and can be represented by fuzzy numbers. Because the payoffs are fuzzy, the value of the game is fuzzy as well. Based on the extension principle, a pair of two-level mathematical programs is formulated to obtain the upper bound and lower bound of the value of the game at possibility level α. By applying a dual formulation and a variable substitution technique, the pair of two-level mathematical programs is transformed to a pair of ordinary one-level linear programs so they can be manipulated. From different values of a, the membership function of the fuzzy value of the game is constructed. It is shown that the two players have the same fuzzy value of the game. An example illustrates the whole idea of a fuzzy matrix game.

Original languageEnglish
Pages (from-to)891-903
Number of pages13
JournalInternational Journal of Intelligent Systems
Volume22
Issue number8
DOIs
Publication statusPublished - 2007 Aug 1

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Human-Computer Interaction
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Solution of fuzzy matrix games: An application of the extension principle'. Together they form a unique fingerprint.

Cite this