Post on 12-Apr-2018
7/21/2019 Applied Game Theory
1/566
!""#$%& ()*% +,%-./
0%123.% 4
5$%2.- 6$1,$).&$
7/21/2019 Applied Game Theory
2/566
7%8-.% 9% %:%; -2, /-3 );& /-3. ")$. "32 )#",)? 2,%; /-3 >-2, 9$## @%2 2,%@.)&% 7CB
=8 /-3 "32 >%2));& /-3. ")$. "32< )#",)? 2,%; /-3 9$## @%2 2,% @.)&%
A );& /-3. ")$. @.)&% !B =8 >-2, /-3 );& /-3. ")$. "32 >%2)? 2,%; /-3 9$## >-2, @%2 @.)&% 7D
7/21/2019 Applied Game Theory
3/566
E,)2 $< @)*% 2,%-./F
()*% 2,%-./ $< ) *%2,-& -8
7/21/2019 Applied Game Theory
4/566
0$2%.)##/? ) *+&'+#,-. *#/0,$< -;% 9,%.% 2,%
-321-*%< 2,)2 )O%12 /-3 &%"%;& -; )1G-;< -8
-2,%.
7/21/2019 Applied Game Theory
5/566
+,% @.)&% @)*%? %N"#)$;%& P4Q
R3? #%2L%2)
7 C A
7 D!
*%
*/ ")$.
*/ @.)&%< ")$.L< @.)&%
7/21/2019 Applied Game Theory
6/566
+,% @.)&% @)*%H -321-*% *)2.$N
0%2L< 3%2)
7 C ? 7 C ! ? A
7 D ? 7 DA ? !
*%
*/ ")$.
4
7/21/2019 Applied Game Theory
7/566
+,% @.)&% @)*%? %N"#)$;%& PTQ
E,)2 &$& /-3 &-F
U-9 *);/ 1,-
7/21/2019 Applied Game Theory
8/566
+,% @.)&% @)*%? %N"#)$;%& PVQ
S%@).%%2)B
E% 1-3#& )## >% 1-##3/ 1,--%2) 9% 9-3#& @%2 ,$@,%.
@.)&%
7/21/2019 Applied Game Theory
9/566
+,% @.)&% @)*%? %N"#)$;%& PYQ
S$@,2 ;-9 9% ,):%H
+,% "#)/%.%2)
] ? ] V? C4
4?4C4? V
*%
*/ ")$.
^ -8 3G#%
7/21/2019 Applied Game Theory
12/566
+,% @.)&% @)*%? %N"#)$;%& P`Q
E,)2 &- 9% 1)## "%-"#% 9,- -;#/ 1).% )>-32 2,%$. -9;@.)&%
7/21/2019 Applied Game Theory
13/566
8#**10 9
C% *%# =50, (#-"A#5, 1%4"*0#.1 (#-0#.+".(
7/21/2019 Applied Game Theory
14/566
b-*$;)2%&
7/21/2019 Applied Game Theory
15/566
b-*$;)2%&
7/21/2019 Applied Game Theory
16/566
8#**10 ;
D0E%*05 A$%"A. F"7.72 *%# A$%%("*+ 0 1%4"*0#.1
(#-0#.+,G A0* 5.01 #% %A%4.( #$0# (&A9H
7/21/2019 Applied Game Theory
17/566
+,% 5.$
7/21/2019 Applied Game Theory
18/566
+,% @.)&% @)*%H ")/-O *)2.$N
5-%2)
)#",)
>%2)
] ? ] C4? CV
4?4CV?C4
*%
*/ ")$.
^ -8 3G#%
7/21/2019 Applied Game Theory
19/566
+,% @.)&% @)*%? %N"#)$;%& P`Q
E,)2 9-3#& /-3 &- $; 2,$< 1)
7/21/2019 Applied Game Theory
20/566
8#**10 >5
I0,%J( 406.-(H
jj c /-3 1);L2 @%2 9,)2 /-3 9);2 3;#%
7/21/2019 Applied Game Theory
21/566
+,% @.)&% @)*%H ")/-O *)2.$N
Z%#J%2)
] ? ] V? CV
4?4C4?C4
6%
PZ%#J
7/21/2019 Applied Game Theory
22/566
+,% @.)&% @)*%H ")/-O *)2.$N
!#2.3$%2)
] ? ] C4? C4
4?4CV?V
6%
P!#2.3$
7/21/2019 Applied Game Theory
23/566
8#**10 ?5
I ,%&-(.53 "* %#$.-(K ($%.( 0*1 #-, #% L+&-. %
)$0# #$., )"55 1%
7/21/2019 Applied Game Theory
24/566
k>
7/21/2019 Applied Game Theory
25/566
!
7/21/2019 Applied Game Theory
26/566
E,$#% 9%
7/21/2019 Applied Game Theory
27/566
+,%
7/21/2019 Applied Game Theory
28/566
+,%
7/21/2019 Applied Game Theory
29/566
+,%
7/21/2019 Applied Game Theory
30/566
0%2 *% $;2.-&31% / 2,% 9)/c ,);& $; /-3. ;3*>%.
7/21/2019 Applied Game Theory
31/566
C1+'410 FG,G5 0:)=#& ,')#
5#)/%.< "?Q? c r-3 )##
Z2.)2%@$%<
7/21/2019 Applied Game Theory
32/566
!
7/21/2019 Applied Game Theory
33/566
MN)*"#% 4
HI J9 99I > KIK
`? Y ]? T T? ]
+
7
0 A S
4
T
5#)/%.< 4? T
Z2.)2%@/
7/21/2019 Applied Game Theory
34/566
MN)*"#%c 1-;G;3%&
U-9 $< 2,% @)*% @-$;@ 2- >% "#)/%&F
b-%< "#)/%. 4 ,):% ) &-*$;)2%& %W%. P$; 2%.*< -8 ")/-O
7/21/2019 Applied Game Theory
35/566
b%J;$G-;HL+&-.+ (1)-0'0.#
E%
7/21/2019 Applied Game Theory
36/566
MN)*"#% TH gU);;$>)#i @)*%
!; $;:)&%. $< 2,$;K$;@ )>-32 $;:)&$;@ ) 1-3;2./? );&2,%.% ).% T 9)/< 2,.-3@, 9,$1, ,% 1); #%)& ,$< ).*/X
r-3 ).% 2,% &%8%;&%. -8 2,$< 1-3;2./ );& /-3 ,):% 2-&%1$&% 9,$1, -8 2,%
7/21/2019 Applied Game Theory
37/566
MN)*"#% TH gU);;$>)#i @)*%
%? M e %))W)#$-;< )W)1K%. 9$##
)..$:% 9$2, $; /-3. 1-3;2./
9I 9 9I 9
]? T T? ]
M
U
% ,
&%8%;&%.
)W)1K%.
7/21/2019 Applied Game Theory
38/566
MN)*"#% TH gU);;$>)#i @)*%
r-3L.% 2,% &%8%;&%.H 9,)2 9-3#& /-3 &-F
=< $2 2.3% 2,)2 &%8%;&$;@ 2,% %)
7/21/2019 Applied Game Theory
39/566
b%J;$G-;HM#'B (1)-0'0.#
E%
7/21/2019 Applied Game Theory
40/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
E,)2 9% K;-9H
b- ;-2 1,-
7/21/2019 Applied Game Theory
41/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
! "-
7/21/2019 Applied Game Theory
42/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
0%2L< 2./ 2- J;& -32 9,%2,%. 2,%.% ).%
&-*$;)2%& % ``";3*>%.< _ `x ).% 9%)K#/ &-*$;)2%& >/ ``
"S)G-;)#$2/ 2%##< ;-2 2- 1,--%.< _ `x
7/21/2019 Applied Game Theory
43/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
Z- ;-9 9%L:% %#$*$;)2%& &-*$;)2%&
7/21/2019 Applied Game Theory
44/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
M:%;23)##/? 9% 1);
7/21/2019 Applied Game Theory
45/566
7)1K 2- 2,% g"$1K ) ;3*>%.i @)*%
O1))10 B01N6#(,#H /-3 K;-9 2,)2 -2,%.%%; 3
7/21/2019 Applied Game Theory
60/566
A.$G1< PTQ
}-2%.< ).% ;-2 %:%;#/ &$32%&
6);/ :-2%.< &- ;-2 :-2%
+,%.% *)/ >% *-.% 2,); T 1);&$&)2%$#$G%"&" 2&" H" 1(/)1 $(W
7/21/2019 Applied Game Theory
95/566
+,% 5).2:%.@,$" ()*%
@cIP I n ? @4
@c4P I n ? @I
+,% $:2%.@%1L-:! @cI P @c4
!@cIP Io
7/21/2019 Applied Game Theory
96/566
+,% 5).2:%.@,$" ()*%
9% 1)*% 3" D$2, ) ".%&$1L-: -: 2,% %J-.2
#%C%#@
v3%@L-:G $@ 2,% )*-3:2 -; D-.E D% ;-3:&".%C$-3@#/ ) B--& )*-3:2 -; D-.EW
v3%@L-:G ).% 2,% "#)/%.@ D-.E$:B *-.% -. #%@@
2,): ): %w1$%:2 #%C%#W
7/21/2019 Applied Game Theory
97/566
+,% 5).2:%.@,$" ()*%
9,/ $@ $2 2,)2 $: ) a-$:2 ".-a%12 D% 2%:& 2- B%2
$:%w1$%:2#/ #$f#% %J-.2 D,%: D% gB3.% -32
D,)2`@ 2,% ?%@2 .%@"-:@% $: 2,% B)*%W
dx+OG 2,$@ $@ :-2 ) 5b @$23)L-:
9,/W
7/21/2019 Applied Game Theory
98/566
+,% 5).2:%.@,$" ()*%
+,% ".-?#%* $@ :-2 .%)##/ 2,% )*-3:2 -; D-.E !#@-A 2,% ".-?#%* $@ :-2 )?-32 @/:%.B/A $Z%Z 2,% ;)12-. ?
+,% ".-?#%* $@ 2,)2 )2 2,% *).B$:A X ?%). 2,% 1-@2 ;-. 2,%%K2.) 3:$2 -; %J-.2 X 1-:2.$?32%A ?32 X`* -:#/ .%)"$:B ,)#; -;
2,% $:&31%& ".-g2@A ?%1)3@% -; ".-g2 @,).$:B
+,$@ $@ E:-D: )@ ): M%K2%.:)$#$2/N
!9,%: X`* gB3.$:B -32 2,% %J-.2 X ,)C% 2- "32 X &-:`2 2)E%$:2- )11-3:2 2,)2 -2,%. ,)#; -; ".-g2 2,)2 B-%@ 2- */").2:%.
!
X: -2,%. D-.&@A */ %J-.2 ?%:%g2@ */ ").2:%.A :-2 a3@2 *%
7/21/2019 Applied Game Theory
99/566
+,% 5).2:%.@,$" ()*%
=/ 2,% D)/A ,-D D-3#& 2,% @$23)L-: 1,):B%
?/ C)./$:B 2,% -:#/ ").)*%2%. -; 2,% B)*%W
X:;-.*)##/A D,)2 D% ,)C% &-:% @- ;). $@ 2-&%2%.*$:% 2,% d)@, Os3$#$?.$3* -; 2,% B)*%
7/21/2019 Applied Game Theory
100/566
X:2.-&31$:B dO
F- $: 2,% ").2:%.@,$" B)*% D%`C% @%%: D,)2 ) dO$@8
7%1)## 2,% :3*?%.@ B)*%G D,)2 D)@ 2,% dO2,%.%W
b$& /-3 "#)/ ) dOW
!!#2,-3B, dO $@ ) 1%:2.)# $&%) $: B)*% 2,%-./A ?%)D).% 2,)2 $2 $@ :-2 )#D)/@ B-$:B 2- ?% "#)/%&
!=/ .%"%)L:B 2,% :3*?%.@ B)*%A ,-D%C%.A D%`C%
@%%: 2,)2 D% D%.% 1-:C%.B$:B 2- 2,% dO
7/21/2019 Applied Game Theory
101/566
9,/ $@ $2 ): $*"-.2):2 1-:1%"2W X2`@ $: 2%K2?--E@
X2`@ 3@%& $: *):/ )""#$1)L-:@
b-:`2 a3*" 2- 2,% 1-:1#3@$-: 2,)2 :-D D% E:-D
dOA %C%./2,$:B D%`C% &-:% @- ;). $@ $..%#%C):2
b%g:$L-:GI2#> =JK/3/!&/K9
! @2.)2%B/ ".-g#% $@ ) d)@,Os3$#$?.$3* $;A ;-. %)1, $A ,%. 1,-$1% @$c $@ )
?%@2 .%@"-:@% 2- 2,% -2,%. "#)/%.@` 1,-$1%@ @V$c
7/21/2019 Applied Game Theory
102/566
dOG -?@%.C)L-:@
X2 $@ :-2 )#D)/@ 2,% 1)@% 2,)2 "#)/%.@ "#)/ ) dOY
OZBZG $: 2,% :3*?%.@ B)*%A D% @)D 2,)2 "#)/$:B dO
$@ :-2 B3).):2%%&
7)L-:)#$2/!
dO $@ dx+2.3%YYY
9,)2 ).% 2,% *-LC)L-:@ ;-. @23&/$:B dOW
7/21/2019 Applied Game Theory
103/566
dOG *-LC)L-:@
&' )*+)*,%
y-#&$:B %C%./-:% %#@%`@ @2.)2%B$%@ gK%&A :-
$:&$C$&3)# ,)@ ) -./0$.$:1%:LC% 2- *-C% )D)/
y)C$:B "#)/%& ) B)*%A @3""-@% /-3 "#)/%& )dOG #--E$:B ?)1E 2,% ):@D%. 2- 2,% s3%@L-:
Mb- X .%B.%2 */ )1L-:@WN D-3#& ?%
Md-A B$C%: D,)2 -2,%. "#)/%.@ &$&A X &$& */
?%@2N
7/21/2019 Applied Game Theory
104/566
dOG *-LC)L-:@
%12343522622078 912013-
X; X ?%#$%C% %C%./-:% $@ B-$:B 2- "#)/ 2,%$. ").2@
-; ) dOA 2,%: %C%./-:% D$## $: ;)12 "#)/ ) dO
9,/W
7/21/2019 Applied Game Theory
105/566
R
[
Q
_
4
I
[Q_4I @I
@4
=7I
4"$L# '32E 2 3/M3" !/$ H/$> $>/# 1&2'>6
V (.)",$1)# D)/ -; g:&$:B dO
7/21/2019 Applied Game Theory
106/566
z$:&$:B dO "-$:2
d%K2 D% D$## "#)/ @-*% C%./ @$*"#% B)*%@$:C-#C$:B ;%D "#)/%.@ ):& ;%D @2.)2%B$%@
!(%2 ;)*$#$). D$2, g:&$:B dO -: :-.*)# ;-.*
B)*%@
9% D$## ,)C% ) B#$*"@% -: )#B-.$2,*$1 D)/@ -;
g:&$:B dO ):& 2,%$. 1-*"#%K$2/
7/21/2019 Applied Game Theory
107/566
! @$*"#% B)*%
X@ 2,%.% ):/ &-*$:)2"N@2.)2%B/ ;-. "#)/%. Io4W
9,)2 $@ 2,% =7 ;-. "#)/%. I $; "#)/%. 4 1,--@%@ #%hW
9,)2 $@ 2,% =7 $; "#)/%. 4 1,--@%@ 1%:2%.W
9,)2 )?-32 .$B,2W
e): /-3 &- $2 ;-. "#)/%. 4W
@+* *+@ ?+O
QAR RAQ [A_
_A[ _A[ UAU
{
6
# .
P32E"& 5
P32E"& Q
b
1
7/21/2019 Applied Game Theory
108/566
! @$*"#% B)*%
=7I P 6 =74 P #
=7I P { =74 P 1
=7I P b =74 P .
9,)2 $@ 2,% dOW9,/W
@+* *+@ ?+O
QAR RAQ [A_
_A[ _A[ UAU
{
6
# .
P32E"& 5
P32E"& Q
b
1
7/21/2019 Applied Game Theory
109/566
! @$*"#% B)*%
X2 #--E@ #$E% %)1, @2.)2%B/ -; "#)/%. I $@ ) =7 2-@-*%2,$:B
!:& 2,% @)*% $@ 2.3% ;-. "#)/%. 4
b%#%L-: -; &-*$:)2%& @2.)2%B$%@ D-3#&:`2#%)& ):/D,%.% ,%.%8
9-3#& $2 ?% .)L-:)# ;-. "#)/%. I 2- 1,-@% M6NW
7/21/2019 Applied Game Theory
110/566
!:-2,%. @$*"#% B)*%
9,)2 $@ 2,% dO ;-. 2,$@ B)*%W
9,)2`@ 2.$1E/ $: 2,$@ B)*%W
b- =7 ,)C% 2- ?% 3:$s3%W
!.% "#)/%.@ ,)""/ )?-32 "#)/$:B 2,% dOW
@+Q Q+O *+O
IIAI _A4 RAR
RA_ IAR \AR
{
6
# .
P32E"& 5
P32E"& Q
b
1
< >
7/21/2019 Applied Game Theory
111/566
dO C@Z b-*$:):1%
9%`C% @%%: ,-D 2- g:& dO -: ) :-.*)# ;-.*B)*%
9%`C% @%%: ,-D dO .%#)2%@ 2- 2,% $&%) -; =7
9% ,)C% ) dO D,%: 2,% =7 1-$:1$&%
9,)2 $@ 2,% .%#)L-: ?%2D%%: dO ):& 2,%
:-L-: -; &-*$:):1%W
< >
7/21/2019 Applied Game Theory
112/566
dO C@Z b-*$:):1%
9,)2 $@ 2,$@ B)*%W
!.% 2,%.% ):/ &-*$:)2%& @2.)2%B$%@W
9,)2 $@ 2,% dO ;-. 2,$@ B)*%W
@+@ O+,5
VIA_ IAI
)#",)
?%2)
)#",)
P32E"& 5
P32E"& Q
?%2)
< >
7/21/2019 Applied Game Theory
113/566
dO C@Z b-*$:):1%
e#)$*G :- @2.$12#/ &-*$:)2%& @2.)2%B$%@ 1-3#&%C%. ?% "#)/%& $: dO
9,/W!! @2.$12#/ &-*$:)2%& @2.)2%B/ $@ :%C%. ) ?%@2
.%@"-:@% 2- ):/2,$:B
9,)2 )?-32 D%)E#/ &-*$:)2%& @2.)2%B$%@W
$ < >
7/21/2019 Applied Game Theory
114/566
dO C@Z b-*$:):1%
!.% 2,%.% ):/ &-*$:)2%& @2.)2%B$%@W
9,)2 $@ 2,% dO ;-. 2,$@ B)*%W
5+5 @+@
RAR RAR
#
.
#
P32E"& 5
P32E"& Q
.
dO b $
7/21/2019 Applied Game Theory
115/566
dO C@Z b-*$:):1%
z$.@2 -?@%.C)L-:G 2,% B)*% ,)@ 4 dOY
X:;-.*)##/ D%`C% @%%: 2,)2 ) dO 1): ?%G
OC%./-:% "#)/@ ) =7
d-:% ,)@ ):/ @2.$12 $:1%:LC% 2- &%C$)2%
9,)2`@ )::-/$:B ,%.%W 9,)2 $@ 2,% ".%&$1L-:
B)*% 2,%-./ #%)&@ 3@ 2-W
X@ 2,)2 .%)@-:)?#%W
+, X (
7/21/2019 Applied Game Theory
116/566
+,% X:C%@2*%:2 ()*%
+,% "#)/%.@G /-3 +,% @2.)2%B$%@G %)1, -; /-3 1,-@% ?%2D%%:
$:C%@L:B :-2,$:B $: ) 1#)@@ ".-a%12 -. $:C%@2
5)/-J@G
X; /-3 &-:`2 $:C%@2 /-3. ")/-J $@ |R
X; /-3 $:C%@2 /-3`.% B-$:B 2- *)E% ) :%2 ".-g2 -; |[Z+,$@ ,-D%C%. .%s3$.%@ *-.% 2,): TRS -; 2,% 1#)@@ 2-$:C%@2Z x2,%.D$@%A /-3 #--@% |IR
!@ 3@3)# :- 1-**3:$1)L-: "#%)@%YY
+, X (
7/21/2019 Applied Game Theory
117/566
+,% X:C%@2*%:2 ()*%
9,)2 &$& /-3 &-W 9,- $:C%@2%&W
9,- &$& :-2 $:C%@2W
9,)2 $@ 2,% dO $: 2,$@ B)*%W
+, X 2 2 (
7/21/2019 Applied Game Theory
118/566
+,% X:C%@2*%:2 ()*%
+,%.% ).% 4 dO $: 2,$@ B)*% !## $:C%@2
d-:% $:C%@2
0%2`@ 1,%1EG X; %C%./-:% $:C%@2@A :-:% D-3#& ,)C% .%B.%2@A ):&
$:&%%& 2,% =7 D-3#& ?% 2- $:C%@2
X; :-?-&/ $:C%@2@A 2,%: 2,% =7 D-3#& ?% 2- :-2
$:C%@2
+, X 2 2 (
7/21/2019 Applied Game Theory
119/566
+,% X:C%@2*%:2 ()*%
y-D &$& D% g:& 2,% dOW 9% 1-3#& ,)C% 1,%1E%& .$B-.-3@#/ D,)2
%C%./-:%`@ ?%@2 .%@"-:@% D-3#& ?% $: %)1, 1)@%
9% 1): a3@2 B3%@@ ):& 1,%1EY
!123)##/A 0>"0./)1 /# "2#EA 1K"##/)1 /# >2&N 9,)2 &-%@ 2,$@ .%*$:& /-3W e): /-3 2%## ):/2,$:B
)?-32 2,% 1-*"#%K$2/ -; g:&$:B ) dOW
d-2%G 1,%1E$:B $@ %)@/ D,%: /-3 ,)C% *):/
"#)/%.@ ?32 ;%D @2.)2%B$%@
+, X 2 2 (
7/21/2019 Applied Game Theory
120/566
+,% X:C%@2*%:2 ()*%
0%2`@ .%1)"G D,)2 &$& /-3 &- $: 2,$@ B)*%W
5#)/%.@G /-3
F2.)2%B$%@G $:C%@2 |R -. $:C%@2 |IR
5)/-J@G X; :- $:C%@2"|R
|[ :%2 ".-g2 $; j TRS $:C%@2
X; $:C%@2 |IR"
V|IR :%2 ".-g2 $; u TRS $:C%@2
+, X 2 2 (
7/21/2019 Applied Game Theory
121/566
+,% X:C%@2*%:2 ()*%
X D):2 /-3 2- "#)/ 2,% B)*% )B)$:A :-1-**3:$1)L-: "#%)@%YY
9,)2 &$& /-3 &-W
9,- &$& $:C%@2W 9,- &$& :-2 $:C%@2W
X D):2 /-3 2- "#)/ )B)$:8
9,%.% ).% D% B-$:B 2-W
+, X 2 2 (
7/21/2019 Applied Game Theory
122/566
+,% X:C%@2*%:2 ()*%
9% ).% ,%)&$:B 2-D).& ): %s3$#$?.$3*
!+,%.% ).% 1%.2)$: 1)@%@ $: D,$1, "#)/$:B
1-:C%.B%@ $: ) :)23.)# @%:@% 2- ): %s3$#$?.$3*
=32 D%`.% B-$:B 2-D).&@ -:#/ -:% -; 2,% 2D-
%s3$#$?.$3*@Y
X@ ):/ -; 2,%@% 2D- dO ?%f%. 2,): 2,% -2,%.W
+, X 2 2 (
7/21/2019 Applied Game Theory
123/566
+,% X:C%@2*%:2 ()*%
e#%).#/A %C%./-:% $:C%@L:B $@ ) ?%f%. dO
d%C%.2,%#%@@ D% D%.% 1-:C%.B$:B C%./ .)"$/
2- ) ?)& %s3$#$?.$3*A D,%.% :- -:% B%2@):/2,$:BA $: D,$1, )## *-:%/ $@ #%h -: 2,%
2)?#%Y
y-D 1): 2,)2 ?%W
+,% X: %@2*%:2 ()*%
7/21/2019 Applied Game Theory
124/566
+,% X:C%@2*%:2 ()*%
z-.*)##/A D% @)/ 2,)2 -:% dO:;/1.#
7/21/2019 Applied Game Theory
125/566
+,% X:C%@2*%:2 ()*%
7%*%*?%. D,%: D% @2).2%& "#)/$:BW 9% D%.% *-.% -. #%@@ [R S $:C%@L:B
+,% @2).L:B "-$:2 D)@ )#.%)&/ ?)& ;-. 2,%"%-"#% D,- $:C%@2%& ;-. 2,%* 2- #-@%
1-:g&%:1% +,%: D% a3@2 23*?#%& &-D:
9,)2 D-3#& ,)C% ,)""%:%& $; D% @2).2%& D$2,
T[S -; 2,% 1#)@@ $:C%@L:BW
+,% X:C%@2*%:2 ()*%
7/21/2019 Applied Game Theory
126/566
+,% X:C%@2*%:2 ()*%
d-2% )#@- 2,% ".-1%@@ -; 1-:C%.B$:B 2-D).&@2,% M?)&N %s3$#$?.$3*
X2 1-$:1$&%@ D$2, 2,% $&%) -; ) @%#;V;3#g##$:B
".%&$1L-:
!5.-C$&%& /-3 2,$:E -2,%. "%-"#% ).% :-2
B-$:B 2- $:C%@2A /-3 ).% :-2 B-$:B 2- $:C%@2
+,% X:C%@2*%:2 ()*%
7/21/2019 Applied Game Theory
127/566
+,% X:C%@2*%:2 ()*%
b-%@ 2,$@ B)*% ?%#-:B 2- 2,% 5.$@-:%.@`b$#%**) ;)*$#/W
9)@ 2,%.% ):/ @2.$12#/ &-*$:)2%& @2.)2%B/W
>##/
7/21/2019 Applied Game Theory
128/566
+,% X:C%@2*%:2 ()*%
9,/ $@ 2,$@ ) 1--.&$:)L-: B)*%W
9%`& #$E% %C%./-:% 2- 1--.&$:)2% 2,%$. )1L-:@
):& $:C%@2
+,%.% ).% ) #-2 -; 1--.&$:)L-: ".-?#%*@ $:
.%)# #$;%
e--.&$:)L-: ()*%@
7/21/2019 Applied Game Theory
129/566
e--.&$:)L-: ()*%@
xEA #%2`@ &$@13@@ @-*% %K)*"#%@ -;1--.&$:)L-: B)*%@G
5).2/ $: ) }$##)
x:V#$:% 9%? F$2%@
O@2)?#$@,*%:2 -; 2%1,:-#-B$1)# *-:-"-#$%@
=):E .3:@
! 2,$.& ").2/ 1-3#& &.$C% 2,% 1.-D&
2- ) ?%f%. %s3$#$?.$3*Y
e--.&$:)L-: ()*%@
7/21/2019 Applied Game Theory
130/566
e--.&$:)L-: ()*%@
0%2`@ 2./ 2- 1-*").% 2,$@ 2- 2,% 5.$@-:%.@`b$#%**)
X: 2,)2 1)@%A %C%: 2,% ".%@%:1% -; ) ++5 D-3#&
:-2 ,%#"A ?%1)3@% 2,% @2.)2%B/ ?%2) D-3#& ?%
@L## &-*$:)2%& ):& "%-"#% D-3#& 1,-@% )#",)
:- *)f%.Y
F- D,/ ) ++5 D-.E@ $: 1--.&$:)L-: B)*%@W
e--.&$:)L-: ()*%@
7/21/2019 Applied Game Theory
131/566
e--.&$:)L-: ()*%@
X: 1--.&$:)L-: B)*%@ $#==570$;?#7 @12:-Y
X:&%%&A ) ++5 $@ :-2 B-$:B 2- $*"-@% "#)/%.@ 2-
)&-"2 ) @2.$12#/ &-*$:)2%& @2.)2%B/A ?32 $@ a3@2
#%)&$:B 2,% 1.-D& 2-D).&@ ) ?%f%. dO "-$:2
X: 2,% 5b B)*%A /-3 :%%& 2- 1,):B% 2,%
")/-J -; 2,% B)*% 2- *-C% "%-"#%`@ )1L-:@
7/21/2019 Applied Game Theory
132/566
0%2`@ .%1)" ) #$f#%8
7%1)"
7/21/2019 Applied Game Theory
133/566
7%1)"
9%`C% @%%: 2,% $:C%@2*%:2 B)*%A D,$1, $@-:% $:@2):1% -; ) $##/
7/21/2019 Applied Game Theory
134/566
7%1)"
X: 2,% 5.$@-:%.@` b$#%**) B)*% 1-**3:$1)L-:1)::-2 ,%#"
-:% @2.)2%B/ $@ &-*$:)2%&!:-?-&/ 1): -?#$B% /-3 2-"#)/ ) &-*$:)2%& @2.)2%B/
X:@2%)&A $: 2,% X:C%@2*%:2 ()*% 1-**3:$1)L-: ,%#"@
! 2,$.& ").2/ 1): 1-:C$:1% /-3 2- "#)/A )*-:B 2D- d)@,Os3$#$?.$3*A 2,% -:% 2,)2 $@ ").%2- &-*$:):2
X: 1--.&$:)L-: B)*%@ 2,%.% $@ -$#:1 3#/ 21;
7/21/2019 Applied Game Theory
135/566
7%1)"
e#%).#/ $: 2,$@ B)*% D,)2 *)f%.@ $@ 1--.&$:)L-:
X; /-3 "#)/%& 2,$@ B)*%A $2 $@ s3$2% #$E%#/ /-3D-3#& %:&V3" ?%$:B 3:1--.&$:)2%&
! #$f#% ?$2 -; #%)&%.@,$" D-3#& *)E% @3.% /-3
1--.&$:)2%
5+5 @+@
RAR IAI
{
b
#
P32E"& 5
P32E"& Q
.
7%1)"
7/21/2019 Applied Game Theory
136/566
7%1)"
9% $:2.-&31%& 2,% :-L-: -;-./;.180$ $#=:21=17.-
X:C%@2*%:2 B)*%G 2,% *-.% "%-"#% $:C%@2 2,%
*-.% #$E%#/ /-3 ).% 2- $:C%@2
5).2:%.@,$" B)*%G 2,% *-.% 2,% -2,%. "%.@-:
&-%@A 2,% *-.% #$E%#/ ;-. *% 2- &- *-.%
@4 ~3@2 )@ ) .%*$:&%.G $: 2,% ").2:%.@,$" B)*%
7/21/2019 Applied Game Theory
137/566
R
[
Q
_
4
I
[Q_4I @I
@4
=7I
=74
~3@2 )@ ) .%*$:&%.G $: 2,% ").2:%.@,$" B)*%
2,% *-.% %J-.2 "#)/%. I *)E%@A 2,% *-.%
%J-.2 "#)/%. 4 $@ B-$:B 2- *)E%
!:-2,%. 1--.&$:)L-: B)*%
7/21/2019 Applied Game Theory
138/566
!:-2,%. 1--.&$:)L-: B)*%
+,% M(-$:B 2- 2,% 6-C$%@N B)*%
! ")$. $@ *%%L:B )2 2,% *-C$%@ ):& ,)C% 2-
&%1$&% D,$1, *-C$%@ 2- D)21,
y-D D-3#& /-3 "#)/ 2,$@ B)*%W
Q+5 @+@ @+,5
RAR IA4 RAVI
VIAR VIAR V4AV4
P32E"& 5
P32E"& Q
=-3.:% {#L*)23*
+,% B--& @,%",%.&
F:-D 9,$2%
={ (F F9
(-$:B 2- 2,% *-C$%@
7/21/2019 Applied Game Theory
139/566
(-$:B 2- 2,% *-C$%@
!.% 2,%.% ):/ &-*$:)2%& @2.)2%B$%@W
X; @-A ,-D $@ 2,% B)*% 2.):@;-.*%&W
Q+5 @+@ @+,5
RAR IA4 RAVI
VIAR VIAR V4AV4
P32E"& 5
P32E"& Q
={
(F
F9
={ (F F9
(-$:B 2- 2,% *-C$%@
7/21/2019 Applied Game Theory
140/566
(-$:B 2- 2,% *-C$%@
y-D &- D% "#)/ 2,$@ B)*%W
0%2`@ 2./ $2 -32G ;-.* ) ")$.A D.$2% &-D: D,)2
/-3 D-3#& &-A H/$>(K$ #>(H/)1YY
Q+5 @+@
RAR IA4
={
(F
={
P32E"& 5
P32E"& Q
(F
(-$:B 2- 2,% *-C$%@
7/21/2019 Applied Game Theory
141/566
(-$:B 2- 2,% *-C$%@
9,$1, E$:& -; B)*% $@ 2,$@W
b-%@ $#==570$;?#7,%#" ,%.%W
0%2`@ g:& 2,% d)@, Os3$#$?.$3* -; 2,$@ B)*%
Q+5 @+@
RAR IA4
={
(F
={
P32E"& 5
P32E"& Q
(F
(-$:B 2- 2,% *-C$%@
7/21/2019 Applied Game Theory
142/566
(-$:B 2- 2,% *-C$%@
dOG *$:
F- $2 #--E@ #$E% ) @2):&).& 1--.&$:)L-: B)*%A
D$2, 2D- dO
9,)2 $@ 2,% 2.$1E ,%.%W
Q+5 @+@
RAR IA4
={
(F
={
P32E"& 5
P32E"& Q
(F
5+5 @+@
RAR IAI
{
b
#
P32E"& 5
P32E"& Q
.
e--.&$:)L-: ()*%@
7/21/2019 Applied Game Theory
143/566
e--.&$:)L-: ()*%@
53.% 1--.&$:)L-: B)*%@G 2,%.% $@ :- 1-:$12 D,%2,%.-:% dO $@ ?%f%. 2,): 2,% -2,%.
OZBZG $: 2,% $:C%@2*%:2 B)*%A D% )## )B.%%& 2,)2 2,% dOD$2, %C%./-:% $:C%@L:B D)@ ) M?%f%.N dO
(%:%.)# 1--.&$:)L-: B)*%@G 2,%.% $@ ) @-3.1% -;1-:$12 )@ "#)/%.@ D-3#& )B.%% 2- 1--.&$:)2%A ?32 -:%dO $@ M?%f%.N ;-. ) "#)/%. ):& :-2 ;-. 2,% -2,%.
OZBZG =)f#% -; 2,% F%K%@
!e-**3:$1)L-: *$B,2 ;)$# $: 2,$@ 1)@%
7/21/2019 Applied Game Theory
144/566
O:-3B, D$2, 1--.&$:)L-: B)*%@8
0%2`@ 2)#E ) #$f#% %1-:-*$1@Y
e-3.:-2 b3-"-#/
7/21/2019 Applied Game Theory
145/566
e-3.:-2 b3-"-#/
z-. 2,-@% D,- ,)C% @%%: 2,$@A &-:`2 D-../D%`## #--E )2 $2 2,.-3B, 2,% %/%@ -; ()*%
+,%-./
z-. 2,-@% D,- &-:`2 E:-D D,)2 X`* 2)#E$:B
)?-32A &-:`2 D-../A D%`## ?% .%C$%D$:B 2,%
?)@$1 1-:1%"2@
e-3.:-2 b3-"-#/
7/21/2019 Applied Game Theory
146/566
e-3.:-2 b3-"-#/
9,/ &- D% @23&/ $2W ]()*% 2,%-./ ):@D%.^ F- ;). D%`C% @%%: 2D- 2/"%@ -; B)*%@
+,-@% D$2, ;%D "#)/%.@ ):& ;%D @2.)2%B$%@
+,-@% D$2, ) #-2 -; "#)/%.@ ):& ;%D @2.)2%B$%@
eb $@ ) B)*% D$2, ;%D "#)/%.@ ?32 ) 1-:L:33*
-; @2.)2%B$%@
e-3.:-2 b3-"-#/
7/21/2019 Applied Game Theory
147/566
e-3.:-2 b3-"-#/
9,/ &- D% @23&/ $2W ]O1-:-*$1@ ):@D%.^ +,$@ B)*%@ #$%@ ?%2D%%: 2D- %K2.%*% 1)@%@ $:
%1-:-*$1@A $: @$23)L-:@ D,%.% g.*@
7/21/2019 Applied Game Theory
148/566
e-3.:-2 b3-"-#/
($C%: ) e-3.:-2 b3-"-#/ *-&%# -; ) *).E%2AD% D):2 2- 3:&%.@2):& D,)2 D$## ,)""%: $:
2,% *).E%2
9% D):2 2- 3:&%.@2):&A ;.-* 2,% D%#;).%
"-$:2 -; C$%DA $; D,)2 ,)""%:@ $@ B--& -. ?)&
;-. ".-&31%.@ o 1-:@3*%.@
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
149/566
e-3.:-2 b3-"-#/G 2,% B)*%
+,% "#)/%.@G 4 z$.*@A %ZBZ e-E% ):& 5%"@$
F2.)2%B$%@G s3):LL%@ "#)/%.@ ".-&31% -;0
7/21/2019 Applied Game Theory
150/566
e-3.:-2 b3-"-#/G 2,% B)*%
e-@2 -; ".-&31L-:G 1 c s F$*"#% *-&%# -; $#7-.;7. =;/807;2 $#-.
9,)2 $@ *).B$:)# 1-@2W
5.$1%@G " P ) ?
5.$1% $: 2,% e-3.:-2 b3-"-#/ ()*%
7/21/2019 Applied Game Theory
151/566
R
)
sIn s4
"
F#-"%G V?
b%*):& 13.C%
+%##@ 2,% s3):L2/
&%*):&%& ;-. )
B$C%: ".$1%
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
152/566
-3 -2 3-"- / 2 % B) %
+,% ")/-J@G g.*@ )$* 2- =;A0=0B1 :/#6.
3I P " c sI 1 c sI
5.-g2@ P 7%C%:3%@ e-@2@
()*% C@Z *)K$*$m)L-: ".-?#%*
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
153/566
" / B < >
3I P " c sI 1 c sI" P ) ?
!3I P ) c sI ? c s4
I ? c sIs4 1 c sI
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
154/566
" / B < >
d-DA D%`C% &%g:%& 2,% "#)/%.@A 2,% @2.)2%B$%@):& 2,% ")/-J@
9% D):2 2- g:& 2,% dO -; 2,$@ B)*%
y-D &- D% &- 2,$@W
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
155/566
" / B < >
z$.@2 -.&%. 1-:&$L-:
F%1-:& -.&%. 1-:&$L-:
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
156/566
" / B < >
z$.@2 -.&%. 1-:&$L-:
F%1-:& -.&%. 1-:&$L-:[make sure its a max]
!
e-3.:-2 b3-"-#/G 2,% B)*%
7/21/2019 Applied Game Theory
157/566
" / B < >
9% 1-3#& a3@2 g:& 2,% dO :-DA .$B,2W
y-D D-3#& /-3 B- ;-. &-$:B 2,$@W
X:@2%)&A #%2`@ @%% 2,$:B@ B.)",$1)##/
s4
7/21/2019 Applied Game Theory
158/566
R sI
9,)2 $; z$.* 4 &$&:`2 ".-&31% )2 )##W!s4P R
!C@;. 0- .@1 91-. /1-:#7-1 3#/ !0/= D
0%2`@ g:& 2,$@ "-$:2 D$2,
@-*% *)2,
=7 ;-. z$.* I D,%: s4P R
7/21/2019 Applied Game Theory
159/566
s4
9,)2 D-3#& ?% 2,% =7 ;-. z$.* I $; z$.* 4&$&:`2 ".-&31% )2 )##W
0%2`@ "32 2,$@ s3):L2/ -: 2,% "#-28
s4
7/21/2019 Applied Game Theory
160/566
R sI
O1-:-*$1@ IRI $:2%.".%2)L-:
7/21/2019 Applied Game Theory
161/566
"
9,)2 $@ 2,$@ s3):L2/ D% a3@2 ;-3:& 1)##%&W X2 $@ 1)##%& 2,% =#7#:#2E F5;7?.E
9,%: z$.* 4 &-%@ :-2 ".-&31%A 2,%: z$.* I $@) *-:-"-#$@2 -: 2,% *).E%2
e): ):/-:% 2%## *% ,-D 2- g:& 2,$@ D$2, 2,%
".$1% 13.C% D% @)D D,%: &%g:$:B 2,% B)*%W
"
6xdx5x0G
C@17 =;/807;2 /1G1751 H I;/807;2 $#-.
7/21/2019 Applied Game Theory
162/566
R sI
b%*):& 13.C%
F#-"%G V?
6).B$:)# 1-@2
6).B$:)# .%C%:3%
F#-"%G V4?
)
6xdx5x0
s4
7/21/2019 Applied Game Theory
163/566
R sI
y-D *31, s3):L2/ @,-3#& z$.* 4 ".-&31% ;-. z$.* I:-2 2- ".-&31% )2 )##W
!FJ-5$@ ;- FDK#52< 91 .@1 91-. /1-:#7-1 3#/ !0/= D
0%2`@ g:& 2,$@ "-$:2 D$2,
@-*% *)2,
9,%: =7 ;-. z$.* I $@ sIP R W
7/21/2019 Applied Game Theory
164/566
I
9% @$*"#/ 2)E% 2,% =7 %K".%@@$-: ):& @%2 $2 2-m%.-
0%2`@ "32 2,$@ s3):L2/ -: 2,% "#-28
s4 +,$@ $@ 2,% =7 ;-. z$.* I
7/21/2019 Applied Game Theory
165/566
R sI
O1-:-*$1@ IRI $:2%.".%2)L-:
7/21/2019 Applied Game Theory
166/566
9,)2 $@ 2,$@ s3):L2/ D% a3@2 ;-3:& 1)##%&W X2 $@ 1)##%& 2,%:1/31$. $#=:1??#7 F5;7?.E
9,%: z$.* 4 ".-&31%@ 2,$@ s3):L2/A 2,% ?%@2.%@"-:@% ;-. z$.* I $@ :-2 2- ".-&31%
9,/W
e): ):/-:% 2%## *% ,-D 2- g:& 2,$@ D$2, 2,% ".$1%
13.C% D% @)D D,%: &%g:$:B 2,% B)*%W
"
5O7zOe+ ex65O+X+XxdG
C@17
7/21/2019 Applied Game Theory
167/566
R sI
b%*):& 13.C%
F#-"%G V?
6).B$:)# 1-@2
6).B$:)# .%C%:3%
F#-"%G V4?
)
6xdx5x0 5O7zOe+
ex65O+X+Xxd
"
5O7zOe+ ex65O+X+XxdG
C@17
7/21/2019 Applied Game Theory
168/566
R sI
b%*):& 13.C%
F#-"%G V?
6).B$:)# 1-@2
)
X; z$.* I D-3#& ".-&31% *-.%A 2,%
@%##$:B ".$1% D-3#& :-2 1-C%. ,%. 1-@2@
s4
+,% B)*% $@ @/**%2.$1
7/21/2019 Applied Game Theory
169/566
R sI
6-:-"-#/
5%.;%12
1-*"%LL-:
=7I
=74
9,)2 $@ 2,% dO -; 2,%
e-3.:-2 b3-"-#/W
7/21/2019 Applied Game Theory
170/566
e-3.:-2 b3-"-#/W
(.)",$1)##/ D%`C% @%%: $2A ;-.*)##/ D% ,)C%G
9% ,)C% ;-3:& 2,% >'L)&', MLN&,O,P
s4
7/21/2019 Applied Game Theory
171/566
R sI
dO
6-:-"-#/
5%.;%12
1-*"%LL-:
=74
=7I
e-3.:-2 b3-"-#/G -?@%.C)L-:@
7/21/2019 Applied Game Theory
172/566
+,$@ B)*% $@ &$J%.%:2 ;.-* 2,% B)*%@ D%`C%@%%: @- ;).G
5).2:%.@,$" B)*%
X:C%@2*%:2 B)*%
X: 2,-@% B)*%@A 2,% *-.% 2,% -2,%. "#)/%.
D-3#& M&-N 2,% *-.% X D-3#& &-
!F2.)2%B$1 1-*"#%*%:2@
e-3.:-2 b3-"-#/G -?@%.C)L-:@
7/21/2019 Applied Game Theory
173/566
X: 2,$@ B)*%A 2,% *-.% 2,% -2,%. "#)/%. &-A2,% #%@@ X D-3#& &-
!+,$@ $@ ) B)*% -; -./;.180$ -59-?.5.1-
d-2%G -; 1-3.@% 2,% B--&@ D%.% @3?@L232%@
9%`.% 2)#E$:B )?-32 @2.)2%B$%@ ,%.%
e-3.:-2 b3-"-#/G
D,)2 )?-32 2,% *).E%2W
7/21/2019 Applied Game Theory
174/566
D,)2 )?-32 2,% *).E%2W
0%2`@ :-D 2)E% 2,% "%.@"%1LC% -; 2,% *).E%2):& :-2 -; ) @$:B#% "#)/%.
9,)2 )?-32 2,% 2-2)# $:&3@2./ ".-g2@W
!.% 2,%/ *)K$*$m%&W
9,%.% -: 2,% "#-2 D% &.%D ?%;-.%A ).% $:&3@2./
".-g2@ *)K$*$m%&W
s4
7/21/2019 Applied Game Theory
175/566
R sI
X:&3@2./ ".-g2@
).% *)K$*$m%&
=74
=7I
9,%.% %#@% ).% $:&3@2./ ".-g2@ *)K$*$m%&W
s4
7/21/2019 Applied Game Theory
176/566
R sI
=74
=7I
=-2, g.*@".-&31% ,)#;
-; 2,% *-:-"-#/
s3):L2/
e).2%#@A )B.%%*%:2@ 8
7/21/2019 Applied Game Theory
177/566
y-D 1-3#& z$.* I ):& z$.* 4 @%2 ):)B.%%*%:2 @- )@ 2- ".-g2 *-.% ;.-* 2,%
*).E%2W
OZBZG 2,%/ 1-3#& &%1$&% ?-2, 2- ".-&31% ,)#; -;
2,% *-:-"-#/ s3):L2/ ):& 2,%/ D-3#& %).:*-.%
e): /-3 @%% 2,$@ -: 2,% ".%C$-3@ "#-2@W
e).2%#@A )B.%%*%:2@ 8
7/21/2019 Applied Game Theory
178/566
9,)2 $@ D.-:B D$2, 2,$@ )B.%%*%:2W
9,)2 $@ 2,% =7 ;-. ) "#)/%.W e): /-3 @%% -: 2,%B.)", D,%.% @31, ): )B.%%*%:2 D-3#& %:& 3"W
X@ 2,%.% ):/2,$:B %#@% D.-:B $: 2,$@ .%)@-:$:BW
9,)2 ,)""%:%& 2- 2,% ".-&31L-: s3):LL%@W
+,% *).E%2 $@ :-2 ;3##/ %K"#-$2%&
F-W
e-3.:-2 b3-"-#/G #)@2 -?@%.C)L-:@
7/21/2019 Applied Game Theory
179/566
y-D &- s3):LL%@ ):& ".$1%@ D%`C%%:1-3:2%.%& @- ;). 1-*").%W
5%.;%12e-*"%LL-:
e-3.:-2v3):L2/
6-:-"-#/
6-:-"-#/e-3.:-2
v3):L2/
5%.;%12
e-*"%LL-:
MLN&,O,O*%
Q)O>*%
7/21/2019 Applied Game Theory
180/566
!""#$%& ()*% +,%-./
0%123.% 4
5$%2.- 6$1,$).&$
7%1)" 89:
7/21/2019 Applied Game Theory
181/566
;% *->-"-#/ )>& "%.A%12
1-*"%BB->C
;% 3
F1->-*$1< $>
7/21/2019 Applied Game Theory
182/566
+,$< $< 2,% E%>%.)# )"".-)1, /-3 3*-&%#$>E ) ".-?#%* @$2, ()*% +,%-./
H-3 A-.*)##/ &$>E< $> 2,% K.%)# @-.#&L
)>& ME3.% -32 $A 2,%/ *)N%
7/21/2019 Applied Game Theory
183/566
O> =-3.>-2 FP3$#$?.$3* @% ,)I%Q
R)&% "-$>2< ?%2@%%> *->-"-#/ )>& "%.A%121-*"%BB->
!S3)>B2/ ".-&31%& $< #% "%.A%12 1-*"%BB->?32 *-.% 2,)> *->-"-#/
!O>&3"%.A%12 1-*"%BB->
O> -3. *-&%# @% BB%< )>& @% #%2 ".$1%BB% ".$1%< )>& #%2
P3)>BB%< 1% -A$*"%.A%12 1-*"%BB->
0%2W< &%M>% 2,% E)*%
U%.2.)>& 6-&%# 89:
7/21/2019 Applied Game Theory
185/566
5#)/%.$%<
7/21/2019 Applied Game Theory
186/566
;,%.% &- P3)>BB%< 1-*% A.-*C
@,%.% " $< 2,% #-@%/ 9 @-3#& ?%Q
U%.2.)>& 6-&%# 84:
7/21/2019 Applied Game Theory
187/566
;,)2 ).% 2,% ")/-]3%
7/21/2019 Applied Game Theory
188/566
_?< +,$< $< 2,% BB%& ) `F -A 2,$< E)*%C
`_+FQ 1)#13#3< $< >-2 E-$>E 2- ,%#" ,%.%
;,/C
U%.2.)>& 6-&%# 8b:
7/21/2019 Applied Game Theory
189/566
U% 2,$< 1)& 6-&%# 8e:
7/21/2019 Applied Game Theory
190/566
U% 2,$< 1)&%.132 V$.* Gd
;,/C
a-@C
;,)2W< 2,% 1-.-##)./ 1->&$B->C
U%.2.)>& 6-&%# 8h:
7/21/2019 Applied Game Theory
191/566
U%
7/21/2019 Applied Game Theory
192/566
U% 2,$< 1)
7/21/2019 Applied Game Theory
193/566
R3**)./ A-. U798"G:
U%.2.)>& 6-&%# 89Y:
7/21/2019 Applied Game Theory
194/566
R- >-@ @% N>-@ 2,% U7 A-. ?-2, V$.*& 6-&%# 89G:
7/21/2019 Applied Game Theory
196/566
a%>1%J 2,% `F j 81J1:!
+,% ".-M2 A-. ?-2, V$.*< $< \%.-
!+,% -321-*% $2
-321-*%d
7%*).N< -> U%.2.)>& 6-&%#
7/21/2019 Applied Game Theory
197/566
;% ,)./ ?%#$%I% 2,$< 2- ?% .%".%2)BI% -A.%)#$2/
;% >%%& 2- .%#)[
7/21/2019 Applied Game Theory
198/566
`_+FQ &- 2,$< )2 ,-*%J $2W< ) E--& %[%.1$-2 $&%>B1)# )>/*-.%
!!>& 2,$< $< -2,%.
0$>%). =$2/ 6-&%# 8G:
7/21/2019 Applied Game Theory
199/566
5#)/%.$%<
7/21/2019 Applied Game Theory
200/566
F)1, 1->N -A ?%%.J U3& #$E,2 I>%
7/21/2019 Applied Game Theory
202/566
-./01 234. 5632 .73832971 /3
:3-9/971
+,% =)>&$&)2%op-2%. 6-&%# 89:
7/21/2019 Applied Game Theory
203/566
+,$< $< )> %[2%> 2- 2,% *-&%# @% E 2,% M.< )>&
a-2%##$>E 6-&%#
U)&$&)2%op-2%. 6-&%# 8G:
7/21/2019 Applied Game Theory
204/566
;% )E 7$E,2 ;$>E
+,% =)>&$&)2%op-2%. 6-&%# 84:
7/21/2019 Applied Game Theory
205/566
0%2W< >-@ &%W2 p-2%.< I-2% A-. 1#-$>E 1)>&$&)2%
=)>&$&)2% @$>< @$2,!-1#,-2&38s$" $A B%$>E j =J @$2, U j G =
n$$>E 1)>&$&)2% $< A). A.-* /-3."-#$B1)# "- j t[o/t
+,% =)>&$&)2%op-2%. 6-&%# 8^:
7/21/2019 Applied Game Theory
206/566
F[)*"#%Q OA 6.X u %>2%.< )>& @$>2%.< ?32 6.X H @$>>%. $
7/21/2019 Applied Game Theory
207/566
;,- $< E-$>E 2- @$> 2,% %#%1B->C O< 2,$< ) `) 4"52,&"?/ E "32
0 7
H u
+,% =)>&$&)2%op-2%. 6-&%# 8e:H u
7/21/2019 Applied Game Theory
208/566
;,- $< E-$>E 2- @$> 2,% %#%1B->C O< 2,$< ) `) 4"52,&"?/ E "32
0 7
H u
+,% =)>&$&)2%op-2%. 6-&%# 8h:u
7/21/2019 Applied Game Theory
209/566
;,- $< E-$>E 2- @$> 2,% %#%1B->C
O< 2,$< ) `)-2,%. 1)>&$&)2% %>2%.
7/21/2019 Applied Game Theory
210/566
0--N< #$N% @% 3>&%.$1&$&)2%op-2%. 6-&%# 89Y:uH
7/21/2019 Applied Game Theory
212/566
O< 2,%.% )> `F @$2, G 1)>&$&)2%
7/21/2019 Applied Game Theory
213/566
0 7
0 7
0 7
n%I$)B-> 9Q y %>2%.< 2,% %!>-2 ->#/ y #-- ")/-] $< v= o t[o/t A-. &$&)2%op-2%. 6-&%# 89G:
7/21/2019 Applied Game Theory
214/566
R3**).$\$>EQ `F @$2, Y 1)>&$&)2%
`F @$2, 9 1)>&$&)2%!H%&
1%>2.$&$&)2%
`F @$2, G 1)>&$&)2%2A.-* 2,% 1%>2%.d
=)> @% %#)?-.)2% *-.% -> 2,$< #)
7/21/2019 Applied Game Theory
215/566
0%2W< .%1)" M./ `FJ >-2 )## K)2 2,% 1%>2%.L
F>2./ 1)> #%)& 2- ) *-.% &$2 1)>&$&)2%
@$>>$>E
0 7
u H
+,% =)>&$&)2%op-2%. 6-&%# 89^:
7/21/2019 Applied Game Theory
216/566
OA .3>>%.< ).% 2-- A). )").2J 2,%.%W< )>$>1%>BI% A-. ) 2,$.& ").2/ 2- .3> )>& @$>
S3%Q ,-@ A). )").2 1)> 2@- %P3$#$?.$3*
1)>&$&)2%< ?%C
0 7
u H
+,% =)>&$&)2%op-2%. 6-&%# 89b:
CC
7/21/2019 Applied Game Theory
217/566
OA .3>>%.< ).% %[)12#/ )2 9re )>& bre ) *$&% .3>>%. 1-3#&
@$> @$2, ".-?)?$#$2/ 9r4 OA 2,%/ I%.E% 2-@).&< 2,% 1%>2%.J 2,% *$&%
1)>&$&)2% $< -2 ) A3## 2,.32%. 81AX n-@> *-&%#: 2,%.% $<
7/21/2019 Applied Game Theory
218/566
U)$P3% $< I%./ %]%1BI%
aO`+RQ
U% EQ &- >-2 $E>-.% ,$&&%>&%I$)B->< -A "#)/%. 6-&%# 89:
7/21/2019 Applied Game Theory
220/566
!%%& 2- &%1$&% $> @,$1,2-@> 2- #$I%
+,%.% ).% 2@- 2-@>& ;%
F)1, 2-@> 1)> ,-- *-.% 2,)> *"#)/%. 6-&%# 8G:
7/21/2019 Applied Game Theory
221/566
5#)/%. 6-&%# 84:gB#$2/ A-. "#)/%. $
7/21/2019 Applied Game Theory
222/566
Y
9
9rG
9^YhY { -A /-3. 2/"%
$> /-3. 2-@>
+,% 0-1)B-> 6-&%# 8^:
7/21/2019 Applied Game Theory
223/566
+,% $&%) $ /-3. 2-@> /-3 E%2 ) ")/-] -A\%.-
OA /-3 ).% $> ),9(#2&3$> /-3. 2-@> /-3 E%2 ) ")/-] -A|
OA /-3 ).% @%## 2+&":#,&"4/-3 E%2 ) ")/-] -A 9
5%-"#% @-3#& #$N% 2- #$I% $> *$[%& 2-@>>-2J 2,%> 2,%/ ".%A%. 2- #$I% $> 2,%
*)}-.$2/ 2-@>
+,% 0-1)B-> 6-&%# 8b:
7/21/2019 Applied Game Theory
224/566
0%2W< "32 ) A%@ *-.% .3#%< 2- &%M>% 2,% E)*%
;% ) $< #).E%. 2,)> 2,% 2-@> 1)")1$2/J
2,% .1#!-1.@$## ?% #"42.1&"4 #,+4()-3
+)## "#)/%.
R,-.2 "#)/%.
;%
F)
+,$< $< 2,% $>$B)#
7/21/2019 Applied Game Theory
225/566
"$123.%
;% )$B)#1,-$1% A-. )## "#)/%.E 2- &-$< 2- E 2,%E)*%
+)## "#)/%.
R,-.2 "#)/%.
;%
F)
5-($% -%'()67/
V-. 2)## "#)/%.
7/21/2019 Applied Game Theory
226/566
V-. 2)## "#)/%.-.$2/ -A %) KE$)>2 @$2,
V-. 2 2- < 8;"F:
!2)## "#)/%.< @$## @)>2 2- < 8F";:
+)## "#)/%.
R,-.2 "#)/%.
;%
F)
8'.7/0 -%'()67/
7/21/2019 Applied Game Theory
227/566
;% N%%" 2,% &!
7/21/2019 Applied Game Theory
228/566
;,)2 ,)""%>%&C
5%-"#% E-2 .":#":,&"4
+,% 0-1)B-> 6-&%# 8e:
7/21/2019 Applied Game Theory
229/566
+,% "#)/%.< %>&%& 3" ?%$>E
7/21/2019 Applied Game Theory
230/566
5%-"#% 2,)2 ) *$>-.$2/ 8%I%> 2,-3E,>-2 ) K?)&L *$>-.$2/: ,)& $>1%>BI%< 2-
&%I$)2%
;,)2 ).% 2,% `F -A 2,$< E)*%C
+,% 0-1)B-> 6-&%# 8i:
7/21/2019 Applied Game Theory
231/566
O2W< 1#%).J 2,%.% ).% 2@- `F $> @,$1, "%-"#% ).% @% I%.$A/ 2,%&%%& `FC
0--N A-. )>/ ".-M2)?#% &%I$)B->
7/21/2019 Applied Game Theory
232/566
;% )# $>2%E.)2%& %P3$#$?.$3* >?@ABCDbYz
7/21/2019 Applied Game Theory
233/566
O>A-.*)##/J ) &%I$)B-> A.-* 2,% $>2%E.)2%&%P3$#$?.$3* *)N%< 3< .%#)BI%#/ 3>,)""/
`-B-> -A .&,;2-2&3
OA @% *-I% )@)/ A.-* 2,% bYz .)B-J %I%> ) #$T#%
?$2J @%W.% E-$>E 2- %>& 3" $> ->% -A 2,% %& $> 5,/ 6-&%# 899:
7/21/2019 Applied Game Theory
234/566
=->I%.
7/21/2019 Applied Game Theory
235/566
+,% 0-1)B-> 6-&%# 894:
7/21/2019 Applied Game Theory
236/566
A-,2)Q 2,%.% $< )>-2,%. %P3$#$?.$3* $> 2,$< E)*%
+,% 0-1)B-> 6-&%# 89^:
!## "#)/%.< 82)## )>&
7/21/2019 Applied Game Theory
237/566
!## "#)/%.< 82)## )>&
7/21/2019 Applied Game Theory
238/566
`-2% ,-@ ) B>/ *-&%#$>E &%2)$# %>&%& 3"?%$>E I%./ $*"-.2)>2
;% )&&%& .)>&-*$\)B-> 2- )&& 2,$>E< 3"
1-..%12#/
O2 23.>%& -32 2- /$%#& )> %P3$#$?.$3* $> 2,%
E)*%
+,% 0-1)B-> 6-&%# 89b:
7/21/2019 Applied Game Theory
239/566
!> K%[2%.>)# &%I$1%L 1)> ?% 3& )1,$%I% .)>&-*$\)B->J
@,$1, 23.>< -32 2- /$%#& ) ".%A%..%&
%P3$#$?.$3*
O> ".$>1$"#%J 2,%.% $< )>-2,%. @)/ 2- )1,$%I%
.)>&-*$\)B->l
+,% 0-1)B-> 6-&%# 89e:
7/21/2019 Applied Game Theory
240/566
5#)/%.< 1-3#& }3E )>
%[)12 bYz $>2%E.)B-> $> 2,% 2@- 2-@>&-*$\% -I%. /-3.
%P3$#$?.$3*
7/21/2019 Applied Game Theory
241/566
6H8I329JH/938 H8I 29K.I
1/6H/.@9.1
6$[%& &$
7/21/2019 Applied Game Theory
242/566
R- A).J @% ,)I% ?%%> &$ ".$>1$"#%J "#)/%.< 1)> )#&-*$\% -I%.2,%$. "3.%
7/21/2019 Applied Game Theory
243/566
O< 2,%.% )>/ &-*$>)2%&
7/21/2019 Applied Game Theory
244/566
=#)$*Q 2,%.% $< ) `F $A "#)/%. 1,--
7/21/2019 Applied Game Theory
245/566
7-1NJ R1$
7/21/2019 Applied Game Theory
246/566
O> 2,% 7R5 E)*%J "#)/$>E %)1, E 2,%
7/21/2019 Applied Game Theory
247/566
$< 2,% ".-?)?$#$2/ 2,)2:-) 7R5Q 89rGJ 9rGJ Y:
1-3#& ?% ->%"$> 7R5Q 7W ) "3.% -I%. $W< "3.%
7/21/2019 Applied Game Theory
248/566
+,% "3.% -3.*$[%& E
*$[%&
7/21/2019 Applied Game Theory
249/566
U)
7/21/2019 Applied Game Theory
250/566
R3""-E *$[%&
7/21/2019 Applied Game Theory
251/566
F[)*"#% 84:
7/21/2019 Applied Game Theory
252/566
+,% %["%12%& ")/-]< A-. ?-2, "#)/%.< ).%
1-*"32%& )< 2,% @%$E,2%& )I%.)E% -A 2,% "3.%
7/21/2019 Applied Game Theory
253/566
+,% @%$E,2%& )I%.)E%
*3 2,% 2@-"3.% "#)/%. 9W< %["%12%& ")/-] 4rb
_?I$-3
7/21/2019 Applied Game Theory
254/566
+,% %["%12%& ")/-] A.-* *$[%& < -32 2- ?% 2,%
N%/ 2- 1-*"32% *$[%&
7/21/2019 Applied Game Theory
255/566
E/
.% 2,% *$[ *3
7/21/2019 Applied Game Theory
256/566
" / E/ :-
"
2- 2,% 8*$[%&:
7/21/2019 Applied Game Theory
257/566
R3""--2 2.3%X +,%> 2,%.% *3 ->%J A-13< -> 2,% ->% 2,)2 /$%#&< 2,% #-@%
7/21/2019 Applied Game Theory
258/566
+,$< $< 2,% $B-> -A `F @%WI% ?%%>
3E % A-.*)#
7/21/2019 Applied Game Theory
260/566
E E E E
)2
+%>>$< ()*% 8G:
VLMVL WLMSLC
- #
"
R%.%>)
7/21/2019 Applied Game Theory
261/566
a)I% ) #--N )2 2,% ")/-]3< 1,--& R%.%>) E3%& }3*"< 2- 2,% .WJ p%>3< @$>< 2,% "-$>2 iYz -A 2,%B*%
O< 2,%.% )>/ &-*$>)2%& 3>$< ()*% 84:
0%2W< M>& 2,% *$[%&
7/21/2019 Applied Game Theory
262/566
C"..(+ 8Q F)1, "#)/%.W< .)>&-*$\)B-> $< 2,% ?%&-*$\)B->
C"..(+ OQ OA "#)/%.< ).% "#)/$>E ) *$[%& 2,% *$[ *3
7/21/2019 Applied Game Theory
263/566
R%.%>) )>& ->% A-. p%>3< 2,)2 ).% $>
%P3$#$?.$3*
BNPAQQ +- M>& R%.%>)W< *$[ 8;: OW* E-$>E 2-!1& )3."-$ 2+
R"+1.S. .& I$1%oI%.3>$< ()*% 8b:
p%>3
7/21/2019 Applied Game Theory
264/566
OA p%>3< $< *$[$>E $> 2,$< `F 2,%> 2,% ")/-] 2-
2,% #%q )>& 2- 2,% .$E,2 *3
7/21/2019 Applied Game Theory
265/566
O @)< )?#% 2- &%.$I% K"#"+,S. )2J2+: !#(;,;2-2&3
+,$< $< 2,% 2- 2,% %P3)B-> $> ->% 3>N>-@>
2,)2 %P3)2%< p%>3
7/21/2019 Applied Game Theory
266/566
R$*$#).#/ 2- ?%A-.%J @% 1-*"32%& p%>3E
".-?)?$#$2/
+%>>$< ()*% 8e:
;% A-3>& 2,% *$[%&
7/21/2019 Applied Game Theory
267/566
p%>3< R%.%>)!8YXhJ YX4: J 8YXeJ YX^:
0 7 # .
;,)2 @-3#& ,)""%> $A R%.%>) }3*"%& 2- 2,% #%q*-.% -q%> 2,)> YXeC p%>3< @-3#& ?% ?%T%. -] "#)/$>E 2,% "3.% )
7/21/2019 Applied Game Theory
268/566
R3""-%@ 1-)1, 2%)1,%< R%.%>) ,-@ 2-
?)1N 2,$< E)*%C
kYJ9Y GYJiYN
P 89oP:
89o":p%>3>$< ()*% 8i:
0%2W< M.23$B-> @-.N
7/21/2019 Applied Game Theory
269/566
U)) $< ?%T%. )2 ,%. ?)1N,)>& )>&@,%> p%>3< ) 2,)> ?%A-.%
62#"%& "L"%&Q R%.%>) 1.%)3< N>-@< R%.%>) $< ?%T%. )2 ,%.?)1N,)>&J ,%>1% PQ
7/21/2019 Applied Game Theory
270/566
;% 2,% %>& R%.%>)W< P @%>2 &-@> A.-* YXe2- YXbdd
+,% $>&$.%12 -. .,&":2% "L"%& 0,. !#"4()2+,+&
+%>>$< ()*% 89Y:
R%.%>)W< %["%12%& ")/-]
7/21/2019 Applied Game Theory
271/566
R$*$#).#/ 2- ?%A-.%J 2,% >$< ()*%Q
7/21/2019 Applied Game Theory
272/566
%[%.1$& A-3>& )> %P3$#$?.$3*J 2,%>@% "%.23.?%& 2,% -.$E$>)# E)*% )>& A-3>& )>-2,%.%P3$#$?.$3* )>& 1-*").%& 2,% 2@- `F
R3""-)W< ;,)& >-2 1,)>E%&
p%>3< @-3#& ,)I% >%I%. W2 ?% ) *$[%& R%.%>)W< ;
7/21/2019 Applied Game Theory
273/566
!""#$%& ()*% +,%-./
0%123.% 4
5$%2.- 6$1,$).&$
7/21/2019 Applied Game Theory
274/566
+%??$9 ()*% E.%1)"F
G%H.% >-$?> 2- #--I )2 ) >)*% $? 2,% >)*%J
7/21/2019 Applied Game Theory
275/566
)993*% 2;- "#)/%.9 EK%?39 )?& L%.%?)FC
;,%.% L%.%?) $9 )2 2,% ?%2
LA7A@!KA@ML .$>,2
#%N
7O(P+
0AQ+
K$%;"-$?2
+%??$9 ()*% E.%1)"F
!"#!" %"#&"/
1 )
"
K%?39
L%.%?)
7/21/2019 Applied Game Theory
276/566
G% $&%?:R%& 2,% !"#$% '()*($+, -.8-. 2,$9 >)*%
K%?39 L%.%?)
!SETUVC TUWF C ETUXC TU4FY
0 7 # .
"Z E[\"ZF BZ E[\BZF
]TC[T ^TC_T0
B E[\BF
E[\"FK%?39
+%??$9 ()*% E.%1)"F
P-; &- ;% )123)##/ 23$242,)2 2,$9 $9 $?&%%& )?
$#$< $ `
7/21/2019 Applied Game Theory
277/566
%B3$#$/ 0!cTZTUX d _TZTU4 e TUX^
53.% 92.)2%>/ 7!
]TZTUX d ^TZTU4 e TUX^
6$= "Z!TUVZTUX^ d TUWZTUX^ e TUX^
K%?39 ,)9 ?- '()"2(1, 5)67(*81$59)$:'()*($+,&%D$):-?
+%??$9 ()*% E.%1)"F
a32 $9 2,$9 %?-3>,` +,%.% ).% ?- "3.%\92.)2%>/
&%D$):-?9
7/21/2019 Applied Game Theory
278/566
&%D$):-?9C / ")/-b9
+,$9 )#.%)&/ 2%##9 39J $8 /-3 &$&?H2 R?& )?/ "3.%\92.)2%>/ &%D$):-?9 2,%? /-3H## ?-2 R?& )?/ -2,%.
*$=%9 2,)2 ;$## / ".-R2)%92 9-*% -2,%. "#)1%9 ;,%.% ;% 9%%
.)?&-*$h):-? -. )2 #%)92 *$=%& 92.)2%>/ %B3$#$
7/21/2019 Applied Game Theory
279/566
.)?&-*$h):-? -. )2 #%)92 *$=%& 92.)2%>/ %B3$#$ 2,)2 9$?1% 2,%.%H9 ) 92):9:1)##/ %B3)#
1,)?1% ;,%? .)?&-*$h$?>C 2,%.% *392 2,-9% 92.)2%>$%9
!+,$9 $9 *$9#%)&$?> )?& ;.-?>J ;,/`
f$91399$-? E^F
L$?1% ;%H.% $? ) *$=%& 92.)2%>/ %B3$#$
7/21/2019 Applied Game Theory
280/566
*392
7/21/2019 Applied Game Theory
281/566
&3% 2- ,$>, .$9I9 -8 )j)1I9C 2,% ?%%& 8-. &%D$1%9 1)") 92)2%*%?29 ,)D% / ;)9 ?-2 )&-"2%&
7/21/2019 Applied Game Theory
282/566
2,% 1-?1%"2 -8 *$=%& 92.)2%>/ ;)9 ?-2 )&-"2%&
G,)2 $8 /-3 ;-3#&?H2 ?-:8/ ;,%.% /-3 ;-3#&)123)##/ "32 2,% 1,%1I &%D$1%9C ;,$1, `
+,% ,).& 2,$?> 2- &- $? ".)1:1% $9 ,-; 2- *$*$1.)?&-*$h):-?ii
7/21/2019 Applied Game Theory
283/566
'()*+,+*)-)'.(/ ). 0'1*2
/)+-)*3'*/
f):?> )?& $?1-*% 2)= &%1#).):-?
+,% a)j#% -8 2,% L%=%9 E.%D$9$2%&F
"#"!
) / @AJE!C)F )?& EaC/ @A
7/21/2019 Applied Game Theory
285/566
!?/ D-#3?2%%.`
+,% a)j#% -8 2,% L%=%9 EWF
5#)/%. [ "%.9"%1:D%C R?& @A BJ
7/21/2019 Applied Game Theory
286/566
5#)/%. ^ "%.9"%1:D%C R?& @A "J
+,% a)j#% -8 2,% L%=%9 EWF
0%2H9 1,%1I 2,)2 "e^lW $9 $?&%%& ) a7 8-.
5#)/%.[J
7/21/2019 Applied Game Theory
287/566
5#)/%.[J
+,% a)j#% -8 2,% L%=%9 E4F
G% m392 8-3?& -32 2,)2 2,%.% $9 ?- 92.$12#/
".-R2)
7/21/2019 Applied Game Theory
288/566
".-R2)/ @A $9J
5#)/%. [ 5#)/%. ^
" [\" [\BB
7/21/2019 Applied Game Theory
289/566
+,% a)j#% -8 2,% L%=%9 EXF
+,$9 .%93#29 9%%*9 2- 1-?R.* -3. $?23$:-?
2,)2 n*)>$1)##/o )1,$%D$?> 2,% "3.% 92.)2%>/
7/21/2019 Applied Game Theory
290/566
2,)2 *)>$1)##/ )1,$%D$?> 2,% "3.%\92.)2%>/
@A ;-3#& $? 931, ) ;)/ 2,)2 $2 $9 ?-2
".-R2)$%9J
O?2%.".%2):-? p^
7)2,%. 2,)? 2,$?I$?> -8 "#)/%.9 )123)##/
.)?&-*$h$?> -D%. 2,%$. 92.)2%>$%9 ;% 1)?
7/21/2019 Applied Game Theory
291/566
.)?&-*$h$?> -D%. 2,%$. 92.)2%>$%9C ;% 1)?2,$?I -8 2,%* 361%";+ 8$1"$='-8 ;,)2 2,%-2,%. "#)/%.9 ;-3#& "#)/
G,)2 ;%HD% &-?% 9- 8). $9 2- R?& 2,-9% -$?> 2- -
7/21/2019 Applied Game Theory
292/566
* 56591*$%9
0%2H9 *-:D)2% 2,$9 #$?% -8 2,$?I$?> 2,.-3>, )?%=)*"#%l>)*%
+,% O?1-*% +)= ()*% E[F
" 5#64"
T T
!
P-?%92 g,%)2
"
!3&$2-.
+)= ")/%.
7/21/2019 Applied Game Theory
293/566
0%2H9 8-139 -? ) 9$*3#2)?%-39 *-D% >)*% E&%9"$2% $? 2,$9 1)9% $2H9 ?-2.%)#$9:1F
+,% )3&$2-. 1)? &%1$&% 2- )3&$2 -. ?-2 ) 2)= ")/%.
+,% 2)= ")/%. 1)? &%1$&% 2- $?1-*% 2)=
+)I% ) #--I )2 2,% ")/-b9q
4CT TC4@
B [\B
E[\"F
+,% O?1-*% +)= ()*% E^F
" 5#64"
4 T T 4
!
@
P-?%92 g,%)2
"
!3&$2-.
+)= ")/%.
7/21/2019 Applied Game Theory
294/566
O9 2,%.% )?/ "3.%\92.)2%>/ @A`
0%2H9 R?& ;,)2 $9 2,% *$=%&\92.)2%>/ @Aq
f%9"$2% 2,% *)2,%*):19 %=%.1$9% #--I9 )?& $9 2,%
9)*% )9 ;% 9); 9- 8).C ;%H## >$D% $2 ) &$b%.%?2
$?2%.".%2):-?
4CT TC4@
B [\B
E[\"F
+,% O?1-*% +)= ()*% EWF
6$=%& 92.)2%>$%9 @AJ
7/21/2019 Applied Game Theory
295/566
+,% O?1-*% +)= ()*% E4F
Q.-* 2,% )3&$2-.H9 "-$?2 -8 D$%;C ,%l9,% $9 >-$?>
2- )3&$2 ) 9$?>#% 2)= ")/%. ^lV -8 2,% :*%
7/21/2019 Applied Game Theory
296/566
2- )3&$2 ) 9$?>#% 2)= ")/%. ^lV -8 2,% :*%!2,$9 ".)1:1)##/ $*"#$%9 2,)2 2,% )3&$2-. $9 >-$?> 2-
)3&$2 ^lV2,-8 2,% "-"3#):-?
Q.-* 2,% 2)= ")/%. "%.9"%1:D%C ,%l9,% $9 >-$?> 2-
7/21/2019 Applied Game Theory
297/566
+,% O?1-*% +)= ()*% EXF
G,)2 1-3#& %D%.
7/21/2019 Applied Game Theory
298/566
E%U>U 2,% >-D%.?*%?2F ;-3#& #$I% 2- $?1.%)9%
2,% ".-"-.:-? -8 ,-?%92 2)= ")/%.9`
r?% $&%) 1-3#&
7/21/2019 Applied Game Theory
299/566
+,% O?1-*% +)= ()*% E_F
6$=%& 92.)2%>$%9 @AJ
7/21/2019 Applied Game Theory
300/566
+,% O?1-*% +)= ()*% E]F
G,)2 ,)""%?%&`
O2 #--I9 #$I% 2,% ".-"-.:-? -8 ,-?%92 2)= ")/%.9
7/21/2019 Applied Game Theory
301/566
O2 #--I9 #$I% 2,% ".-"-.:-? -8 ,-?%92 2)= ")/%.9&$&?H2 1,)?>%i
@r+AJ ;,)2 &%2%.*$?%9 2,% %B3$#$
7/21/2019 Applied Game Theory
302/566
?3*
7/21/2019 Applied Game Theory
303/566
$?2%.".%2):-?9 E8.)1:-? -8 "-"3#):-?F
7899:; &J ;% 1)? D%.$8/ ) *$=%& 92.)2%>/ @A $9%b%1:D%#/ -?% 9$*"#/ "3.%\92.)2%>/ &%D$):-?9
7899:; ".-
7/21/2019 Applied Game Theory
304/566
=+.0 3-0* )>*.+? ).
*@.7A)'.(
a3$#&$?> 3" -? 2,% #)92 $?2%.".%2):-?9 -8 *$=%& 92.)2%>$%9
AD-#3:-? E[F
g-?1%"2 .%#)2%& 2- ) 9"%1$R1 /
7%#)2%9 2- 2,% %D-#3:-? -8 2,% 9"$1%9 $? ?)23.%
7/21/2019 Applied Game Theory
305/566
7%#)2%9 2- 2,% %D-#3:-? -8 2,% 9"$1%9 $? ?)23.%
5-;%.83# *-&%#$?> 2--# 2,)2 ,)9 .%1%$D%& ) #-2
-8 )j%?:-? #)2%#/
7/21/2019 Applied Game Theory
306/566
/ >/ L23&/ )?$*)# $%9 2- ",%?-2/"%9 -8 >%?%9
7%#)2% ")/-b9 2- >%?%:1 R2?%99
L2.)2%>$%9 2,)2 &- ;%## >.-;C 2,-9% 2,)2 -$%9 ).% 3*)%>")$%
AD-#3:-? EWF
A=)*"#%9J
(.-3" -8 #$-?9 &%1$&$?> ;,%2,%. 2- )j)1I $? >.-3"
7/21/2019 Applied Game Theory
307/566
(.-3" -8 #$-?9 &%1$&$?> ;,%2,%. 2- )j)1I $? >.-3"
)? )?2%#-"%
!?29 &%1$&$?> 2- .%9"-?& 2- )? )j)1I -8 ) 9"$&%.
6-.%)2 $?s3%?1% -?
()*% +,%-./L$ $# $& < 8 # 2 2 2 $ &
7/21/2019 Applied Game Theory
308/566
/ L$*$#). $&%)9 )9 $%9 )?&
")/-b9 2- >%?%9 )?& R2?%99
A=)*"#%J
Q$.*9 $? ) 1-*"%::D% *).I%2
Q$.*9 ).% %D-#3:-? 2,.-3>, 2,% #%?9%9 -8
(+C ;% ?%%& 2- *)I% 9-*% )993*":-?9 2- *)I%#$8
7/21/2019 Applied Game Theory
309/566
C "-3. #$8% %)9/
G% ;$## .%#)= 2,%9% )993*":-?9 #)2%. -?
[U
G$2,$? 9"$1%9 1-*"%::-?
G% )993*% ?- *$=23.% -8 "-"3#):-?J )?29 ;$2, )?29C#$-?9 ;$2, #$-?9
^U
!9%=3)# .%".-&31:-?
G% )993*% ?- >%?% .%&$92.$)*%9 )2 R.92
+;- "#)/%. 9/**%2.$1 >)*%9J )## "#)/%.9 ,)D% 2,%
7/21/2019 Applied Game Theory
310/566
9)*% 92.)2%>$%9 )?& 2,% 9)*% ")/-b 92.3123.%
G% ;$## )993*% .)?&-* 2-3.?)*%?29
O? ) #).>% "-"3#):-? -8 $?&$D$&3)#9C ;% "$1I 2;-
$?&$D$&3)#9 )2 .)?&-* )?& ;% *)I% 2,%* "#)/ 2,%9/**%2.$1 >)*%
+,% "#)/%. )&-":?> 2,% 92.)2%>/ /$%#&$?> ,$>,%. ")/-b
;$## 93.D$D% E)?& %D%?23)##/ >)$? ?%; %#%*%?29F
;,%.%)9 2,% "#)/%. ;,- n#-92o 2,% >)*% ;$## &$% -32
AD-#3:-?)./ ()*% +,%-./ E^F
! 9$*"#% *-&%#
!993*% ) #).>% "-"3#):-? -8 "#)/%.9 ;$2,
,).&;$.%& 92.)2%>$%9
7/21/2019 Applied Game Theory
311/566
>
G% 93""-9% 2,% %?:.% "-"3#):-? "#)/ 92.)2%>/ !
G% 2,%? )993*% ) !9(*.-3" -8 $?&$D$&3)#9 92).2 "#)/$?> 92.)2%>/ !#
+,% B3%9:-? ;% ;$## )9I $9 ;,%2,%. 2,% *32)?29
;$## 93.D$D% )?& >.-; -. $8 2,%/ ;$## %D%?23)##/ &$%
-32
AD-#3:-?)./ ()*% +,%-./ EWF
! 9$*"#% *-&%#
L23&/ 2,% %=$92%?1% -8 AD-#3:-?).$#/ L2)$%9
7/21/2019 Applied Game Theory
312/566
E F >
@-2%J
G$2, -3. )993*":-?9 ;% 92).2 ;$2, ) #).>%
8.)1:-? -8 "#)/%.9 )&-":?> 92.)2%>/ !)?& ) 9*)##
"-.:-? 39$?> 92.)2%>/ !#
O? .)?&-* *)21,$?>C 2,% ".- !$9 ,$>,C
;,%.%)9 *%%:?> ) "#)/%. 39$?> !#$9 #-;
7/21/2019 Applied Game Theory
313/566
A=)*"#% E^F
5#)/%. 92.)2%>/
,).&;$.%&!g
7/21/2019 Applied Game Theory
314/566
@A5*%2 ) ")/-b -8 ^
G,)2 ,)""%?9 ;$2, )
*32):-?`
A=)*"#% EWF
5#)/%. 92.)2%>/
,).&;$.%&!g
5#)/%. 92.)2%>/
,).&;$.%&! f
7/21/2019 Applied Game Theory
315/566
Q-139 /-3. )j%?:-? -? 2,$9
.)?&-* n2-3.?)*%?2oJ
g--"%.):?> "#)/%. ;$## -/
,).&;$.%&!g
5#)/%. 92.)2%>/
,).&;$.%&! f
7/21/2019 Applied Game Theory
316/566
,).&;$.%&!f
A=)*"#% EcF
5#)/%. 92.)2%>/
,).&;$.%&!g
5#)/%. 92.)2%>/
,).&;$.%&! f
7/21/2019 Applied Game Theory
317/566
,).&;$.%&!f
A=)*"#% EXF
5#)/%. 92.)2%>/
,).&;$.%&!g
5#)/%. 92.)2%>/
,).&;$.%&! f
7/21/2019 Applied Game Theory
318/566
,).&;$.%&!f
! 9*)## $?$:)# *32):-? $9
.)"$/ %=")?&$?> $?92%)& -8
&/$?> -32
0%2H9 ?-; 2./ 2-
7/21/2019 Applied Game Theory
319/566
O9 1--"%.):-? AL`
g D9U SE[\uFg d ufY"E[\uF^ d uT e ^E[\uFf D9U SE[\uFg d ufY"E[\uFW d u[ e WE[\uFd u
WE[\uFd u v ^E[\uF
!g $9 ?-2 AL % ")/-b 2- g $9 #-;%. 2,)?
2,% )D%.)>% ")/-b 2- f
WCT [C[f
u [\ u
[\ u u Q-. g ) *)m-.$2/
Q-. f ) *)m-.$2/
A=)*"#% E_F
& "# ""G,/`
L%=3)# .%".-&31:-?C )?& >%?% .%&$92.$,2,%#" ,%.%
/$''6; FJ O8 ) 92.)2%>/ $9 92.$12#/ &-*$?)2%& 2,%? $2$9 ?-2 AD-#3:-?).$#/ L2)/ ;$##
7/21/2019 Applied Game Theory
322/566
^ "#)/%. 9/**%2.$1 >)*% ;$2, W 92.)2%>$%9
O9 n1o AL`
1 D9U SE[\uF1 d u
7/21/2019 Applied Game Theory
323/566
L- n1o $9 ?-2 ALC )9 n.-; 2-w -8 2,% "-"3#):-? .-3>,#/
@r+AJ n -32 1-*"#%2%#/
TCT TCT [C[
TCT [C[ TCT1
!?-2,%. %=)*"#% EWF
& "#" "#"
T T T T [ [
)
$%9F $8 2,%.%,
7/21/2019 Applied Game Theory
328/566
%=$929 )? uTv T 931, )9J
8-. )## "-99$/)$9 AL E$? "3.% 92.)2%>$%9F $8J
7/21/2019 Applied Game Theory
329/566
!F
*;%
aF
+,%-.%* E[F
f%R?$:-? [ f%R?$:-? ^"
7/21/2019 Applied Game Theory
330/566
0%2H9 9%% f%8U ^ f%8U [
A4$(23 6= 5)66=E
Q$= )))?& 93""-9% $)%)&$9 @AC 2,)2 $9
+,%.% ).% 2;- "-99$
7/21/2019 Applied Game Theory
331/566
2,% *32)?2 &$%9 -32 )$?92)E2,% *)99F
7/21/2019 Applied Game Theory
332/566
a)9$1)##/C )## ;% ?%%& 2- &- $9J
Q$.92 1,%1I $8 $)%)& $9 ) ',!!$()"2@)9, AB3$#$
7/21/2019 Applied Game Theory
333/566
G,)2 $9 2,% @A -8 2,$9 >)*%`
@- ".$h%9J @A e $'%'&
O9 $2 9/**%2.$1` A)9/ 2- 1,%1I
!
) $9 ) >--& 1)?&$&)2% 2-
7/21/2019 Applied Game Theory
334/566
@-C $2H9 ?-2 ) 92.$12 @A
O8 /-3 &%D$)2% 2-
7/21/2019 Applied Game Theory
335/566
.$>,2 ,)?& 9$&% -8 2,% .-)& *$>,2 %D-#D%
!?/ 1#3%9 -? 2,% $?2%.".%2):-? -8 2,$9 >)*%`
& "#"TCT [C[
0
7
0 7
AD-#3:-? -8 9-1$)# 1-?D%?:-? E^F
& "#"
TCT [C[
0
7
0 7
7/21/2019 Applied Game Theory
336/566
G,)2H9 #$)
7/21/2019 Applied Game Theory
337/566
k%9C 2,%/ ).% 92.$12i G%H.% &-?%J
.,/)?& n-/).% 86(3ALL
0%99-? [J ;% 1)? ,)D% *3#:"#% AL 1-?D%?:-?9
AD-#3:-? -8 9-1$)# 1-?D%?:-? E^F
& "#"
TCT [C[
0
7
0 7
7/21/2019 Applied Game Theory
338/566
0%99-? ^J 63#:"#% ALL ;$$% ;6( (6 8$ $H9*11,+66%
+,$9 9,-3#& .%*$?& /-3 9-*%2,$?> ;%HD%)#.%)&/ 9%%?
+,%9% ).% 266)%";*
7/21/2019 Applied Game Theory
339/566
+,$9 $9 m392 ) 9/**%2.$1 D%.9$-? -8 2,% a)j#% -8 2,%L%=%9 >)*% ;%HD% 923&$%& %=2%?9$D%#/ O? 2,$9 D%.9$-? /-3 ,)D% 2- $*)>$?% ) {)*%9 f%)? D%.9$-?
-8 2,% a-L
a$-#->/ $?2%.".%2):-?J n)o J $?&$D$&3)#9 2,)2 ).% )>>.%99$D%
n>.%99$D%
+,% >)*% -8 g,$1I%? E^F
"#"
[C^ TCT
)
,2 2- 2,% "-$?2
+,%.% ).% ^ @A $? "3.% 92.)2%>$%9J$'%(&)?& $(%'&
+,% >)*% -8 g,$1I%? EWF
"#"
[C^ TCT
)
/ n)o?-2 n.%99$D% >%?%9C 2,%/H& &- D%./ )$?92 %)1, -2,%.C ,%?1% 2,%/ 1-3#& %?%
r8 1-3.9%C D$1%\D%.9) $9 )#9- 2.3%
+,% >)*% -8 g,$1I%? E4F
"#"
[C^ TCT
)
$%9i
G,)2H9 2,% *$=%& 92.)2%>/ @A -8 2,$9 >)*%`
6$=%& 92.)2%>/ @A e S E^lWC [lWF C E[lW C ^lWF Y
@-2%J ?-; $2H9 ',!!$()"2
+,%.% $9 )? %B3$#$%?%9
).% )>>.%99$D% )?& [lW ).% ?-?\)>>.%99$D%
+,% >)*% -8 g,$1I%? EcF
"#"
[C^ TCT
)
)*% -8 g,$1I%? EXF
"#"
[C^ TCT
)
)*% E[F
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
348/566
G%H.% ?-; >-$?> 2- #--I )2 ) *-.% >%?%.)#>)*% -8 )>>.%99$-? D9U ?-?\)>>.%99$-?
@-2%J ;%H.% 9:## $? 2,% 1-?2%=2 -8 >"(3"; '5"2$'26!5$
7/21/2019 Applied Game Theory
349/566
+,% $&%) $9 2,)2 2,%.% $9 ) "-2%?:)# )$?92 )? )>>.%99$D% D9U ) ?-?\)>>.%99$D%
)?$*)#
+,% ".$h% $9 8--&C )?& $2H9 D)#3% $9 D v T
+,%.%H9 ) 1-92 8-. R>,:?>C ;,$1, $9 1 v T
+,% P);I9 )?& f-D% >)*% EWF
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
350/566
G%H.% >-$?> 2- )?)#/h% AL 92.)2%>$%9 EALLF
G%H.% >-$?> 2-
7/21/2019 Applied Game Theory
351/566
g)? ;% ,)D% ) AL "-"3#):-? -8 &-D%9`
O9 $1%1&) @A`
@-C ,%?1% nfo $9 ?-2 ALL
O?&%%&C ) *32):-? -8 ,);I9 )>)$?92 &-D%9 ;-3#&
)*% E4F
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
352/566
g)? ;% ,)D% ) AL "-"3#):-? -8 P);I9`
O9 $2%2&) @A`
O2 &%"%?&9J $2 $9 ) 9/**%2.$1 @A $8 ED\1Fl^ } T
g)9% [J Dv1!$2%2&$9 ) '()"2(@A!n2/$9 ALL
+,% P);I9 )?& f-D% >)*% EcF
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
353/566
g)9% ^J De1!ED\1Fl^ e T!*$2%2&e *$1%2&
@%%& 2- 1,%1I ,-; P "%.8-.*9 )>)$?92 ) *32):-?
-8 f O9 *$2%1& + 3#).>%. 2,)? *$1%1& + 3456
!P $9 ALL $8 3 7 8
+,% P);I9 )?& f-D% >)*% EcF
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
354/566
G,)2 $8 8 9 3
G% I?-; nPo $9 ?-2 ALL )?& nfo $9 ?-2 ALL
G,)2 )/`
L2%" [J ;% ?%%& 2- R?& ) *$=%& @A
+,% P);I9 )?& f-D% >)*% EcF
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
355/566
+,% P);I9 )?& f-D% >)*% EcF
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
356/566
+,% *$=%& @A $9 ?-2 92.$12
7/21/2019 Applied Game Theory
357/566
[U !9 D ;% ;$## ,)D% *-.% ,);I9 $? ALL
^U !9 1 ;% ;$## ,)D% *-.% &-D%9 $? ALL
G,)2 ).% 2,% ")/-b9`
7%1)" -? P~f E^F
ME6NOP ME6NOP& E#"
TC D Dl^C Dl^
P
f
P f
7/21/2019 Applied Game Theory
358/566
0%2H9 2)I% 2,% f "%.9"%1:D%
G,)2 ,)""%?9 $8 2,% 1-92 -8 R>,:?> >.-;9`
7%1)" -? P~f EWF
+,% 2,%-./ ;%HD% #%).?%& 2-&)/ $9 )*%?)
7/21/2019 Applied Game Theory
359/566
G% 1)? .3? %="%.$*%?29 )?& !$*'9)$2,%
".-"-.:-? -8 P )?& f
Q.-* -
7/21/2019 Applied Game Theory
360/566
!993*% [yDy^
G,)2 $9 2,$9 >)*%` L1.)21,C
7/21/2019 Applied Game Theory
361/566
+,% -?#/ ,-"% 8-. )? ALL $9 E[lWC[lWC[lWF e +,$9 $9 )9 @AC
7/21/2019 Applied Game Theory
362/566
0%2H9 )993*% 0# e nLo
DCT TCD [C[+
!+,%.% $9 ?- ALLii
!""#$%& ()*% +,%-./0 4
7/21/2019 Applied Game Theory
363/566
0%123.% 4
5$%2.- 6$1,$).&$
78)9, $: ) ;)2< =)*% >?@
+A- "#)/%.9B ? ):& C
5#)/%. ? 92.)2%=$%9D "32 EFB E? -. EG $: ) ,)2
7/21/2019 Applied Game Theory
364/566
+,%:B 2,% ,)2 $9 ")99%& 2- "#)/%. C
5#)/%. C 92.)2%=$%9D %$2,%. 7*)21,< >$H%HB )&&
2,% 9)*% )*-3:2 -I *-:%/ $: 2,% ,)2@ -. 2)J%
2,% 1)9,
78)9, $: ) ;)2< =)*% >C@
!"#$%&'
5#)/%. ?D
EF!EF
E?! $I *)21, :%2 ".-K2 E? LE? $I :-2
7/21/2019 Applied Game Theory
365/566
5#)/%. ?D
5#)/%. CD
E?!$I *)21, :%2 ".-K2 E?B LE? $I :-2
EG!$I *)21, :%2 ".-K2 EGB LEG $I :-2
6)21, E?!M%2 ".-K2 E?H46)21, EG!M%2 ".-K2 EC
+)J% 2,% 1)9,!E $: 2,% ,)2
78)9, $: ) ;)2< =)*% >G@
0%2N9 "#)/ 2,$9 =)*% $: 1#)99
O,)2 A-3#& /-3 &-P
7/21/2019 Applied Game Theory
366/566
;-A A-3#& /-3 ):)#/Q% 2,$9 =)*%P
+,$9 =)*% $9 ) 2-/ R%.9$-: -I ) *-.% $*"-.2):2
=)*%B $:R-#R$:= ) )*+,*-):& ) .$--$/*-
0%:&%. S T-..-A%. =)*%
0%2N9 *)J% ) 1-3"#% -I *-UR)U:= %V)*"#%9
0%:&%.9D T):J9B W8 X$.*9B Y T-..-A%.9D /-3 =3/9 ,)R$:= ) 1--# ".-Z%12 $&%) 2-
&%R%#-"
7/21/2019 Applied Game Theory
367/566
&%R%#-"
+,% #%:&%. ,)9 2- &%1$&% 0$/ 1230 1$+*# 4$5+6*&4$: 2,% ".-Z%12
![%. 2,% *-:%/ ,)9 \%%: $:R%92%&B 2,% \-..-A%.1-3#&
(- I-.A).& A$2, 2,% ".-Z%12 ):& A-.J ,).&
],$.JB ):& .3: 2- 6%V$1- A$2, 2,% *-:%/
]$*3#2):%-39 R9H ]%^3%:U)# 6-R%9
_3%9U-:D /0"4 5& ,5%*-*+4 ".$24 405& 7"1*A$2,.%=).&9 2- )## 2,% =)*%9 A%NR% "#)/%& 9- I).P
+,$9 $9 ) &*82*+9") 1$6* 7"1* O,)2 .%)##/ *)J%9 2,$9 =)*% ) 9%^3%:U)# *-R%
7/21/2019 Applied Game Theory
368/566
O,)2 .%)##/ *)J%9 2,$9 =)*% ) 9%^3%:U)# *-R%=)*%P
`2 $9 :-2 2,% I)12 2,)2 "#)/%. C 1,--9%9 )[%. "#)/%. ?B9- U*% $9 :-2 2,% .%)##/ J%/ $&%) ,%.%
+,% J%/ $&%) $9 2,)2 "#)/%. C 1): $.&*-6*"#)/%. ?N91,-$1% \%I-.% ,)R$:= 2- *)J% ,$9 -. ,%. 1,-$1%
M-U1%D "#)/%. ? J:-A9 2,)2 2,$9 $9 =-$:= 2- \% 2,%1)9%a
!:)#/Q$:= 9%^3%:U)# *-R%9 =)*%9
! 39%I3# .%".%9%:2)U-: -I 931, =)*%9 $9 7"1*
4-**&)#9- J:-A: )9 2,% *:4*+&56* ;$-1 X-. :-.*)# I-.* =)*%9 A% 39%& *)2.$1%9B
7/21/2019 Applied Game Theory
369/566
= B
,%.% A%N## I-139 -: 2.%%9
b)1, $:2%.:)# :-&% -I 2,% 2.%% A$## .%".%9%:2 2,%
)\$#$2/ -I ) "#)/%. 2- *)J% 1,-$1%9 )2 ) 1%.2)$:
92)=%B ):& 2,%/ ).% 1)##%& ,*35&5$+ +$,*&
0%)I9 -I 2,% 2.%% ).% 1)##%& *+, +$,*&):&
.%".%9%:2 ")/-c9 2- \-2, "#)/%.9
7/21/2019 Applied Game Theory
370/566
!:)#/Q$:= 9%^3%:U)# *-R%9 =)*%9
+,% $&%) $9D "#)/%.9 2,)2 *-R% %).#/ -: $: 2,%
=)*% 9,-3#&
7/21/2019 Applied Game Theory
371/566
;%.% 2,$9 .%)9-:$:= 2)J%9 2,% I-.* -I
"+935
7/21/2019 Applied Game Theory
372/566
T)1JA).& `:&31U-: $: ".)1U1% >?@
C
C
>FBF@
>?B ?H4@
EF
E?
7/21/2019 Applied Game Theory
373/566
?C
C
>L?B ?@
>GB C@
>LGB G@
E?
EG
E
L E?
EG
L EG
7/21/2019 Applied Game Theory
374/566
T)1JA).& `:&31U-: $: ".)1U1% >G@
C
C
>FBF@
>?B ?H4@
EF
E?
7/21/2019 Applied Game Theory
375/566
?C
C
>L?B ?@
>GB C@
>LGB G@
E?
EG
L E?
EG
L EG
5#)/%. ? 1,--9%9 2- $:R%92 E?B 5#)/%. C *)21,%9
O,)2 $9 2,% ".-\#%* $: 2,%-321-*% -I 2,$9 =)*%P
C
C
>FBF@
>?B ?H4@
EF
E?
7/21/2019 Applied Game Theory
376/566
?C
C
>L?B ?@
>GB C@
>LGB G@
E?
EG
L E?
EG
L EG
W%./ 9$*$#). 2- A,)2 A% #%).:%&
A$2, 2,% 5.$9-:%.9N e$#%**)
+,% ".-\#%* A$2, 2,%7#%:&%.9 ):& \-..-A%.9< =)*%
`2 $9 :-2 ) &$9)92%.D
+,% #%:&%. &-3\#%& ,%. *-:%/
+,% \-..-A%. A)9 )\#% 2- =- ),%)& A$2, ) 9*)## 91)#%".-Z%12 ):& *)J% 9-*% *-:%/
7/21/2019 Applied Game Theory
377/566
T32B A% A-3#& ,)R% #$J%& 2- %:& 3" $: ):-2,%. \.):1,D
0).=%. ".-Z%12 I3:&%& A$2, EG ):& ): -321-*% \%f%. I-.\-2, 2,% #%:&%. ):& 2,% \-..-A%.
O,)2 &-%9 ".%R%:2 39 I.-* =%g:= 2- 2,$9 #)f%. =--&-321-*%P
6-.)# ;)Q).&
h:% "#)/%. >2,% \-..-A%.@ ,)9 $:1%:UR%9 2- &-
2,$:=9 2,)2 ).% :-2 $: 2,% $:2%.%929 -I 2,% -2,%."#)/%. >2,% #%:&%.@
7/21/2019 Applied Game Theory
378/566
T/ =$R$:= ) 2-- \$= #-):B 2,% $:1%:UR%9 I-. 2,%
\-..-A%. A$## \% 931, 2,)2 2,%/ A$## :-2 \% )#$=:%&
A$2, 2,% $:1%:UR%9 -: 2,% #%:&%. M-U1% 2,)2 *-.)# ,)Q).& ,)9 )#9- &$9)&R):2)=%9
I-. 2,% \-..-A%.
6-.)# ;)Q).&D ): %V)*"#%
`:93.):1% 1-*"):$%9 -c%.9 7I3##L.$9J< "-#$1$%9
5%-"#% 93\91.$\$:= I-. 2,$9 "-#$1$%9 *)/ ,)R%:- $:1%:UR%9 2- 2)J% 1).%a
7/21/2019 Applied Game Theory
379/566
`: ".)1U1%B $:93.):1% 1-*"):$%9 I-.1% *% 2-\%). 9-*% &%&31U\#% 1-929 >7I.):1,$9%
7/21/2019 Applied Game Theory
380/566
!.% 2,%.% ):/ -2,%. A)/9P
`:2.-&31% #)A9
]$*$#).#/ 2- A,)2 A% &$91399%& I-. 2,% 5e
+-&)/ A% ,)R% 931, #)A9D ."+>-2
7/21/2019 Applied Game Theory
381/566
B =
\-..-A%.9 1): \% "3:$9,%&
+,% #%:&%. 1): 9)/D ` 1):N2 .%")/B `N* \):J.3"2
!:& ,%i9,%N9 *-.% -. #%99 )##-A%& 2- ,)R% )
I.%9, 92).2
0$*$29i.%92.$1U-:9 -: *-:%/
!:-2,%. A)/ 1-3#& \% 2- )9J$:= 2,% \-..-A%.9 )1-:1.%2% "#): >.2&5+*&&
7/21/2019 Applied Game Theory
382/566
T32B A,)2N9 2,% ".-\#%* ,%.%P
0)1J -I j%V$\$#$2/B A,$1, $9 2,% *-UR)U-: 2- \% ):%:2.%".%:%3. $: 2,% K.92 "#)1%a
5.-\#%* -I U*$:=D $2 $9 9-*%U*%9 ,).& 2- ".%&$123"LI.-:2 )## 2,% %V"%:9%9 -I ) ".-Z%12
T.%)J 2,% #-): 3"
0%2 2,% #-): 1-*% $: 9*)## $:92)##*%:29
`I ) \-..-A%. &-%9 A%## -: 2,% K.92$:92)##*%:2B 2,% #%:&%. A$## =$R% ) \$==%.$:92)##*%:2 :%V2 U*%
7/21/2019 Applied Game Theory
383/566
$:92)##*%:2 :%V2 U*%
`2 $9 9$*$#). 2- 2)J$:= 2,$9 -:%L9,-2 =)*% ):&23.: $2 $:2- ) -*
7/21/2019 Applied Game Theory
384/566
`:1%:UR% e%9$=: >?@
`:1%:UR%9 ,)R% 2- \% &%9$=:%& A,%: &%K:$:= 2,%
=)*% $: -.&%. 2- )1,$%R% =-)#9 M-U1% 2,)2 $: 2,% #)92 %V)*"#%B 2,% #%:&%. $9 :-2
g ?FFl 2, $ \ J \ 2 2, &
7/21/2019 Applied Game Theory
385/566
=%g:= ) ?FFl 2,%$. *-:%/ \)1JB \32 2,%/ %:& 3"
&-$:= \%f%. 2,): A,)2 2,%/ &$& A$2, ) 9*)##%.
#-):
]-*%U*%9 ) 9*)##%. 9,).% -I ) #).=%. "$% 1): \%
\$==%. 2,): ) #).=%. 9,).% -I ) 9*)##%. "$%
`:1%:UR% e%9$=: >C@
`: 2,% %V)*"#% A% 9)AB %R%: $I E?Hk $9 #).=%.
2,): E? $: ".&$)24* 4*-1&B A% 1-3#& #--J )2 )&$c%.%:2 *%2.$1 2- Z3&=% ) #%:&%.9N )1U-:9
7/21/2019 Applied Game Theory
386/566
?*42-+ $+ @+6*&41*+4>dh`@
X-. %V)*"#%B )9 ): $:R%92*%:2 \):J%.B /-3 1-3#&
)#9- Z392 &%1$&% 2- $:R%92 $: G 9*)## ".-Z%129 ):&
=%2 ?FFl dh`
`:1%:UR% e%9$=: >G@
]- 9,-3#& ): $:R%92*%:2 \):J 1).% *-.%
)\-32 )\9-#32% ")/-c9 -. dh`P
7/21/2019 Applied Game Theory
387/566
`2 &%"%:&9a h: A,)2P
+,%.% ).% 2A- 2,$:=9 2- A-../ )\-32D
+,% I3:&9 93""#/
+,% &%*):& I-. /-3. 1)9, >2,% ".-Z%12 93""#/@
7/21/2019 Applied Game Theory
388/566
bV)*"#%9 -I $:1%:UR%9
`:1%:UR%9 $: 1-:2.)129 I-. 8bh9
T)& $:2%.".%2)U-:B 2,%/ 91.%A 3" 2,% A-.#& 6$#& $:2%.".%2)U-:B 2,%/ )#$=: 8bh9 )1U-:9
2-A).&9 2,% $:2%.%929 -I 2,% 9,).%,-#&%.9
7/21/2019 Applied Game Theory
389/566
- ) &9 % % %9 9 - % 9 ) % - &% 9
6):)=%. -I 9"-.2 2%)*9
`: 2,% *$&% )=%B "$%1% .)2%9 i 9,).% 1.-""$:=
`:1%:UR% &%9$=: $9 ) 2-"$1 "%.L9%B A% A-:N2 =-$:2- 2,% &%2)$#9 $: 2,$9 #%123.%
T%/-:& $:1%:UR%9Y
8): A% &- ):/ -2,%. 2,$:=9 .)2,%. 2,):
".-R$&$:= $:1%:UR%9P
7/21/2019 Applied Game Theory
390/566
bR%. ,%).& -I 73$))"4*-")F F@
7/21/2019 Applied Game Theory
391/566
? C
C
>FBF@
>?B ?H4@
>L?B ? L !"#$%@
>GBC@
>LGB G L !"#$%@
EF
E?
EG
E?
L E?
EG
L EG
8-##)2%.)#9
+,%/ &- ,3.2 ) "#)/%. %:-3=, 2- 1,):=% ,$9i
,%. \%,)R$-."
0-A%.$:= 2,% ")/-c9 )2 1%.2)$: "-$:29 -I 2,%=)*% &-%9 :-2 *%): 2,)2 ) "#)/%. A$## \%
7/21/2019 Applied Game Theory
392/566
=)*%B &-%9 :-2 *%): 2,)2 ) "#)/%. A$## \%A-.9% -caa
8-##)2%.)#9 ).% ").2 -I ) #).=%. \.):1, 1)##%&3$11541*+4 &4-"4*75*&
M%V2B ): %V)*"#% -I 1-**$2*%:2 92.)2%=$%9
M-.*): !.*/ R9H ])V-: !.*/ ()*%
T)1J $: ?FnnB O$##$)* 2,% 8-:^3%.-. #%)& ):
$:R)9$-: I.-* M-.*):&/ -: 2,% ]399%V\%)1,%9
O N 2 #J$ \ 2 5)54 4 4
7/21/2019 Applied Game Theory
393/566
O%N.% 2)#J$:= )\-32 15)54"-# &4-"4*7#
]- \)9$1)##/ A% ,)R% 2A- "#)/%.9 >2,% ).*$%9@
):& 2,% 92.)2%=$%9 )R)$#)\#% 2- 2,% "#)/%.9 ).%
A,%2,%. 2- 7K=,2< -. 7.3:FBF@
>?BC@
>CB?@$:R)&%
K=,2
.3:
K=,2
K=,2
.3:
7/21/2019 Applied Game Theory
394/566
M >CB?@
>?BC@
$:R)&% K=,2
.3:
0%2N9 ):)#/Q% 2,% =)*% A$2,
T)1JA).& `:&31U-:
M-.*): !.*/ R9H ])V-: !.*/ ()*%
M ]
M
M
>FBF@
>?BC@
>CB?@$:R)&%
K=,2
.3:
K=,2
K=,2
.3:
7/21/2019 Applied Game Theory
395/566
M >CB?@
>?BC@
$:R)&% K=,2
.3:
M-.*): !.*/ R9H ])V-: !.*/ ()*%
M ]
M
M
>?BC@
$:R)&%
K=,2
.3:
7/21/2019 Applied Game Theory
396/566
M
>CB?@
$:R)&%
M-.*): !.*/ R9H ])V-: !.*/ ()*%
M ]
M
M
>FBF@
>?BC@
>CB?@$:R)&%
K=,2
.3:
K=,2
K=,2
.3:
7/21/2019 Applied Game Theory
397/566
M > B @
>?BC@
=
.3:
T)1JA).& `:&31U-: 2%##9 39D
])V-:9 A$## K=,2
M-.*):9 A$## .3: )A)/
O,)2 &$& O$##$)* 2,%
8-:^3%.-. &$&P
M-.*): !.*/ R9H ])V-: !.*/ ()*%
]
M
M
>FBF@
>?BC@
>CB?@
K=,2
.3:
K=,2
K=,2
.3:
7/21/2019 Applied Game Theory
398/566
M
M > B @
>?BC@
=
.3:
]
M-2 \3.:
\-)29
T3.: \-)29
K=,2
.3:
M
M
K=,2
K=,2
>FBF@
>CB?@
M-.*): !.*/ R9H ])V-: !.*/ ()*%
]
M
M
>?BC@
>CB?@
K=,2
.3: K=,2
.3:
7/21/2019 Applied Game Theory
399/566
M
M > B @=
]
M-2 \3.:
\-)29
T3.: \-)29
K=,2
.3:
M
M
K=,2
K=,2
>FBF@
>CB?@
M-.*): !.*/ R9H ])V-: !.*/ ()*%
]>?BC@
7/21/2019 Applied Game Theory
400/566
M
]
M-2 \3.:
\-)29
T3.: \-)29
>CB?@
M-.*): !.*/ R9H ])V-: !.*/ ()*%
]
M
M
>FBF@
>?BC@
>CB?@
K=,2
.3:
K=,2
K=,2
.3:
7/21/2019 Applied Game Theory
401/566
M
M
>?BC@.3:
]
M-2 \3.:
\-)29
T3.: \-)29
K=,2
.3:
M
M
K=,2
K=,2
>FBF@
>CB?@
0%99-: #%).:%&
]-*%U*%9B =%g:= .$& -I 1,-$1%9 1): *)J% *%\%f%. -ca
A$11541*+4DX U , 2, \ , $ I 2,
7/21/2019 Applied Game Theory
402/566
X%A%. -"U-:9 1,):=% 2,% \%,)R$-. -I -2,%.9
e- /-3 .%*%*\%. ):-2,%. 9%g:= A%NR% 9%%: $: 1#)99
$: A,$1, 2,$9 )""#$%&P
+,% -2,%. "#)/%.9 12&4 >+$/)\-32 /-3.1-**$2*%:29
bV)*"#%D e.H ]2.):=%#-R% *-R$%
7/21/2019 Applied Game Theory
403/566
&%'($()(*+ %-"*".(-$ /0/
X.-* 9$*3#2):%-39 2- 9%^3%:U)# *-R%9 9%g:=9
8-3.:-2 8-*"%UU-: >?@
+,% "#)/%.9D C X$.*9B %H=H 8-J% ):& 5%"9$
7/21/2019 Applied Game Theory
404/566
]2.)2%=$%9D ^3):UU%9 "#)/%.9 ".-&31% -I
5,*+93")".-&3129D ^$B ^L$ 5.-&3129 ).% "%.I%12 93\9U232%9
8-3.:-2 8-*"%UU-: >C@
8-92 -I ".-&31U-:D 1 o ^
]$*"#% *-&%# -I 3$+&4"+4 1"-75+") 3$&4
7/21/2019 Applied Game Theory
405/566
5.$1%9D " p ) q \ >^?r ^C@
)
"
5.$1% $: 2,% 8-3.:-2 e3-"-#/ ()*%
]#-"%D L\
e%*):& 13.R%
+%##9 2,% ^3):U2/
&%*):&%& I-. )
=$R%: ".$1%
7/21/2019 Applied Game Theory
406/566
F ^?r ^C
8-3.:-2 8-*"%UU-: >G@
+,% ")/-c9D K.*9 )$* 2- 1":515B* ^?B^C@ p " o ^?q 1 o ^?
7/21/2019 Applied Game Theory
407/566
5.-K29 p d%R%:3%9 q 8-929 ()*% R9H *)V$*$Q)U-: ".-\#%*
8-3.:-2 8-*"%UU-: >m@
3?>^?B^C@ p " o ^?q 1 o ^?
" p ) q \ >^?r ^C@
7/21/2019 Applied Game Theory
408/566
"3?>^?B^C@ p ) o ^?q \ o ^C
?q \ o ^?^Cq 1 o ^?
8-3.:-2 8-*"%UU-: >4@
X$.92 -.&%. 1-:&$U-:
7/21/2019 Applied Game Theory
409/566
]%1-:& -.&%. 1-:&$U-:
8-3.:-2 8-*"%UU-: >n@
X$.92 -.&%. 1-:&$U-:
]%1-:& -.&%. 1-:&$U-:[make sure its a max]
7/21/2019 Applied Game Theory
410/566
[make sure it s a max]
"
O,%: Td I-. X$.* ? $9 ^?p F P
O% 9$*"#/ 2)J% 2,% Td %V".%99$-: ):& 9%2 $2 2-
Q%.-
7/21/2019 Applied Game Theory
411/566
+,)2 A)9 2,% "%.I%12 1-*"%UU-: ^3):U2/Y
O,)2 $9 2,% Mb -I 2,%8-3.:-2 e3-"-#/P
(.)",$1)##/ A%NR% 9%%: $2B I-.*)##/ A% ,)R%D
7/21/2019 Applied Game Theory
412/566
O% ,)R% I-3:& 2,% ADE?FD= GEHF=@=I
^C
#
Td?
7/21/2019 Applied Game Theory
413/566
F ^?
Mb
6-:-"-#/
5%.I%12
1-*"%UU-:
TdC
]2)1J%#\%.= 6-&%# >?@
O% ).% =-$:= 2- )993*% 2,)2 -:% K.* =%29 2-
*-R% K.92 ):& 2,% -2,%. *-R%9 )[%. +,)2 $9 -:% K.* =%29 2- 9%2 2,% ^3):U2/ K.92
!993*$:= A%N.% $: 2,% A-.#& -I 1-*"%UU-:B 5&
7/21/2019 Applied Game Theory
414/566
54 "+ ",6"+4"7* 4$ 1$6* C-&4P
h. *)/\% $2 $9 \%f%. 2- A)$2 ):& 9%% A,)2 2,%-2,%. K.* $9 &-$:= ):& 2,%: .%)12P
O% ).% =-$:= 2- 39% ."3>/"-, 5+,239$+
]2)1J%#\%.= 6-&%# >C@
s:I-.23:)2%#/ A% A-:N2 \% )\#% 2- &.)A 2.%%9B
)9 2,% =)*% $9 2-- 1-*"#%V
X$.92 A%N## =- I-. ): $:23$UR% %V"#):)U-: -I
7/21/2019 Applied Game Theory
415/566
X$.92 A% ## =- I-. ): $:23$UR% %V"#):)U-: -I
A,)2 ,)""%:9B 2,%: A%N## K=3.% -32 2,% *)2,
]2)1J%#\%.= 6-&%# >G@
0%2N9 )993*% K.* ? *-R%9 K.92
X$.* C $9 =-$:= 2- -\9%.R% K.* ?N9 1,-$1% ):&2,%: *-R%
;-A A-3#& /-3 =- )\-32 $2P
7/21/2019 Applied Game Theory
416/566
;-A A-3#& /-3 =- )\-32 $2P
^C
7/21/2019 Applied Game Theory
417/566
F ^?
TdC
^N?^NN?
^NC
^NNC
]2)1J%#\%.= 6-&%# >m@
T/ &%K:$U-: -I T%92 d%9"-:9%B A% J:-A
A,)2N9 2,% ".-K2 *)V$*$Q$:= 92.)2%=/ -I K.* CB=$R%: ): -32"32 ^3):U2/ ".-&31%& \/ K.* ?
7/21/2019 Applied Game Theory
418/566
!#.$=,2B :-A A% J:-A A,)2 K.* C A$## &-B
A,)2N9 $:2%.%9U:= $9 2- #--J )2 A,)2 K.* ? A$##
1-*% 3" A$2,
]2)1J%#\%.= 6-&%# >4@
O,)2 ^3):U2/ 9,-3#& K.* ? ".-&31%B J:-A$:=
2,)2 K.* C A$## .%9"-:& 39$:= 2,% TdP +,$9 $9 ) 3$+&4-"5+*, $
7/21/2019 Applied Game Theory
419/566
h:% #%=$U*)2% ^3%9U-: A-3#& \%D 9,-3#& K.* ?
".-&31% *-.% -. #%99 2,): 2,% ^3):U2/ 9,%".-&31%& A,%: 2,% *-R%9 A%.% 9$*3#2):%-39P
`: ").U13#).B 9,-3#& K.* ? ".-&31% *-.% -. #%99 2,):
2,% 8-3.:-2 ^3):U2/P
]2)1J%#\%.= 6-&%# >n@
_3%9U-:D 9,-3#& K.* ? ".-&31% *-.% 2,):
d%*%*\%. A% ).% $: ) &4-"4*753 &2.&9424*&
7/21/2019 Applied Game Theory
420/566
d%*%*\%.B A% ).% $: ) &4-"4*753 &2.&9424*&
9%g:=
+,% *-.% K.* ? ".-&31%9B 2,% #%99 K.* C A$##
".-&31% ):& R$1%LR%.9)
X$.* ? ".-&31$:= *-.%"K.* ? $9 ,)""/
]2)1J%#\%.= 6-&%# >t@
`I ^? $:1.%)9%9B 2,%: ^C A$## &%1.%)9% >)993==%92%& \/ 2,% Td 13.R%@
O,)2 ,)""%:9 2- K.* ?N9 ".-K29P +,%/ =- 3"B I-. -2,%.A$9% K.* ? A-3#&:N2 ,)R% 9%2
,$=,%. ".-&31U-: ^3):UU%9
7/21/2019 Applied Game Theory
421/566
,$=,%. ".-&31U-: ^3):UU%9
O,)2 ,)""%:9 2- K.* CN9 ".-K29P
+,% ):9A%. $9 :-2 $**%&$)2%
O,)2 ,)""%:%& 2- 2,% 2-2)# -32"32 $: 2,%*).J%2P
bR%: ,%.% 2,% ):9A%. $9 :-2 $**%&$)2%
]2)1J%#\%.= 6-&%# >u@
O,)2 ,)""%:%& 2- 2,% 2-2)# -32"32 $: 2,%
*).J%2P 8-:93*%.9 A-3#& #$J% 2,% 2-2)# -32"32 2- =- 3"B
I-. 2,)2 A-3#& *%): 2,)2 ".$1%9 A-3#& =- &-A:a
7/21/2019 Applied Game Theory
422/566
6/ 1#)$* $9 2,)2 2,% 2-2)# -32"32 A%:2 $:&%%&
3" +,$9 $9 ) &$.%12 1-:9%^3%:1% -I 2,% Td 13.R%
^C
7/21/2019 Applied Game Theory
423/566
F ^?
TdC
^N?^NN?
^NC
^NNC
]2)1J%#\%.= 6-&%# >k@
]-B A,)2 ,)""%:9 2- K.* CN9 ".-K29P
^? A%:2 3"B ^C A%:2 &-A: ^?r^C A%:2 3""".$1%9 A%:2 &-A:
X$.* CN9 1-929 ).% 2,% 9)*%
7/21/2019 Applied Game Theory
424/566
X$.* C 9 1-929 ).% 2,% 9)*%
"X$.* CN9 ".-K2 A%:2 &-A:
]2)1J%#\%.= 6-&%# >?F@
0%2N9 ,)R% ) :%.&/ #--J )2 2,% ".-\#%*D
7/21/2019 Applied Game Theory
425/566
0%2N9 )""#/ 2,% T)1JA).& `:&31U-: ".$:1$"#% X$.92B 9-#R% 2,% *)V$*$Q)U-: ".-\#%* I-. K.* CB
2)J$:= ^? )9 =$R%:
+,%:B I-139 -: K.* ?
]2)1J%#\%.= 6-&%# >??@
0%2N9 I-139 -: K.* CD
7/21/2019 Applied Game Theory
426/566
O% :-A 1): 2)J% 2,$9 ^3):U2/ ):& "#3= $2 $:2,% *)V$*$Q)U-: ".-\#%* I-. K.* ?
]2)1J%#\%.= 6-&%# >?C@
0%2N9 I-139 -: K.* ?D
7/21/2019 Applied Game Theory
427/566
]2)1J%#\%.= 6-&%# >?G@
0%2N9 &%.$R% XHhH8H ):& ]HhH8H
7/21/2019 Applied Game Theory
428/566
]2)1J%#\%.= 6-&%# >?m@
+,$9 =$R%9 39D
7/21/2019 Applied Game Theory
429/566
]2)1J%#\%.= 6-&%# >?4@
!## 2,$9 *)2, 2- R%.$I/ -3. $:$U)# $:23$U-:a
7/21/2019 Applied Game Theory
430/5