전략(Strategy)은 게임 이론에서 게임 참여자가 얻는 결과가 나 뿐 아니라 상대의 선택에 따라 달라질 때 취하는 선택을 말한다.
순수전략은 가능한 모든 상황에 대해 경기자가 취할 행동의 완전한 계획(complete contingent plan)을 말한다.:16 정보집합이 게임의 경기자가 의사결정을 내리는 곳을 의미하므로 경기자의 전략은 경기자의 각각의 정보집합에서 어떤 행동을 취할 것인지에 대한 완전한 계획을 의미하게 된다.
혼합전략은 가능한 순수전략의 조합 중에서 경기자가 무작위로 자신의 행동을 선택하는 전략을 말한다. 경기자는 자신이 선택할 수 있는 여러 조합을 일정한 확률에 따라 무작위로 선택하게 된다.
경기자 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만큼 배분한다.
혼합전략에서 경기자의 최적 반응은 상대방이 얻게 될 보수의 기대값을 무차별하게 만드는 확률을 선택하는 것이다. 상대방은 그가 얻게 될 보수의 기대값이 무차별하지 않다면, 상대방은 그의 보수 기대값이 가장 높은 행동만을 구사하는 순수전략을 사용하게 된다.
어떤 행동을 구사할 확률의 조합이 혼합균형에 있다면 경기자가 선택하는 행동으로부터 얻는 기대 보수는 무차별하게 된다.:96-97
이 글은 게임에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |
This article uses material from the Wikipedia 한국어 article 전략 (게임 이론), which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). 별도로 명시하지 않은 경우, 내용은 CC BY-SA 4.0에 따라 사용할 수 있습니다. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki 한국어 (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.