applied game theory

Upload: shotorbari

Post on 12-Apr-2018

228 views

Category:

Documents


0 download

TRANSCRIPT

  • 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/[email protected]

    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

    >[email protected]:

    ]

    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