2장 연습문제 해답

1.
1) 죄수 2가 흰 모자를 쓰고 있으므로 비록 왕이 적어도 한 사람은 흰
모자를 쓰고 있다고 공표하였더라도 자신의 모자 색깔을 맞출 수 없다.
2) 죄수 2의 모자가 흰색이 아니었다면 죄수 1이 자신의 모자 색깔을 정확히
맞출 수 있었을 것이다. 그러나 죄수 1이 대답을 못하는 것을 보고, 죄수
2는 자신의 모자 색깔이 흰색이라는 것을 정확히 추론할 수 있다. 죄수 1의
입장에서 죄수 2는 다음의 두 경우 자신의 모자 색깔을 정확히 맞출 수
있다. 첫째, 죄수 1의 모자가 흰색이 아니므로 죄수 2가 자신의 모자가
흰색임을 안다. 둘째, 죄수 1의 모자가 흰색이나 죄수 2의 모자도
흰색이므로 죄수 1이 대답하지 못하였다는 사실로부터 죄수 2가 자신의
모자 색깔이 흰색임을 알 수 있다. 실제로 죄수 2는 두 번째 경우에 의해서
자신의 색깔을 알 수 있었다. 그러나 죄수 1은 죄수 2가 그 모자 색깔을
맞추었다는 사실로부터 자신의 모자 색깔을 알 수 없다.
3) 죄수 3의 모자가 흰색이 아니라면 이 사실은 죄수 1과 2 사이의 공통
지식이다. 따라서 죄수 1이 대답하지 못하였다면 2)에 의하여 죄수 2가
자신의 모자 색깔을 정확히 맞추어야 한다. 그러나 죄수 2도 자신의 모자
색깔을 못 맞춘 것으로부터 죄수 3은 자신의 모자가 흰색임을 알 수 있다.
처음부터 죄수 3의 모자가 흰색임은 죄수 1과 2 사이의 공통 지식이므로
죄수 3이 그 모자 색깔을 맞춘 것으로부터 자신들의 모자 색깔을 알 수
없다.

2.
1) 아들 1은 현재 10 4 = 10,000원을 가지고 있다. 따라서 아들 1은 주사위가
3 또는 4가 나왔을 것이라는 것이라고 생각한다. 이 때 3과 4가 나올 확률은
각각 1/2이다. 따라서 아들 1은 아들 2가 1/2(4가 나옴)의 확률로
10 5 = 100,000 , 1/2(3이 나옴)의 확률로 10 3 = 1,000을 가지고 있으리라
생각한다. 따라서 교환할 경우 기대 금액 ( 100, 000 + 1, 000)/2이 10,000보다
크므로 교환하고자 한다. 아들 2는 현재 10 3 = 1,000원을 가지고 있다.
따라서 아들 2는 주사위가 2 또는 3이 나왔을 것이라고 생각한다.
이 때 2와 3이 나올 확률은 각각 1/2이다. 아들 2는 아들 1이 1/2(3이
나옴)의 확률로 10 4 = 10,000, 1/2(2가 나옴)의 확률로 10 2 = 100을 가지고
있으리라 생각한다. 따라서 교환할 경우 기대 금액 ( 10, 000 + 1 00)/2이
1,000보다 크므로 교환하고자 한다.
2) 두 아들 모두 현재 주사위의 눈이 6이 나오지 않았다는 사실(E로 표시)을
모두 알고 있다. 그러나 E가 두 아들 사이의 공통 지식은 아니다. 아들 1의
입장에서 보면, 주사위의 눈이 4일 경우 아들 2가 10 5 = 100,000을 받았으므
로, 아들 2가 주사위의 눈이 5일 수 있다고 생각할 수 있다. 주사위 눈이 5
이면 아들 1이 10 6 = 1000,000을 얻어 아들 1이 주사위의 눈이 6일 수 있다고
생각할 수 있다. 따라서 두 아들이 각자 10 4 = 10,000과 10 3 = 1,000을 얻고
있는 상태에서 E는 공통 지식이 아니다. 그러나 아버지가 두 아들 모두 봉투
를 바꾸고자 한다는 것을 두 아들에게 알려주는 순간, E는 공통
지식이 된다. 왜냐하면, 주사위의 눈이 6이면 10 7 = 10,000,0 00을 받은 아들은
결코 봉투를 교환하려 하지 않을 것이기 때문이다. 그러나 E가 공통 지식이
라고 하더라도, 현재의 상황에서 두 아들 모두 바꿀 때의 기대 금액이 그대
로 있는 경우보다 더 크므로 바꾸고자 한다.
3) 2)에서 E가 공통 지식이므로 두 아들 사이에 10 6 = 1,000,00 0이 얻을 수
있는 최대 금액임을 안다. 그럼에도 불구하고, 두 아들이 바꾸고자 하므로
이로부터 주사위 눈이 5가 아니라는 사실(F로 표시)이 공통 지식이 된다. 그
러나 F가 공통 지식이라고 하더라도, 현재의 상황에서 두 아들 모두 바꿀 때
의 기대 금액이 그대로 있는 경우보다 더 크므로 바꾸고자 한다.
4) 3)에서 F가 공통 지식이므로 두 아들 사이에 10 5 = 100,000이 얻을 수 있
는 최대 금액임을 안다. 그럼에도 불구하고, 두 아들이 바꾸고자 하므로 이
로부터 주사위 눈이 4가 아니라는 사실이 공통 지식이 된다. 따라서 얻을 수
있는 최대 금액은 10 4 = 10,000 이므로 네 번째에서 아들 1은
주사위 눈이 3이라는 사실을 알게 되고 따라서 바꾸려고 하지 않는다.

3. 1)부터 6)까지의 게임에서 σ 1 = ( p,1- p), σ 2 = ( q,1- q)로 표시한다.

1) 죄수의 딜레마 게임
u 1 ( σ 1, σ 2 )= 6pq+ p-9q - 1, u 2 ( σ 1, σ 2 ) = 6pq+ q -9q - 1

오만 버전
u 1 ( σ 1, σ 2 ) = p -3q+ 3, u 2 ( σ 1, σ 2 )= q-3p +3

2) 성대결 게임
u 1 ( σ 1, σ 2 )= 3pq- p- q + 1, u 2 ( σ 1, σ 2 ) = 3pq- 2p-2q + 2

3) 사슴사냥 게임
u 1 ( σ 1, σ 2 )= 6pq- 2p-q + 2, u 2 ( σ 1, σ 2 ) = 6pq- p-2q + 2
4) 조정 게임
u 1 ( σ 1, σ 2 )= 4pq- p- q + 1, u 2 ( σ 1, σ 2 ) = 4pq- p- q + 1

5) 순수조정 게임
u 1 ( σ 1, σ 2 )= 2pq- p- q + 1, u 2 ( σ 1, σ 2 ) = 2pq- p- q + 1

6) 겁쟁이 게임
u 1 ( σ 1, σ 2 ) =-19pq+9p - q + 1, u 2 ( σ 1, σ 2 )=-19pq- p + 9q + 1

7)가위-바위-보 게임 σ 1 = ( p 1 , p 2 , p 3 ), σ 2 = ( q 1 , q 2 , q 3 ) 로 표시함.
u 1 ( σ 1, σ 2 ) =- p 1q 1 + p 1 q 3 + p 2 q 1 - p 2 q 3 - p 3 q 1 + p 3 q 3,

u 2 ( σ 1, σ 2 ) = p 1 q 1 - p 1 q 3 - p 2 q 1 + p 2 q 3 + p 3 q 1 - p 3 q 3

4.
1) 성대결 게임; a = h > b = g > c = d = e = f
2) 조정 게임; a = b > g = h > c = d = e = f
3) 순수조정 게임; a = b = g = h > c = d = e = f
4) 겁쟁이 게임; c = f > g = h > d = e > a = b
5) 동전 맞추기 게임;
a = g = d = f =-b =- c =- e =-h, a > 0 > b

5. 모든 전략프로필에 대하여 두 경기자의 보수의 합이 항상 -10으로

일정함. 한 가지 방법은 경기자 1의 보수에 10을 더해 주는 것임. 그러면
다음과 같은 동일한 전략형 게임을 얻음.

1
c d
2
a 3, -3 2, -2

b 4, -4 10, -10
 3장 연습문제 해답

1.
<게임 1>; 1) D가 A에 의해 압도됨. 2) a가 b에 의해 압도됨. 3) A와 B가
C에 의해 압도됨. 연열등전략소거해 (b, C)를 가짐.
<게임 2>; 1) C가 B에 의해 압도됨. 2) b가 a 또는 c에 의해 압도됨.
더 이상의 강열등전략이 없음. 연열등전략소거해를 가지지 않음.
<게임 3>; 1) A가 B, d가 a 또는 b에 의해 압도됨. 2) D가 B 또는 C, b가
a에 의해 압도됨. 3) c가 a에 의해 압도됨. 4) C가 B에 의해 압도됨.
연열등전략소거해 (a, B)를 가짐.
<게임 4>; 1) A가 B에 의해 압도됨. 2) b가 a에 의해 압도됨. 3) D가 C에
의해 압도됨. 연열등전략소거해 (a, B, C)를 가짐.

2.
경기자 1과 2의 혼합전략을 각각 σ 1 = ( p,1- p), σ 2 = ( q,1- q)로 표시함.
2 1 1 2
1) 성대결 게임; σ *1 = ( 3 , 3 ), σ *2 = ( 3 , 3 )

1 2 1 2
2) 사슴사냥 게임; σ *1 = ( ,
3 3
), σ *2 = ( ,
3 3
)

1 3 1 3
3) 조정 게임; σ *1 = ( ,
4 4
), σ *2 = ( ,
4 4
)

1 1 1 1
4) 순수조정 게임; σ *1 = ( ,
2 2
), σ *2 = ( ,
2 2
)

9 10 9 10
5) 겁쟁이 게임; σ *1 = ( ,
19 19
), σ *2 = ( ,
19 19
)

3.

<게임 1>; σ *1 = ( 16 , 56 ), σ *2 = ( 12 , 12 )

<게임 2>; c가 약우월전략임. 순수전략 내쉬균형: (a, d), (b, c).

혼합전략 내쉬균형: σ *1 = (1,0), σ *2 = ( q,1 - q), 2/3 ≤ q < 1.
<게임 3>; 순수전략 내쉬균형: (a, c), ( b, d).
7 1 7 1
혼합전략 내쉬균형: σ *1 = ( 8 , 8 ), σ *2 = ( 8 , 8 )

<게임 4>; 순수전략 내쉬균형: (a, B).

 1 3 2 1
혼합전략 내쉬균형; ( σ *1 = ( 4 , 4 ), σ *2 = ( 3 , 0, 3 )),

4 1 4 3
( σ *1 = ( 5 , 5 ), σ *2 = (0, 7 , 7 ))

4.
1) i ' > i이면 모든 t j에 대해서 u 1 ( s i ', t j )= i ' + j > i + j = u 1 ( s i , t j )이
성립하므로 s i는 s i'에 의해 압도된다. 따라서 경기자 1의 모든 전략이
강열등전략이다. 같은 방법으로 경기자 2의 모든 전략도 강열등전략이다.
2) 모든 전략이 강열등전략이므로 내쉬균형은 존재하지 않는다. 내쉬균형의
존재정리는 각 경기자가 유한한 전략을 가지는 경우를 가정하고 있다. 이
게임은 각 경기자가 무한한 전략을 가지고 있으므로 내쉬균형이 존재하지
않는다는 결과는 내쉬균형의 존재정리에 모순되지 않는다.

5.
1) v 1 = u 1+ 10, v 2= u 2이면 <게임 1>이 <게임 2>로 변형됨.
v 1 = u 1, v 2 = u 2+20이면 <게임 1>이 <게임 3>으로 변형됨. 따라서 세

게임은 동등한 전략형 게임이다.

2) b가 경기자 1의 강우월전략이다. 세 게임 모두 (b, c)가 유일한
내쉬균형이다.
3) 두 게임이 동등한 전략형 게임이면 모든 경기자에 대해서
v i = a i u i + b i, a i > 0이 성립한다. σ * = ( σ *- i , σ *i )가 u i를 보수함수로 가지는

전략형 게임의 내쉬균형이라고 하자. 즉 모든 σ i에 대해서

u i ( σ * ) ≥ u i ( σ *- i , σ i )이 성립하면 a i > 0이므로

a i u i ( σ * )+ b i ≥ a i u i ( σ *- i , σ i )+ b i, 즉 v i ( σ * ) ≥ v i ( σ *- i , σ i )가 성립한다. 따라서

σ *
는 v i를 보수함수로 가지는 전략형 게임의 내쉬균형이다. 그러므로
동등한 전략형 게임은 동일한 내쉬균형을 가진다.

6.
1) a ≥ e, b≥ d.
2) e > a , g > c, d > b, h > f .
7.
1) I = { 1,2,3 } , S 1 = S 2 = S 3 = { 0,1,⋯,100 } .
경기자 1의 보수함수(다른 경기자의 보수함수도 동일하게 정의됨.):

i) z 1 > 23 z ; u 1 = 0 .

ii) z 1 ≤ 23 z 이고 z 1 < min { z 2, z 3 } ( z 1 이 23 z 를 초과하지 않으면서 유일하게

2
z에 가장 가까운 수인 경우); u 1 = a .
3

iii) z 1 ≤ 23 z 이고 z 1 = min { z 2, z 3 } ( z 1 이 23 z 를 초과하지 않으면서 23 z 에

가장 가까운 수가 둘 이상인 경우); z 1 = z 2= z 3= 0 인 경우에는 z 1, z 2, z 3

2 2 a
모두 3 z 를 초과하지 않으면서 3 z 에 가장 가까우므로 u 1 = 3 . 그 외의

2 2
경우에는 경기자 1을 포함하여 두 명이 3 z 를 초과하지 않으면서 3 z 에

a
가장 가까운 경우이므로 u 1=
2
.

2) z 1 과 z 1 ' ( z 1 < z 1 ' )을 생각하자. z 1 ≥ 1 이면 z 2 = z 3 = 0 일 경우 z 1 과

2
z 1 ' 모두 z를 초과하므로 경기자 1은 동일하게 0을 얻는다. 따라서 z 1과
3
z 1' 사이에는 아무런 우열 관계가 없다. z 1 = 0인 경우 z 1 '≤ 57 인 한
2
z 2 = z 3 = 100 이면 ( z 1 ' + 100 + 100) > z 1 ' 이다. 따라서 z 1 = 0와 z 1 ' 인 경우
9
모두 경기자 1은 a를 얻는다. 그러므로 z 1 = 0 와 z 1 '≤ 57 사이에는 아무런
우열 관계가 없다. 마지막으로 z 1 = 0 이고 58 ≤ z 1 '≤ 100 인 경우를 보자. 이
2
경우 z 3 = 100 으로 놓으면 0 < z 2 < 9 ( z 1 ' + z 2 + 100) 을 만족하는 z 2 가 존재한

다. 그러면 z 1 = 0 와 58 ≤ z 1 '≤ 100 경우 모두 경기자 1은 0을 얻으므로, 역

시 우열 관계는 존재하지 않는다. 따라서 경기자 1의 모든 어떤 전략도 강열
등전략이 아니다. 따라서 강열등전략의 반복적 제거 과정에 의해서는 아무런
전략도 제거되지 못한다.
2 2 2
3) z 1 = z 2 = z 3 = 100 인 경우, 3
z = 66
3
으로 가장 크다. 따라서 3
z < 67 이므

로 66보다 큰 수는 항상 0을 얻으므로 다른 두 경기자의 어떤 선택에 대해

서도 최적대응이 될 수 없다. 따라서 67이상의 수는 비최적대응이다.
4) 합리적인 경기자들은 결코 67이상의 수는 선택하지 않는다.
 2
z 1 = z 2 = z 3 = 66 일 경우 z = 44 이다. 3)에서와 동일한 이유로 모든 경기자는
3
45이상의 수는 절대로 선택하지 않는다.
2 1
5) 다음 단계에서는 z 1 = z 2 = z 3 = 44 일 경우 3 z = 29 3 이므로 모든 경기자는

30보다 큰 수를 절대로 선택하지 않는다. 이 과정을 되풀이 하면 유일한 합

리화가능 전략은 z 1 = z 2 = z 3 = 0 이다.
6) n명의 경우에도 위의 논리가 그대로 적용된다. 따라서 모든 경기자가 0을
선택하는 것이 유일한 합리화가능 전략이다.

8.
1) 보수행렬은 다음과 같다.

1 2 0 1 2 3 4 5 6 7 8 9 10
0 0, 0 0, 1 0, 2 0, 3 0, 4 0, 5 0, 6 0, 7 0, 8 0, 9 0, 10*
1 1, 0 1, 1 1, 2 1, 3 1, 4 1, 5 1, 6 1, 7 1, 8 1, 9* 1, 9*
2 2, 0 2, 1 2, 2 2, 3 2, 4 2, 5 2, 6 2, 7 2, 8* 2, 8* 2, 8*

3 3, 0 3, 1 3, 2 3, 3 3, 4 3, 5 3, 6 3, 7* 3, 7* 3, 7* 3, 7*

4 4, 0 4, 1 4, 2 4, 3 4, 4 4, 5 4, 6* 4, 6* 4, 6* 4, 6* 4, 6*

5 5, 0 5, 1 5, 2 5, 3 5, 4 *5, 5* *5, 5* 5, 5* 5, 5* 5, 5* 5, 5*

6 6, 0 6, 1 6, 2 6, 3 *6, 4 *5, 5* *5, 5* *6, 4 6, 4 6, 4 6, 4

7 7, 0 7, 1 7, 2 *7, 3 *6, 4 *5, 5 4, 6* 5, 5 *7, 3 7, 3 7, 3

8 8, 0 8, 1 *8, 2 *7, 3 *6, 4 *5, 5 4, 6 3, 7* 5, 5 8

* , 2 8, 2
9 9, 0 *9, 1 *8, 2 *7, 3 *6, 4 *5, 5 4, 6 3, 7 2,8* 5, 5 *9, 1

*9, 1 *8, 2 2, 8 9*
*10,
10 *7, 3 *6, 4 *5, 5 4, 6 3, 7 1, 5, 5
0

2) 내쉬균형은 *표시 두 개가 들어있는 곳임.

9. 마지막 경우의 보수가 잘못되었음. u 1 ( C )= u 2 ( A )= u 3 ( B )= 0임.

1) 경기자 1은 A를 가장 선 호. C를 가장 싫어함.
경기자 2는 B를 가장 선호. A를 가장 싫어함.
경기자 3은 C를 가장 선호. B를 가장 싫어함.
2) (A, A, A), (B, B, B), (C, C, C)가 모두 내쉬균형임.
3) (A, B, A), (B, B, C), (A, C, C)가 모두 내쉬균형임.
4) 각 사람이 다른 선택을 해서 A가 나오면 경기자 2는 0을 얻는다. 이 때
경기자 2는 현재의 자신의 선택과 다른 선택을 함으로 써 최소한 1을 얻을
수 있다. 따라서 각 대안이 1표 씩 얻어 A가 선택되는 내쉬균형은 존재하지
않는다.

10.
경기자 2의 보수함수는 다음과 같다; u 2 ( e 1, e 2 ) = 2 k e 1 + e 2- e 2, k > 1 .
∂u 1 1
1) 경기자 1의 최적대응함수; ∂e 1
= - 1 = 0. 따라서 e 1 + e 2 = 1 .
e1+e2

그러므로 BR 1 ( e 2 ) = min { 0,1 - e 2 } 이다.

∂u 1 k
경기자 2의 최적대응함수; ∂e 1
= - 1 = 0 . 따라서 e 1 + e 2 = k2 .
e1+e2

그러므로 BR 2 ( e 1 ) = min { 0,k2 - e 1 } 이다.

2) 각 경기자의 최적대응함수를 그려보면 k > 1 이므로 ( 0, k2 ) 이 유일한
내쉬균형임을 알 수 있다. 따라서 모든청소는 경기자 2가 한다. k가
증가할 때 경기자 2가 방을 청소함으로 얻는 보수가 증가하므로, 경기자 2의
노력 수준( k )도 증가한다.
2

e2

BR 1 ( e 2 )

BR 2 ( e 1 )

e1

<두 경기자의 최적대응함수>

11.
1) 전략형 게임

1 2 신고 미신고 1 2 신고 미신고
신고 3, 3, 3 3, 4, 3 신고 3, 3, 4 3, 4, 4

미신고 4, 3, 3 4, 4, 3 미신고 4, 3, 4 1, 1, 1

경기자 3 신고 미신고
2) 두 명 이상이 동시에 신고하면, 신고한 사람 가운 데 한 명이 미신고로
이 탈하면 보수가 3에서 4로 증가한다. 따라서 두 명이 동시에 신고하는 내쉬
균형은 존재하지 않는다.
3) 모든 사람이 동시에 신고하지 않을 때, 한 사람이 신고하면 보수가 1에서
3으로 증가하므로 모든 사람이 신고하지 않는 내쉬균형은 존재하지 않는다.
4) 순수전략 내쉬균형; (신고, 미신고, 미신고), (미신고, 신고, 미신고),
(미신고, 미신고, 신고)
5) p와 1 - p를 각각 신고와 미신고할 확률이라고 하자. 0 < p < 1 이면 각 경
기자는 신고와 미신고가 무차별하여야 한다. 신고할 경우 확실하게 3을 얻는
다. 미신고 할 경우 나머지 두 사람 모두 미신고할 확률은 ( 1 - p) 이므로 이 2

경우 1을 얻는다. 적어도 한 사람이 신고할 확률은 1 - ( 1 - p) 2 이고 이때 4를

× ×
얻는다. 따라서 3 = 1 ( 1 - p) 2 + 4 { 1 - ( 1 - p) 2 } , 즉 ( 1 - p) 2 = 1/3 가 성립하여야
1
한다. 따라서 p = 1 - 이다.
3
6) n명의 겨우 순수전략 내쉬균형은 정확히 한 명만 신고하고 다른 모든 사
람은 신고하지 않는 것이다. 따라서 n개의 순수전략 내쉬균형이 존재한다.
혼합전략의 경우, (n-1)명이 모두 미신고하지 않을 확률은 ( 1 - p) n - 1 , 적어
도 한 명은 신고할 확률은 1 - ( 1 - p) n - 1 이므로
× ×
3 = 1 ( 1 - p) n - 1 + 4 { 1 - ( 1 - p) n - 1 } , 즉 ( 1 - p) n - 1 = 1/3 가 성립하여야 한다.
1
1
따라서 p = 1 - ( 3 ) n-1
이다.

12.
3명이 참가하는 다음과 같은 사슴사냥 게임을 살펴보자. 각 사냥꾼은 사슴을
쫓기 위해 S ={ 1,2,⋯,K }, ( K ≥ 2)에 속한 경계에 대한 투자 가운데 하나를
선택하여야 한다. e i ∈ S 는 사냥 꾼 i가 선택한 투자 수준을 표시한다. 이 때
사냥 꾼들의 보수는 다음과 같다; u i ( e 1, e 2, e 3 ) = 2 min { e 1, e 2, e 3 } - e i .

여기서 min { e 1, e 2, e 3 } 는 e 1, e 2, e 3 가운 데 가장 작은 수를 의미한다. 이

보수는 다음과 같은 고려에서 나왔다. 만일 한 사람이라도 경계를 게을리
하면 사슴이 그리로 도 망가므로 경계 수준은 min { e 1, e 2, e 3 } 이 되고, 각
사냥 꾼은 자신이 선택한 투자에 대한 비용( e )을 지불한다. i

1) min { e 2, e 3 } = 1 이고 e 1 ≥ 1 이므로 min { e 1, e 2, e 3 } = 1 이다. 따라서

u 1 = 2 - e 1 이므로 min { e 2, e 3 } = 1 에 대한 최적대응은 e 1 = 1 이다.

2) min { e 2, e 3 } = k일 경우, e 1 ≤ k이면 min { e 1, e 2, e 3 } = e 1 이다. 따라서

u 1 = 2e 1 - e 1 = e 1 이므로 e 1 이 클수록 보수도 증가한다. 따라서 e 1 = k가

최적대응이다. 반면에 e 1 > k이면 min { e 1, e 2, e 3 } = k이므로 u 1 = k- e 1 이다.

그러므로 e 1 이 작을수록 보수가 증가한다. 따라서 min { e 2, e 3 } = k에 대한
사냥 꾼 1의 최적대응은 k이다.
3) ( k, k,k), 1 ≤ k ≤ K이 순수전략 내쉬균형이다.
4) n명이 있을 경우에도 사냥 꾼 1의 입장에서 보면 min { e 2, ⋯,e n } = k이면

e 1 = k가 최적대응이다. 따라서 1 ≤ k ≤ K인 모든 k에 대해서, 모든

사냥 꾼이 동일하게 k를 선택하는 것이 순수전략 내쉬균형이다.

5) e 1 = ⋯ = e n = k이면 u i = 2k- k= k이다. 따라서 k= K인 내쉬균형이 유일한
파레토 효율적인 내쉬균형이다. 그러나 적어도 한 사냥꾼이 균형의 노력
수준보다 작게 선택할 때, K를 선택한 균형에서 사냥꾼의 보수가 가장 많이
감소하므로 위험하다고 말할 수 있다.

13. σ *i ( si ) > 0 이면 si ∈ PBR i ( σ *- i ) 이므로 si 는 σ *- i 에 대한 최적대응이다.

따라서 σ *i ( si ) > 0 인 모든 순수전략은 강열등전략의 반복적 제거과정의 1
단계에서 제거되지 않는다. 따라서 σ *- i 에서 양의 확률을 가지는 모든
순수전략이 1 단계에서 제거되지 않는다. 그러므로 2 단게에서도 si 는 σ *- i 에
대한 최적대응이므로 제거되지 않는다. 같은 방법으로 모든 단계에서 si 는
제거되지 않음을 알 수 있다. 그러므로 si 는 합리화가능 전략이다.
14. σ * = ( σ *1 , ⋯,σ *n ) 가 내쉬균형이고 σ *i ( s0i ) > 0 이라고 가정하자. s0i 가

