8.2 강의 · 전체 25개 중 25번째

게임의 균형

제약식의 꼭짓점과 보수행렬의 균형을 통해 선형대수의 최적화 응용을 살펴봅니다.

애니메이션으로 직접 보기

01 · Story

이 장면에서 확인할 것

설명과 연산 순서를 따라가며 마지막 장면에 어떤 수학적 증거가 남는지 확인하세요.

  1. 01

    G는 두 전략을 골랐을 때의 보수를 기록한 행렬입니다

  2. 02

    두 전략을 같은 확률로 섞은 p를 G에 곱합니다

  3. 03

    payoff가 영벡터가 되어 어느 한쪽 전략에도 치우치지 않습니다
    혼합전략은 상대가 이용할 수 없는 균형을 만듭니다

02 · Notebook

실제로 실행되는 노트

아래 원문이 수학 객체를 만들고 연산과 애니메이션의 순서를 정합니다. 읽은 뒤 같은 장면을 직접 재생할 수 있습니다.

2d
zoom 1
coordinates on
1 -1  #G
-1 1
// {{G}}는 두 전략을 골랐을 때의 보수를 기록한 행렬입니다
checkpoint 게임의 균형

1/2, 1/2  #p@
// 두 전략을 같은 확률로 섞은 {{p}}를 {{G}}에 곱합니다
G * p  #payoff@
// {{payoff}}가 영벡터가 되어 어느 한쪽 전략에도 치우치지 않습니다\n혼합전략은 상대가 이용할 수 없는 **균형**을 만듭니다
focus payoff
애니메이션으로 직접 보기

03 · 8강

이 단원의 강의

선형계획과 게임이론 — 제약식의 꼭짓점과 보수행렬의 균형을 통해 선형대수의 최적화 응용을 살펴봅니다.

  1. 8.1제약식과 꼭짓점
  2. 8.2게임의 균형