예일 대학 오픈 코스의 게임 이론 (18-19)-정보 세트 및 최적의 하위 게임
이론과 개념
18 회 강의에서는 주로 기존 동시 게임을 정보 집합의 개념을 도입하여 순차적 인 게임 문제로 변환하여 동시 게임 문제를 해결하기 위해 역 추론을 사용하는 글로벌 내쉬 평형 관련 내용을 소개합니다. 예를 들어, 잘 알려진 동시 게임 죄수의 딜레마 : 그들이 순차적으로 결정을한다고 가정하지만 어느 쪽이 먼저 대답하더라도 상대방이 상대방의 결정 정보를 얻을 수 없다면 최종 효과는 동시 의사 결정에 해당합니다. 그러나 이것은 동시 게임 문제에 대한 게임 이론 역 추론의 가장 중요한 도구를 적용 할 수 있습니다. 여기서 선생님은 다시 강조합니다. 게임 이론에서 가장 중요한 것은 시간이 아니라 정보입니다.
비디오에는 더 복잡한 예도 있습니다.
그림에서 빨간색 상자의 점선은 그가 3 결정을 내릴 때 현재 상위 또는 하위 노드에 있는지 알 수 없음을 나타냅니다. 예에서, 만약 우리가 판단하기 위해 내쉬 평형을 직접 사용한다면, (A, U, r)은 내쉬 평형 점이 될 것입니다. 왜냐하면 처음 1 B가 선택되면 그의 수입은 (A, U, r)의 1에서 ( B, U, r)은 0이고 2, 3은 어떤 선택을하든 반환은 (0, 0)입니다. 그러나 1이 B를 선택했다고 가정하면 내쉬 평형에 따라 내시 평형 점 2, 3은 (D, r)이어야합니다. 그래서 밖으로