결과(게임 이론)

Outcome (game theory)

게임 이론에서, 결과는 플레이어의 전략의 조합에서 비롯되는 상황이다. 정식으로 게임 트리를 통과하는 경로, 또는 동등하게 게임 트리의 터미널 노드. 게임 이론의 일차적인 목적은 해법 개념(예: 내쉬 평형)에 따라 게임의 결과를 결정하는 것이다.[1]

우연이나 무작위 이벤트가 수반되는 게임에서는, 전략 집합에서만 결과를 알 수 없고, 무작위 이벤트가 실현될 때에만 결과를 실현한다.

일련의 보상은 N-tules 집합으로 간주할 수 있는데, 여기서 N은 게임 내 플레이어 수이며, 세트의 카디널리티는 선수들의 전략이 다양할 때 가능한 결과의 총수와 같다. 따라서 지급 세트는 부분적으로 주문할 수 있으며, 여기서 부분 순서는 N-투플의 각 항목 값에서 나온다. 참가자들이 어떻게 상호 작용하여 그들 사이에 성과급을 배분하는가는 경제의 근본적인 측면이다.

결과 중 선택

플레이어들이 어떻게 상호작용할 수 있는지를 표현하기 위해 많은 다른 개념들이 존재한다. 최적의 상호작용은 어떤 선수의 보상이 더 낮아지지 않고 더 크게 만들어질 수 없는 것일 수 있다. 그러한 보수는 파레토 효율적이라고 설명되며, 그러한 보상의 집합은 파레토 개척자라고 불린다.

많은 경제학자들은 보수가 어떤 종류의 경제적 균형에 있는 방법을 연구한다. 그러한 평형화의 한 예는 나시 평형인데, 각 플레이어가 다른 플레이어의 전략을 감안하여 자신의 보수가 극대화되는 전략을 구사한다.

Applications

Equilibria are not always Pareto efficient, and a number of game theorists design ways to enforce Pareto efficient play, or play that satisfies some other sort of social optimality. The theory of this is called implementation theory. Other economists seek to design games based on a certain set of outcomes, an effort which goes under the name of mechanism design.

References

  1. ^ Shor, Mike. "Outcome - Game Theory .net". www.gametheory.net.