Sensitivity Analysis of Matrix Game by using Linear Programming

선형계획을 이용한 행렬게임의 감도분석

  • 성기석 (서울대학교 공과대학 산업공학과) ;
  • 박순달 (서울대학교 공과대학 산업공학과)
  • Published : 1988.06.30

Abstract

The purpose of this paper is to study the sensitivity analysis of matrix game by means of linear programming. The relations between matrix game and linear programming is well known. In this paper we first transform matrix game into linear programming. The sensitivity analysis of matrix game is performed by that of linear programming.

이 논문은 선형계획의 감도분석을 이용한 행렬게임의 강도분석을 연구하였다. 행렬게임과 선형계획과의 관계는 이미 잘 알려져 있고, 행렬게임 및 선형계획에서의 감도분석도 이미 연구되었다. 이 논문에서는 행렬게임을 선형계획법식으로 변형시킨 후, 이 선형계획식에서 감도분석을 함으로써 원래의 행렬게임에서의 감도분석을 수행할 수 있다는 것을 보였다.

Keywords