강열등전략이면 σ 0i 가 존재하여 모든 σ - i 에 대하여 u i ( σ - i, σ 0i ) > u i ( σ - i, s0i ) 가

성립한다. 따라서 u i ( σ *- i , σ 0i ) > u i ( σ *- i , s0i ) 이 성립한다. 그런 데
u i ( σ *- i , σ 0i ) = ∑ σ 0i ( si ) u i ( σ *- i , si ) 이고 u i ( σ *- i , σ 0i ) > u i ( σ *- i , s0i ) 이므로
si ∈ S i

si ) > 0 이면서 u i ( σ *- i , ˆ
σ *i ( ˆ si ) > u i ( σ *- i , s0i ) 인 순수전략 ˆ
si 가 존재한다. (모든

si 에 대하여 u i ( σ *- i , si ) ≤ u i ( σ *- i , s0i ) 이면 u i ( σ *- i , σ 0i ) ≤ u i ( σ *- i , s0i ) 이어야 한다.)

이제 다음과 같은 혼합전략 σ i ' 을 생각하자.

1) ˆ
si 와 s0i 가 아 닌 다른 순수전략 si 는 σ i 와 동일한 확률로 이용함;

σ i ' ( si ' ) = σ *i ( si ' ) .

2) s0i 는 사용하지 않음; σ i ' ( si ) = 0 .

3) 대신 s0i 를 사용할 확률을 ˆ
si 를 사용할 확률에 더함;

si ) .
si ) = σ *i ( s0i ) + σ *i ( ˆ
σ i '( ˆ

u i ( σ *- i , σ i ' ) - u i ( σ *- i , σ *i ) = σ *i ( s0i ) { u i ( σ *- i , ˆ
si ) - u i ( σ *- i , s0i ) } > 0 이므로 σ *i 는

σ *- i 에 대한 최적대응이 아니다. 이는 σ * = ( σ *1 , ⋯,σ *n ) 가 내쉬균형이라는 데

모순된다.
따라서 강열등전략은 모든 내쉬균형에서 결코 양의 확률로 사용되지 않는다.
15. 13번에 의하여 si 가 1 단계의 강열등전략이면 모든 내쉬균형에서 양의
확률로 사용되지 않는다. 1 단계의 강열등전략을 모두 제거한 새로운 전략형
게임에 13번의 결과를 다시 적용하면 2 단계의 강열등전략도 결코 모든
내쉬균형에서 양의 확률로 사용되지 않는다. 따라서 13번의 결과를
반복적으로 적용하면 강열등전략의 반복적 제거에 의해 제거되는
순수전략은 모든 내쉬균형에서 결코 양의 확률로 사용되지 않는다.

16. 본문 <표3-4>의 전략형 게임에서 b는 약열등전략이지만 (b, b')이

내쉬균형이다. 14번의 결과는 약열등전략일 경우 성립하지 않는다.

17. 성대결게임, 사슴사냥게임, 순수조정게임, 겁쟁이게임을 생각하자.

1) 순수전략만 고려할 경우
성대결 게임; 맥시민 값 = 0, 맥시민 전략; 야구, 발레
미니맥스값 = 1, 미니맥스전략; 발레(경기자 1을
미니맥스하는 경기자 2의 전략), 야구(경기자 2를
미니맥스하는 경기자 1의 전략)
사슴사냥 게임; 맥시민 값 = 1, 맥시민 전략; 산토끼
미니맥스값 = 2, 미니맥스전략; 산토끼
순수조정 게임; 맥시민 값= 0, 맥시민 전략; 왼쪽, 오른쪽
미니맥스값 = 1, 미니맥스전략 = 왼쪽, 오른쪽
겁쟁이 게임; 맥시민 값 = 0, 맥시민 전략=양보
미니맥스값 = 0, 미니맥스 전략 = 고집
2) 혼합전략까지도 고려할 경우;
성대결 게임; 맥시민 값 = 2/3, 맥시민 전략; σ = ( 1/3,2/3), σ = ( 2/3,1/3)
1 2

미니맥스값 = 2/3, 미니맥스전략; σ = ( 2/3,1/3), σ = ( 1/3,2/3)

2 1

사슴사냥 게임; 맥시민 값 = 5/3, 맥시민 전략; σ = σ = ( 1/6,5/6) ,

1 2

미니맥스값 = 3/7, 미니맥스전략; σ = σ = ( 1/3,2/3)

2 1

순수조정 게임; 맥시민 값= 1/2, 맥시민 전략; σ = σ = ( 1/2,1/2)

1 2

미니맥스값 = 1/2, 미니맥스전략; σ = σ = ( 1/2,1/2) 2 1

겁쟁이 게임; 맥시민 값 = 0, 맥시민 전략; σ = σ = ( 0,1) .

1 2

미니맥스값 = 9/19, 미니맥스 전략; σ = σ = ( 9/19,10/19)

2 1
 4 장 연습 문제 해답

1. 두 기 업이 동질적 재화시장에서 쿠르노 경쟁을 한다. 역수요함수는

p( Q ) = 1 - Q 이고, 기업들의 한계비용은 0이라고 가정하자.

1) 독점이윤은 π ( Q ) = ( 1 - Q ) Q 이므로 독점 수량은 Q m = 1/2 이다.

2) 전략형 게임; π 1 ( q 1 , q 2 ) = ( 1 - q 1 - q 2 ) q 1, π 2 ( q 1 , q 2 ) = ( 1 - q 1 - q 2 ) q 2 .

3) BR 1 ( q 2 ) = ( 1 - q 2 )/2, BR 2 ( q 1 ) = ( 1 - q 1 )/2 이므로 내쉬균형은

q *1 = q *2 = 1/3 이다.

4) π 1 ( q 1 , q 2 ) = ( 1 - q 1 - q 2 ) q 1 은 q 1 에 대한 2 차식이고 대칭축은
( 1 - q 2 )/2 이다. 따라서 q 1 > 1/2 이면 ( 1 - q 2 )/2 ≤ 1/2 < q 1 이다. 그러므로

모든 q 2 에 대하여 1/2와 q 1 모두 대 칭축 오른쪽에 위치하며 q1이 더 멀리

위 치한다. 따라서 모든 q 2 에 대하여 π 1 ( 1/2 , q 2 ) > π 1 ( q 1 , q 2 ) 이므로 1/2보다

큰 모든 q 1 은 강열등전략이다.(1/2에 의해 압도됨.)
5) 4)에 의하여 각 기 업은 q > 1/2 인 산출량은 절대 선택하지 않는다.
칭축은 ( 1 - q )/2 ≥ 1/4 이다. 따라서 q < 1/4 이면 1/4와 q
q 2 ≤ 1/2 일 때 대 2 1 1

모두 대칭축 왼쪽에 위치하며 q 이 더 멀리 위치한다. q ≤ 1/2 인 모든 q 에 1 2 2

대해서 π ( 1/4 , q ) > π ( q , q ) 기 성립하므로 1/4보다 작은 모든 q 은

1 2 1 1 2 1

강열등전략이다.(1/4에 의해 압도됨.) 이를 그림으로 보면 다음과 같다.

q2

1 BR 1 ( q 2 )

1/2
3/ 8 BR 2 ( q 1 )
1/3
1/4

1/4 1/3 3/ 8 1/2 1 q1

6) 1 단계에서 q > 1/2 = BR ( 0) 을 제거. 2 단계에서 q < 1/4 = BR ( 1/2) 를 제거.
같은 방법을 되풀이하여 적용하면 3 단계에서 q > 3/8 = BR ( 1/4) 을 제거. 4
단계에서 q < 5/18 = BR ( 3/8) 을 제거. 이 같이 강열등전략을 반복적으로
제거하면 내쉬균형에서의 산출량 q =1/3 만이 남게된다.
업이 3개 이상일 경우, 1 단계에서 q > 1/2 = BR( 0)은 그대로 성립함.
7) 기
(어떤 경우에도 기업들은 독점수량보다 더 생산하기를 원치 않는다.)
1 단계 적용 이후 남아 있는 전략집합은 [0, 1/2]이다. q = q = 1/2 , 나머지 2 3

기업(있으면)은 생산하지 않으면, 다른 기업의 총생산량은 1이고,

BR ( 1) = 0 이므로 q 1 = 0 이 최적대응이 되어 강열등전략이 아니다. 같은

[
방법으로 0, 1/2 사이의 모든 ] 산출량이 다른 기업들의 선택에 대한
최적대응전략이 된다. 따라서 기업이 3개 이상일 경우, 강열등전략의 반복적
제거는 2 단계에서 멈추게 된다.
8) 역수요함수가 p( Q ) = a - bQ 이고 한계비용이 c 인 복점시장의 경우
π 1 ( q 1 , q 2 ) = ( a - c - b(q 1 + q 2 )) q 1, π 2 ( q 1 , q 2 ) = ( a - b( q 1 + q 2 )) q 2 이다.
각 기업의 이윤함수는 자신의 산출량에 대한 2차식이므로 4) - 6)까지의
방법이 동일하게 적용된다. 기업이 3개 이상일 경우에도, 1 단계 이후의

전략집합은 [ 0, 2b ] 이다. q = q = 2b , 나머지 기업(있으면)은

a -c a -c
2 3

생산하지 않으면, 다른 기업의 총생산량은 ( a - c )/b이고,

a -c
BR ( ) = 0 이므로 q 1 = 0 이 최적대응이 되어 강열등전략이 아니다. 같은
b
a -c
산출량이 다른 기업들의 선택에 대한
방법으로 [ 0, 2b ] 사이의 모든

최적대응전략이 된다. 따라서 기업이 3개 이상일 경우, 강열등전략의 반복적

제거는 2 단계에서 멈추게 된다.

질적 재화시장에서 쿠르노 경쟁을 하는 복점 시장을 생각하자.

2. 동
역수요함수는 p( Q ) = 13 - Q 이다. 기업들의 한계비용은 1로 일정하다.
그러나 생산을 시작하려면 초기 투자비용으로 25를 지불하여야 한다. 즉 두
기업의 비용함수는 동일하게 다음과 같다; c ( 0) = 0 , q > 0 이면
c ( q) = q + 25 .

1
1) q 1 > 0 이면 π 1 ( q 1 , q 2 ) = ( 12 - q 1 - q 2 ) q 1 - 25 , q 1 = 0 이면 π 1 ( 0 , q 2 ) = 0 .
q 2 > 0 이면 π 2 ( q 1 , q 2 ) = ( 12 - q 1 - q 2 ) q 2 - 25 , q 2 = 0 이면 π 2 ( q 1 , 0) = 0 .

2) q 1 > 0 일 경우 π 1 ( q 1 , q 2 ) = ( 12 - q 1 - q 2 ) q 1 - 25 를 극대화하는 수량은

q 1 = ( 12 - q 2 )/2 이다. 이 때 기 업 1의 이윤은 ( 12 - q 2 ) 2
4
- 25 이다.

( 12 - q 2 ) 2
4
- 25 < 0 , 즉 q 2 > 2 이면 기 업 1은 생산을 하지 않는 것이
( 12 - q 2 ) 2
최적대응이다. 반대로 q 2 < 2 이면 4
- 25 > 0 이므로

q 1 = ( 12 - q 2 )/2 을 생 산하는 것이 최적대응이다. q 2 = 2 이면

( 12 - q 2 ) 2
- 25 = 0 q 1 = 0 과 q 1 = 5 가 최적대응이다.
4
같은 방법으로 기 업 2의 최적대응은 반대로 q 1 < 2 이면 q 2 = ( 12 - q 1 )/2 ,

q 1 = 2 이면 q 2 = 0 과 q 2 = 5 , q 1 > 2 이면 q 2 = 0 가 최적대응이다. 이를

그 림으로 그리면 다음과 같다.

q2

BR 2 ( q 1 )

6
5
BR 1 ( q 2 )
2

2 5 6 q1

3) 모든 내쉬균형을 구하라. 두 최적대응함수가 만나는 곳을 찾아보면

(6, 0)과 (0, 6)이 내쉬균형이다. 이 경우는 고정비용이 커서 시장이 두 개
이상의 기 업을 수용할 수 없어 자연독점이 나타나는 경우이다.
4) 좀 더 일반적인 상황을 살펴보자. 역수요함수는 p( Q ) = a - Q 이고,
각 기업의 비용함수는 동일하게 c ( 0) = 0 , q > 0 이면 c ( q) = cq + f 이다.
f =0 일 경우, 내쉬균형은 q*1 = q*2 = q * = ( a - c )/3 이다. f > 0 일 경우, q 2 가

주어 졌을 때 q 1 > 0 인 경우 기 업 1의 이윤을 극대화하는 수량은

q 1 = ( a - c - q 2 )/2 이고, 이 윤은 ( a - c - q2) 2
4
- f 이다.

( a - c - q2) 2
- f = 0 을 q 2 에 대해서 풀면 q 2 = a -c - 2 f 를 얻는다.
4
따라서 기 업 1의 최적대응은 q 2 < a -c - 2 f 이면 q 1 = ( a - c - q 2 )/2 ,

q 2 = a -c - 2 f 이면 q 1 = 0 또는 q 1 = 2 f , q 2 > a -c - 2 f 이면 q 1 = 0 이다.

기업 2의 최적대응도 동일하게 얻어진다. 각 경우에 대하여 최적대응을

그려보면 다음과 같다. 각 그림에서
q 0 = a -c - 2 f 이다.

a) q 0 >
a -c
2
⇒ f <
a -c
4
;

q2

BR 1 ( q 2 )
q0
a -c
2
BR 2 ( q 1 )
q *2

q *1 a -c q1
2 q0

a -c a -c
( , )이 유일한 내쉬균형이다.
3 3

b) a -c
3
≤ q0 ≤
a -c
2
⇒ a -c
4
≤ f ≤
a -c
3
; a -c
2
 BR 1 ( q 2 )
a -c
2
q0
BR 2 ( q 1 )
q *2

q *1 q 0 a -c q1
2

세 개의 내쉬균형이 존재한다; ( a -
3
c a -c
,
3
), (
a -c
2
, 0), ( 0,
a -c
2
).

c) q 0 < a -
3
c
⇒ f >
a -c
3
;

q2

BR 1 ( q 2 )
a -c
2

q *2 BR 2 ( q 1 )
q0

*
q0 q1 a -c q1
2

a -c a -c
두 개의 내쉬균형이 존재한다; ( 2 ,0), ( 0, 2 ) .

3. 두 기 업이 동질적 재화시장에서 쿠르노 경쟁을 하고 있다. 역수요함수는

p( Q ) = a - Q 이고, 두 기업의 비용함수는 동일하게 c ( q) = cq이다. 기업 1은
이윤극대화를 하고자 한다. 그러나 기업 2는 이윤이 0보다 작지 않은
조건하에서 수입을 극대화하고자 한다.

1) 현재의 상황을 전략형 게임으로 표시하라.

S 1 = S 2 = [ 0, ∞) 이고, 각 기 업의 보수함수는 다음과 같다;
π 1 ( q 1, q 2 ) = ( a - c - ( q 1 + q 2 )) q 1 , R 2 ( q 1, q 2 ) = ( a - ( q 1 + q 2 ))q 2 .

2) 기 업 2의 최적대응함수를 구하라.
∂R 2
∂q 2
= 0을 q 2에 대해서 풀면, BR 2 ( q 1 ) = ( a - q 1 )/2 를 얻는다. (이

최적대응함수는 한계비용이 0인 경우 이 윤함수를 극대화하는 경우와

동일하다.)

3) 내쉬균형을 구하라.

기 업 1의 최적대응함수는 BR 1 ( q 2 ) = ( a - c - q 2 )/2 이다.

BR 1 ( q 2 ) = ( a - c - q 2 )/2 과 BR 2 ( q 1 ) = ( a - q 1 )/2 를 연립해서 풀면

q*1 = ( a - 2c )/3, q*2 = ( a + c )/3 를 얻는다. (이것은 c 1 = c , c 2 = 0 일 경우의

쿠르노 내쉬균형과 동일하다.) 이것이 내쉬균형이 되려면, 기업 2의 이윤이

0보다 작아서는 안 된다. Q = q + q = ( 2a - c )/3 이므로 가격은
* *
1
*
2

p = p( Q ) = a - Q = ( a + c )/3 이다. 손해를 보지 않으려면 p ≥ c 이어야

* * * *

한다. 즉 a ≥ 2c 이면 q*1 = ( a - 2c )/3 , q*2 = ( a + c )/3 가 내쉬균형이다.

a < 2c 이면 q*1 = ( a - c )/2 , q *2 = 0 이 내쉬균형이다.

질적인 재화시장에서 두 기업이 버트란드 경쟁을 하는 경우를

4. 동
생각하자. 역수요함수는 p( Q ) = 13 - Q 이다.

1) 두 기 업의 비용함수가 동일하게 C ( q) = q 일 경우 내쉬균형을 구하라.

두 기 업의 한계비용이 동일하게 1이므로 유일한 내쉬균형은 p*1 = p *2 = 1 이다.

2) 기 업 1과 2의 비용함수가 각각 C 1 ( q) = q , C 2 ( q) = 8 q 일 경우,
내쉬균형을 구하라.
 한계비용이 1일 때 독점 수량과 가격은 각각 6과 7이다. 따라서 기업 1은
절대로 7보다 높게 가격을 책정하지 않는다. 독점가격이 기업 2의
한계비용보다 크다. 두 기업이 동일한 가격을 책정할 때 모든 소비자가 기업
1로부터 구매하면( α = 1 ), p ∈ [ 1, 7], p = p 가 내쉬균형이다. 반면에 동일한
*
1
*
2
*
1

가격을 책정할 때 조금이라도 소비자가 기업 2로부터 구매하면 ( α < 1 ),

p *1 = 7, p *2 > p *1 이 내쉬균형이다. (각 경우에 대해서 최적대응을 그려서 확인해

보기 바람.)

업 1과 2의 비용함수가 각각 C ( q) = q , C ( q) = 4q 일 경우 두 기업이
3) 기 1 2

동일한 가격을 책정하였을 때 시장을 반반씩 나누어 가지는 경우

내쉬균형이 존재하지 않음을 보여라. 두 기업이 동일한 가격을 책정하였을
때 시장을 어떻게 분할하여야 내쉬균형이 존재하는가?

기 업 1의 독점가격이 7이므로 기업 2의 한계비용보다 작다. 따라서 기업

1은 4보다 높은 가격을 책정하지 않는다. 가격이 4를 초과하지 않을 경우,
기업 1의 입장에서는 기업 2의 가격보다 약간 낮추어 시장 전체를 가지는
것이 유리하다. 그러나 가격이 독점가격인 7보다 작을 경우, 가격을 올리면
기업 1의 이윤이 증가하므로 최적대응은 존재하지 않는다. 따라서
α = 1/2 이면 내쉬균형이 존재하지 않는다. 같은 방법으로 α < 1 이면
내쉬균형이 존재하지 않는다. α = 1 이면 2)에서와 같이 p *1 ∈ [ 1, 4], p *2 = p *1 이
내쉬균형이다.

5. 동 질적인 재화를 생산하는 복점시장을 생각하자. 역수요함수는

p( Q ) = 60 - Q 이고, 두 기업은 모두 동일하게 C ( q) = q /2 의 비용함수를 2

가진다.

1) 현재의 상황을 전략형 게임으로 표시하라.

S 1 = S 2 = [ 0, ∞) 이고, 각 기 업의 보수함수는 다음과 같다;

π 1 ( q 1, q 2 ) = ( 60 - ( q 1 + q 2 )) q 1 - q21/2 , π 2 ( q 1, q 2 ) = ( 60 - ( q 1 + q 2 ))q 2 - q22/2 .

2) 두 기 업이 가격수용자(price taker)로 행동할 때의 시장 균형, 즉

완전경쟁시장균형의 가격, 각 기업의 생산량 그리고 각 기업의 이윤을
구하라.

한계비용은 MC ( q) = q이다. 가 격수용자로 행동하면 p = MC ( q) = q에

의해서 q = p가 각 기업의 공급함수이다. 두 개의 기업이 있으므로 시장
전체의 공급함수는 S ( p) = 2p이다. 수요함수 D ( p) = 60 - p와 연립해서 풀면
시장균형 가격은 20, 각 기업의 산출량은 20, 그리고 각 기업의 이윤은
200이다.

3) 두 기 업이 쿠르노경쟁을 할 경우 내쉬균형과 시장가격을 구하라.

π 1 ( q 1, q 2 ) = ( 60 - ( q 1 + q 2 )) q 1 - q21/2 이므로 기업 1의 최적대응함수는
q 1 = ( 60 - q 2 )/3 이다. 같은 방법으로 기 업 2의 최적대응함수는
q 2 = ( 60 - q 1 )/3 이다. 두 식을 연립해서 풀면 q*1 = q *2 = 15 가 내쉬균형이고,

시장가 격은 30이다. 이 때 각 기업의 이윤은 337.5이다.

업이 버트란드경쟁을 할 경우, 각 기업이 2)에서 계산한
4) 두 기
완전경쟁시장가격을 선택하는 것이 내쉬균형임을 보여라. 두 기업이 동일한
가격을 책정하면, 두 기업은 시장을 반씩 나누어 가진다고 가정한다.

두 기 업이 동일하게 p *1 = p*2 = 20 을 선택하는 것이 내쉬균형임을 보이자.

업은 20을 생산하고 있고, 200의 이윤을 얻고 있다.

p *1 = p*2 = 20 에서 각 기

대칭이므로 기업 1의 경우만을 살펴보자. 기업 1이 가격을 20보다 높게

올리면, 모든 소비자는 기업 2에게로 가므로 0의 이윤을 얻는다. 따라서
기업 1은 가격을 올릴 유인은 없다. 이제 가격을 낮출 유인도 없음을
살펴보자. 기업 1이 가격을 20보다 작게 낮추면 독점이 된다. 따라서
독점이윤 π = ( 60 - q ) q - q /2 을 얻는다. 가격이 20보다 작아야 하므로
1 1 1
2
1

q > 40 이어야 한다. q > 40 하에서 π = ( 60 - q ) q - q /2 를 극대화하는 문제를

1 1 1 1 1
2
1

살펴보자. π = ( 60 - q ) q - q /2 는 이차함수이고 q = 20 에서 극대화된다.

1 1 1
2
1 1

따라서 q > 40 일 경우, q 은 40에 가까울수록 이윤은 증가한다. q = 40 일

1 1 1

경우 독점이윤은 0이다. 따라서 독점이라 하더라도 q > 40 이면 독점이윤은 1

0보다 작고, 따라서 당연히 200보다 작다. 그러므로 기업 1은 가격을 20보다

낮게 책정하여 독점이 될 유인을 가지지 않는다. 그러므로 p *1 = p *2 = 20 이

내쉬균형이다.

트란드경쟁을 할 경우, 두 기업이 완전경쟁시장가격을 선택하는 것이

5) 버
내쉬균형이지만, 유일한 내쉬균형은 아니다. 사실은 무수히 많은 내쉬균형이
존재한다. 그 가운데 아무거나 다른 내쉬균형을 하나 찾아라.

설사 한 기업이 가격을 낮추어

p *1 = p*2 = 20 이 내쉬균형이 되는 이유는

독점이 된다고 하더라도, 생산을 현재의 20에서 최소한 40으로 증가시켜야

한다. 비용함수가 C ( q) = q /2 이므로 산출량이 늘어날 때 비용은 매우
2

빠르게 (이차함수) 증가하므로 기업이 가격을 낮추어 독점이 되고자 하지

않는다. p = p = 22 인 경우를 보자. 이 경우 수요가 38이므로 각 기업은
*
1
*
2

19씩 생산하여 237.5의 이윤을 얻는다. 당연히 각 기업은 22보다 높은

가격을 책정하려 하지 않는다. 22보다 낮게 책정하면 독점이지만, 38이상을
생산하여야 한다. 4)에서 보았듯이 독점 이윤은 q = 20 에서 극대화되므로 1

q > 38 일 경우, q 은 38에 가까울수록 이윤은 증가한다. q = 38 일 경우의

1 1 1

독점 이윤은 114이다. 이 것은 237.5보다 작으므로 각 기업은 22에서 가격을

낮출 유인이 없다. 그러므로 p = p = 22 역시 내쉬균형이다.
*
1
*
2

이 경우 [12, 180/7]에 속한 모든 p에 대해서 p = p = p가 내쉬균형이 됨을 *

1
*
2

보일 수 있다.

호텔링 입지모형에서는 d 만큼의 거리를 이동할 때 발생하는

6. 4.4절의
이동비용을 t d 로 가정하였다. 이제 이동비용이 거리의 제곱에 비례할 때, 즉
t d 2 이라고 가정할 때 내쉬균형을 구하라.

x에 위 치한 소비자가 기업 1로부터 구매하려면 p 1 + tx2 를, 기 업 2로부터

구매하려면 p 2 + t ( 1 - x) 2 를 지불한다. p 1 + tx2 = p 2 + t ( 1 -x) 2 를 만족하는 x를

구하면 x = ( p 2 - p 1 + t)/2t를 얻는다. 이것은 이동비용이 t d 일 경우와

동일하다. 각 기 업의 수요함수는 D 1 ( p 1 , p 2 ) = ( p 2 - p 1 + t)/2t,

D 2 ( p 1 , p 2 ) = ( p 1 - p 2 + t)/2t이고, 한계비용이 c 이므로 각 기 업의 이윤은 다음과

같다.
 p2 - p1 + t p -p +t
π 1(p1 , p2) = ( p1 - c )
2t
, π 2 ( p 1 , p 2 ) = ( p 2 - c ) 1 2t 2 .

