플레이어 1; 결론은 플레이어 1의 가장 낮은 예상 값을 나타냅니다. 선 사이의 영역은 플레이어 1에 대해 가능한 예상 값을 나타냅니다. 반복되지 않는 게임에서 했던 것처럼 플레이어 1에 대한 "최악의 시나리오"를 살펴보겠습니다. 즉, 서든어택sp구매 플레이어 2가 플레이어 1의 결과를 알아낼 수 있다고 가정합니다. 전략. 이 그래프는 플레이어 2에 대한 최적의 전략에 대한 정보를 제공하지 않는다는 점에 유의하는 것이 중요합니다. 다음 연습에서 플레이어 2에 대한 전략을 찾는 방법을 살펴보겠습니다. 매트릭스만 봐도 이 게임이 공평할 것 같나요? 어떻게 하면 이런 일을 할 수 있을지 생각해 볼 수 있나요? 반복되는 2인 제로섬 게임에 대한 최대값과 최소값 혼합 전략을 찾기 위해 그래픽 방법을 사용할 수 있습니다. maximin 전략의 값이 minimax 전략의 값과 동일하면 해당 혼합 전략이 균형점이 됩니다. 연습문제 3.2.12. 선수 2의 전략에 대한 축을 그립니다. 연습문제 3.2.19. 균형 전략. 그러나 최대화 전략과 최소최대화 전략 사이의 관계를 이해하는 것이 중요합니다. 이번 장에서는 그래프를 이용하여 반복게임의 최대해를 구하는 방법을 알아보겠습니다. 우리는 선수 1의 최대 기대 보수를 최소화하고 있으므로 선수 1의 보수를 나타내는 행렬을 계속 사용할 것입니다. 이제 더 많은 게임을 분석할 준비가 되었습니다! 이제 우리는 선수 2에 대한 최소최대 전략을 결정하려고 합니다. 보상은 여전히 ​​선수 1에 대한 보상이므로 선수 2는 보상이 가능한 한 작기를 원한다는 점을 명심하십시오. 따라서 연습 3.2.11에 대한 답은 이 게임이 최대/최소최대 전략으로 구성된 혼합 전략 균형점을 가지고 있음을 알려줄 것입니다.

그 위의 모든 점은 플레이어 2가 C만 플레이한다고 가정할 때 플레이어 1이 전략을 변경할 때 예상되는 보수를 나타냅니다. 이 경우 그녀가 B를 더 자주 플레이할수록 예상 보수가 낮아지는 것을 볼 수 있습니다. 이제 우리는 선수 2가 선수 1의 최대화 전략에 대응하여 최소최대화 전략을 수행하기를 원한다는 것을 알고 있으므로 선수 2가 사용할 실제 혼합 전략을 찾아야 합니다. 연습문제 3.2.10. 미니맥스 전략을 나타냅니다. 연습문제 3.2.21. 솔루션을 비교해보세요. 설명하다. 답을 (b)와 비교해 보세요. 미니맥스 전략을 설명하고 그래프로 보여주세요. 첫째, 서든어택sp구매 플레이어 1이 플레이어 2가 무엇을 하든 상관없이 1/2의 보수를 기대한다는 것이 그래프에서 분명해집니다. 플레이어 1의 기대 보수는 1/2입니다. 연습 3.2.2에서 게임에 대한 원래의 직관을 다시 확인하는 것이 중요합니다. 선수 1이 B보다 A를 더 자주 플레이해야 하는 것처럼 보였나요? 연습문제 3.2.20. 선수 2의 보수를 사용하여 최대값 찾기. 최대화 전략과 최소최대화 전략의 보수 벡터는 동일합니까? 우리가 실제로 찾으려고 하는 것은 플레이어 1이 A(또는 B)를 플레이할 확률입니다. 대체를 사용하여 교차점을 찾습니다. 두 선의 교차점을 찾으세요. 연습문제 3.2.17. 교차점. 미니맥스 전략을 나타내는 그래프의 점을 표시하십시오. 그래프를 사용하여 혼합 전략 균형점이 있는지 확인하세요. 반복되지 않는 게임의 경우 최대값이 최소값과 같으면 게임은 순수 전략 균형을 갖는다는 것을 확인했습니다. 이 게임에는 순수한 전략 균형이 있습니까?