게임이론, 내쉬균형과 관련된 수학

안녕하세요. 퀀트투자 플랫폼 뉴지스탁입니다.

​

​

게임 이론은 수학의 한 분야로, 각각이 자신의 이익을 극대화하려는 두 명 이상의 참가자 간의 상호 작용을 연구합니다.

​

이해를 돕기 위해, 가장 간단한 형태의 게임 이론인 "직선 게임"부터 살펴보겠습니다. 이 게임은 두 명의 플레이어가 있고, 각 플레이어는 두 가지 선택 사항 중 하나를 선택할 수 있습니다. 이를 행동 A와 B라고 부르겠습니다.

​

이 게임의 결과는 플레이어의 선택에 따라 달라지며, 이 결과는 '페이오프'라는 것을 통해 측정됩니다. 페이오프는 보상 또는 패널티를 나타내는 숫자입니다. 아래 표를 참조하십시오.

​

​

표에서 행은 첫 번째 플레이어의 선택을 나타내고, 열은 두 번째 플레이어의 선택을 나타냅니다. 셀 내의 숫자는 페이오프를 나타냅니다. 첫 번째 숫자는 첫 번째 플레이어의 페이오프, 두 번째 숫자는 두 번째 플레이어의 페이오프입니다. 예를 들어, 둘 다 A를 선택하면 둘 다 2의 페이오프를 얻습니다. 첫 번째 플레이어가 A를 선택하고 두 번째 플레이어가 B를 선택하면 첫 번째 플레이어는 0의 페이오프를 얻고, 두 번째 플레이어는 3의 페이오프를 얻습니다.

​

게임 이론에서 중요한 개념 중 하나는 '나시 균형'입니다. 나시 균형은 플레이어가 자신의 전략을 바꾸는 것이 이익을 가져오지 않는 상태를 의미합니다. 다시 말해, 모든 플레이어가 현재의 전략에 만족하고 그것을 바꾸지 않습니다.

​

위의 예시에서 나시 균형을 찾으려면, 각 플레이어가 자신의 전략을 바꾸었을 때 얻는 이익을 고려해야 합니다. 이 게임에서는 (B, B)가 나시 균형입니다. 왜냐하면, 어느 한 플레이어가 현재의 전략을 바꾸면 그에 따른 이익이 줄어들기 때문입니다. 예를 들어, 첫 번째 플레이어가 B에서 A로 전략을 바꾸면 페이오프가 1에서 0으로 줄어들고, 두 번째 플레이어가 B에서 A로 전략을 바꾸면 페이오프가 1에서 3으로 증가합니다. 따라서, 둘 다 B를 선택하는 것이 이 게임의 나시 균형이 됩니다.

​

그러나 모든 게임이 나시 균형을 가지는 것은 아닙니다. 예를 들어, "비둘기 게임"에서는 플레이어가 서로 다른 전략을 선택할 때 가장 좋은 결과를 얻을 수 있습니다. 이와 같은 게임에서는 '혼합 전략'이 나타날 수 있습니다. 이는 플레이어가 특정 확률로 서로 다른 전략을 선택하는 것을 의미합니다.

​

나시 균형은 게임 이론의 기본적인 개념이지만, 많은 복잡한 게임에서는 다양한 전략과 균형이 발생할 수 있습니다. 게임 이론은 경제학, 컴퓨터 과학, 정치학, 생물학 등 다양한 분야에서 활용됩니다.

​

​

위 답변은 작성자의 경험과 지식을 바탕으로 작성한 내용으로,

정답이 아닐 수 있는 점 양해 부탁드립니다.

​

감사합니다.