기업 1의 최적대응함수 p 1 = BR 1 ( p 2 ) = ( p 2 + t + c )/2 , 기 업 2의 최적대응함수

p 2 = BR 2 ( p 1 ) = ( p 1 + t + c )/2 이므로 이를 연립해서 풀면, 내쉬균형

p*1 = p*2 = t + c 를 얻는다.

7. ( 호텔링의 원형도시 모형) 닌 원형도시(circular city)를 선형도시가 아

생각하자. 소비자들이 균일하게 길이가 1인 원 둘레에 위치하고 있고, 두
기업은 정확히 서로 반대편에 위치하고 있다. (원이기 때문에 정확한 위치는
중요하지 않다.) 각 기업의 한계비용은 c 로 동일하다. 소비자들은 d 만큼
이동할 때 t d 를 이동비용을 지불하여야 한다. 각 소비자는 한 단위만을
소비하고, 이동비용을 포함하여 싼 기업의 제품을 구매한다. 두 기업은
버 트란드 경쟁을 한다.
1) 기업 1과 2가 각각 p 과 p 를 선택할 때, 어느 쪽에서 구매하든 상관없이
1 2

무차별한 소비자의 위치를 구하라. (대칭적으로 두 곳이 나옴.)

기 업2
기 업 2에서 구매 기업 2에서 구매
x2
x1

기 업 1에서 구매 기 업 1에서 구매
기업1

위의 그림에서 보듯이 x 과 x 는 기업 1에서 구매하는 것과 기업 2에서 1 2

구매하는 것이 무차별한 소비자이다. x 에 위치한 소비자의 기업 1과 2까지 1

이동거리는 각각 x , (1/2) - x 이다. 따라서 x 에 위치한 소비자가

1 1 1

무차별하려면 p + t x = p + t [ ( 1/2) - x ] 이 성립하여야 한다. 이를 x 에

1 1 2 1 1

대하여 풀면 x = 2t + 14 를 얻는다. x 에 위치한 소비자가 기업 1과

p -p 2 1
1 2
2까지 이동거리는 각각 x 2 , (1/2) - x2 이다. 따라서 무 차별하려면
p 1 + t x2 = p 2 + t [ ( 1/2) - x2 ] 이 성립하여야 한다. 이를 x 2 에 대하여 풀면

p2 - p1 1
x2 =
2t
+
4
를 얻는다.

2) 각 기 업의 수요함수를 구하라.
기 업 1과 2의 수요는 각각 D 1 ( p 1 , p 2 ) = x1 + x2 , D 2 ( p 1 , p 2 ) = 1 - ( x1 + x2 ) 이다.

p2 - p1 1 p - p1 1
x1 = + , x2 = 2 + 이므로
2t 4 2t 4
p2 - p1 1 p - p2 1
D 1 ( p 1 , p 2 ) = x1 + x2 = + , D 2(p1 , p2 ) = 1 + 이다.
t 2 t 2

3) 내쉬균형을 구하라.

기 업의 한계비용이 c 이므로 각 기 업의 이윤은 다음과 같다.

( p 1 - c ) { 2( p 2 - p 1 ) + t } ( p 2 - c ) {2(p 1 - p 2 ) + t }
π 1(p1 , p2) =
2t
, π 2(p1 , p2) = t
.

기 업 1의 최적대응함수 p 1 = BR 1 ( p 2 ) =
2p 2 + t + 2c
4
, 기 업 2의 최적대응함수
2p 1 + t + 2c
p 2 = BR 2 ( p 1 ) =
4
를 얻는다. 이를 연립해서 풀면, 내쉬균형

p*1 = p*2 = c + ( t/2) 를 얻는다.

4) 이동비용이 t d 2 일 경우 내쉬균형을 구하라.

x 1 은 p 1 + t x21 = p 2 + t [ ( 1/2) - x1 ] 2 에 의하여 결정된다. 이를 x 1 에 대하여

풀면 x1 =
p2 - p1
t
1
+ 를 얻는다.
4
대 칭이므로 x2 =
p2 - p1
t
+
1
4
이다. 따라서

D 1(p1 , p2 ) =
2( p 2 - p 1 )
t
+
1
2
, D 2( p1 , p2 ) =
2( p 1 - p 2 )
t
+
1
2
이다. 각 기 업의
이 윤은 다음과 같다.
( p 1 - c ) { 4( p 2 - p 1 ) + t } ( p 2 - c ) {4( p 1 - p 2 ) + t }
π 1(p1 , p2) =
2t
, π 2(p1 , p2) = t
.
 기 업 1의 최적대응함수 p 1 = BR 1 ( p 2 ) =
4p 2 + t + 4c
8
, 기 업 2의 최적대응함수
4p 1 + t + 4c
p 2 = BR 2 ( p 1 ) =
8
이므로 이를 연립해서 풀면, 내쉬균형

p*1 = p*2 = c + ( t/4) 를 얻는다.

8. 두 개의 커피회사가 있다. 각 기업의 이윤은 기업의 광고량에 의존한다

고 하자. 각 기업의 광고량을 a , a 라고 하자. 각 기업의 이윤은 다음과 1 2

같이 광고에 의존한다고 하자.

π 1 ( a 1 , a 2 ) = 4a 1+3a 1 a 2 -( a 1 ) 2, π 2 ( a 1 , a 2 ) = 2a 2+ a 1a 2 -( a 2 ) 2

업의 최적대응함수를 구하고, 두 기업이 광고량이 전략적 대체재인

1) 각 기
지 전략적 보완재인지를 판명하라.

∂π 1
∂a 1
= 4+ 3 a 2 - 2a 1 = 0 을 풀면 기 업 1의 최적대응함수 a 1 = ( 4 + 3a 2 )/2 를

얻는다. 같은 방법으로 기 업 2의 최적대응함수는 a = ( 2 + a )/2 를 얻는다. 2 1

최적대응함수가 양의 기울기를 가지므로, 광고량은 서로 전략적 보완재이다.

2) 내쉬균형을 찾고, 각 기업의 이윤을 구하라.

최적대응함수를 연립해서 풀면 a *1 = 14, a *2 = 8 을 얻는다. 기 업 1과 2의 이

윤은 각각 196과 64이다.

9. 다음과 같이 차별화된 재화시장을 생각하자. 시장수요곡선은 다음과 같다.

3 2
q 1 = D 1 ( p 1 , p 2 ) = 80 - p + p ,
5 1 5 2
3 2
q 2 = D 2 ( p 1 , p 2 ) = 80 - p + p .
5 2 5 1
생 산비용은 없다고 가정하자.
1) 두 기 업이 버트란드경쟁을 할 경우 내쉬균형을 구하라. 내쉬균형에서 각
기 업의 산출량을 구하라.
각 기 업의 최적대응함수는 p 1 = ( 200 + p 2 )/3 , p 2 = ( 200 + p 1 )/3 이다. 이를

연립해서 풀면 내쉬균형 p *1 = p *2 = 100 를 얻는다. 이때 수 요량은 두 기업

동일하게 q *1 = q *2 = 60 이다.

2) 두 기 업의 역수요함수를 구하라.
두 개의 시장수 요곡선을 q 1 과 q 2 에 대해서 풀면 역수 요함수
p 1 = 400 - 3q 1 - 2q 2 , p 2 = 400 - 3q 2 - 2q 1 를 얻는다.

3) 두 기 업이 쿠르노 경쟁을 할 경우, (1)에서 구한 산출량이 내쉬균형이

되지 않음을 보여라.

각 기 업의 이윤은 π 1 = ( 400 - 3q 1 - 2q 2 ) q 1 , π 2 = ( 400 - 3q 2 - 2q 1 ) q 2 이다.

q 2 = 60 일 경우, π 1 = ( 280 - 3q 1 ) q 1 이므로 π 1 은 q 1 = 140/3 에서 극대화된다. 즉

q 2 = 60 에 대해서 q 1 = 60 이 최적대응이 아니다. 그러므로 q *1 = q*2 = 60 는

쿠르노 경쟁시 내쉬균형이 아니다.

4) 쿠르노경쟁시 내쉬균형과 그 때의 가격을 구하라. 그 가격이
버트란드경쟁시 내쉬균형이 아님을 보여라.

각 기 업의 최적대응함수는 q 1 = ( 200 - q 2 )/3 , q 2 = ( 200 - q 1 )/3 이다. 이를

연립해서 풀면 내쉬균형 q **
1 = q 2 = 50 를 얻는다. 이때 가
**
격은 두 기업
동일하게 p **
1 = p 2 = 150 이다. p 1 = p 2 = 150 는 버
** ** **
트란드 경쟁에서의
내쉬균형이 아니다.

10. 다음과 같은 복 점시장을 생각하자. 기업 1과 2가 각각 재화 1과 2를

생산한다. 두 재화는 완전보완재이다. 소비자는 정확히 재화 1 한 단위와
재화 2 한 단위를 묶어서 소비한다. 기업 1의 한계비용은 c 이고, 기업 2의 1

한계비용은 c 이다. 두 기업은 버트란드 경쟁을 한다. 묶음에 대한

2

수요함수는 D ( p) = a -p이다.
1) 현재의 상황을 전략형 게임으로 표시하라.

S 1 = [ 0, ∞) , S 2 = [ 0, ∞) , π 1 ( p 1, p 2 ) = ( p 1 - c 1 ) [ a - ( p 1 + p 2 )] ,

π 2 ( p 1, p 2 ) = ( p 2 - c 2 ) [ a - ( p 1 + p 2 )] 이다.

업의 최적대응함수를 구하고, 가격이 전략적 대체재임을 보여라.

2) 각 기
그 이유는 무엇인가?

업의 최적대응함수는 p = ( a +c - p )/2 , p = ( a +c - p )/2 이다.

각 기 1 1 2 2 2 1

최적대응함수가 음의 기울기를 가지므로 전략적 대체재이다. 그 이유는

다음과 같다. p 가 주어졌을 때 기업 1의 수요함수는
2

D ( p 1 ) = ( a -p 2 ) - p 1 이다.

가격 탄력성을 구해보면 ε =- Dp( p ) D(pp ) = ( a -pp )- p 이다. p 가

1
1
1 1

1
1

2 1
2

증가할수록 가격탄력성이 커지므로 p 가 증가할 때 기업 1은 가격을 낮게 2

책정한다. 기업 2의 경우도 동일하다.

3) 내쉬균형을 구하라.

최적대응함수를 연립해서 풀면 내쉬균형

p*1 = ( a + 2c 1 - c 2 )/3, p*2 = ( a +2c 2 - c 1 )/3 를 얻는다.

업이 담합하여 결합이윤을 극대화 할 경우, 소비자가 지불하는

4) 두 기
가격인 p + p 를 구하라. (담합시 p + p 만 결정되고, p 와 p 는 개별적으로
1 2 1 2 1 2

결정되지 않는다.)

두 기 업이 담합하면 결합이윤은
π = ( p 1 + p 2 - c 1 - c 2 ) [ a - ( p 1 + p 2 )] = ( p - c 1 - p 2 )( a - p) 이다. 따라서 결합이 윤을
극대화하는 가격은 한계비용이 c 1 + c 2 일 경우의 독점가격이다. 그러므로
p 1 + p 2 = p = ( a + c 1 + c 2 )/2 이다.

이제 수 요함수가 수요탄력성이 항상 η로 일정한 D ( p) = A p - η 를 생각하자.

η > 2를 가정한다.

업의 최적대응함수를 구하고, 가격이 전략적 보완재임을 보여라. 그

5) 각 기
이유는 무엇인가?

각 기 업의 이윤은 다음과 같다;

π 1 ( p 1, p 2 ) = ( p 1 - c 1 ) A ( p 1 + p 2 ) - η , π 2 ( p 1, p 2 ) = ( p 2 - c 2 ) A ( p 1 + p 2 ) - η .

∂π 1/∂p 1 = A ( p 1 + p 2 ) - η - η ( p 1 - c 1 )A ( p 1 + p 2 ) - η - 1 = 0 을 p 1 에 대해서 풀면 기 업
업 2의
1의 최적대응함수 p 1 = ( p 2 + η c 1 )/( η - 1) 를 얻는다. 같은 방법으로 기
최적대응함수는 p = ( p + η c )/( η - 1) 이다. 최적대응함수가 양의 기울기를
2 1 2

가지므로 전략적 보완재이다. p 가 주어졌을 때 기업 1의 수요함수는 2

D ( p ) = A ( p + p ) 이다. 가격 탄력성을 구해보면 ε =

-η η
이다. p 가
1 1 1 2 p +p 1
1 2
2

증가할수록 가격탄력성이 작아지므로 p 가 증가할 때 기업 1은 가격을 높게 2

책정한다. 기업 2의 경우도 동일하다.

6) 내쉬균형을 구하라.

최적대응함수를 연립해서 풀면 내쉬균형 p*1 = [ η ( η - 1)c A + η c B ]/( η - 2) ,

p 2 = [ η ( η - 1)c B + η c A ]/( η - 2) 를 얻는다.

7) 담합시 소비자가 지불하는 가격인 p 1 + p 2 를 구하라.

결합이 윤은 π = ( p - c 1 - c 2 ) A p - η 이다. 따라서 두 기 업은 독점가격은

η (c +c )
p* = 2 를 선택한다.
η-1 1

11. 비용함수가 c ( q ) = 3 q이고, 수 요함수가 D ( p) = 6 - p인 독점을 생각하자.

1) 독점 가격과 수량을 구하라.
 요함수가 P( q) = 6 - q이므로 이윤은 π (q) = ( 6 - q) q - 3q = ( 3 - q) q
역수
이다. 따라서 독점 수량과 가격은 각각 q = 3/2, p = 9/2 이다. M M

이제 기 업이 마케팅 담당 부서와 생산 담당 부서로 나누어졌다고 가정하자.

마케팅 담당 부서는 가격 p 를, 생산 담당 부서는 산출량 q를 독립적으로
동시에 선택한다. 이 때 판매량은 가격 p에서의 수요량 D ( p) 과 산출량 q
가운데 크지 않은 쪽이다. 즉 마케팅 담당 부서가 p를 선택하면, 시장수요는
D ( p) 이다. 그러나 생산 담당 부서에서는 q를 생산하였다. D ( p) > q이면
수요량이 실제 생산량보다 크지만, 생산이 q만큼 이루어졌으므로 판매량은
q이다. 반대로 q > D ( p) 이면 생산 담당 부서에서 너무 많이 생산하였다. 이
때 판매량은 D ( p) 이다. q = D ( p) 이면 판매량은 정확하게 q ( = D ( p)) 이다.
판매량을 s (sales의 머리글자)로 표시하면, s= min { D ( p), q } 이다. (두 수
a 와 b가 주어졌을 때 min {a , b } 은 a 와 b 가운데 크지 않은 수를
의미한다.) 이 때 이윤은 다음과 같다. π ( p, q ) = ps- c ( q) . 두 부서는
이윤을 동일하게 나눈다고 가정한다.

2) 현재의 상황을 전략형 게임으로 표시하라.

경기자 1; 마 케팅 부서. [ ]
S 1 = [ 0, ∞) (또는 0, 6 , 왜냐하면 p가 6이상이면
수요는 0이므로). 경기자 2; 생산 부서. S = [ 0, ∞) (또는 [0, 6] 또는 [0, 3],
2

q가 3이상이면, 가격이 한계비용보다 작아지므로).

p min { 6 - p , q } - 3q
U 1 ( p, q) = U 2 ( p, q) = 이다.
2

3) 완전경쟁시장가격은 p= 3와 수 량 q =3 이 내쉬균형임을 보여라.

U 1 ( 3 , 3) =
3 min { 6 - 3,3 } - 9
2
= 0 이다. p > 3이면
min { 6 - p, 3 } = 6 - p이므로 p min { 6 - p,3 } = p( 6 - p) 이다. p > 3이면
p( 6 - p ) < 9 이므로 U 1 ( p , 3) < 0 이다. p < 3이면
min { 6 - p, 3 } = 3 이므로
p min { 6 - p,3 } = 3 p이다. p < 3이므로 3 p < 9 이다. 따라서
U 1 ( p , 3) < 0 이다.
그러므로 q =3 에 대하여 p = 3 이 최적대응이다.
 U 2 ( 3 , 3) =
3 min { 6 - 3,3 } - 9
2
= 0 이다. q > 3이면
min { 3, q } = 3 이므로
3 min { 3,q } = 9 이다. 따라서 U 2 ( 3 , q) = ( 9 - 3 q )/2 < 0 이다.

q < 3이면 min { 3, q } = q이므로 3 min { 3,q } = 3 q이다. 따라서

U 2 ( 3 , q ) = ( 3 q - 3 q)/2 = 0 이다. 그러므로 p = 3 에 대하여 q =3 이
최적대응이다.

4) 각 부서의 최적대응함수를 그리고, 모든 내쉬균형을 찾아라.

먼저 q가 주어졌을 때 마케팅 부서의 최적대응을 찾아보자.
q가 고정되면 비용 3q 또한 고정된다. p ( 6 - p) 는 p = 3에서 극대값 9를
가진다. 따라서 min { 3, q } = 3 , 즉 q ≥ 3 이면 마케팅 부서의 최적대응은
p = 3 이다. q < 3 일 경우, 6 - p ≥ q 즉 6 - q ≥ p이면
min { 6 - p , q } = q가 되어 p min { 6 - p , q } = p q로 p의 증가함수이다.
따라서 p = 6 - q에서 p min { 6 - p , q } 가 극대화된다. 그러므로 q < 3일
경우 최적대응은 p = 6 - q이다.

다음으로 p가 주어졌을 경우 생산 부서의 최적대응을 찾아보자. p가

고정되었을 때 이윤극대화 조건은 p = MC이다. MC=3이므로 p > 3이면
산출을 가능한 한 늘려야 이윤이 증가한다. 따라서 최적대응은
q = 6 - p이다. p=3이면 수요가 3이므로 수량이 3을 넘지 않는 한 이윤은
0으로 동일하고 3보다 크면 이윤은 0보다 작다. 따라서 p=3인 경우
최적대응은 [0, 3]이다. 마지막으로 p < 3이면 q=0이 최적대응이다. 이를
그림으로 그리면 다음과 같다.
 p

3
q
마 케팅 부서 생 산 부서의
의 최적대응 최적대응

따라서 내쉬균형은 p+q =6에서 q가 [0, 3]사이, p가 [3, 6] 사이 구간이다.

12. 두 사람이 한팀을 이루어 공동작업을 수행한다. 각 사람은 얼마나

열심히 일할 것인가를 결정한다. e , i = 1,2 를 i번째 사람이 선택하는 노력 i

수준이다. 각 사람이 e , i = 1,2 를 선택할 때, y = e + e 의 수입이 얻어진다.

i 1 2

이 수입은 노력 수준에 무관하게 동일하게 두 사람이 나누어 가진다. 각

사람은 e 를 선택할 때, 12 e 의 비용이 발생한다. 2

힘을 합쳐, 얻을 수 있는 순이익을 극대화할 때 선택하는 노력

1) 두 사람이
수준과 순이익의 크기를 정하라.

힘을 합쳐 노력을 할 경우 순이익은 π = e 1 + e 2 - ( e 21 + e 22 )/2 이다.

∂π 1/∂e 1 = 1 - e 1 = 0 을 풀면 e 1 = 1 을 얻는다. 같은 방법으로 e 2 = 1 이다.

따라서 총 순이익은 1이다.
몫을 극대화하기 위해 노력수준을 선택할 때의 내쉬균형과
2) 각자가 자신의
각 경기자의 순이익을 구하라. 이 결과가 ‘공유의 비극’과 어떻게 연관성이
있는가를 설명하라.

각 사람의 보수함수는 π 1 = ( e 1 + e 2 )/2 - ( e 21/2) , π 2 = ( e 1 + e 2 )/2 - ( e 22/2) 이다.

π 1 = ( e 1 + e 2 )/2 - ( e 21/2) 은 e 2 와 무관하게 e 1 = 1/2 에서 극대화된다. 즉 첫

번째 사람에게 e 1 = 1/2 이 강우월전략이 된다. 같은 방법으로 두 번째
사람에게도 e 2 = 1/2 이 강우월전략이다. 따라서 유일한 내쉬균형은
익은 3/8이다. 따라서 두 사람이 얻는
e 1 = e 2 = 1/2 이고, 각 사람이 얻는 순이

순이익의 합은 둘이 힘을 합쳐 얻을 수 있는 총순이익 1보다 작다. 그

이유는 e 이 증가하면 두 번째 사람의 순이익도 증가한다. 반대로 e 가
1 2

증가하면 첫 번째 사람의 순이익도 증가한다. 즉 양의 외부성이 작용한다.

그러나 각 사람은 자신의 순이익에만 관심이 있으므로 최적보다 작은 노력
수준을 선택한다.

13. 다음과 같은 지구전 게임을 생각하자. 두 경기자의 물건에 대한 가치는

데 두 경기자의 기다림에 대한 비용이
동일하게 v1 = v2 = 10 이다. 그런
다르다. 경기자 1과 2는 각각 시간 당 1과 2의 비용을 지불한다. 즉 t시간이
흐른 후의 경기자 1과 2의 가치는 각각 10 - t , 10 -2t 이다. 오래 버틴 쪽이
물건을 가지며, 진 쪽은 그 때까지의 시간에 대한 비용을 지불한다.
t시점에서 동시에 그만두면, 경기자 1과 2는 각각 5 - t 와 5 - 2t를 얻는다.
1) 이 상황을 전략형 게임으로 표시하라.

S 1 = S 2 = [ 0, ∞) 이고, 보수함수는 다음과 같다;

 - t1 if t 1 < t 2,  - 2t 2 if t 1 > t 2,
 
 
1) u 1 ( t 1, t 2 ) =  5- t 1, if t 1 = t 2, u 2 ( t 1, t 2 ) =  5- 2t 2, if t 1 = t 2,
 
 
 10 - t 2, if t 1 > t 2.  10 - 2 t 1, if t 1 < t 2.

2) 두 경기자의 최적대응 집합을 구하고, ( t1 , t2) 평면에 표시하라.

본문에서와 같이 각 경우에 대해서 각 경기자의 최적대응을 구하면
다음과 같다;

경기자 1의 최적대응 집합.

1) t 2 < 10 ; BR 1 ( t 2 ) = ( t 2 , ∞) . 2) t 2 = 10 ; BR 1 ( 10) = { 0 } ∪ ( 10 , ∞) .
3) t 2 > 10 ; BR 1 ( t 2 ) = { 0 } .
경기자 2의 최적대응 집합.
1) t 1 < 5 ; BR 2 ( t 1 ) = ( t 1 , ∞) . 2) t 1 = 5 ; BR 2 ( 5) = { 0 } ∪ ( 5 , ∞) .
3) t 1 > 5 ; BR 2 ( t 1 ) = { 0 } .

이를 그 림으로 그리면 아래와 같다.

t2

10

5 10 t1

3) 모든 내쉬균형을 구하라.

위의 그 림에서 보다시피, 내쉬균형은 t 1 = 0, t 2 ≥ 10 또는 t 1≥5, t 2 = 0 이다.

매에서는 물건을 얻지 못한 입찰자는 아무런 비용도

14. 일반적인 경
지불하지 않는다. 모든 입찰자가 물건을 얻든 못 얻든, 자신이 입찰한
가격을 지불하는 경매를 전원지불경매(all pay auction)라고 부른다. 두 명의
입찰자가 전원지불경매에 참여하여 입찰가격을 동시에 제출하는 상황을
생각하자. 두 입찰자 모두 물건에 v의 가치를 부여하고 있다. v의 크기는
두 입찰자 사이의 공통 지식이다. 입찰자 i의 입찰가격을 b 로 표시하자. i

입찰가격이 높은 사람이 물건을 가지고 간다. b = b 면 각 입찰자가 1/2의 1 2

확률로 물건을 가지고 간다.

1) 이 상황을 전략형 게임으로 표시하라. 4장에서 살펴본 어떤 게임과

동일한 구조를 가지는가 ?
 각 입 찰자는 자신의 가치 이상으로 입찰하지 않을 것이므로
S = S = [ 0, v] 이다. 두 입찰자의 보수함수는 다음과 같다;
1 2

 - b 1, b 1 < b 2,  - b 2, b 1 > b 2,
 
 
u 1 ( b 1, b 2 ) =  v u 1 ( b 1, b 2 ) =  v
- b 1, b 1 = b 2, - b 2, b 1 = b 2,
 2  2
 
 v - b 1, b 1 > b 2.  v- b 2 , b 2 > b 1.

전원지불경 매는 연구개발경쟁과 동일한 구조를 가진다.

2) 순수전략 내쉬균형이 존재하지 않음을 보여라.

1) b < v인 ( b, b) 는 내쉬균형이 될 수 없다. 이 경우 각 입 찰자의 보수는

v/2 - b이다. 한 입 찰자가 입찰 가격을 ε만큼 늘리면 승자가 되어 v-b- ε를
얻는다. b < v이므로 ε이 충분히 작으면 v-b - ε > v/2 - b이다. 두 입찰자
모두 입찰 가격을 늘리려는 유인이 있으므로 ( b, b) 는 내쉬균형이 아니다.

2) ( v, v ) 도 내쉬균형이 아니다. 두 입찰자의 보수는 동일하게

v/2 - v =- v/2 < 0 이다. 예를 들어 입찰자 1이 0을 입찰하면 0을 얻는다.
따라서 두 입찰자 모두 이탈할 유인을 가지므로 ( v, v ) 는 내쉬균형이 아니다.

1)과 2)에 의하여 대 칭인 순수전략 내쉬균형은 존재하지 않는다. 비대칭인

순수전략 내쉬균형 또한 존재하지 않는다.

높은 가격을 입찰한 사람은 입찰

3) b 1≠ b 2 인 ( b 1 , b 2 ) 은 내쉬균형이 아니다.
가격을 조금 줄여도 승리할 수 있으므로 이탈할 유인이 있다.

