Matrix games with interval data

Shiang Tai Liu, Chiang Kao

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)

Abstract

The conventional game theory is concerned with how rational individuals make decisions when they are faced with known payoffs. In the real world, sometimes the payoffs are not known and have to be estimated, and sometimes the payoffs are only approximately known. This paper develops a solution method for the two-person zero-sum game where the payoffs are imprecise and are represented by interval data. Since the payoffs are imprecise, the value of the game should be imprecise as well. A pair of two-level mathematical programs is formulated to obtain the upper bound and lower bound of the value of the game. Based on the duality theorem and by applying a variable substitution technique, the pair of two-level mathematical programs is transformed to a pair of ordinary one-level linear programs. Solving the pair of linear programs produces the interval of the value of the game. It is shown that the two players in the game have the same upper bound and lower bound for the value of the imprecise game. An example illustrates the whole idea and sheds some light on imprecise game.

Original languageEnglish
Pages (from-to)1697-1700
Number of pages4
JournalComputers and Industrial Engineering
Volume56
Issue number4
DOIs
Publication statusPublished - 2009 May 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Matrix games with interval data'. Together they form a unique fingerprint.

Cite this