하나부터열까지 지식창고 하나부터열까지 지식창고

이제까지 우리는 게임이론에서 순수전략균형, 혼합전략균형 그리고 순차게임에서 균형을 차례로 살펴봤습니다. ​ 이 외의 내용들은 우리가 배운 기초적인 내용을 가지고 응용을 하는 것인데, 여기서는 불완전 정보게임 및 불비 정보게임에 대해서 다루어 보겠습니다. ​ 먼저 불완전정보게임(game of imperfect information)이란 상대방의 선택을 알지 못하는 동시선택 게임 또는 자신이 게임나무의 어디에 위치하는지 모르는 상황의 게임을 말합니다. 즉 이 경우는 경기자별로 어떤 선택지가 있는지는 알지만 어떤 상황에 본인이 처해 있는지를 모르는 경우를 말합니다. ​ 그리고 불비정보게임(gmae of incomplete information)은 보수체계나 선택가능한 행동 등에 대해서 정확한 정보가 제공되지 ..

이전 시간에 게임이론의 기본적인 내용을 알아보았다면, 이번 시간에는 순수전략균형 중 우월전략균형과 내쉬균형을 살펴보고, 대표적 예시인 용의자의 딜레마에 대해서 설명하겠습니다. ​ 순수전략균형에 대해서 살펴보기 전에 먼저 순수전략과 혼합전략에 대해서 설명하겠습니다. 순수전략은 선택한 전략이 확률에 관계없이 일정하게 정해져 있는 것을 말하고, 혼합전략은 여러 개의 순수전략을 확률에 따라서 선택하는 경우를 말합니다. ​ 순수전략의 균형은 여러 가지가 있는데 대학에서는 보통 우월전략균형과 내쉬균형을 배웁니다. ​ ​ 1. 우월전략균형(dominant strategy equilibrium) ​ ​ 우월전략균형이란 상대방의 전략과 관계없이 자신의 보수가 극대화되는 전략의 조합을 가리킵니다. ​ ​ 자신의 전략을 S..