1), 2), 3)에 의하여 순수전략 내쉬균형은 존재하지 않는다.

3) 혼합전략 내쉬균형을 구하라.

연구개 발경쟁과 동일한 구조를 가지고 있으므로, 혼합전략 내쉬균형은

F ( b) = b/v, x∈[ 0, v] 로 표시된다. 여기서 F ( b) 는 각 입찰자의 입찰가격이
b를 넘지 않을 확률이다. 물론 각 입찰자가 얻는 기대보수는 0이다.

5장 연습 문제 해답

1. <게임 1>

1 A 2 a 1 A ' (1, -5)

1 2 a b
'
(A, A ) 1, -5 5, 2
B b '
B
(A, B') 3, 3 5, 2
(B, A') 4, 4 4, 4
(B, B')
(4, 4) (5, 2) (3, 3) 4, 4 4, 4

<전략형 게임>
 ' '
내쉬균형: ((B, A ), a), ((B, B ), a), ((A, A ), b). '

<게임 2>
1

A B

2
(0, 0)
C D
1 2 C D
1 (A, E) 1, 2 2, 1
(2, 1) (A, F) 0, 0 2, 1
E F
(B, E) 0, 0 0, 0
(B, F) 0, 0 0, 0
(1, 2) (0, 0)

전략형 게임

내쉬균형; ((A, E), C), ((A, F), D)

<게임 3>
A 1
(2, 2, 3)
C
B

3
2
L R D E

(4, 2, 1) (1, 2, 3) (3, 0, -1) (0, 1, -3)

 1 2 L R 1 2 L R
A 2, 2, 3 2, 2, 3 A 2, 2, 3 2, 2, 3
B 4, 2, 1 1, 2, 3 B 4, 2, 1 1, 2, 3
C 3, 0, -1 3, 0, -1 C 0, 1, -3 0, 1, -3

경기자 3: D E

내쉬균형: (A, R, E), (B, L, D), (B, L, E), (C, R, D)

<게임 4>
1 U (0, 7, 5)
L R
A 2 2
(5, 3, -2)
A B
B

3 b
(2, 4, 0)
(1, 4, 2)
8
(-1 , 3, 5) a

(1, -3, 2)

1 2 (A, A) (A, B) (B, A) (B, B)

U 0, 7, 5 0, 7, 5 0, 7, 5 0, 7, 5
L 5, 3, -2 5, 3, -2 1, 4, 2 1, 4, 2
R 8
-1 , 3, 5 1, -3, 2 8
-1 , 3, 5 1, -3, 2

경기자 3이 a를 선택

1 2 (A, A) (A, B) (B, A) (B, B)

U 0, 7, 5 0, 7, 5 0, 7, 5 0, 7, 5
L 5, 3, -2 5, 3, -2 1, 4, 2 1, 4, 2
R 8
-1 , 3, 5 2, 4, 0 8
-1 , 3, 5 2, 4, 0
 경기자 3이 b를 선택

L L
내쉬균형; ( , (B, A), a), ( , (B, A), b), ( , (B, B), a). L

2.틱-택-토(tic-tac-toe) 게임은 총 9단계로 구성되어 있다. 그 가운데

경기자 1은 홀수기(1, 3, 5, 7, 9), 경기자 2는 짝수기(2, 4, 6, 8)에 선택을
한다. 각 경기자의 전략의 개수는 각 결정노드에서 선택가능한 행동을 모든
결정노드에 대해서 곱함으로써 얻어진다. 먼저 경기자 1의 결정노드를
알아보자. 1기에 경기자 1이 게임을 시작하므로 경기자 1이 초기노드의
주인이고, 경기자 1은 9가지 선택을 할 수있다. 3기에 경기자 1은 9x8
(1기의 경기자 1 선택 9 가지 x 2기의 경기자 2의 선택 8 가지)개의
결정노드의 주인이고 각 노드에서 7가지 선택을 할 수 있다. 5기에 경기자
1은 9x8x7x6개 결정노드의 주인이고 각 노드에서 5가지 선택을 할 수 있다.
3기에는 9x8x7x6x5x4개 결정노드의 주인이고 각 노드에서 3가지 선택을 할
수 있다. 1기에서는 9x8x7x8x6x5x4x3x2개 결정노드의 주인이고 한
가지만을 선택할 수 있으므로 선택의 여지가 없다. 따라서 경기자 1의 전략
개수는 다음과 같다.
× ×
9 7 9×8 5 9×8×7×6 3 × ×××××
9 8 7 6 5 4
×1 ×××××××
9 8 7 6 5 4 3 2
≈ 10 31030 .

같은 방법으로 2기에 경기자 2는 9개의 결정노드의 주인이고 각 노드에서

8가지 선택을 할 수 있다. 4기에 경기자 2는 9x8x7개 결정노드의 주인이고
각 노드에서 6가지 선택을 할 수 있다. 6기에는 9x8x7x6x5개 결정노드의
주인이고 각 노드에서 4가지 선택을 할 수 있다. 2기에서는
9x8x7x8x6x5x4x3개 결정노드의 주인이고 2가지를 선택할 수 있다. 따라서
경기자 2의 전략 개수는 다음과 같다.
× ×
8 9 6 9× 8 × 7 4 ××××
9 8 7 6 5
×2 ××××××
9 8 7 6 5 4 3
≈ 10 64156

3. 1) 전개형 게임은 다음과 같다.

 1

A NA
2
(0, 0)
F R
1
(1, -1)
(-2, -2)

여기서 NA(no attack)은 공격하지 않음, A(attack)은 공격, F(fight)는 싸움,

R(retreat)는 후퇴를 의미한다.

2) 전략형 게임은 다음과 같다.

1 2 F R
NA 0, 0 0, 0

A -2, -2 -1, -1

내쉬균형: ( NA, F), (A, R)

4.
1) N=4인 경우 전개형 게임은 다음과 같다.
 1

C S
2
(1, 0)
C S
1

C S (0, 2)

2
(3, 0)
C
S

(0, 0) (0, 4)

여기서 S(stop)는 멈춤, C(continue)는 지속을 의미한다.

2) 전략형 게임과 내쉬균형은 다음과 같다;

1 2 S S)
( , S
( , C) (C, S) (C, C)

S S)
( , 1, 0 1, 0 1, 0 1, 0

(S, C) 1, 0 1, 0 1, 0 1, 0

(C, S) 0, 2 0, 2 3, 0 3, 0

(C, C) 0, 2 0, 2 0, 4 0, 0

S S), (S, S)), ((S, S), (S, C)), ((S, C), (S, S)),
내쉬균형; (( ,
((S, C), (S, C))
 6장 연습 문제 해답

1.
'
<게임 1>; ((B, B ), a)
<게임 2>; ((A, E), C)
<게임 3>; (B, L, D), (C, R, D)
L
<게임 4>; ( , (B, A), b)

2.N=4일 경우의 유일한 부분게임 완전균형은 ((S, S), (S, S))이다.

이 게임의 구조는 센티피드 게임과 동일하다. 따라서 일반적인 N의 경우 유
일한 부분게임 완전균형은 각 경기자가 자신의 순서에서 S를 선택하는 것이
다. 이 때 게임의 결과는 (1, 0)이다.

요일까지 사형집행이 이루어지지 않았다고

3. 그 이유는 다음과 같다. 금
하자. 그러면 사형집행은 토요일에 이루어질 것이므로 사형이 예상하지 못한
날에 집행될 수 없다. 이제 목요일까지 사형집행이 이루어지지 않았다고
하자. 금요일에 사형이 집행되지 않으면 반드시 토요일에 사형이 집행되어야
하는데 이는 예상치 못한 날이 아니다. 따라서 금요일에 반드시 사형이
집행되어야 한다. 이를 사형수가 예상할 수 있으므로 금요일에 사형이
집행되어도 이는 예상치 못한 날이 아니다. 후방귀납에 의하여 월요일까지
거슬러 올라가면 결코 예상치 못한 날이 있을 수 없다. 따라서 사형은
예상치 못한 날에 집행될 수 없다.

4.
1) 아 래의 전개형 게임에서는 x가 0, 1/2, 그리고 1인 경우를 나타내고 있다.
 1
t1

x=0 x=1
0 ≤x≤1 2
t4
N z6

(0, 1)
Y 2
x=1/2 (0, 0)
z1 t2
Y
N 2
z5
t3
z2 Y N (0, 1)

(0, 0)
z3 z4
(1/2, 1/2) (0, 0)

2) 0과 1사이에 임의의 수 x 0 를 고정시 키자. 다음과 같은 전략프로필을

생각하자. 형이 ( x0 , 1 - x0 ) 를 제안한다. 동생은 형이 ( x0 , 1 - x0 ) 를 제안하면,
x0 ≥ 1/2 이면 x 0 를, x0 < 1/2 이면 1 - x0 를 선택한다. 다른 ( x, 1 - x) 는 모두

거부한다. 형이 ( x0 , 1 - x0 ) 를 제안할 때 동생의 선택은 최적대응이다. 형은

( x0 , 1 - x 0 ) 를 제안하면 동생이 큰 쪽을 가지므로 형의 몫은
min { x0, 1 - x0 } ≥ 0 이다. x 0 이외에 다른 ( x, 1 - x) 를 제안하면 동생은
거부하므로 위의 전략프로필은 내쉬균형이다.

3) 형이 ( x, 1 - x) 를 제시하면 동생은 항상 이 제안을 받아 드리고 x와 1 - x

가운 데 작지 않는 쪽을 선택한다. 따라서 형의 몫은 min { x, 1 - x }이다.
따라서 형은 min { x, 1 - x } 를 극대화하는 x를 선택하는데, min { x, 1 - x } 는
x = 1/2 에서 극대화되므로 유일한 부분게임 완전균형에서 형은
(1/2, 1/2)를 제안한다. 따라서 두 형제는 케이크를 정확히 반씩 나누어
먹는다.

5.
1) 30을 부 르면 상대방이 31을 불러야 하므로 이길 수 있다. 그런데 30을
부르려면 26을 부르면 된다. 26을 먼저 부르면, 상대방이 27을 부르면 28, 29
30을, 27, 28을 부르면 29, 30을, 29를 부르면 30을 부르면 된다. 26을 먼저
부르려면 22를 먼저 부르면 된다. 이 같은 방법으로 22, 18, 14, 10, 6, 2를
부르면 이긴다. 따라서 먼저 부르는 사람이 1, 2를 부르고 다음부터 6, 10,
14, 18, 22, 26, 30을 부르면 항상 이긴다.
2) 33인 경우 32를 부 르면 이기는데, 위의 방법을 적용해 보면 32, 28, 24,
20, 16, 12, 8, 4를 불러야 한다. 그런데 최대로 숫자를 세 개만 부를 수
있으므로 먼저 부르는 사람이 4를 부를 수 없다. 이 경우에는 나중에 부르는
사람이 항상 이긴다.
3) 이를 일반화하면, n일 경우 n-1을 부르면 이긴다. 다음으로 4씩
줄어들므로 ( n - 1)- 4k ≥ 0이 되는 최대한의 k를 구하고 이를 k 로 표시하자. *

이 때 ( n - 1)- 4k (이것은 n-1을 4로 나누었을 때의 나머지임.)이 1, 2, 3이면

*

먼저 부르는 사람이 항상 이기고, 0이면 나중에 부르는 사람이 항상 이긴다.

녀의 모든 선택 a에 대해서 부모의 소득 p( a )가 자녀의 소득

6. 자 c ( a ) 보다
작지 않다고 가정한다; 모든 a에 대해서 p(a) ≥ c(a).
1) 아래의 전개형 게임은 자녀가 a와 a' 두 가지 행동 가운데 하나를
선택하는 경우를 나타낸 것이다. t는 자녀가 행동을 선택한 후 부모가
자녀에게 양도하는 소득이다. 따라서 자녀가 a를 선택하고, 부모가 자녀에게
t를 양도하면 자녀와 부모의 보수는 각각 c(a) + t, min{ c(a) + t, p(a) - t}
이다.

자 녀
a a '
부모
부모
t
t
' + t,
(c(a )
(c(a) + t, min{ c(a') + t, p(a') - t})
min{ c(a) + t, p(a) - t})

2) 자 녀가 a를 선택하였다고 하자. 부모가 t(≥0)의 소득을 이전하였으면

부모의 보수는 min{ c(a)+t, p(a)-t}이다. p(a) ≥ c(a)이므로 c(a) +t = p(a)
- t가 되도록 부모는 t를 정한다. 즉 자녀가 a를 선택하면 부모는 t=(p(a) -
c(a))/2를 자녀에게 양도한다. 따라서 양도가 발생한 후의 자녀의 소득은
 +p = (c(a) + p(a))/2가 된다. 그러므로 자녀는 부모가
c(a) ( (a) - c(a))/2
소득의 일부를 양도할 것을 고려하여 (c(a) + p(a))/2, 즉 c(a) + p(a)를
극대화하는 a를 선택한다.
 7장 연습 문제 해답

1.
1) 두 경기자의 선 호를 반영하여, u 1(X ) = 2 > u 1( Y) = 1 > u 1( Z ) = 0,

u 2 ( Z ) = 2 > u 2 ( Y ) = 1 > u 2 ( X ) = 0 라고 하자. 전개형 게임을 그리면 다음과

같다. 각 경기자의 선택은 원하는 대안이 아 닌 거부하는 대안임에 주의하라.

즉 경기자 1의 X를 선택한 것은 X를 제거하였다는 의미이다.

1
X Z
Y 2 Y
Y 2 Z; (0, 0)
Z;(0, 2) 2 X
Z X Z
z5
Y; (1, 1)
Y; (1, 1) Z; (0, 2) X; (2, 0)

2) 부 분게임 완전균형은 (1)의 전개형 게임에서 파란색으로 표시되어 있다.

최 종적으로 선택되는 대안은 Y이다.

2. ( 배수의 진(맹약) 효과)

1)
1

A NA
2
(0, 0)
F R
1
(1, -1)
(-2, -2)

<5장의 연습 문제 3의 전개형 게임>

전개형 게임으로부터 바로 국가 1은 공격하고, 국가 2는 퇴각하는 것이
유일한 부 분게임 완전균형임을 알 수 있다.
2) 다리를 끊어 버리는 선택까지 포함한 전체 게임을 전개형 게임으로 표시
하면 다음과 같다.

끊지 않음 끊음

1
1
A NA A NA
2
F R (0, 0)
(-2, -2) (0, 0)
1
(1, -1)
(-2, -2)

다리가 끊긴 후에 국가 1이 공격하면, 국가 2는 선택이 싸우는 것 이외에 없

으므로 바로 (-2, -2)로 보수를 표시하였다.

국가 2의 군대가 다리를 끊어 버린 이후 부분게임에서 국가 1의

3) 선택은
공격하지 않는 것이다.

체 게임의 부분게임 완전균형은 (1)의 전개형 게임에서 파란색으로 표

4) 전
시하였다. 부분게임 완전균형에서 국가 2는 다리를 끊어버리는데 이는 국가
1이 공격하면 퇴각하지 않고 싸우겠다는 맹약을 의미한다. 이 경우 국가 1이
공격하면 싸움이 발생하여 두 나라 모두 최악의 결과를 얻는다. 따라서 국가
1이 국가 1이 공격시 싸우겠다는 맹약을 함으로써 국가 1로 하여금 침략하
지 못하도록 하는 것이다.
3.
1) 잡아먹을 경우 1, 배고픈 경우 0, 잡아먹히는 경우 -1을 부여하자. 전개형
게임은 다음과 같다.

1
통과 잡아먹음
2
(0, 0, 0)
통과 잡아먹음
3
(1, 0, 0)
통과 잡아먹음
z4
(-1, 1, 0) (-1, -1, 1 )

분게임 완전균형은 (1)에서 파란색으로 표시되어 있다. 결과는 첫 번째

2) 부
사자가 잡아먹고, 두 번째 사자가 통과시켜 게임을 끝내는 것이다.

3) n 마리의 사자가 있는 경우, 후방귀납에 의해서 마지막 사자는 잡아먹는

다. 따라서 마지막에서 두 번째 사자는 통과를 선택한다. 그러면 마지막에서
세 번째 사자는 잡아먹는다. 그러면 마지막에서 네 번째 사자는 통과를 선택
한다. 이 같은 과정을 반복하면 n이 홀수일 경우에는 첫 번째 사자가 잡아먹
고, 두 번째 사자가 통과를 선택함으로써 게임이 끝난다. 반대로 n이 짝 수
이면 첫 번째 사자가 바로 통과를 선택함으로 게임이 끝난다.

4.

1) 각 경기자가 무한개의 선택을 할 수 있으므로 몇 개의 선택에 대해서

전개형 게임을 그리면 다음과 같다.
 1
x=5 x=10
2 0 ≤ x ≤ 10 2
y=0 y=20
y=0 y=15 0 ≤ y ≤ 20
0 ≤ y ≤ 15
1
1 1
z=0 z=5 1
z=0 z=0 z=20
z=0 z=15 0 ≤ z ≤ 20
0 ≤ z ≤5
0 ≤ z ≤ 20

(0, 30) (0, 10) (30, 0) (0, 60)

(5, 15) (20, 0) (0, 60)

예를 들어 1기에 1이 2에게 5를 주면(x=5), 2는 실험자로부터 3x=15를

받는다. 2기에 2가 0을 1에게 주면(y=0), 1의 총 금액은 5이다. 3기에 1이
2에게 5를 주면(z=5), 2는 실험자로부터 3z=15를 받아 총 30을 얻고, 1은
모든 것을 다 주었으므로 0을 얻는다.

2) 3기에 1은 2에게양의 금액을 주어야할 아무런 이유가 없다. 따라서

3기에 1의 선택은 z=0이다. 2기에 2가 3x를 가지고 있는 상황에서 1에게
0보다 큰 y를 주어봐야 3기에 1로부터 양의 금액을 받지 못한다. 따라서
2기에 2의 선택은 y=0이다. 1기에 1이 2에게 0보다 큰 x를 주어보아야
2기에 2로부터 아무 것도 받지 못한다. 따라서 1기에 1은 x=0을 선택한다.

후방귀납을 적용하면 마지막 기인 T기에

3) 일반적인 T ( < ∞) 기의 경우,
다른 경기자에게 주어야 할 경기자(T가 짝수면 2, T가 홀수면 1)가 양의
금액을 주어야할 이유가 없으므로 아무 것도 주지 않는다. 그러면 그 전기의
경기자도 아무 것도 주지 않는다. 이 과정을 반복하면 매기에 아무 것도
주지 않는 것이 부 분게임 완전균형이다.

5.
1) 두 기업의 이 윤은 다음과 같다;
π 1 = ( 168 - 2p 1+ p 2 )p 1, π 2 = ( 168 - 2p 2+ p 1 )p 2 .

따라서 BR 1 ( p 2 ) = ( 168 + p 2 )/4, BR 2 ( p 1 ) = ( 168 + p 1 )/4 이다. 이를 연립해서 풀면

p *1 = p *2 = 56 을 얻는다. 각 기 업의 이윤과 생산량은 동일하게 각각 π * = 6272 ,
q * = 112 이다.
 업 1이 선도자로서 행동하고 기업 2가 추종자로서 행동하는 스타
2) 이제 기
켈버그 선도자-추종자 모형을 생각하자. BR ( p ) = ( 168 + p )/4 이므로 이를 기 2
1 1

업 1의 이윤에 대입하면 π = [ ( 840 - 7p )p ]/4 를 얻는다. p = 60 에서 π 는 극

1 1 1
S
1 1

대화된다. 이 때 p = 57 이다. 각 기업의 이윤은 π = 6300 , π = 6498 이다. 두

S
2
S
1
S
2

기업의 이윤 모두 상승하나, 추종자의 이윤이 더 큼을 알 수 있다. 그 이유

는 선도자, 추종자 모두 가격을 상승시키지만, 선도자가 56에서 60으로 더
많이 올림으로써 추종자의 이윤 상승폭이 더 크게 된다.

6. ( 베인(Bain)과 사일로스(Sylos)의 진입저지모형)

1) 기존 기 업의 독점 수량과 가격, 그리고 이윤은 각각 q m = 1/2 . p m = 1/2 ,

π m = 1/4 이다.

2) 진입시 진입기 업의 최적대응은 q 2 = ( 1 - q 1 )/2 이다. 이 경우 진입 기 업의

이 윤은 [ 1 - ( q 1 + ( 1 - q 1 )/2)] ( 1 - q 1 )/2 = ( 1 - q 1 ) 2/4 이다. 따라서
( 1 - q 1 ) 2/4 > k이면 진입하고, ( 1 - q 1 ) 2/4 ≤ k이면 진입하지 않는다.
( 1 - q 1 ) 2/4 = k를 만족하는 수 량은 q b = 1 - 2 k 이다.

3) q m ≥ q b 이면, 즉 1/2 ≥ 1 - 2 k이면 진입이 이 루어지지 않는다. 이 때 k의

범위는 k ≥ 1/16 이다.

4) k < 1/16 이면 독점가격 책정시 진입이 발생한다. 그러면 기존 기업은

진입을 저지할 것인가 수용할 것인가를 결정하여야 한다.
q = 1 - 2 k 이면 진입이 발생하지 않고 이 때 기업 1의 이윤은
1

π = 2 k ( 1 -2 k ) 이다. 진입을 수용하면 스타켈버그 선도자-추종자 모형이

1

되어 진입 수용시 기업 1의 이윤은 π = [ 1 -( q + ( 1 - q )/2)] q 이다. 따라서

1 1 1 1

기업 1은 q = 1/2 를 선택하고, 기업 2는 이를 보고 q = 1/4 를 선택한다. 이

1 2

때 기업 1의 이윤은 π = 1/8 이다. 따라서 2 k ( 1 -2 k ) 과 1/8을 비교하여야

1

한다. 2 k ( 1 -2 k ) = 1/8 를 풀면 k = 1/4 - 1/ 32 를 얻는다. 따라서

k ≥ 1/4 - 1/ 32 이면 q 1 = 1 - 2 k 로 책정해 진입을 저지한다. 반대로
k < 1/4 - 1/ 32 이면 진입을 수용한다.
7.
T=1과 T=2인 경우의 전개형 게임은 다음과 같다. 여기서 S는 머물러
1)
있음(Stay), E는 퇴출(Exit)을 의미한다.
1
in out
2
(0, M)
A F

k
(- , 0) E 1 1 E
k
(- , 0)

S S

(C- , C)k Lk L
(- - , - )

< T=1의 전개형 게임>

1
in out
2
(0, 2 ) M
A F

k M)
(- ,
E
1 1
E
(- , k M)
S S
k
(C- , C)
E 1 A 2 2 A 1 E
Lk L
(- - , - )

S F F S
k
(2C- , 2C) 1 1
S Lk
(C- - , C- ) L
E S E

(C- , C)k (C-L-k, C-L)

Lk L
(- - , - ) Lk L
(-2 - , -2 )

< T=2의 전개형 게임>

2) T=1과 T=2인 경우의 부분게임 완전균형은 각 전개형 게임에
파란색으로 표시되어 있다. 균형의 결과는 진입이 발생하고, 매기
독점기업은 A, 진입기업은 S를 선택한다.
일반적인 T기의 경우, 마지막 기인 T기까지 진입기업이 퇴출하지 않으면,
독점기업은 A를 선택하여야 한다. (T-1)기에 진입기업이 E를 선택하면 0,
S를 선택하면 T기에 독점기업이 A를 선택하므로 C-L(독점기업이
(T-1)기에 F를 선택한 경우) 또는 2C(독점기업이 (T-1)기에 A를 선택한
경우)를 얻는다. 2C > C-L > 0이므로 (T-1)기에 진입기업은 독점기업의
선택과 무관하게 S를 선택한다. 따라서 (T-1)기에서 독점기업은 A를
선택하여야 한다. 이 과정을 반복하면 T기 모형에 있어서도, 초기에 진입이
이루어지고, 매기에 독점기업은 A, 진입기업은 S를 선택하는 것이 부분게임
완전균형이다.
잠재적 진입기업이 독점기업보다 자금력에서 불리하여, 최대한
이제
(T-2)기 만을 견디어 낼 수 있는 경우를 상정해보자. 진입기업의 자본을
k 0 라고 하면 k+ ( T - 2) L ≤ k0 < k+ ( T - 1) L 이 성립한다고 가정한다. 따라서

1기에 진입기 업이 진입하였을 때, 독점기업이 계속해서 F를 선택하면

(T-1)기에 진입기업은 자금부족으로 가정적으로 퇴출 당한다. 그 외의 것은
위의 경우와 동일하다. T=3인 경우를 생각한다.

3) 1기에 독점기업이 A를 선택하였으므로 당연히 진입기업은 S를 선택하여

C ( > k )를 얻는다. 따라서 이제 진입기업은 두 기 이상을 버틸 수 있다.
그러므로 이후의 상황은 T=2인 경우와 동일하게 독점기업은 진입기업을
퇴출시킬 수 없다.
독점기업은 C를 얻는다. 반면에 F를 선택하면 진입기업은
4) A를 선택하면
E를 선택할 것이므로 0을 얻는다. 따라서 독점기업은 A를 선택한다.

5) A를 선택하면 진입기 업은 당연히 S를 선택할 것이고, 3기에서도 A와

