게임이론(game theory)

게임이론(game theory) - 순수전략

1. 게임이론의 의의

* A와 B는 시장정유율 확보를 위해 경쟁하는 경쟁자들이다.

* 다음 (도표 76)은 개별경쟁자를 위한 모든 가능한 전략합으로부터 나타나 이익을

나타냄)

(도표 76) 경쟁자 A를 위한 이익(시장정유율%로 기재됨)

(1) 맥시민(미니맥스)원리에 의하여 최적해를 구하라.

(2) 지배의 원리에 의하여 최적해를 구하라.

(3) 본문은 순수전략의 경우인가, 그 이유는?

(풀이)

(1) 맥시민(미니맥스)원리에 의하면 A는 전략에 따라 예상되는 모든 최소이익으로부터 최대이익을, B는 예상되는 모든 초대손실중에서 최소손실을 얻고자 한다.

(도표 77) 맥시민(미니맥스)원리

∴ A는 전략 Ⅰ을, B는 전략 Y를 선택하며, 이 때 게임의 값은 34(2) (도표 75)에서

A의 전략Ⅰ은 B가 어떠한 전략을 선택하든가에 관계없이 A에게 더 많은 이익을

가져온다.

∴ 전략 Ⅰ은 전략 Ⅱ를 지배함

또 A가 어떤 전략을 선택하든가에 관계없이 B의 전략 x는 y보다 B에서 더 많은 손실을 가져온다.

∴ B의 전략 y는 전략 x를 지배한다.

(같은 이유로 B의 전략 z도 전략 x를 지배함)

따라서 A의 전략Ⅱ와 B의 전략 X는 이익행렬로부터 제거될 수 있다.

그러므로 최종적인 이익행렬은 A의 전략Ⅰ, B의 전략 y, z로 구성된다.

B는 최소손실을 가져오는 전략을 선택할 것이므로 그는 전략 y를 선택할 것

이다. 그러므로 최적해는 역시 A를 위한 전략Ⅰ과 B를 위한 전략 y가 되어,

게임의 값 34를 보여준다.

(3) 본문은 순수전략의 문제이다.

왜냐하면 A의전략 Ⅰ과 B의 전략 y에서 두 사람을 서로 만족하고 있으며, 아무도

위험을 무릅쓰고서 전략을 변경시킬 욕구를 느끼지 않고 있기 때문.

(도표 78) 지배의 원리

출처 : 최신공장관리기술사(하권) OR 출판사 : (주)ATPM컨설팅

저자 : 공학박사/기술사/지도사 권오운 지음

공장혁신/공장기술사 자료실 메인 페이지로 자료실 메인으로