본문으로 이동

전략 (게임 이론)

한울위키, 우리 모두의 백과사전.

전략(Strategy)은 게임 이론에서 게임 참여자가 얻는 결과가 나 뿐 아니라 상대의 선택에 따라 달라질 때 취하는 선택을 말한다.

순수전략

순수전략은 가능한 모든 상황에 대해 경기자가 취할 행동의 완전한 계획(complete contingent plan)을 말한다.[1]:16 정보집합이 게임의 경기자가 의사결정을 내리는 곳을 의미하므로 경기자의 전략은 경기자의 각각의 정보집합에서 어떤 행동을 취할 것인지에 대한 완전한 계획을 의미하게 된다.[2]

혼합전략

혼합전략은 가능한 순수전략의 조합 중에서 경기자가 무작위로 자신의 행동을 선택하는 전략을 말한다. 경기자는 자신이 선택할 수 있는 여러 조합을 일정한 확률에 따라 무작위로 선택하게 된다.

사례: 가위바위보

가위바위보 게임 보수행렬
경기자 B
가위 바위 보
경기자 A 가위 (0, 0) (-1, 1) (1, -1)
바위 (1, -1) (0, 0) (-1, 1)
보 (-1, 1) (1, -1) (0, 0)

혼합전략을 사용하는 게임의 대표적인 사례로 들 수 있는 것이 가위바위보이다. 각각의 경기자는 가위, 바위, 보 세 가지 전략을 구사할 수 있으며 경기자가 두 명이라고 가정하면 게임의 보수 행렬은 오른쪽 표와 같이 표현할 수 있다. 승자는 1점을 득점하고, 패자는 1점을 실점하며, 무승부면 모두 0점이다.

가위바위보 게임에서는 순수전략 내쉬 균형이 존재하지 않는다. 각각의 경기자는 자신이 선택할 수 있는 행동을 무작위로 구사하는 혼합전략을 이용해야 한다. 각각의 경기자는 상대방이 어떤 행동을 할 확률을 기반으로 자신이 선택할 확률을 결정하는데, 각 경기자는 가위, 바위, 보를 1/3만큼 배분한다.

혼합전략 내쉬 균형

혼합전략에서 경기자의 최적 반응은 상대방이 얻게 될 보수의 기대값을 무차별하게 만드는 확률을 선택하는 것이다.[3][4] 상대방은 그가 얻게 될 보수의 기대값이 무차별하지 않다면, 상대방은 그의 보수 기대값이 가장 높은 행동만을 구사하는 순수전략을 사용하게 된다.

어떤 행동을 구사할 확률의 조합이 혼합균형에 있다면 경기자가 선택하는 행동으로부터 얻는 기대 보수는 무차별하게 된다.[1]:96-97

같이 보기

각주

  1. ↑ 가 나 김영세 (2018). 《게임이론: 전략과 정보의 경제학》 8판. 박영사. ISBN 979-11-303-0531-8. 
  2. ↑ Watson, Joel (2013). 《Strategy: An Introduction to Game Theory》 3판. New York: W. W. Norton. 22쪽. ISBN 978-0-393-91838-0. 
  3. ↑ Austan Goolsbee; Steven Levitt; Chad Syverson (2016). 《미시경제학》 2판. 시그마프레스. 504쪽. ISBN 978-89-6866-765-7. 
  4. ↑ Dixit, Avinash K.; Skeath, Susan; Reiley, David (2015). 《Games of Strategy》 4판. New York: W. W. Norton. 218쪽. ISBN 978-0-393-91968-4. 

모듈:Authority_control 159번째 줄에서 Lua 오류: attempt to index field 'wikibase' (a nil value).

파일:Emoji u1f3b2.svg 이 글은 게임에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.
원본 주소 "https://www.hanul.wiki/w/index.php?title=전략_(게임_이론)&oldid=1062137"