S가 반복된다. 따라서 2기에 A를 선택함으로써 독점기업은 2C를 얻는다.
독점기업이 F를 선택하면, 자본 부족으로 진입기업은 퇴출 당한다. 따라서
2기에는 0을 얻지만, 3기에는 독점이 되어 M을 얻는다. M > 2C이므로
2기에 독점기업은 F를 선택한다.
6) A를 선택하면 진입기 업은 S를 선택할 것이고, 나머지 두 기에서도
동일한 선택이 반복된다. 따라서 이 경우 독점기업은 3C를 얻는다. 반면에
F를 선택하면, 5)에 의해서 진입기업이 S를 선택할 경우 2기에 독점기업이
F를 선택하여 진입기업을 퇴출시킬 것이므로 진입기업은 E를 선택한다. 이
경우, 독점기업은 1기에는 0을 얻지만, 2, 3기에는 독점이윤을 얻어 2M을
얻는다. M > 2C이므로 2M > 3C이다. 따라서 1기에 진입이 이루어지면
독점기업은 F를 선택한다. 진입이 이루어지면 독점기업이 계속해서 F를
선택하여 진입기업을 퇴출시키려고 할 것이므로, 진입기업은 진입비용을
지불하고 진입하려고 하지 않는다.

7) 일반적인T기 모형에서 1기에 진입이 이루어졌고, 독점기업은 A를

선택하였다면 진입기업은 S를 선택해서 C를 얻는다. 마지막 기에는
독점기업이 반드시 A를 선택하여야하고, 진입기업은 (T-2)기 이상을 버틸
수 있으므로 이후에는 부분게임 완전균형에서는 A와 S가 반복된다.

8) 진입시 독점기업이 계속해서 F를 선택하고, 진입기업도 S를 선택하여

(T-1)기에 도달하였다고 하자. (T-1)기에서는 5)에 의해서 독점기업은 F를
선택하여 진입기업을 퇴출시킨다. 따라서 (T-2)기에 독점기업이 F를
선택하면, 진입기업은 E를 선택하는 것이 최선의 선택이다. 이 과정을
반복하면, 진입이 이루어지면 독점기업은 계속해서 F를 선택하여 진입기업을
퇴출시키는 것이 신빙성 있는 위협이다. 따라서 부분게임 완전균형에서는
진입이 이루어지지 않는다.

8.
1) 이 상황을 전개형 게임으로 표시하면 다음과 같다. 여기서 1은 철수, 2는
영희, S는 판매(Sale), C는 그대로 가지고 있음(Continue)을 의미한다.
1 C 2 C 1 C 2 C
( xv 5 , ( 1 - x)v 5 )

S S S S
( xv 1, ( 1 - x)v 1 ) ( ( 1 - x) v 2 , xv 2 ) ( xv 3 , ( 1 - x)v 3 ) ( ( 1 - x) v 4 , xv 4 )
2) xv4 > ( 1 - x) v 5 이므로 4기에서 영희는 S를 선택한다. 3기에서는
철수도 S를 선택한다. 이 과정을 반복하면,
xv3 > ( 1 - x) v 4 이므로

모든 기에서 영희와 철수는 S를 선택한다. 이 부분게임 완전균형은 전개형

게임에 핑크색으로 표시되어 있다. 최종적으로는 1기에 철수가 팔기로
결정하여 철수가 xv , 영희가 (1 - x) v 를 얻는다.
1 1

3) 철수와 영희 모두
j = 1, 2, 3, 4 에 대하여 xvj < ( 1 - x) v j + 1 이면, 반대로

C를 선택하는 것이 부분게임 완전균형이다. 이 부분게임 완전균형은 전개형

게임에 파란색으로 표시되어 있다. 최종적으로는 5기에 철수가 팔기로
결정하여 철수가 xv , 영희가 (1 - x) v 를 얻는다.
5 5

9.
분게임 완전균형에서 2기에 제안을 할 수 있는 사람이 거래에서 발생
1) 부
하는 잉여금(100만원)을 모두 가질 수 있음을 설명하라. 2기가 마지막 기이
므로 제안을 할 수 있는 사람이 최후통첩을 할 수 있다. 협상이 2기에 도달
하면, 제안한 사람이 모든 잉여를 가지고 간다. δ =1 이므로 1기에 제안하는
사람은 선행자 우위를 가지고 있지 못하다. 따라서 유일한 부분게임 완전균
형에서는 2기에 제안할 수 있는 사람이 모든 잉여금을 가지고 간다.

1)의 경우에서 보 듯이, 시간할인인자가 1이므로 1기의 제안은 전 혀 효력이

없고 2기에 제안하는 사람이 모든 잉여를 다 가지고 간다. 따라서 두 사람
모두 2기에 제안을 하기를 원하게 되고, 따라서 어 느 누구도 1기에 제안하기
를 꺼려하게 된다. 이 문제를 해결하기 위해 제 2기에 누가 제안을 할지를
동전을 던져서 결정하기로 하였다. 앞면이 나오면 철수가, 뒷면이 나오면
영희가 제안을 하기로 하였다. 앞면과 뒷면이 나올 확률은 동일하게 1/2이다.
1기에는 철수가 제안을 한다. p에서 거래가 이루어지면, 철수와 영희는 각
각 p - 200 , 300 - p를 잉여로 얻는다.

2)철수와 영희 각각 제안자가 되면 100, 제안자가 되지 못하면 0을 얻으므

로 기대효용은 ( 100+ 0)/2 = 5 이다.

3) 부 분게임 완전균형에서 1기에 철수는 어떤 가격을 제안하는가?

1기에 철수가 p를 제안할 때, 영희는 이를 받으면 300 - p를 얻는다. 거부
하면 다음 기에 동전을 던지므로 5를 얻는다. 따라서 철수는 300 - p = 5가
되도록 p를 제안한다. 즉 p = 275 를 제안한다. 물론 영희는 이를 즉시 받아드
린다.
4) 영희가 위험 중립적이므로 2기에서 동전을 던질 때의 기대효용은 50이다.
따라서 1기에 철수가 p를 제안할 때, 영희는 이를 받으면 300 - p, 거부하면
다음 기에 50을 얻는다. 따라서 철수가 p≤250 일 경우에 한해서 그 제안을
받는다. p = 250 을 제안하여 영희가 받으면 300 - 250 = 50 > 5 이므로 철수는
p = 250 를 제안하고, 영희는 즉시 이를 받아드린다.

10.
1) 이협상모형은 δ =1/2일 경우이다. 2기에 경기자 2가 전체 상금 50만원을
다 가질 수 있다. 따라서 1기에 경기자 1은 50만원씩 나누어 가질 것을 제안
하고, 경기자 2는 즉시 수락한다.

2) 3기에 경기자 1의 몫은 1이다. 따라서 2기에 경기자 2는 s21 = 1/2 를 제안

×
한다. 1기에 경기자 1은 s11 = 1 - 1/2 ( 1 - 1/2) = 3/4 을 제안한다. 따라서 경기자
1이 75만원, 경기자 2가 25만원을 얻는다.

11.
분
1) 모든 z 에 대해서, 부 게임 완
전균형에서는 x =1 이다. 따라서 어 한 떠
z 를 선택하더라도 경기자 2의 보수는 0이다. 그러므로 모든 z 에 대해서
경기자 2는 무 차별 [ ]
하다. 따라서 경기자 2가 0, 10 사이의 임의의 z 를
선택하고, 경기자 1이 z 를 다 가지는 것이 부 게임 분
전균형이다. 완
2) z < 10 이면 z 보다 더 큰 z ' 을 선택하여 두 사람 모두 더 은 것을 가많 질
수 있으므로 파 토 효율
레 적이 아니다. z = 10 인 경우만이 레 파 토
효율 적이다.
12.
1) 경기자 1이 x를 제안하면 경기자 2의 몫은 y = 1 - x이다.

U 2 = 1 - x-
∣2x- 1∣
2
≥ 0 이어야, 경기자 2가 x를 수용한다. U2 ≥ 0가

성립하는 x의 범위는 0 ≤ x ≤ 3/4 이다. 이 범위 내에서 1/2 ≤ x ≤ 3/4 일

때 U = 1/2 로 극대화된다. 따라서 1기간 협상모형에서 경기자 1은 1/2와
1

3/4사이의 임의의 값을 제시하고, 경기자 2의 몫은 y = 1 - x이므로 1/4와

1/2 사이이다.

2) (1)에 의해서 2기에서 경기자 2가 최 후통첩을 할 수 있으므로 U 2 = 1/2 을

얻는다. δ = 1/2이므로, 1기에 경기자 1은 경기자 2에게 U = 1/4 이상을

2

보장하여야 한다. U ≥ 1/4 이 성립하는 범위는 0 ≤ x ≤ 5/8 이다. 따라서

2

1/2 ≤ x ≤ 5/8 일 때 U = 1/2 로 극대화된다. 그러므로 부분게임 완전균형의

1

결과는 (x, 1-x), 1/2 ≤ x ≤ 5/8 이다.

13.
업 1이 w 먼저 정하고, 이를 보고 기업 2가 p를 정하는 경우의
1) 기
부분게임 완전균형을 구하라. 하류기업의 역수요함수는 p = 20 - q이므로
한계수입은 MR = 20 - 2q이다. w가 한계비용이므로 하류기업은 w=20 - 2q이
D

만족되도록 q를 정한다. w=20 - 2q는 다름 아닌 상류기업의 역수요함수이다.

따라서 상류기업의 한계수입은 MR = 20 - 4q이다. 상류기업의 한계비용이
U

MC U = q이므로 20 - 4q = q, 즉 q = 4 를 선택한다. w=20 - 2q이므로

w=12 이고, 최종소비자 가격은 p = 16 이다.

2) 기업 2가 수요독점이어서 반대로 w를 제안하는 경우를 살펴보자.
이 경우 w가 상류기업의 한계수입이다. 따라서 상류기업은 w= q에 의해서
생산한다. 하류기업이 상류기업으로 하여금 q를 생산하도록 하려면 w= q를
제시하여야 한다. 따라서 하류기업의 이윤은 π = ( 20 - q)q - q = 20 - 2q 이다.
D
2 2

따라서 π 는 q = 5 에서 극대화된다. 그러므로 하류기업은 상류기업에게

D

w= 5 를 제시한다.

14.
1) 기 업의 이윤은 L < 50 이면 π = L ( 100 - L) - wL, L ≥ 50 이면
π = 2500 - wL 이다. 따라서 기업은 L을 50보다 크게 고용하지 않는다.
그러므로 기업의 이윤은 π = L ( 100 - L ) - wL 이다. 이윤을 극대화하는 L은
L ( w) = ( 100 - w)/2 로 주어진다.

2) 기 업의 최적대응을 고려한 노조의 보수함수는 w L( w) = ( 100 - w)w/2이다.

w L ( w) 는 w = 50 에서 극대화된다. 따라서 노조는 w = 50 을 제안하고, 기업을
이를 받아들여 L=25를 고용한다. 이 경우 기업의 이윤은 625, 노조의 보수는
1250이 된다. 따라서 두 보수의 합은 1850이 된다.

3) f ( L ) = L ( 100 - L ) 은 L=25에서 극대화되면 그 때의 값은 2500이다. 따라서

기업과 노조가 협력하면 총 2500을 얻을 수 있다. 그러나 부분게임
완전균형에서는 합쳐서 1850만 얻으므로 파레토 효율적이 아니다.

[ ]
4) 0, 100 사이의 모든 w0 가 내쉬균형의 결과가 된다. 다음과 같은
전략프로필을 생각하자. 노조는 w0 를 제안한다. 기 업은 w= w0 이면
받아 드려 L 0 = ( 100 - w0 )/2 를 고용한다. w≠w0 이면 거절한다.
노조가 w 0 를 제안하고 L 0 가 w0 에 대한 최적대응이므로 기 업은 받아들이고
L 0 를 고용한다. 노조 입장에서는 w 가 [0, 100] 사이이므로 기업이 w 을
0 0

받아드리면 0보다 작지 않는 보수를 얻는다. 반면에 w≠w 를 거절하면 0

기업이 거부하므로 0을 얻는다. 따라서 노조는 w 를 제시하는 것이 0

최적대응이다. 물론 이 같은 내쉬균형은 부분게임 완전균형이 되지 못한다.

왜냐하면 [0, 100] 사이의 w 를 노조가 제안하였을 때, 기업은 이를 수락하고
L ( w) = ( 100 - w)/2 를 고용하는 것이 최적대응이다. 따라서 이를 거부한다는
것은 신 빙성이 없는 위협이다.
15.
1) 근로자의 보수는 U L = αf ( e ) - e = α e- e 이다. dU L/de = α/( 2 e ) - 1 = 0 을 풀

면 e ( α ) = α 2/4 를 얻는다.

2) 근로자의 최적대응을 고려한 고용주의 보수는

U E = ( 1 -α ) ( α 2 /4) = ( α - α 2 )/2 이다. U E 는 α = 1/2 에서 극대화된다. 따라서 부
분게임 완전균형에서 고용주는 α = 1/2 를 선택한다.
16.
1) 다음은 2기의 경우 전개형 게임이다.

1
0
2
0 1 2
2 2
1
2 0 1
2
0
2
1

2) 기 업 1이 1기에 1 또는 2를 투자하면, 기 2가 2기에 어떤 투자를 업

하더라도 3기에 기 업
1이 2 또는 1을 투자하여 이 을 선 한다. 따라서 익 점
기 업 2는 2기에 아무런 투자를 하지 않는 것이 최적대응이다. 기 1이 업
1기에 0을 투자하면, 기 업 뀐
1과 2의 입장이 바 다. 따라서 3인 경우 M=
부분게임 완전균형은 기업 1이 1기에 1 또는 2를 투자하고, 2기에 기업 2는
아무런 투자를 하지 않으며, 3기에 기업 1이 나머지 금액을 투자하여 K의
수익을 얻는 것이 유일한 부분게임 완전균형이다.

3) 일반적인 M의 경우, 부분게임 완전균형을 구하라.

M ≤ 2 이면 기업 1이 1기에 바로 투자하는 것이 부분게임 완전균형이다.
M ≥ 3 이면 최소한 두 기 이상의 투자가 필요하다. 기업 1이 먼저 투자를
시작하므로, 계속해서 2를 투자하면 기업 2보다 먼저 필요한 금액을 투자할
수 있다. 따라서 기업 2는 투자를 하면 손해만 본다. 그러므로 기업 1이
계속 투자하고 기업 2는 투자하지 않는 것이 부분게임 완전균형이다.

4) 기업 i가 특허를 받기에 필요한 총 투자금액을 M , i = 1,2 로 표시하자. i

기업 1이 먼저 투자하고 M ≤ M 이므로, 기업 1이 먼저 필요한 금액을

1 2

투자할 수 있다. 따라서 유일한 부분게임 완전균형은 기업 1은 계속

투자하고, 기업 2는 투자하지 않는 것이다.
기업 1이 먼저 투자를 하므로 2만큼 선투자할 수 있는 이점이 있다.
M < M < M + 2 이면 기업 1이 먼저 투자를 시작하여 필요한 금액 M 을
2 1 2 1

달성할 수 있다. 따라서 기업 1은 계속 투자하고 기업 2는 투자하지 않는다.

M = M + 2 인 경우를 보자. 이 경우 기업 1이 먼저 2를 투자하면, 추가 투자
1 2

금액 M - 2 는 기업 2의 투자 금액 M 와 동일하다. 그러나 기업 2가 먼저
1 2
 작
투자를 시 하므로 기 업2가 먼저 필요한 금액을 투자한다. 이 경우 기업
1이 투자하면 투자 금액만 손 본다. 따라서 M = M + 2인 경우에는 기업
해 1 2

1은 투자하지 않으며, 기업 2만 투자한다. M1 > M2 + 2 인 경우도 동일하다.

 8장 연습 문제 해답

1.
게임 1:

1 2 (a, a) f
(a, ) f
( , a) ff
(, )

out 0, 2 0, 2 0, 2 0, 2

in 1, 1/2 1/2, 1 -1/2, -1 -1, -1/2

<전략형 게임>

동등한 전략이 없으므로 전략형 게임과 축약형 전략형 게임은 동일하다.

내쉬균형; (out, (f, a)), (out, (f, f)), (in, (a, f)).

부 분게임 완전균형에서 경기자 2는 왼쪽의 정보집합에서 a, 오른쪽

정보집합에서 f를 선택한다. 따라서 경기자 1은 in을 선택한다. (in, (a,
f))가 유일한 부분게임 완전균형이다.

게임 2:

1 2 U M)
( , U
( , F) (D, M) (D, F)

L M)
( , 2, 4 2, 4 2, 4 2, 4

(L, F) 2, 4 2, 4 2, 4 2, 4

(R , M ) 3, 1 3, 1 3, 2 2, 0
(R, F) 3, 1 3, 1 2, 0 1, 4

<전략형 게임>

L M)과 (L, F), (U, M)과 (U, F)가

( , 동등한 전략이므로 축약형 전개형
게임은 다음과 같다.
 1 2 U M)
( , (D, M) (D, F)

L M)
( , 2, 4 2, 4 2, 4

(R , M ) 3, 1 3, 2 2, 0
(R, F) 3, 1 2, 0 1, 4

< 축약형 전략형 게임>

내쉬균형; (( , L M), (D, F)), ((L, F), (D, F)), ((R, M), (D, M)).
두 번째 경기자 1로부터 시 작하는 부분게임에서 M이 강우월전략이므로
이 부분게임의 유일한 내쉬균형은 (M, M)이고 보수벡터는 (3, 2)이다. 첫
번째 정보집합에서 경기자 2는 U를 선택하면 1, D를 선택하면 2를 얻으므
로 D를 선택한다. 초기노드에서 경기자 1은 L을 선택하면 2, R을 선택하
면 3을 얻으므로 D를 선택한다. 따라서 유일한 부분게임 완전균형은
((R, M), (D, M))이다.

게임 3:

1 2 (A, a) (A, b) (B, a) (B, b)

L 2, 0, 1 2, 0, 1 -1, 5, 6 -1, 5, 6

R 3, 1, 2 0, -1, -7 3, 1, 2 0, -1, -7

경기자 3이 c를 선택

1 2 (A, a) (A, b) (B, a) (B, b)

L 2, 0, 1 2, 0, 1 -1, 5, 6 -1, 5, 6

R 5, 4, 4 -2, 2, 0 5, 4, 4 -2, 2, 0

경기자 3이 d를 선택
<전략형 게임>

동등한 전략이 없으므로 전략형 게임과 축약형 전략형 게임은 동일하다.

 내쉬균형; (( , (B, b), d),L R R
( , (A, a), c), ( , (A, a), d), ( , (B, a), d). R
경기자 1이 L을 선택할 경우, 경기자 2는 반드시 B를 선택하고 보수벡터
는 (-1, 5, 6)이다. R을 선택하여 경기자 2와 3이 선택하는 부분게임의 유
일한 내쉬균형은 (a, d)이고 보수벡터는 (5, 4, 4)이다. 따라서 경기자 1은
R을 선택한다. 유일한 부분게임 완전균형은 (R, (B, a), d)이다.
2. 수 요함수가 p( Q ) = a - bQ 이고 n개의 기 업의 한계비용이 c 로 동일할
경우, 최적대응함수는 BR ( q) = ( a - c - bq)/2b이고 내쉬균형은
q * ( n ) = n ( a - c )/[ ( n + 1)b] 이다.

1) 기 업 1이 q 을 먼저 선택한 후, 2 단계에서 기업 2, 3, 4가 동시에

1

산출량을 선택하면 시장 가격은 P =a - b( q + q + q + q ) 1 2 3 4

= ( a - bq ) - b ( q + q + q ) 가 된다. 따라서 2 단계의 내쉬균형은 역수요곡선의

1 2 3 4

절편이 a 가 아닌 a - bq 인 경우이다. 따라서 2 단계의 내쉬균형은

1

s*i ( q 1 ) = ( a - c - bq 1 )/4b, i = 2,3,4 이다.

1 단계에서 기 업 1은
산하면, 이를 보고 기업 2, 3, 4가 각각
q1을 생

( a - c - bq )/4b을 선택할 것을 안다. 이를 고려한 기업 1의 이윤은 다음과

1

같다.

{
π 1 ( q 1 ) = [ a - b q 1 +3 × ( a - c- bq 1 )
4b } ] q -cq =
1 1
( a - c - bq 1 ) q 1
4

기업 2, 3, 4의 대응까지를 고려한 기업 1의 이윤은 독점 이윤의 1/4이다.

따라서 이윤을 극대화하는 산출량은 독점 산출량 ( a - c )/2b이다. 그러므로
부분게임 완전균형에서 기업 1의 전략은 q = ( a - c )/2b, 기업 2, 3, 4의 *
1

전략은 동일하게 s ( q ) = ( a - c- bq )/4b, i = 2,3,4 이다. 각 기업의 산출량은

*
i 1 1

q*1 = ( a - c )/2b, q*2 = q*3 = q*4 = ( a - c - bq*1 ) /4b = ( a - c ) /8b이다.

2) 기 업 1과 2가 후, 2 단계에서 기업 3, 4가
q1을 q 2 를 동시에 선택한

q3와 q 를 동시에 산출량을 선택하면 시장 가격은 P =a - b( q + q + q + q )

4 1 2 3 4

= [ a - b( q 1 + q 2 )] -b ( q 3 + q 4 ) 가 된다. 따라서 2 단계의 내쉬균형은

역수 요곡선의 절편이 a가 아 닌 a -b(q 1 + q 2 ) 인 경우이다. 따라서 2 단계의
내쉬균형은 s*i ( q 1 ) = [ a - c - b( q 1 + q 2 )]/3b, i = 3,4 이다.
1 단계에서 기 업 1과 2는 자신들이 q 1 과 q 2 을 동시에 선택하면, 이를

보고 기업 3, 4가 각각 [ a - c - b( q + q ) ]/3b을 선택할 것을 안다. 이를

1 2

고려한 기업 1과 2의 이윤은 다음과 같다.

{
π i = [ a - c - b q1 + q2 + 2 × ( a - c- b ( q 1 + q 2 ) )
3b }]q = i
[ a - c - b ( q 1 + q 2 )] q i
3

기업 3, 4의 대응까지를 고려한 기업 1과 2의 이윤은 복점이윤의 1/3이다.

따라서 1 단계에서 각 기업이 선택하는 산출량은 ( a - c )/3b이다. 그러므로
부분게임 완전균형에서 기업 1과 2의 전략은 q = ( a - c )/3b, i = 1,2 , 기업 3, *
i

4의 전략은 동일하게 s ( q ) = [ a - c - b ( q + q ) ]/3b, i = 3,4 이다. 각 기업의

*
i 1 1 2

산출량은 q = q = ( a - c )/3b, q = q = [ a - c - b ( q + q )] /3b = ( a - c ) /9b이다.

*
1
*
2
*
3
*
4
*
1
*
2

3) q 1, ⋯,q n 이 주어 질 경우, 2 단계에서 절편은 a -b(q 1 + ⋯q n ) 이다. 따라서 2

a - c - b( q 1 + ⋯ q n )
단계의 내쉬균형은 s*j ( q 1,⋯,q n ) = ( m + 1)b
, j = m + 1,⋯,n + m

이다. 2 단계의 내쉬균형을 고려한 1 단계의 이 윤은 다음과 같다.

{
π i = [ a - c - b q1 + ⋯ + qn + m × ( a - c- b ( q 1 + ⋯ + q n ) )
( m + 1)b }]q i

[ a - c - b ( q 1 + ⋯ + q n )] q i
= , i = 1,⋯,n .
m +1
이는 n개의 기업이 존재하는 과점이윤의 1/(m+1)배이다. 따라서 1 단계에서
각 기업의 전략은 q = ( a - c )/[ ( n + 1)b ], i = 1,⋯,n 이다. 각 기업의 산출량은
*
i

q*i = ( a - c )/[ ( n + 1)b], i = 1,⋯,n ,

q*j = ( a - c )/[( n + 1)( m + 1 )b], j = n + 1, ⋯,n + m 이다.

3.
1) 전개형 게임
 1(진입기 업)
out in

(0, 독점이윤)
쿠르노 경쟁
( ( a - c -( q 1 + q 2 ))q 1 - k, ( a - c -( q 1 + q 2 ))q 2 )

2) k의 크기에 따라서 부 분게임 완전균형이 어떻게 달라지는가?

진입이 이 루어진 부분게임의 내쉬균형은 q*i = ( a - c )/3b, i = 1,2 이고 이 윤은
( a - c) 2 ( a - c) 2 ( a - c) 2
각각 π *1 = 9b
- k, π *2 =
9b
이다. 따라서 k>
9b
이면 유일한

부분게임 완전균형은 잠재적 진입기업은 진입하지 않으며, 독점기업은

독점이윤을 얻는다. k < ( a 9-b c ) 이면 잠재적 진입기업은 진입하고, 쿠르노 2

균형이 발생한다. k = 이면 잠재적 진입기업은 진입과 진입하지

2
( a - c)
9b
않는 것과 무차별하므로 두 개의 부분게임 완전균형이 존재한다.

4.
1) 전개형 게임
1
투자 투자하지 않음

out out
(1220, 0) 2 2 9
( 00, 0)
in in

쿠르노 경쟁 쿠르노 경쟁
( ( 96 - ( q 1 + q 2 ))q 1 - 1080, ( 60 - ( q 1 + q 2 ))q 2 -100) ( ( 60 - ( q 1 + q 2 ))q 1, ( 60 - ( q 1 + q 2 ))q 2 - 100)

업 1의 전략은 투자할 것인가 말 것인가, 그리고 진입이 이루어지면

2) 기
얼마를 생산할 것인가 하는 것이다. 기업 2의 전략은 기업 1이 투자를 할
경우와 하지 않을 경우 각각에 진입할 것인가 말 것인가, 진입하면 얼마를
생산할 것인가 하는 것이다. 기업 1이 투자하지 않고, 기업 2가 진입한
부분게임의 내쉬균형은 q = q = 20 이고, 이윤은 π = 400, π = 300 이다.
1 2 1 2
기 업 1이 투자하고, 기업 2가 진입한 부분게임의 내쉬균형은
q = 44, q = 8 이고, 이윤은 π = 856, π =- 36 이다. 따라서 기업 1이 투자하면
1 2 1 2

기업 1은 진입하지 않으므로 기업 1은 1220을 얻는다. 반면에 투자하지

