역진귀납법
-
부분게임 완전균형Game Theory 2022. 5. 2. 11:27
완비정보하에서의 동태적 게임 경기자들이 모두 게임의 구조(전략,보수)를 알고 있는상태에서 순차적으로 전략을 선택하는 형태의 게임을 의미한다. 순차적 게임에서의 전략집합 순차적게임(동태적게임)에서의 전략집합은 각 경기자들이 자신들이 위치한 노드에서 가능한 전략을 모은 것이다. 위에서 나타난 동태적 게임은 경기자 1이 먼저 전략을 선택하고, 이후 경기자 2가 전략을 선택한다. 경기자 1의 노드는 1개로 가능한 전략집합은 노드1에서의 B 또는 C이다. 경기자 2의 노드는 2개로 가능한 전략집합은 노드2-1에서의 B,C와 노드 2-2에서의 B,C의 조합으로 BB,BC,CB,CC이다. 진입게임의 내쉬균형 진입게임을 보수행렬로 나타내면 아래와 같다. 보수행렬을 이용해 이 게임의 내쉬균형을 도출하면 두개의 내쉬균형 ..