알고리즘 & 게임 이론/Game theory (2) 썸네일형 리스트형 우월 전략 균형 & 내쉬 균형 (Dominant Strategy Equilibrium & Nash Equilibrium) 한 형사가 강도 사건을 조사하고 있습니다. 꼼꼼한 수사와 끈질긴 추적을 통해 그는 피의자를 두 명으로 좁히는데 성공하였습니다. 현재까지 얻은 증거로는 각각에게 일 년의 징역형을 줄 수 있는 수준입니다. 그렇지만 드러난 피해로 보건데 이는 두 피의자에게 각각 오 년의 징역형을 줄 수 있는 매우 중대한 범죄였습니다. 다만 아직 이 혐의를 완벽히 입증할 증거를 발견하지 못한 상태였습니다. 자백을 얻기 위해 형사는 피의자를 모두 불러 심문하였습니다. 때로는 무섭게 겁을 주기도 하고, 또 때로는 어르고 달래도 봤지만, 서로 말을 잘 맞추었는지 두 피의자 모두 모르쇠로 일관하였습니다. 이대로면 둘 다 일 년 형만 받고 끝날 것이었습니다. 별다른 진전 없이 시간만 흘러 형사의 속이 타들어 가던 중 그는 문득 묘안을 .. 2인 제로섬 게임 (Two-Player Zero-Sum Game) 승부차기의 순간을 상상해 봅시다. 키커는 좌측이나 우측으로 공을 찰 수 있고, 키퍼는 반대로 좌측이나 우측으로 몸을 날릴 수 있습니다.(당연히 보는 방향에 따라 좌우가 바뀌지만, 키커의 왼쪽과 키퍼의 왼쪽이 같은 방향이라고 가정하겠습니다.) 만약 키커가 공을 찬 방향과 키퍼가 몸을 날린 방향이 다르다면, 키커는 1점을 얻습니다. 반대로 키커가 공을 찬 방향과 키퍼가 몸을 날린 방향이 동일하다면, 키커는 아무런 점수를 얻지 못합니다. 즉 다음과 같은 행렬을 생각해 볼 수 있겠죠. 키커 왼쪽 키커 오른쪽 키퍼 왼쪽 0 1 키퍼 오른쪽 1 0 키커의 목표는 당연히 골을 넣어 점수를 얻는 것이며, 반대로 키퍼의 목표는 공을 막아 점수를 지켜내는 것입니다. 과연 키커와 키퍼가 공을 어떻게 차고 막아야 각자에게 이.. 이전 1 다음