않으면 기업 2는 진입하여 기업 1은 400을 얻는다. 그러므로 유일한
부분게임 완전균형은 기업 1이 투자하고, 기업 2는 진입하지 않아 기업 1이
독점이윤을 얻는 것이다.

산업이 현재 기업 2에 의하여 독점되고 있다고 하자. 이 시장의

5. 어떤
역수요함수는 p( Q ) = 9 -Q 이다. 이제 기업 1이 이 산업에 진입할 것을
고려하고 있다. 기업 1은 시장에 진입하지 않는 경우 0의 이윤을 누린다.
시장에 진입하는 경우 5의 진입비용이 든다고 한다. 만일 기업 1이 시장에
진입하면 기업 2와 쿠르노경쟁을 한다고 한다. 각 기업은 생산비는 0이라고
하자.

1) 입이 발생하는 부분게임의 내쉬균형은 q 1 = q 2 = 3 이고, 이 윤은

π 1 = 4, π 2 = 9 이다. 진입비용을 지불하고도 양의 이윤을 얻으므로 기업 1은
진입한다.

2) 진입이 이 루어지는 부분게임의 내쉬균형은 q = q = 3 이고, 이윤은 1 2

π = 9, π = 9 이다. 따라서 기업 2가 기업 1의 진입을 포기시키려면 최소한

1 2

K=9를 지불하여야 한다. 기업 1이 독점시 독점이윤은 20.25이고, 기업 2에게

9를 지불하면 순이익으로 11.25를 얻는다. 11.25가 복점의 이윤 9보다 크므로
기업 1은 기업 2에게 9를 제공하여 진입을 포기하도록 하는 유인을 가진다.

6.
1) 각 기 업의 이윤함수는 π i = ( a - p 1 + p 2 )p i, i = 1,2 이므로, 최적대응함수는
BR ( p) = ( a + 2p)/2 이다. 따라서 내쉬균형과 각 기 업의 이윤은
p * = a /3, π * = 2a 2/9 이다.

2)먼저 역수요곡선을 구하면 p = ( 3a - 2q - q ) /3, p = ( 3a - 2q - q ) /3 이다.

1 1 2 2 2 1

두 기업의 이윤함수는 π = ( 3a - 2q - q )q /3, π = ( 3a - 2q - q )q /3 이다.

1 1 2 1 2 2 1 2
최적대응함수는 BR ( q) = ( 3a - q) /4 이므로 내쉬균형과 각 기 업의 이윤은
q * = 3a /5, π * = 6a 2/25 이다.

3) 수 요곡선을 q 1 과 p 2 에 대해서 풀면 q 1 = ( 3a - 3p 1 - q 2 ) /2 ,

p 2 = ( a + p 1 - q 2 ) /2 를 얻는다. 따라서 각 기 업의 이윤은

π 1 = ( 3a - 3p 1 - q 2 )p 1 /2 , π 2 = ( a + p 1 - q 2 )q 2 /2 이다. 각 기 업의
최적대응함수는
p 1 = ( 3a - q 2 ) /6 , q 2 = ( a + p 1 ) /2 이다. 이를 연립해서 풀면 내쉬균형

p*1 = 5a /13, q*2 = 9a /13 을 얻는다. 이 때 각 기 업의 이윤은

π *1 = 75a 2/338, π *2 = 81a 2/338 이다. a 2

4) 1 단계의 선택에 따라서 전략형 게임을 구해보면 다음과 같다.

1 2 P Q
P
9 9
2 a 2/ , 2 a 2/ 8 81 a /338
75 a 2 /33 , 2

Q
81 a /338, 75 a /338
2 2
6 a 2 /25, 6 a 2 /25

보수행렬에서 보다시 피, 수량이 강우월전략이다. 따라서 1단계에서 두 기업

모두 수 량을 선택한다.

7.
1) 임금이 w 일 때, 생 산함수가 L을 고용하면 이윤은
q = L 이므로
π = ( 12 - L )L - wL =( 12 - w- L )L 이다. 따라서 기업의 최적대응함수는
L = ( 12 - w)/2 이다.

2) 기업의 최적대응을 고려한 노동조합의 보수함수는 U = ( 12 - w) w/2 이다.

따라서 노동조합은 w= 6 을 선택한다. 유일한 부분게임 완전균형은 노조가
w= 6 , 기업의 전략은 L = ( 12 - w)/2 이다.
 이제 기업이 산출물시장에서 독점이 아닌 복점의 경우를 살펴보자. 두
기업이 동일하게 생산함수 q = L 를 가지고 있다. 역수요함수는 위와
동일하게 p ( q) = 12 - q이다. 1 단계에서는 위와 마찬가지로 노동조합이
w 를 결정한다. 2 단계에서는 w 를 보고, 두 기업이 동시에 고용량을
결정한다. 각 기업은 이윤극대화를 추구하고, 노동조합은
U( L,w) = ( L + L )⋅ w를 극대화하고자 한다. 여기서 L 기업 i가 선택하는
1 2 i

고용량이다.

3) w 가 주어 졌을 때, 두 기업의 이윤은
π i = ( 12 - w- ( L 1 + L 2 ))L i, i = 1,2 이다. 이 이 윤은 한계비용이 w,
역수 요함수가 p=12 -q인 복점의 쿠르노 경쟁과 동일하다. 따라서
내쉬균형은 L i = ( 12 - w)/3, i = 1,2 이다.

4) 2 단계의 내쉬균형을 고려한 노조의 보수함수는 U = 2( 12 - w)w/3 이다.

따라서 노조는 w= 6 을 선택한다. 유일한 부분게임 완전균형은 노조가 w= 6 ,
각 기 업의 전략은 L i = ( 12 - w)/3, i = 1,2 이다.

8.
1) 각 매니저의 보수함수는
U 1 = α 1 ( a - 2p 1 + p 2 )p 1 - ( 1 - α 1 ) c ( a - 2p 1 + p 2 )
( 1 - α 1)
= α 1( p1 - c )( a - 2p 1 + p 2 ) = α 1 ( p 1 - β 1c )( a - 2p 1 + p 2 ) ,
α1
U 2 = α 2 ( p 2 - β 2c )( a - 2p 1 + p 2 ) 이다. 여기서 β i = (1 - α i )/α i 이다.

수요함수가 q = D ( p , p ) = a - 2p + p , q = D ( p , p ) = a - 2p + p 이고,
1 1 1 2 1 2 2 2 1 2 2 1

두 기업의 한계비용이 c , c 일 경우 버트란드 경쟁의 내쉬균형은 1 2

p 1 = ( 5a + 8c 1 + 2c 2 )/15 , p 2 = ( 5a + 8c 2 + 2c 1 )/15 이다. 여기에 c 1 = β 1 c, c2= β2 c

5a + 2 c ( 4 β 1 + β 2 ) 5a + 2 c ( 4β 2 + β 1 )
를 대입하면 p 1 = , p2 = 을 얻는다.
15 15

2) 2기의 내쉬균형을 이윤에 대입하면 기업 1의 주인이 얻는 이윤은 다음과

같다. 기업 2의 주인이 얻는 이윤은 대칭으로 주어진다.
 2
π1= ( 5a + 4cβ 2 - 14cβ 1 )( 5a + 8cβ 1 + 2cβ 2 - 15c ) .
125
π 1 을 β 1 에 대해서 미분하여 0으로 놓으면 다음과 같다.
∂π 1
∂β 1
=0 ⇒ - 14c ( 5a + 8cβ 1 + 2cβ 2 - 15c ) + ( 5a + 4cβ 2 - 14cβ 1 )8c = 0 .

대 칭이므로 β 1 = β 2 = β를 대입해서 풀면 β = ( a + 21c )/22c 를 얻는다.

a > c 이므로 β * > 1 이다. β = (1 - α )/α 에서 β * > 1 이므로 α * < 1/2 이다. 즉
각 기 업의 주인은 이윤을 극대화하는 매니저를 고용하지 않는다.

9.
1) T = 2 인 경우 전개형 게임은 다음과 같다. 여기서 a는 권리를 주장, b는
권리를 주장하지 않음을 의 미한다.
1
a b
2

a b a b

( 1 / 2 ,
(1, 0) (0, 1)
1/2) 1 2 a b

a 1, 1 2, 0

b 0, 2 0, 0

2) 두 사람이 동시에 b를 선택해서 2기로 넘어가는 부분게임에서는 a가

강우월전략이다. 따라서 유일한 내쉬균형은 (a, a)이다. 따라서 (b, b)에 대한
보수 벡터는 (1, 1)로 바꿀 수 있다. 그러면 1 단계에서 (a, a), (b, b), 두
개의 내쉬균형이 존재한다. 따라서 1 단계에서 두 사람이 모두 a를
선택하고, 2 단계에서도 a를 선택하는 것이 부 분게임 완전균형이다.
3) 1기에 두 사람 모두 b를 선택하고, 2기에 두 사람 모두 a를 선택하는
것이 부 분게임 완전균형이다.
T
4) ( -2)기까지 두 사람 모두 b를 선택하였다고 하자. ( -1)기에 경기자 T
1이 b를 선택한다면, 경기자 2는 a를 선택하여 ( -1)을 얻는다. 반면에 b를 T
선택하여 T기로 넘어가면, 두 경기자 모두 a를 선택하므로 경기자 2는
T/2를 얻는다. T ≥ 3 이므로 (T - 1) > T/2이다. 따라서 두 경기자 모두
(T-1)기에서는 a를 선택한다. 같은 방법으로 (T-2)기에서는 (T -2) >
(T-1)/2 성립하면 a를 선택한다. 따라서 T≤( T + 1) /2 이어야 두 경기자 모두
b를 선택할 유인이 있다. T≤( T + 1) /2 는 T≤1 일 경우에 성립한다. 따라서
두 사람이 모두 2기 이상 권리를 주장하지 않는 부 분게임 완전균형은
존재하지 않는다.

10.
노조를 경기자 1, 경영진을 경기자 2로 표시하고, 노조가 0, π , π 를 요
1) L H

구하는 경우의 전개형 게임을 표시하였음. Y는 Yes, N은 No를 표시함.

N
H; p L; 1-p
1

x=0 x= x=
Y
πH
x=0 πH

(0, π H )
2
x= πL
2
x= πL
2 N
N Y N Y
(0, 0)

NY N Y
2
2 2

(0, 0)
Y N( π H , 0)
(0, 0)
(0, π L ) (0, 0) ( π L - π H, π H )
( ( π L , 0) (0, 0)
(0, 0)
π H - π L, π L )

2) 이 윤이 π H일 경우 경 영진의 최적대응; x < π H 이면 Y, x > π H이면 N,

x = π H이면 무 차별하다.
이 윤이 π L일 경우 경 영진의 최적대응; x < π L 이면 Y, x > π L 이면 N,
x = π L 이면 무 차별하다.
윤이 알려져 있는 경우와 동일한 이유로, 이윤이 π ( π )일 경우 경영진
3) 이 H L

은 x = π ( π )일 경우, 확률 1로 Y를 선택하여야 한다. π 를 선택하면 경영

H L L

진은 항상 수락한다. 따라서 노조는 π 를 얻는다. 반면에 π 를 요구하면, 이 L H

윤이 높은 경우에는 수락하지만, 이윤이 낮은 경우에는 거부한다. 따라서 이

경우 노조는 p π H를 얻는다. p π H > π L, 즉 p > π L/π H이면 노조는 π , H

p < π L/π H이면 π L 를 요구한다. p = π L/π H이면 노조는 π H와 π 이 무차별하

L

다.

11.
1) 경기자 1이 0, 1/2, 1을 요구하는 경우의 전개형 게임을 표시하였음. Y는
Yes, N은 No를 표시함.
N
= p
β 0; =
β 1; 1- p
1

x=0 x=1 x =1
Y x=0
(0, 1)
2 x = 1/2 2
x = 1/2 2 N
N Y N Y
(0, 0)

N Y 2N Y
2
2

(0, 0)
Y N (1, 0) (0, 0)
(0, 0) (0, 0) (0, 0)
(1/2, 1/2) (1/2, 0) (0, 0)
(0, 0)

2)
β = 0인 경우; U 2 = y = 1 - x이므로 x < 1 이면 Y, x = 1 이면 Y와 N 이
무 차별하다.
β = 1인 경우; U 2 = y - ∣ y - x∣ = 1 - x- ∣1 - 2x∣ 이다. 따라서
x ≤ 1/2 이면 U 2 = x, x > 1/2 이면 U 2 = 2 - 3x이다. 따라서 0 < x < 2/3 이 며 Y,
x > 2/3 이면 N, x=0 또는 x =2/3 일 경우 무 차별하다.
분균형 완전균형에서 β = 0인 경우 x = 1 을 수락하여야 하고, β = 1인
3) 부
경우 x =2/3 를 수락하여야 한다. 따라서 x =2/3 를 제안하면 두 경우 모두
수락하므로 경기자 1의 보수는 2/3이다. 반면에 x = 1 을 제안하면 β = 0 인
경우에만 수락하므로 보수는 p이다. 그러므로 경기자 1은 2/3과 p를
비교한다. p > 2/3 이면 p, p < 2/3 이면 2/3을 제안한다. p = 2/3 면 무차별하다.

12.
1) K 1 + K 2 = 60 이므로 복 점의 경우 가격은 P( 60,t) = 100 - t - 60 = 40 - t이다

이윤이 0이려면 P( 60,t) = 40 - t = 10이어야 하므로 t = 30이다. 기업 1이 *

0

독점이면 가격은 P( 40,t) = 60 - t이다 이윤이 0이려면

P( 40,t) = 60 - t = 10 이어야 하므로 t*1 = 50 이다. 같은 방법으로 t*1 = 70 이다.

2) t*1 부터 t*2 까지 기 업 2가 독점일 경우 얻는 이윤은

π *2 = ⌠
⌡
70
( 70 - t) 20dt = 200
50

이다.

3) ⌠
⌡
50
( 30 - t) 20dt =- 200 이어야하므로 t 1 = 30 이다. 따라서 t≥30 이면 기 업
t1

2는 결코 먼저 퇴출하지 않는다. 따라서 t = 30 에서 기 업 2가 퇴출하지

않았다면, 기업 1은 퇴출한다.

4) t = 30 에서 기 업 1은 퇴출하므로 부분게임 완전균형은 t*0 = 30 에서 기 업

1이 퇴출하는 것이다.

13.
1) 역시장 수 요함수가 P( Q) = a - Q이고 두 기업의 한계비용이 각각 c 과 1

c 일 때 두 기업 모두 양의 산출량을 생산할 경우 내쉬균형은

2

q = ( a - 2c + c )/3 , q = ( a - 2c + c )/3 이다. t시점에서 두 기업이 모두

1 1 2 2 2 1

존재하면 a = 100 - t, c 1 = 10 , c 2 = 5 이므로 q 1 = ( 85 - t) /3 , q 2 = ( 100 - t)/3 이다.

2) 복점시 기업 1이 퇴출하는 시점을 계산하라. q = ( 85 - t)/3 ≤ 0 이면 기업 1

2는 0을 생산하므로 실제적으로 퇴출하는 것과 동일하다. 따라서 t = 85 가

기업 1의 퇴출시점이다.

3) 독점일 경우 독점가격은 p = ( a + c)/2 이다. 따라서 p = c , 즉 a = c일

m m

경우에 이윤이 0이 되므로 퇴출시점이 된다. 기업 1의 경우

100 - t = 10 이므로 t = 90 이 독점일 경우 퇴출시점이다. 기업 2의 경우
100 - t = 5 이므로 t = 95 가 퇴출시점이다.
4) 12번 문제에서와 동일하게 독점일 경우라도 기업 1은 t = 90에서
퇴출한다. 따라서 이후에 기업 2는 독점이 되어
π =⌠
⌡ (95 - t) /4 dt = 125/12 를 얻는다. 이후에는 12번과 동일한 방법을
95
* 2
2
90

적용하면 기업 1이 t = 85 에서 퇴출하는 것이 유일한 부분게임 완전균형의

결과이다.

14. 다음과 같은 보수 벡터를 가진 달렉 게임이 주어져 있다.

1 A z1
t1
(2, 2)
L R
t2 2 t3
l
r l r
z2 z3 z4 z5
(4, 2) (1, 1) (3, 2) (0, 3)

<그 림 1>
1) <그림 1>의 전개형 게임에 상응하는 전략형 게임은 다음과 같다.
1 2 l r
A 2, 2 2, 2
L 4, 2 1, 2
R 3, 2 0, 3

r L 림 1>의 전략형 게임에서는

(A, )과 ( , l)이 모두 내쉬균형이다. <그
부분게임이 전체 게임 하나밖에 없으므로, 모든 내쉬균형은 자동적으로
부분게임 완전균형이다.

2) (1)번에서 구하였다.

이제 달렉 게임을 다음과 같이 변형시켜보자.

 1 A z1
t0
(2, 2)
D
1
L t1
R
t2 2 t3
l
r l r
z2 z3 z4 z5
(4, 2) (1, 1) (3, 2) (0, 3)

<그 림 2>
림 2>의 달렉 게임에 상응하는 전략형 게임은 아래와 같다.
3) <그

1 2 l r
(A, L) 2, 2 2, 2
(A, R) 2, 2 2, 2

(D, L) 4, 2 1, 2

(D. R) 3, 2 0, 3

전략형 게임에서 보 듯이, (A, L)과 (A, R)은 동등한 전략이다. 이를 A로

표시하자.

림 2>의 달렉 게임의 축약형 전략형 게임은 아래와 같다.

4) <그

1 2 l r
A 2, 2 2, 2
(D, L) 4, 2 1, 2
(D, R) 3, 2 0, 3

2)에서 구한 전략형 게임과 동일하다.

림 2>의 달렉 게임에서 t 노드를 뿌리로 하는 부분게임을 전략형

5) <그 1
게임으로 나 타내면 다음과 같다.
1 2 l r
L 4, 2 1, 2
R 3, 2 0, 3

전략형 게임에서 보듯이, L이 경기자 1의 강우월전략이다, 따라서 이

부분게임의 유일한 내쉬균형은 (L, )이다. l

노드를 뿌리로 하는 부분게임의 유일한 내쉬균형이 (L, )이므로,

6) t 1 l

초기노드에서 경기자 1은 D를 선택하고자 한다. 따라서 <그림 2>의 달렉

게임에서 (A, r)은 부분게임 완전균형이 아니다.

7) <그림 2>의 달렉 게임의 유일한 부분게임 완전균형은 ((D, L), )이다. l

8) <그림 1>가 <그림 2>의 전개형 게임은 동일한 축약형 전략형 게임을
가진다. 동일한 축약형 전략형 게임을 가지는 전개형 게임이 동일한
게임이라고 생각하면 <그림 1>에서 (A, r)은 합리적인 균형이 아니다.
 9장 연습 문제 해답

1. 다음과 같은 게임을 생각하자.

1 2 c n p
c 0, 0 7, -2 3, -1
n -2, 7 5, 5 0, 6
p -1, 3 6, 0 3, 3

1) 순수전략 내쉬균형; (c, c), ( , p p)

2) 다음과 같은 전략프로필을 생각하자.

1기; s11 = s12 = n .

2기; h 1 = ( n ,n ) 이면 s21 ( h 1 ) = s22 ( h 1 ) = p. h 1≠( n ,n ) 이면 s21 ( h 1 ) = s22 ( h 1 ) = c .

p p) 모두 단계게임의 내쉬균형이므로 모든 h 에 대해서 s∣h 은

(c, c)와 ( , 1 1

내쉬균형이다. 다음으로 1기에 이탈할 유인이 있는가를 살펴보자. 위의

전략프로필을 따르면 1기에 5, 2기에 3 합쳐서 8을 얻는다. 1기에 한
경기자가 이탈한다면 c로 이탈하여 7을 얻는다. 그러나 2기에 0을 얻으므로
이탈로부터 얻을 수 있는 최대의 보수는 7이다. 따라서 이탈할 유인이 없다.
그러므로 위의 전략프로필은 부분게임 완전균형이고 1기에 두 경기자 모두
n을 선택한다.

p p) 모두 내쉬균형이지만 (c, c)의 보수가 더 작으므로 (c,

3) (c, c)와 ( ,
c)를 처벌로 이용할 경우 보다 작은 δ 값에서 (n, n)을 유지할 수 있다.
본문의 구전정리를 적용하면, a = ( c, c), π = 0, a = ( n, n ), π = 5,
* * 0 0

π = 7 이다. 따라서 필요한 최소한의 δ 의 크기는

d

δ * = ( π d - π 0 )/( π d - π * ) = ( 7 - 5)/( 7 - 0) = 2/7 이다.

( ( , p p)를 처벌로 사용할 경우에는 π * = 3 이므로 필 요한 최소한의 δ의

크기는 δ * = 1/2 > 2/7 이다.)

4) 홀수기에 (c, n), 짝수기에 (n, c)가 반복되면 각 경기자의 보수는 다음과
같다.
Π 1 = ( 1 - δ ){ 7 + δ⋅( - 2) + ⋯ + δ 2t - 2⋅7 + δ 2t - 1⋅( - 2) + ⋯ }

7 2δ 7 - 2δ
= ( 1 - δ )[ - ]=
1+δ
,
( 1 -δ 2 ) 1-δ2
( - 2) 7δ 7δ - 2
Π 2 = ( 1 - δ )[ + ]=
1+δ
이다.
( 1 -δ 2 ) 1-δ2

분게임에서 이탈할 유인이

처벌로는 (c, c)를 사용하여 각 경기자가 모든 부
없는 최소한의 δ 를 구하자. 먼저 1기에 각 경기자가 이탈할 유인이
있는가를 알아보자. 1기에 경기자 1이 c에서 n으로 이탈하면 5, p로
이탈하면 6을 얻는다. 그 이후로는 계속해서 0을 얻는다. 따라서 이탈하려면
p로 이탈한다. 따라서 1기에 p로 이탈했을 때 경기자 1이 얻는 보수는
Π d1 = ( 1 - δ ){ 5 + δ⋅0 + ⋯ + δ t - 1⋅0 + ⋯ } = 5( 1 - δ ) 이다. 0과 1 사이의 모든 δ 에

대해서
( 7 - 2δ )
1+δ
> 5( 1 - δ ) 4 / ( 1 + δ ) > 3 - 2δ 이므로, 경기자 1은 1기에 p로
이탈할 유인이 없다. 다음으로 경기자 2가 1기에 이탈하면 c로 이탈한다. 이
경우 0을 얻고 그 이후에도 계속 0을 얻는다. 따라서 c로 이탈했을 때 얻는
보수는 Π d2 = 0 이다. δ≥2/7 이면 Π 2 ≥ Π d2 이 성립한다.
t가 홀수기이고 이제까지 (c, n)과 (n, c)가 반복되어 왔으면 t기를
포함하여 t기 이후의 상황은 1기의 상황과 완벽하게 동일하다. 따라서
δ≥2/7 이면 경기자 1과 2는 이탈할 유인이 없다. 다음으로 t가 짝수기이고
이제까지 (c, n)와 (n, c)가 반복되어 왔다고 하자. t기를 포함하여 t기
이후의 상황은 경기자 1과 2의 역할이 바뀐 것 이외에는 1기의 상황과
완벽하게 동일하므로 역시 δ≥2/7이면 각 경기자는 이탈할 유인이 없다.
마지막으로 (c, n)과 (n, c)가 한 번이라도 반복되지 않은 역사가
발생하였으면, 그 이후로 (c, c)가 영구히 반복된다. (c, c)는 단계게임의
내쉬균형이므로 δ 값에 무관하게 무한반복게임의 내쉬균형이다. 따라서
필요한 최소한의 δ 는 2/7이다.

5) 홀수기에 (n, p), 짝수기에 (p, n)이 반복되면 각 경기자의 보수는 다음과
같다.
6δ 6δ
Π 1 = ( 1 - δ ){ 0 + δ⋅6 + ⋯ + δ 2t - 2⋅0 + δ 2t - 1⋅6 + ⋯ } = ( 1 - δ ) =
1+δ
,
( 1 -δ 2 )
6 6
Π 2 = ( 1 - δ) =
1+δ
이다.
( 1 -δ 2 )
 먼저 1기에 각 경기자가 이탈할 유인이
처벌로는 (c, c)를 사용한다.
있는가를 알아보자. 1기에 경기자 1이 n에서 c 또는 p로 이탈하면 3을
얻는다. 그 이후로는 계속해서 0을 얻는다. 따라서 1기에 p로 이탈했을 때
경기자 1이 얻는 보수는 Π d1 = 3( 1 - δ ) 이다. Π 1 ≥ Π d2 이려면
6δ
≥ 3( 1 - δ ) 이어야 한다. δ ≥ 2- 1 이면 Π 1 ≥ Π d2 이 성립한다.
( 1 + δ)
다음으로 경기자 2가 1기에 이탈하면 c로 이탈하여 7을 얻는다. 그
이후에는 계속 0을 얻는다. 따라서 c로 이탈했을 때 얻는 보수는
6
Π d2 = 7( 1 - δ ) 이다. Π 2 ≥ Π d2 이 성립하려면 ≥ 7( 1 - δ ) 이어야 한다.
1+δ

δ ≥ 1/ 7 이면 Π 2 ≥ Π d2 이 성립한다. 2- 1 > 1/ 7 이므로 δ ≥ 2- 1 이면 1기에서

두 경기자가 이 탈할 유인이 없다. t기의 경우에는 (4)번과 동일하다. 따라서
필 요한 최소한의 δ는 2- 1 이다.

2. 보수를 다음과 같이 바꾸어 주기 바람;

1 2 C D
C 2, 2 0, 3
D 3, 0 1, 1

1) 각 경기자는 D를 선택함으로 써 다른 경기자가 얻을 수 있는 최대 보수를

