Math/work2023. 1. 31. 11:51게임 이론에서 체르멜로의 정리에 대한 미스터리 풀기
배경 독일 수학자 에른스트 체르멜로의 이름을 딴 제르멜로의 정리는 완벽한 정보와 제로섬 결과로 2인 게임에 대한 해결책을 제공하는 게임 이론의 근본적인 결과이다. 그 정리는 1913년에 처음 출판되었고 게임 이론 분야에서 계속해서 중요한 개념이다. 설명 완벽한 정보가 있는 2인용 게임은 각 플레이어가 상대의 움직임을 아는 게임이다. 제로섬 결과는 두 선수 사이의 총 이익 또는 손실이 동일하다는 것을 의미한다. 제로섬 게임에서, 한 플레이어의 이득은 다른 플레이어의 손실과 같다. Zermelo의 정리는 완벽한 정보를 가진 2인용 제로섬 게임에서 내쉬 평형이 존재한다고 말한다. 내쉬 평형은 어느 선수도 전략에서 벗어날 인센티브가 없는 각 플레이어의 전략이다. 즉, 내쉬 평형은 상대가 무엇을 하든 각 플레이어..