1로 만들 수 있다. 1기에 (C, C)를 할 경우, 한 경기자가 이탈하여 3을 얻는
다. 2기에는 (D, D)가 나와야 하므로 어떠한 경우에도 1기에 (C, C)에서 이
탈하도록 막을 수 없다.
2) 이탈이 발생하지 않으면 두 경기자 모두 Π = Π = 2 을 얻는다. 이제 1 2

1기에서 한 경기자가 D로 이탈하였다고 하자. 그러면 1기에 3을 얻고,

K=1이므로 1기 동안 1을 얻는다. 그 이후에 다시 2를 얻는다. 따라서 이
경우 이탈자(경기자 1이라고 하자)의 보수는
Π d1 = ( 1 - δ ){ 3 + δ⋅1 + δ 2⋅2 + δ 3 ⋅2 + ⋯ } = δ 2 - 2δ + 3 이다. 따라서
Π 1 - Π d1 =- δ 2 + 2δ - 1 ≥ 0 이려면 δ = 1 인 경우를 제외하면 항상
- δ 2 + 2δ - 1 < 0 이다. 따라서 K=1인 경우 이탈을 막을 수 없다. (원래의
보수대로이면 δ ≥ 1/2 이면 K=1인 경우에도 이탈을 막을 수 있다.)
탈이 발생하지 않으면 두 경기자 모두 Π = Π = 2을 얻는다. 이제
3) 이 1 2

1기에서 한 경기자가 D로 이탈하였다고 하자. 그러면 1기에 3을 얻고, K기

동안 1을 얻는다. 따라서 이 경우 이탈자(경기자 1이라고 하자)의 보수는
Π d1 = ( 1 - δ ){ 3 + δ⋅1 + ⋯ + δ K⋅1 + δ K + 1⋅2 + δ K + 2 ⋅2 + ⋯ }

= 3( 1 -δ ) + δ ( 1 -δ K) + 2 δ K + 1 이다. 따라서 Π 1 - Π d1 = δ ( 1 -δ K) - ( 1 - δ ) 이다.

K=2이면 Π 1 - Π d1 = δ ( 1 -δ 2 ) - ( 1 - δ ) = ( 1 -δ )( δ 2 + δ - 1) 이다.

δ ≥ ( 5- 1)/2 ( < 1) 이면 δ 2 + δ - 1 ≥ 0 이므로 Π 2 ≥ Π d2 이다. 따라서 최소의 K는

2이고 필 요한 최소한의 δ는 ( 5- 1)/2 이다.

4) 이 탈이 발생하지 않을 경우 두 경기자 모두 동일하게

Π = ( 1 - δ ){ 1 + δ⋅1 + ⋯ + δ k - 1⋅1 + δ k⋅2 + δ k + 1 ⋅2 + ⋯ } = 1 + δ k을 얻는다.
탈할 유인이 없다.
1기부터 k기까지 (D, D)를 선택하므로 이 기간에는 이
k+ 1 기에 처음으로 이탈이 발생하고 그 이후에는 계속해서 (D, D)를 선택하
면 이탈로부터의 보수는 다음과 같다.

Π d = ( 1 - δ ){ 1 + δ⋅1 + ⋯ + δ k - 1⋅1 + δ k⋅3 + δ k + 1 ⋅1 + ⋯ } = 1 + 2δ k - 2δ k + 1 .

Π - Π d = 2δ k + 1 - δ k = δ k( 2δ - 1) 이므로 δ ≥ 1/2 이면 Π ≥ Π d 이다. 따라서 필 요한

최소한의 δ 는 1/2이다.

3.
1) TFT전략프로필이 선택되면 매기에 각 경기자는 1.5를 얻으므로
무한반복게임에서 각 경기자의 보수는 1.5이다; π TFT = 1.5 .
칭이므로 경기자 1의 입장에서 살펴보자. 본문에서 설명하였듯이,
대
경기자 1이 이탈하는 방법은 D와 C를 번갈아 가며 선택하는 방법과 D를
계속 선택하는 방법이 있다. 전자의 경우 경기자 1의 보수는 다음과 같다.
2
π DC = ( 1 - δ ) ⋅ { 2⋅( 1 + δ 2 + δ 4 + ⋯ ) + 0⋅( δ + δ 3 + δ 5⋯) } =
1+δ
.

후자의 경우 경기자 1의 보수는 다음과 같다.

 δ
π D = ( 1 - δ ) ⋅ { 2 + 1⋅( δ + δ 2 + δ 3⋯) } = 4( 1 -δ ) +( 1 - δ ) = 2 - δ.
1 -δ

TFT전략프로필이 내쉬균형이려면 π TFT ≥ π DC 그리고 π TFT ≥ π D 가

2
성립하여야 한다. π TFT ≥ π DC , 즉 1.5 ≥ 1 + δ
이려면 δ ≥ 1/3 이면 된다.

π TFT ≥ π D , 즉 1.5 ≥ 2 - δ 이려면 δ ≥ 1/2 이면 된다. 그러므로 δ ≥ 1/2 이면

1기에서 경기자 1이 이 탈할 유인이 없다. t기까지 (C, C)가 반복되어 왔으면,
그 이후의 상황은 1기의 상황과 동일하다. 따라서 모든 경기자는 이탈할
유인이 없으므로 δ ≥ 1/2 이면 TFT 전략프로필은 내쉬균형이 된다.

h t가 ( C, D ) 로 끝났을 경우, 두 경기자 모두 TFT전략을 따르면 ( D, C ) 와

( C, D ) 가 번갈아 가면서 나 타난다. 이 때 각 경기자의 보수는 다음과 같다.

2
π 1CD = ( 1 - δ ) ⋅ { 2⋅( 1 + δ 2 + δ 4 + ⋯ ) + 0⋅( δ + δ 3 + δ 5⋯) } =
1+δ
,

2δ
π 2CD = ( 1 - δ ) ⋅ { 0⋅( 1 + δ 2 + δ 4 + ⋯ ) + 2⋅( δ + δ 3 + δ 5⋯) } =
1+δ
.

경기자 1은 TFT전략 대신, ( t+ 1)기 이후에 계속해서 C를 선택하는 전략을

선택하면 h 이후 모든 기에 ( C, C ) 가 되어 두 경기자 모두 1.5를 보수로
t

얻는다. TFT전략이 부분게임 완전균형이 되려면 1 + 2

δ
≥1.5 이어야 한다.

즉 δ ≤ 1/3 이어야 한다.

3) 1)과 2)를 동시에 만족하려면 δ ≥ 1/2 이면서 δ ≤ 1/3 이어야하므로 이를 동

시에 만족하는 δ가 존재하지 않는다. 따라서 TFT전략프로필이 위와 같은
버전의 죄수의 딜레마 게임에서 부 분게임 완전균형이 되지 못한다.

4. 두 기 업이 동질적 요함수는 p( q) = a - q이고,

재화시장을 고려하자. 역수
비용함수는 동일하게 C ( q) = cq이다. q 과 q 는 각각 독점과 완전경쟁에서 m c

의 산출량을 의미한다. q 는 쿠르노경쟁에서 각 기업의 산출량을 의미한다.

d
1) 방아쇠전략을 처벌로 사용할 때, 홀수기에
담합), 짝수기에 ( q m /2, q m /2) (

( q , q ) (복점)이 부분게임 완전균형의 결과가 되기 위해 필요한 최소한의

d d

δ 를 구하라. 구전정리를 적용하면 a = ( q , q ) , π = 1/9 (이후의 논의에서*

d d
*

이윤의 경우 ( a - c ) , 수량의 경우 ( a - c ) 를 생략함.), a = ( q /2, q /2) ,

2 0
m m

π = 1/8 , π = 9/64 이다. 따라서 필요한 최소한의 δ 는

0 d

9 1 9 1
( π d - π 0 )/( π d - π * ) = ( - )/ ( - ) = 9/17 이다.
64 8 64 9

2) 이 전략프로필을 따 르면 각 경기자의 보수는 다음과 같다;

δ
π 0 = ( 1 - δ ) ⋅ { 0⋅( 1 + δ 2 + δ 4 + ⋯ ) + ( 1 /8)⋅( δ + δ 3 + δ 5⋯) } =
8( 1 + δ )
.

q c/2 = 1/2 이므로 BR (q c/2) = 1/4 이고 이 때의 이 윤은 1/16 이다.

쿠르노경쟁에서의 각 기업의 이윤은 1/9 이다. 따라서 한 경기자가

이탈하였을 때 얻는 이윤은 다음과 같다;

( 1 - δ) δ 9 + 7δ
πd=
16
+ =
9 144
.

0과 1 사이의 모든 δ 에 대해서 π d > π 0 이므로 이 전략프로필은 (부 분게임)

내쉬균형이 되지 못한다.

3) 이 전략프로필을 따 르면 각 경기자의 보수는 다음과 같다;

1+δ
π 01 = ( 1 - δ ) ⋅ { ( 1 /4)⋅( 1 + δ + δ 3 + δ 4 + δ 6 + δ 7 + ⋯ +) } = .
4( 1 + δ + δ 2 )
δ2
π 02 = ( 1 - δ ) ⋅ { ( 1 /4)⋅( δ 2 + δ 5 + δ 8 + ⋯ +) } = .
4(1+ δ + δ 2 )
q m = 1/2 이므로 BR (q m ) = 1/4 이고 이 때의 이 윤은 1/16 이다. 따라서 경기자
2가 1기에 이 탈하였을 때 얻는 이윤은 다음과 같다;
( 1 - δ) 9 + 7δ
π d2 = +δ = .
16 9 144

0과 1 사이의 모든 δ 에 대해서 π d2 > π 02 이므로 이 전략프로필은 (부 분게임)

내쉬균형이 되지 못한다.
4) 이 전략프로필을 따 르면 각 경기자의 보수는 다음과 같다;
π 0 = ( 1 - δ ) ⋅ { π ( x)⋅( 1 + δ + δ 2 + ⋯ +) } = π ( x) . 여기서 π ( x) = ( a - c - 2x)x이다.

탈자의 이윤은 ( a - c- x) /4이다. 따라서

BR (x) = ( a - c - bx)/2 이므로 이 2

이탈자가 1기에 이탈하였을 때 얻는 이윤은 다음과 같다;

( a - c - x) 2 ( a - c) 2
π d = ( 1 - δ)
4
+δ
9
.

따라서 이 탈할 유인이 없으려면 ( a - c - 2x)x ≥ ( 1 - δ )

( a - c - x) 2
4
+δ
( a - c) 2
9
이 성립하여야 한다. x에 대한 이 차부등식이므로 이를 풀면 x의 범위는
( 9 - 5δ ) ( a - c)
[ ( a - c ), ] 이다.
3( 9 - δ ) 3

5) 이 전략프로필을 따 르면 각 경기자의 보수는 다음과 같다;

π 0 = ( 1 - δ ) ⋅ { π ( p)⋅( 1 + δ + δ 2 + ⋯ +) } = π ( p) .
가격이 p일 경우 수요는 q = a - c 이므로 π( x) = ( a - p)( p- c)/2이다.
가격이 p일 경우 가격을 약간 낮추므로 이탈자는 시장 전체의 이윤을 얻을
수 있다. 그리고 그 이후에는 0을 얻는다. 따라서 이탈자가 1기에
이탈하였을 때 얻는 이윤은 다음과 같다;

π d = ( 1 - δ ) ( a - p)( p - c ) .

따라서 이 탈할 유인이 없으려면 ( a - p)( p - c )/2 ≥ ( 1 - δ ) ( a - c )( p - c )

이 성립하여야 한다. 따라서 δ ≥ 1/2 이면 p의 범위는 [ c, a ]이다.
δ < 1/2 이면 어떤 p = c 를 제외한 어떤 가격도 부분게임 완전균형의 결과가
되지 못한다.

6) n개 기 업이 있는 경우 쿠르노 균형은 q = ( n n+ 1 ) 이고 각 기업의 이윤은 *

이다. 담합이 이루어지면 각 기업은 독점이윤의 (1/n)만큼

* 1
π = 2
(n +1)

받으므로 각 기업의 이윤은 π = 4n 이다. 다른 기업이 합쳐서

1
0

q = ( n - 1)/2n 을 생산할 때 BR (( n - 1)/2n ) = ( n + 1)/4n 이고 이 때의 이윤은

( n + 1) /( 16n ) 이다. 따라서 한 경기자가 1기에 이탈하였을 때 얻는 이윤은
2 2

다음과 같다;
 ( n + 1) 2 δ
π d2 = ( 1 - δ ) + .
16n 2 ( n + 1) 2

따라서 이 탈할 유인이 없으려면 1

4n
≥( 1 - δ )
( n + 1) 2
16n 2
+
δ
( n + 1) 2
이

( n + 1) 2
성립하여야 한다. 이를 풀면 δ ≥ 이어야 한다.
n 2 +6n +1

7) 담합에서 이탈하면 독점이윤 1/4를 얻고 그 이후에는 0을 얻는다. 따라서

담합이 유지되려면 1
4n
≥
( 1 - δ)
4
n -1
가 성립하여야 한다. 즉 δ ≥ n 이어야 한

다.

5. 무한반복게임에서는 단계게임의 내쉬균형이 아 닌 다른 것을 처벌로 사용

할 수 있음을 다음 게임을 통해서 알아 본다.
1 2 L C R
U 4, 4 3, 0 1, 0
M 0, 3 2, 2 1, 0
D 0, 1 0, 1 0, 0

1) R에 대해서 U와 M이 경기자 1에게 동일한 보수 1을 주고, 다른 경우에

는 U의 보수가 M과 D의 보수보다 크다. 또한 경기자 2의 경우에도, D에 대
해서 L과 C가 동일한 보수 1을 주고 다른 경우에는 L의 보수가 더 크다. 따
라서 U와 L이 각각 경기자 1과 2의 약우월전략이다. 경기자 1이 M을 양의
확률로 사용하려면 경기자 2가 R을 확률 1로 사용하여야 한다. 그러나 R은
강열등전략이므로 경기자 2는 절대로 R을 사용하지 않는다. 따라서 경기자
1도 M을 양의 확률로 사용하지 않는다. 그러므로 유일한 내쉬균형은 (U, L)
이다.

U L)에서 각 경기자는 4의 보수를 얻는다. (M, C)가 선택되면 각 경기

2) ( ,
자는 U 또는 L로 이탈하여 3을 얻고 그 이후에는 4를 얻으므로 당연히 (M,
C)를 선택하려고 하지 않는다.
 충분히 1에 가까운 경우, (M, C)가 매기마다 반복되는 부분
이제 δ 가
게임 완전균형을 다음과 같이 찾아보자.

첫 기에 경기자 1과 2는 각각 M과 C를 선택한다.
M
이전기까지 ( , C)가 되풀이되면 이 번기에도 경기자 1과 2는 각각 M과
C를 선택한다.
M 누군가가 이탈하면 처벌로 (D, R)을 두 기간 동안 반복한다.
( , C)에서
그리고 다시 (M, C)로 돌아간다.
처벌 기간 동안에 (D, R)에서 누군가가 이탈하면 다시 동일한 처벌을
반복한다.

M
3) ( , C)가 반복되면 각 경기자는 2의 보수를 얻는다. 대 칭이므로 경기자
탈하는 경우를 살펴보자. 경기자 1은 U로 이탈하여 3을 얻는다.
1이 이
다음으로 (D, R)이 두 번 반복되고 그 이후에는 (M, C)가 계속해서
반복되므로 이탈시의 보수는 다음과 같다;

π d = ( 1 - δ ) ⋅ { 3 + 0⋅δ + 0⋅δ 2 + 2⋅( δ 3 + δ 4 + ⋯ +) } = 2δ 3 - 3δ + 3 .

2δ 3 - 3 δ + 3 ≤ 2 이 성립하려면 δ ≥ ( 3- 1)/2 이어야 한다.

R)에서 이탈하면 1을 얻는다. 그 이후에는 (D, R)이 두 번 반복되고,

4) (D,
이후에는 (M, C)가 매기 반복되므로 경기자 1의 보수는 다음과 같다;

π d = ( 1 - δ ) ⋅ { 1 + 0⋅δ + 0⋅δ 2 + 2⋅( δ 3 + δ 4 + ⋯ +) } = 2δ 3 - δ + 1 .

두 기동안 (D, R)을 반복하고 그 이후 다시 (M, C)가 매기 반복될 때

경기자 1의 보수는 다음과 같다.

π 0 = ( 1 - δ ) ⋅ { 0 + 0⋅δ + 2⋅( δ 2 + δ 3 + ⋯ +) } = 2δ 2 .

2δ 2 ≥ 2 δ 3 - δ + 1 이 성립하려면 δ ≥ 1/ 2 이어야 한다.

5) (D, R)을 한 번 반복하고 그 이후 (M, C)가 매기 반복될 때 경기자 1의

보수는 다음과 같다;

π 0 = ( 1 - δ ) ⋅ { 0 + 2⋅( δ + δ 2 + ⋯ +) } = 2δ .

R)에서 이탈한 후 다시 (D, R)이 두 번 반복하고 그 이후 (M, C)가

(D,
매기 반복될 때의 보수는 앞에서 계산하였듯이 π = 2δ - δ + 1이다. d 3

2 δ ≥ 2δ 3 - δ + 1 이 성립하려면 δ ≥ ( 3- 1)/2 이어야 한다.

6) 1/ 2 > ( 3- 1)/2 이므로 δ * = 1/ 2 이다. 위의 전략프로필은 ( , C)를 M

계속 반복하기 위해 (D, R)이 두 번 반복하고(stick) 이후에 (M, C)를 계속
반복하는 것(carrot)을 처벌로 사용하고자 한다. 위의 전략프로필은 3 개의
범주로 나누어 생각할 수 있다.
범주 1; 정상적인 상황으로 (M, C)를 선택하는 상황
범주 2; 처벌의 첫 단계로 (D, R)을 첫 번째로 선택하는 상황
범주 2; 처벌의 두 번째로 (D, R)을 두 번째로 선택하는 상황
3)에 의해서 δ ≥ δ * 이면 범주 1에서 각 경기자 모두 (M, C)에서 이탈할
유인이 없다.
4)에 의해서 δ ≥ δ * 이면 범주 2에서 (D, R)이 처음 반복될 때 각 경기자
모두 (D,R)에서 이탈할 유인이 없다.
5)에 의해서 δ ≥ δ 이면 범주 3에서 (D, R)이 두 번째로 반복될 때, 각
*

경기자 모두 (D, R)에서 이탈할 유인이 없다.

6.
t
1) 경기자 2 는 단 한번 게임을 하므로 자신에게 가장 유리한 선택을 한다.
t
D가 경기자 2 의 강우월전략이므로 모든 경기자 2 는 항상 D를 선택한다. t
매기에 경기자 2t가 D를 선택하면 경기자 1도 D를 선택하는 것이
최적대응이다. 따라서 모든 δ 값에 대하여 역사에 관계없이 모든 경기자가
D를 선택하는 것이 유일한 부분게임 완전균형이다.

이제 죄수의 딜레마 게임을 다음과 같이 변형해 보자.

 1 2 C D
C 3, 3 0, 0
D 4, 0 1, 1

2) (D, D)가 유일한 내쉬균형이다.

t t
3) 경기자 2 는 기에 경기자 1의 선택에 따른 최적 대응을 선택하여야
한다. C에 대해서는 C, D에 대해서는 D가 최적대응이므로 각 기에 나올 수
있는 결과는 (C, C) 또는 (D, D)이다.

4) (C, C)에서 경기자 1은 D를 이 탈하고자 하는 유인을 가진다. 만일

이탈하면 영원히 (D, D)를 선택하는 것으로 처벌하고자 한다. 이탈하지
않으면 경기자 1은 3을 얻는다. 이탈하면 4를 얻고, 그 이후에는 1을 얻는다.
따라서 이탈시의 보수는 4( 1 - δ ) + δ = 4 - 3δ 이다. 이탈할 유인이 없으려면
4 - 3δ ≤ 2 이려면 δ ≥ 2/3 이어야 한다. 경기자 2t의 경우 C에 대한 최적대응이
C이므로 C에서 이탈할 경우, 단기적으로 3에서 0으로 손해를 보므로 전혀
이탈할 유인이 없다.

7.
1)
t
경기자 2 가 진입을 할 경우, 경기자 1이싸우면 손해를 본다. 하지만 그
이후에도 계속해서 진입이 발생하므로 장기 이익은 없다. 그러므로 경기자
1은 진입이 계속 이루어지면 수용하는 것이 최적대응이다. 경기자 1이
수용하면, 당연히 경기자 2t는 진입한다. 따라서 모든 δ 값에 대하여, 역사에
무관하게 경기자 2 t는 항상 진입하고, 경기자 1은 항상 수용하는 것이
부 분게임 완전균형이다.

2)
경기자 2; 1기의 경기자 2는 진입하지 않는다.
발생시 경기자 1이 한
t ( ≥ 2 ) 기의 경기자 2 t는, 과거에 진입이
번이라도 수용을 선택했으면 진입한다. 과거에 전혀 진입이
이루어지지 않았거나, 진입시 경기자 1이 항상 싸우는 것을
 선택하였다면 진입하지 않는다.
경기자 1(다음과 같이 수정 바람); 처음으로 진입이 발생하면 싸우는 것을
선택한다. 과거의 모든 진입에 대해서 싸우는 것을
선택하였으면, 새로이 진입이 발생할 경우 싸운다. 반면에
과거에 한 번이라도 수용을 선택하면, 그 이후에는 진입이
발생시 계속해서 수용을 선택한다.
처음으로 진입이 발생할 때 싸우면 -1을 얻는다. 그러나 그 이후에는 진입이
발생하지 않으므로 계속해서 2를 얻는다. 따라서 처음으로 진입이 발생할 때
싸울 경우 얻는 보수는 - ( 1- δ)+ 2δ = 3δ - 1이다. 수용을 하면 1을 얻고, 그
이후에는 모든 경기자 2t가 진입을 하고 수용을 선택하므로 1을 얻는다.
따라서 수용을 선택하면 1을 얻는다. 3δ - 1 ≥ 1 , 즉 δ ≥ 2/3 이면 경기자
1은 첫 번째 진입에 대해서는 싸움을 선택한다. 첫 번째 진입에 대해서
경기자 1이 싸움을 선택하므로 첫 번째 진입이 이루어지지 않는다.
과거의 모든 진입에 대해서 싸움을 선택했을 때, 앞으로도 계속해서 싸움을
선택할 것이므로 경기자 2t는 진입하지 않는다. 경기자 2t가 진입하지
않으면 싸움을 선택하는 것도 최적대응이다. 마지막으로 과거에 진입이
있었고, 경기자 1이 최소한 한 번이라도 수용을 선택하였으면, 경기자 2t는
항상 진입하고, 경기자 1은 항상 수용하므로 역시 내쉬균형이다.
따라서 δ ≥ 2/3 이면 위의 전략프로필은 부 분게임 완전균형이 되고,
균형경로는 진입이 전혀 발생하지 않는 것이다. 이유는 첫 번째 진입하는
기업이 희생양이 되기 때문이다. 그 누구도 희생양이 되고 싶지 않아서
진입이 이루어지지 않는다.

8. s* = ( s*1 , ⋯,s*n ) 가 유한 반복게임 G T 의 내쉬균형이고, h *T = ( a 1 * ,⋯,a T * ) 가

균형경로라고 하자. 1 ≤ t ≤ T - 1 에 대하여 h *t = ( a 1 * , ⋯,a t * ) 라고 하면,

s*∣h *t 가 Γ ( h *t ) 의 내쉬균형임을 보여라. T = ∞ 인 무한반복게임에서도

동일한 결과가 성립함을 보여라.

T
s*i = { s*i t } t = 1 라고 하자. h *t 가 주어 졌을 때, s*∣h *t 의 결과경로는

h *T - t = ( a t + 1 * , ⋯,a T * ) 이므로, 경기자 i의 보수는

Π i ( s* ∣h *t ) = π i ( a t + 1 ) + ⋯ + π i ( a T * ) 이다. s*∣h *t 가 Γ ( h *t ) 에서 내쉬균형이

*
아니라고 가정하자. 그러면 경기자 i가 존재하여, 다른 전략
T
s0i ( h *t ) = { s0i k } k = t + 1 이 있어 ( s*- i ∣h *t, s0i∣h *t ) 가 만들어 내는 결과경로를

( a 0t + 1 , ⋯,a 0T ) 라고 하면, Π i ( ( s*- i ∣h *t, s0i∣h *t ) = π i ( a 0t + 1 ) + ⋯π i ( a 0T ) > Π i ( s* ∣h *t ) 가

성립한다.
T
si = { } t = 1 을 생각하자.
t
이제 경기자 i의 다음과 같은 전략 ˆ ŝi

여기서
k
ŝi = s*i k , k = 1,⋯,t,
k
ŝi = s0i k , k = t + 1,⋯,T 이다. 즉 ˆ t
si 는 기까지는

s*i 와 동일하고, 그 이 후에는 si 와

ˆ 동일하다. si ) 이
( s*- i , ˆ 만들어 내는
결과경로는 h T = ( a 1 * , ⋯,a t *, a 0t + 1, ⋯,a 0T ) 이다.

Π i ( s* ) = π i ( a 1 ) + ⋯ + π i ( a T * ) = π i ( a 1 ) + ⋯ + π i ( a t * ) + Π *i ( s* ∣h *t ) 이고,
* *

si ) = π i ( a * 1 ) + ⋯ + π i ( a * t ) + π i ( a 0t + 1 ) + ⋯ + π i ( a 0T )
Π i ( s*- i , ˆ

= π i ( a * 1 ) + ⋯ + π i ( a * t ) + Π *i ( ( s*- i ∣h *t, s0i∣h *t ) 이다.

Π *i ( ( s*- i ∣h *t, s0i∣h *t ) > Π *i ( s* ∣h *t ) 이므로 Π i ( ( s*- i , ˆ

si ) > Π i ( s* ) 이다. 그러므로
s* = ( s*1 , ⋯,s*n ) 가 내쉬균형이 되지 못한다. 무한반복게임의 경우에도

시간할인인자를 적용하는 것 이외에는 유한반복게임과 동일한 방법이

적용된다.

10장 연습 문제 해답
1. 10장에서 자가 여자가 남
입인지 H 입인지를 확신하지 못하는 경우 L타 타
의 성대결 게임을 분
석하였다. 이제 추가적으로 여자도 자가 입인지 남 L타
타
H 입인지를 확신하지 못하는 경우를 석한다. 자-여자 입 보수행 분 남 타 별
렬은 다음과 같다.

1 2 야구 발레 1 2 야구 발레
야구 2, 1 0, 0 야구 2, 0 0, 2

발레 0, 0 1, 2 발레 0, 1 1, 0

( , L L)의 보수행렬 L
( , H)의 보수행렬

1 2 야구 발레 1 2 야구 발레
야구 0, 1 2, 0 야구 0, 0 2, 2

발레 1, 0 0, 2 발레 1, 1 0, 0

L)의 보수행렬
(H, (H, H)의 보수행렬

사전적 공통확률분포는 다음과 같다; P(L, L) = 1/3, P(L, H) = 1/6, P(H,

L)=1/6, P(H, H)=1/6.
1) 주변확률 P 1 ( L ), P 2 ( L ) 을 구하라.
결합 확률 분포표를 그리면 다음과 같다.
1 2 L H 1의 주변
확률 포 분
L 1/3 1/3 2/3
H 1/6 1/6 1/3
2의
주변확률 분포 1/2 1/2

따라서 P 1 ( L ) = P( L,L ) + ( L, H) = 2/3 , P 2 ( L ) = P( L,L ) + P( H,L ) = 1/2 이다.

2) 조 건부확률 P 1 ( L ∣ L ), P 1 ( L ∣H ), P 2 ( L ∣L ), P 2 ( L ∣H ) 를 구하라.

P 1 ( L ∣ L ) = P( L,L )/P 1 ( L ) = 1/2 , P 1 ( L ∣H ) = P( L,H)/P 1 ( H ) = 1/2 ,

P 2 ( L ∣ L ) = P( L,L )/P 2 ( L ) = 2/3 , P 2 ( L ∣ H) = P( L,H)/P 2 ( H) = 2/3 .

3) 각 경기자는 몇
개의 순수전략을 가지고 있는가 ?
각 경기자 모두 순수전략은 입 합 , H 에서 행동 타 집 T={L } 집합 A = {야
구, 발 }
레 로 가는 함수이므로 모두 4개 존재한다.

4) 위의 베이지안 게임에 상응하는 전략형 게임을 구하라.

각 경기자가 가지고 있는 4 가지 전략을 a=(야구, 야구), b=(야구, 발레),
c=(발레, 야구), d=(발레, 야구)로 표시하자. 앞의 선택은 L의 선택, 위의 선
택은 H의 선택을 의미한다. 각 경기자가 4개의 전략을 가지고 있으므로 16
개의 전략프로필이 존재한다. 예를 들어 (a, b)에 해당하는 보수는 다음과 같
이 결정된다. a=(야구, 야구), b=(야구, 발레)이므로 타입프로필이 (L, L)의
경우 행동프로필은 (야구, 야구)이므로 (L, L) 보수행렬에서 보수벡터는 (2,
1)이다. 같은 방법으로 (L, H)의 경우 (야구, 발레)가 선택되고 보수벡터는
(0, 2), (H, L)의 경우 (야구, 야구)가 선택되고 보수벡터는 (0, 1), (H, H)의
경우 (야구, 발레)가 선택되고 보수벡터는 (2, 2)이다. 따라서 (a, b)에 해당되
는 보수벡터는 3 ⋅( 2, 1) + 3 ⋅( 0,2) + 6 ⋅( 0, 1) + 6 ⋅( 2,2) = ( 1, 3/2) 이다.
1 1 1 1

이 같은 방식으로 전개형 게임을 구하면 다음과 같다.

1 2 a b c d

a 4/3, 1/2 1, 3/2 1, 0 2/3, 1

b 5/3, 5/6 5/6, 1 5/6, 1/2 0, 1

c 0, 1/6 2/3, 1/2 1/3, 1/3 4/3, 1

d 1/3, 1/2 1/2, 0 1/2, 3/2 2/3, 1

5) 전략형 게임의 내쉬균형을 찾아서 베이지안 게임의 베이지안 내쉬균형을

찾아라.
전략형 게임의 내쉬균형은 (a, b), (c, d) 두 개 존재한다. 따라서 이지안 베
내쉬균형은 ((야구, 야구), (야구, 레)), ( 레, 야구), ( 레, 레)) 두 개다. 발 발 발 발

업이 동질적 재화시장에서 쿠르노경쟁을 한다.

2. 두 기 qi가 기 업 i의
생산량일 때, 두 기업의 이윤함수는 각각 다음과 같다;

π 1 = q1 ( θ 1 - q1 - q2), π 2 = q2 ( θ 2 - q1 - q2 ).

θ 1 = 1은 두 기 업간의 공통 지식이나, 기업 2는 θ 2에 대한 사적정보를 가지

고 있다. 기 업 1은 1/2의 확률로 θ = 3/4 , 1/2의 확률로 θ = 5/4 라고 믿는다.
2 2

이 게임의 베이지안 내쉬균형을 구하라.

θ = 3/4 와 θ = 5/4 인 경우를 각각 L 타입, H 타입이라고 부르자. 그러면 기

2 2

업 2의 전략은 s = ( q , q )로 표시할 수 있다. 기업 1의 전략은 q 으로 표

2 L H 1

시한다. 베이지안 게임의 보수함수는 다음과 같다.

1 1 q + qH
Π 1 = q 1 ( 1 - q 1 - q L )⋅ + q 1 ( 1 - q H - q L )⋅ = q 1 ( 1 - q 1 - L ).
2 2 2
3 5
Π L = qL ( - q 1 - q L ) , Π H = qH ( - q1 - qH ).
4 4

2 - qL - qH 3 - 4q 1 5 - 4q 1
최적대응함수는 q 1 = 4
, qL =
8
, qH = 8
이다. 이를

연립해서 풀면 q *1 = 1/3 , q *L = 5/24 , q *H = 11/24 를 얻는다. 따라서 베이지안

내쉬균형은 ( q*1 = 1/3 , ( q*L = 5/24 , q *H = 11/24 ))이다.

3. 두 기 업이 동질적 재화시장에서 쿠르노경쟁을 한다. 역수요함수는

P( q) = a - bq이다. 두 기업 모두 자신의 한계비용에 대한 사적 정보를 가지고
있다. L 타입과 H 타입의 한계비용은 각각 c , c ( c < c ) 이다. 기업 1과 L H L H

2가 L 타입일 확률은 각각 α와 β 이다. 이 게임의 베이지안 내쉬균형을

구하라.

기업 1의 전략은 s = ( q , q ) , 기업 2의 전략은
1 1L 1H s2 = ( q 2L , q 2H ) 로 표시하자.
베이지안 게임의 보수함수는 다음과 같다.
Π 1L = β { a -c L - b( q 1L + q 2L )}q 1L + ( 1 - β ) { a - c L - b( q 1L + q 2H ) }q 1L

= [ a -c L - b{ q 1L + β q 2L + ( 1 - β ) q 2H }] q 1L ,

Π 1H = [ a -c H - b{ q 1H + β q 2L + ( 1 - β ) q 2H }] q 1H,

Π 2L = [ a -c L - b{ α q 1L + ( 1 - α ) q 1H + q 2L }] q 2L ,

Π 2H = [ a -c H - b{ α q 1L + ( 1 - α ) q 1H + q 2H }] q 2H.

최적대응함수를 구하면 다음과 같다.

a - c L - b { βq 2 L + ( 1 - β )q 2 H } a - c H - b { βq 2L + ( 1 - β )q 2H }
q 1L =
2b
, q 1H = 2b
,
a - c L - b { α q 1 L + ( 1 - α ) q 1H } a - c H - b { αq 1L + ( 1 - α )q 1H }
q 2L =
2b
, q 2H = 2b
.

최적대응함수를 연립해서 풀면 다음과 같은 베이지안 내쉬균형을 얻는다.

2a - ( 3 + α - 2β )c L + ( 1 + α - 2β )c H 2a + ( 2β - α )c L - ( 2 - α + 2β )c H
q*1L =
6b
, q*1H = 6b
2a - ( 3 + β - 2α )c L + ( 1 + β - 2α )c H 2a + ( 2α - β )c L - ( 2 - β + 2α )c H
q*2L =
6b
, q*2H = 6b
.

업
4. 기존기 (경기자 1)과 진입기 (경기자 2)이 다음과 같은 게임을 한다. 기 업
업 산 량
존기 은 생 용 을 확장할 것인가 확장하지 않을 것인가를, 진입기 은 진 업
입할 것인가 말
것인가를 동시에 결정한다. 기존기 은 비용을 가진 업 저 L타
입, 또는 고비용을 가진 H 입 둘 가운 타
하나이다. 기존기 은 자신의 데 업 타
업
입을 알지만, 진입기 은 1/3의 확률로 기존기 이 H 입일 것이라고 생각 업 타
한다. 기존기 의 업 타
입에 따른 보수행렬은 다음과 같다.

1 2 진입 진입하지 않음 1 2 진입 진입하지 않음
확장 2, -1 4, 0 확장 -1, -1 0, 0
확장하지않음 1, 1 3, 0 확장하지않음 1, 1 3, 0

기 업 1이 L 타입일 경우 기 업 1이 H 타입일 경우

1) L 타입에게 확장이 강우월전략임을 보여라.

기 업
2가 진입시 확장하면 2, 확장하지 않으면 1을 얻는다. 기 업 2가 진입하
지 않을 때 확장하면 4, 확장하지 않으면 3을 얻는다. 따라서 L 타입에게 확
장이 강우월전략이다.

2) 경기자 2가 진입하지 않을 경우, H 입의 최적대응은 무 인가 타 엇 ?

확장하지 않음이 최적대응이다. 실제로 H 입에게는 확장하지 않음이 강우 타
월전략이다.

베
3) 이지안 내쉬균형을 구하라.
업
진입 기 의 선택과 무관하게 L 타입은 확장, H 타입은 확장하지 않음을 선
택한다. 따라서 진입 기업이 진입을 선택하면 2/3(L 타입) 확률로 -1, 1/3(H
타입)의 확률로 1을 얻는다. 따라서 진입의 기대 보수는 -1/3 ( < 0 )이므로
유일한 베이지안 내쉬균형은 진입 기업은 진입하지 않으며, L 타입은 확장,
H 타입은 확장하지 않음을 선택하는 것이다.

5.속이 들여다보이지 않는 두 항아리에 각각 1부터 10까지 적힌 종이가

10장씩 들어있다. 두 경기자가 각각 서로 다른 항아리에서 종이 하나씩을
뽑는다. 각 경기자는 자신이 뽑은 숫자는 볼 수 있으나, 다른 경기자가 어떤
숫자를 뽑았는지는 알지 못한다. 각 경기자가 뽑은 숫자는 그 경기자가
상금으로 받을 금액을 의미한다. 이 상금을 받기 전에 두 경기자에게 다음과
같은 기회가 주어진다. 두 경기자가 동시에 자신이 뽑은 상금을 가질지,
상대방과 교환할 지를 결정한다. 두 경기자 모두 교환을 결정하면, 서로
받을 상금을 교환한다. 그렇지 않은 경우에는, 각 경기자는 자신의 상금을
받는다.

베이지안 게임으로 표시하라.

1) 이 상황을
각 경기자의 타입집합은 T = T = { 1,2,⋯,10 }, 행동집합은 1 2 A1 = A2 = {교환,
교환하지 않음}, 1과 10 사이의 모든 i, j 에 대해서
1 1
P 1 ( t 2 = j ∣t 1 = i ) =
10
, P 2 ( t 1 = i ∣t 2 = j ) =
10
이다. 여기서 t 1 과 t 2 는 각각
경기자 1과 2의 타입을 의미한다. 보수함수는 다음과 같다;
u 1 ( 교환,교환 ∣t 1 = i, t 2 = j ) = j , u 2 ( 교환,교환 ∣t 1 = i, t 2 = j ) = i
u 1 ( 교환하지않음,교환 ∣t 1 = i, t 2 = j ) = i , u 2 ( 교환하지않음,교환 ∣t 1 = i, t 2 = j ) = j
u 1 ( 교환,교환하지않음 ∣t 1 = i, t 2 = j ) = i , u 2 ( 교환,교환하지않음 ∣t 1 = i, t 2 = j ) = j
u 1 ( 교환하지않음,교환하지않음 ∣t 1 = i, t 2 = j ) = i ,
u 2 ( 교환하지않음,교환하지않음 ∣t 1 = i, t 2 = j ) = j .

2) 10을 뽑은 경기자는 교환을 선택하 는가 겠 ?

10을 뽑은 경기자는 교환하지 않음을 선택할 경우에는 10을 얻는다. 반면에
교환을 선택할 경우에는 얻을 수 있는 최대의 보수가 10이므로 교환을 선택
하지 않는다.

9
3) 를 뽑은 경기자는 교환을 선택하 는가 겠 ?
2)에 의해서 10을 뽑은 경기자는 결코 교환을 선택하지 않는다. 따라서 9를
선택한 경기자가 교환을 선택할 경우 최대의 보수가 9이므로 교환을 선택
하지 않는다.

4) 베
이지안 내쉬균형에서 교환하고자 하는 경기자가 있다면, 그는 틀 없이 림
1을 뽑은 경기자임을 보여라.
3)의 논리를 계 속
적용하면 10부터 2까지를 뽑은 경기자는 결코 교환을 선택
하지 않는다. 따라서 교환을 선택한 경기자가 있으면 그는 틀 없이 1을 뽑 림
은 경기자이다. 상대방도 1을 뽑았을 경우에만 교환을 하고자 하므로, 교환
하 던
교환하지 않 보수는 동일하게 1이다. 던

6. 1인 의사결정이론( in n d ci i ns gle perso e s o theory

)에서는 정보를 이 가 많 질
수록 손
해보는 일은 없다. 그러나 게임이론에서는 정보를 이 가지는 것이 많
오히려 손
해가 될 수 있음을 본
문제는 보이고 있다. 다음과 같은 두 개의 2
인 게임의 보수행렬이 주어 져
있다. 게임 A와 B가 선택될 확률은 각각 1/2
이다.

1 2 L M R 1 2 L M R
T 1, 1/2 1, 0 1, 3/2 T 1, 1/2 1, 3/2 1, 0
B 2, 2 0, 0 0, 3 B 2, 2 0, 3 0, 0

게임 A 게임 B

먼저 어떤 게임이 선택되는지 두 경기자 모두 모르는 상황을 생각하자.

1) 이 경우 L이 경기자 1의 강우월전략이 됨을 보여라.
각 경기자가 어떤 게임이 선택되는지 모르므로 기대보수를 계산해 보면
다음과 같다.
 1 2 L M R
T 1, 1 1, 3/4 1, 3/4
B 2, 2 0, 3/2 0, 3/2

따라서 L이 경기자 2의 강우월전략이다.

2) 이 경우 내쉬균형을 찾아라. 내쉬균형에서 각 경기자의 보수를 구하라.
경기자 2가 L을 선택하므로, 경기자 1은 B를 선택한다. 따라서 유일한 내쉬
균형은 (L, B)이고 보수는 (2, 2)이다.

이제 경기자 2는 게임 A를 하는지 B를 하는지 알고 있지만, 경기자 1은 어

떤 게임을 하는지 모 르는 상황을 생각하자. 그러나 경기자 1도 경기자 2는
어떤 게임을 하는지 알고 있다는 사실을 알고 있다.

3) 이 상황을 베이지안 게임으로 표시하라.

경기자 2는 어떤 게임을 하는가를 알고 있으므로, 경기자 2의 타입을 A 또
는 B로 표시하자. 경기자 1은 사적 정보를 가지고 있지 못하다. 따라서
타입간의 보수행렬은 A 게임에, 경기
P 1 ( A ) = P 1 ( B ) = 1/2 이다. 경기자 1과 A

자 1과 B 타입간의 보수행렬은 B 게임에 주어져 있다.

4) 베이지안 게임에서 경기자 2는 몇 개의 순수전략을 가지고 있는가?

경기자 2는 게임 A와 B를 구별할 수 있으므로, (L, L)부터 (R, R)까지의 9
가지 전략을 가지고 있다

R과 M이 각각 경기자 2의 강우월전략임을 보여라.

5) 게임 A와 B에서
보수행렬에서 보다시피, 게임 A에서는 R, 게임 B에서는 M이 경기자 2의 강
우월전략이다.

6) 베이지안 내쉬균형을 구하라. 2)의 경우와 비교하여, 더 많은 정보를 가짐

으로써 경기자 2의 보수가 증가하였는가?
A 타입에게는 R, B 타입에게는 M이 강우월전략이므로 베이지안 내쉬균형에
서 경기자 2의 전략은 (R, M)이 되어야 한다. (R, M)에 대해서는 T가 경기
자 1의 최적대응이다. 따라서 유일한 내쉬균형은 (T, (R, M))이고, 보수는
(1, 3/2)이다. 따라서 경기자 2의 보수는 감소되었음을 알 수 있다.
 회에서 다음과 같은 변형된 공공재 비용 제공 문제를
7. 두 명으로 구성된 사
살펴보자. 공공재의 비용은 c 이다. 공공재가 공급될 때 각 사람이 얻는 혜택
을 vi, i = 1,2 라고 하자. 공공재가 제공되지 않으면 각 사람의 혜택은 0이다.
각 사람은 자신이 받는 혜택은 알지만 다른 사람의 혜택의 크기는 모른다.
속형 확률변수로 독립적으로 결정되고, [ v, v ] 구간에서 강증
v1 과 v2 는 연

가함수이고 연속인 누적분포함수 F ( v) 에 의하여 결정되고, 0 ≤ v < c < v를

가정한다. 각 사람의 선택은 전체 비용을 ‘제공’하던가 또는 ‘제공하지 않음’
이다. (편의상 0과 c 사이의 중간 값은 선택할 수 없다고 가정한다.) 적어도
한 사람이 ‘제공’을 선택하면 공공재는 공급되고, 이 때 ‘제공’을 선택한 사람
의 보수는 v - c , ‘제공하지 않음’을 선택한 사람의 보수는 v 이다.
i i

1) 현재의 상황을베이지안 게임으로 표시하라.

각 경기자의 타입집합은 T = T = [ v, v ] , 행동집합은 A = A = {제공, 제
1 2 1 2

공하지 않음}이다. 두 타입이 독립이므로 P ( v ∣ v ) = f ( v ), P ( v ∣ v ) = f (v )

1 2 1 2 2 1 2 1

이다. 여기서 f ( v) 는 F ( v) 의 확률밀도함수이다. 즉 f ( v) = F ' ( v) 이다.

u 1 ( 제공,제공 ∣v1, v2 ) = v1 - c , u 2 ( 제공,제공 ∣v1, v2 ) = v2 - c ,

u 1 ( 제공,제공하지않음 ∣v1, v2 ) = v1 - c , u 2 ( 제공,제공하지않음 ∣v1, v2 ) = v2 ,
u 1 ( 제공하지않음,제공 ∣v1, v2 ) = v1 , u 2 ( 제공하지않음,제공 ∣v1, v2 ) = v2 - c ,
u 1 ( 제공하지않음,제공하지않음 ∣v1, v2 ) = u 2 ( 제공하지않음,제공하지않음 ∣v1, v2 ) = 0.

한 사람이 전액 비용을 부 담하고, 다른 사람은 무임승차하는 베이지안 내

쉬균형을 생각해보자. 구체적으로 경기자 1은 v ≥ c 이면 ‘제공’, v < c 이면 1 1

‘제공하지 않음’, 경기자 2는 모든 v 타입이 항상 ‘제공하지 않음’을 선택하2

는 것이 베이지안 내쉬균형일 조건을 생각해보자.

2) 경기자 2의 전략에 대하여 경기자 1의 전략이 최적대응임을 보여라.

경기자 2는 모든 v 2 타입이 ‘
항상 제공하지 않음 을 선택하므로, 모든 v 2 에 ’
‘ ’ ‘
대해서 v 1 이 제공 을 선택하면 v1 - c , 제공하지 않음 을 선택하면 0을 얻는 ’
‘ ’
다. 따라서 v1 ≥ c 이면 제공 , v1 < c 이면 제공하지 않음 을 선택하는 것이 경 ‘ ’
기자 1의 최적대응이다.

3) 경기자 1의 전략에 대하여, 경기자 2의 v 2 타입이 각각 ‘제공’과 ‘제공하

 ’
지 않음 을 선택하였을 때의 기대보수를 계 산하라.
경기자 1이 v ≥ c 이면 ‘제공’을, v < c 이면 ‘제공하지 않음’을 선택하므로
1 1

경기자 1이 ‘제공’을 선택할 확률은 P( v ≥ c ) = 1 - F (c ) , ‘제공하지 않음’을 1

선택할 확률은 P( v < c ) = F (c ) 이다. 경기자 2의 v 타입이 각각 ‘제공’을

1 2

선택하면 경기자 1의 선택과 무관하게 v - c 를 얻는다. 반면에 ‘제공하지 2

않음’을 선택하면 1 - F (c ) 의 확률로 v , F (c ) 의 확률로 0을 얻는다. 따라서 2

기대보수는 ( 1 - F (c )) v2 이다.

4) 위의 전략프로필이 베이지안 내쉬균형이 될 조건을 구하라.

경기자 2의 모든 타입이 ‘제공하지 않음’을 선택하려면 ‘제공하지 않음’을 선
택하였을 때의 보수가 ‘제공’을 선택하였을 때의 보수보다 작지 않아야 한다.
따라서 [ v, v ] 에 속한 모든 v 에 대해서 ( 1 - F (c )) v ≥ v - c , 즉 F (c ) v ≤ c
2 2 2 2

가 성립하여야 한다. F (c ) v 는 v 에 대해서 증가함수이므로 모든 v 에 대해

2 2 2

서 F (c ) v ≤ c 이 성립할 조건은 F (c ) v ≤ c 가 성립할 조건과 동일하다. 그러

2

므로 위의 전략프로필이 베이지안 내쉬균형이 될 조건은 v ≤ c/F ( c ) 이다.

이제 두 사람이 다음과 같이 동일한 전략을 선택하는 대 칭적인 베이지안

내쉬균형을 생각해보자. v < v 이면 ‘제공하지 않음’, v ≥ v 이면 ‘제공’.
i
*
i
*

5) 경기자 1의 전략에 대하여, 경기자 2의 v 2 타입이 각각 ‘제공’과 ‘제공하

’
지 않음 을 선택하였을 때의 기대보수를 계 산하라.
경기자 1이 위의 전략을 선택할 때 경기자 2의 입장에서 제공 이 선택될 확 ‘ ’
‘
률은 P( v1 ≥ v* ) = 1 - F (v* ) , 제공하지 않음 을 선택할 확률은 ’
P( v1 < v* ) = F (v* ) 이다. 경기자 2의 v 2 타입이 각각 ‘제공’을 선택하면 경기자
1의 선택과 무관하게 v - c 를 얻는다. 반면에 ‘제공하지 않음’을 선택하면
2

1 - F ( v* ) 의 확률로 v 2 , F (v* ) 의 확률로 0을 얻는다. 따라서 기대보수는

( 1 - F (v* )) v2 이다.

6) v* 는 v* F ( v* ) = c 에 의하여 결정됨을 보여라. vi 가 0, 1 사이의 균일 [ ] 분포

일 경우 v* 를 계 산하라.
v* 타입은 ‘제공’을 선택하는 ‘
것과 제공하지 않음 을 선택하는 것과 무 ’ 차별
하여야 한다. 따라서 ( 1 - F (v* )) v* = v* - c , 즉 v* F ( v* ) = c 를 만족하여야 한
다. vi 가 [0, 1] 사이의 균일 분포일 경우 F ( v) = v이다. 따라서 v* ⋅ v* = c
에 의해서 v* = c 가 된다.

7) v* > c 임을 보여라. 따라서 대 칭인 베이지안 균형이 효율적이지 못함을 설

명하라.
v* = c 이고 c 가 0과 1 사이이므로 v* = c > c 이다. 적어도 한 사람의 가 치
가 c보다 큰 경우에는 공공재가 제공되는 것이 효율적이다. 그러나 v , v 가 1 2

모든 c 와 c 사이에 있을 경우, 두 사람 모두 ‘제공하지 않음’을 선택하므로

대칭인 베이지안 내쉬균형은 효율적이지 못하다.

8) n명의 경우 v 는 v { F ( v ) } = c 에 의하여 결정됨을 보여라.

* * * n-1

각 사람이 ‘제공’을 선택할 확률은 1 - F (v ) , ‘제공하지 않음’을 선택할 확률

*

은 F (v ) 이다. 대칭이므로 경기자 1의 입장에서 보자. v 타입이 각각 ‘제공’

*
1

을 선택하면 다른 경기자의 선택과 무관하게 v - c 를 얻는다. 반면에 ‘제공 1

하지 않음’을 선택하면 다른 모든 경기자가 ‘제공하지 않음’을 선택할 경우 0

을 얻는데, 그 확률은 F ( v ) 이다. 적어도 한 사람이 ‘제공’을 선택할 확
* n-1

률은 1 - F (v* ) n - 1 이고, 이 때 v 1 을 얻는다. 기대보수는 ( 1 - F (v* ) n - 1 ) v1 이다.

v* 타입은 ‘제공’을 ‘
선택하는 것과 제공하지 않음 을 선택하는 것과 무 ’ 차별
n-1
하여야 한다. 따라서 ( 1 - F (v* ) n - 1 ) v* = v* - c , 즉 v* { F ( v* ) } = c 를 만족하
여야 한다.