127
DEPARTAMENTO DE CIENCIA DE LA COMPUTACIÓN E INTELIGENCIA ARTIFICIAL Diseño y desarrollo de un jugador inteligente para la competición anual de agentes de póquer PROYECTO FIN DE CARRERA Autor: Bruno Martín Gayral Director: Agapito Ledezma Espino Leganés, Julio 2012

Jugador Inteligente de Poker

Embed Size (px)

DESCRIPTION

After the players look at their cards, the opener is the first to act. He may check or bet$100. If he bets, then the dealer may either call or fold. If the dealer folds, the opener takesthe pot; if the dealer calls, there is a showdown and the high card takes the pot. The ace isconsidered the lowest card.

Citation preview

  • !

    "#! "$ !$%

    !

  • Ttulo: Diseo y desarrollo de un jugador inteligente para la competicin anual de agentes de pquer Autor: Director:

    EL TRIBUNAL

    Presidente:

    Vocal:

    Secretario: Realizado el acto de defensa y lectura del Proyecto Fin de Carrera el da __ de _______ de 20__ en Legans, en la Escuela Politcnica Superior de la Universidad Carlos III de Madrid, acuerda otorgarle la CALIFICACIN de

    VOCAL SECRETARIO PRESIDENTE

  • !"

    # $% !

    & !

    !'

    !

    "

    () " !

    !!&*$

    +, "!

    - " .() !

    )!

    !

  • %()/() 0

    !-(12

  • 3 435 !

    !

    6 #7 8

    !

    !

    3

    ! '79:

    "

    2! (! 42(25 ! -

    -

    !

  • ;

    2

  • *?* #!22*F

    *?C #>*C

    *?B #*B

    *?D 8*H

    ** #2*E

    *C BF

    *C= BF

    *C? B*

    *C* "BB

    *B 3!BH

    2"C (;BE

    (&*$ 83$DF

    8&*$ 88$DF

    '&*$ &*$8D=

    2&*$ 9D?

    2 DC

    J&*$ 7DB

    2"B 2"1DH

    B= 2DH

    B? "DE

    $"H=

    7 (!HB

    (!HB

    (HI

    2HI

    2%HE

    2%HE

  • >IF

    ;I=

    7$ #I*

    ; I*

    !!IC

    2IB

    72 #IE

    IE

    2"IE

    > E=

    3!E=

    3!E?

    , -E*

    7, ,22EB

    7 ;'79:=F*

    2!=F*

    ;=FC

    ;)=FD

    #6=FH

    71 '"(!=FE

  • 1=)4=I5=B

    1?;K! 4?F5=H

    1*-L?F

    1C&*$?H

    1B;!-&*$*F

    1D#) *?

    1H;!

    *B

    1I1*I

    1E,

    7!C=

    1=F,C?

    1==,CE

    1=?!&*$BF

    1=*3&8%MBC

    1=C2BB

    1=B,4=5HD

    1=D,4?5HH

    1=H &*$IC

    1=I! IC

    1=E27! IB

    1?F3ID

    1?=$MIH

    1??2&*$EF

    1?*3!&*$E?

    1?C! E?

    1?B>E*

    1?D,ED

    1?H,4=5EH

  • 7

    1?I,4?5EI

    1?E,4*5EE

    1*F,4C5=FF

    1*=,4B5=F=

  • 7

    '='*

    '?2HE

    '*2%HE

    'C2%IF

    'B>IF

    'D;I=

  • 7

    -=;83$DF

    -?;88$D=

    -*; !&*$D?

    -C;9D*

    -B !DC

    -D;7DB

  • =

    !"#

    $%&'

    7 !-

    3 435 " !

    "

    77 -

    ,'=EB=!

    '-

    G =EEH#$!

    D ! ')

    #)

    >

    G 2) 2 + 8

    "!

    >! G- 4#G# N

  • ?

    25 =EEC ! !

    # ' + ?FFH 2)

    "

    G ,$!O =EEH

    D *PG?P !

    !

    -

    ( " 6

    "

    #(#( &' %

    ((12

    =5 , ! '7 9: " ?

    5

    !7

    5 , !

    5

    5 ,6

    !

    ?5

    &

    2()2

    *5 -

    C5 3-

  • *

    B5 7

    -

    #()( *+,!$+-

    3 7 "

    4 5 !

    Q ! 7

    ! 4 !

    5

    "#$

    %

    "&$

    '()(

    "*()$

    $)("

    '()(

    "*()$

    9

    (!#$

    +#!+,

    ! " -

    "

    G K7

    - !

    '

  • C

    G , () &

    -

    7(

    - -

    G ( - !

    - !

    " (

    7

    -

    -

    G #.,&

    --

    - - (

    M

    ,-

    "!

    !

    G () (#2 !

    =-

    =2"(

    '79R

  • B

    7 6

    ( " ! "

    M

    G /01!?

    =F -"?* 4 !

    '7 9:5 - = M

    #(.( * +, ' /0

    "-

    /!0

    9

    - M '7 9: 8

    28Q -;'G

    %3-

    - !

    7 " 45

    -7M45"4

    5

    8'79: !"

    G 7 9:"

    "

    4=58 "

    6 !

  • D

    (12-

    6

    G ! - ,

    "

    - - -

    G 7 - '7

    9:

    " !

    -

    G - '7 9: -

    !!

    G !-"

    7 9: "

    - M !

    8#(!4N8>(?5

    #(1( $

    '! 7

    7 " "

    ! S

    "

    " ? - !

    -

    !"3

    " * - 7

    2 ! -

    ?N8()

  • H

    3 7!

    !

    !!-

    % ,

    !"

    -

    " C 7

    (12

    "!

    1 " B "

  • I

  • E

    !")

    K !

    - " -

    ! ! M (

    - + K 4?5 +K 4*5

    !7"

    MBF

    " !

    !

    ! !

    7

    "-!"

    --

    !- -

    3!!

  • =F

    )(#( 2 " &3 4

    $

    !

    - 7 /'

    $ 0 4?5 ! " +

    K >) # -

    ! ! 8* !

    7"C

    -

    6 !!

    7 6 7

    - !

    K

    2 !

    +K!K

    /KG 0 4C5 -

    B !!*

    7

    - ! -

    ! "

    *#!6

    '!C 9 M !

    B 8! -

    7

  • ==

    "!"

    !-7

    (-"

    !"

    !-!"2

    -D

    ! ! 8

    4!5

    67"

    #- N 2 4B5 ! !

    !M4G5

    2-

    !6

    ! "

    6

    M

    '"

    "6- 2

    !

    -

    6-!

    6

    " K T 4D5 =EHC

    /N () 80

    ! - -

    D 2

  • =?

    " -Q ! -

    6

    M ' 7 !

    %8 9G%

    !

    =EI= ! /() 8 N % '0 4H5

    -!!K)

    "!!

    -M,

    "

    !

    ! 4 -

    5

    ! Q!

    7-

    -

  • =*

    )()( 2 3

    !

    -!

    K1=ED==EIF

    ! !!

    3 4I5 4E5 4=F5 4==5 4=?5 4=*5

    7

    "4I51

    !(

    !

    !

    6Q

    !

    - -

    1

    "

    -""

    !

    , ! 7 "

    " 1 !

    !

  • =C

    )(.( 3 !$

    !$+!

    K=EEB 2(;42();

    5& 42-57

    4=C5!

    !'79:" "

    !

    8 45!

    !

    7 3

    ! 4=B5

    !

    !-

    #- ! 4=D5 !

    !

    &

    &7!

    &

    7

    -

    -

    8

  • =B

    !6 !

    ( 4=H5 6

    !

    "4 1=5

    2!34"!5$

    K " M ! 4=E5

    M "

    * 6

    *

    !45

    (

  • =D

    "#$

    %&' &(&)* $ '&+

    (&+,)&+-

    $.&/$

    M 0! 4?F5

    -

    6

    4?=5

    4;K5

    -

    ! -

    !

    ! ;K " IFU

    8 -

    6 - ! #77

    4??5

    - 4L5

  • =H

    26%()&" $

    2!6H

    - - 7 !

    1"

    !2!

    > 1

    ?FM

    6 !

    66

    (=F

    =F"! 3

    !J?*

    HE+" =F4

    '7 9: "

    H

    I6!1

    -

  • =I

    "67

    !5"=6

    VF=FBFFF=??W"VF=FBFFF=?*W

    &!1L"

    ".$

    34( (

    (5/&6

    7 56 56 56

    # 8 # #

    0$9

    ,

    ,"

    %(/&&&&&3'&*

    :#;

    '&+;(

  • =E

    A0B$C

    ?,

    78,5.

    .6>

    // /( 0,3 12$ 2 %&. (/' )> (

    >

    /'/ 7(&+

    /'( 72&+%&&&&&&&))&*

    $

    /'' D

    0>

    ) 0,2 ) % 0,8 )+ % 0 ),A>

    ) 1 14 2)+ 0 16 2), / ), %/ ),% / ),)5D$.

    6

    >

    ) 0,2 01 14 21 % 0,8 00 16 21 %, 2

    C$,

    ##-'#

    #?

  • ?F

    27,-8,#

    K 1 !

    0E 80!

    "

  • ?=

    )(1( 2 ! $+

    /56+

    ?FFH 2(; ! 0

    ! M ! 2 (! 9G

    #-4#G#()25

    8 !

    7 "

    BFFFFY ! L 2- 3=F

    4! 35M

    ! ! BFF

    ! 0 - !

    - 0 S

    "

    !

    !0 ZHFY

    !

    !!ZE?BY

    !0!GI*FY"

    !!

    M!

    =F

    3

  • ??

    8 ! 7 0 !

    !

    ,M

    0

    !21;==

    K !

    -!

    ?FFI ! 0 ! 8 2

    (!9G#- -

    ! ! L

    * ? =

    !

    )(7( 2 !$ $+

    !

    , M ?FFD 2! (!

    >2(2=?!

    3

    !

    " !

    3

    !

    , !

    ( ! ==

    2;#"K-!=?

    2()2

  • ?*

    7

    ,M!!"

    '7 9: "

    "

    !

    2(;&

    "@-

    *E 6 ! ?F== ?=

    ?"I

    " ? =F

    *"

    I'7

    9:"

    87

    8

    #"

    8 $ "

    ! 21; 6 K

    6

    6 8-

    !! 4?*5

    '7 9:

    ""

  • ?C

    6

    6 -

    &

    "(OO4

    '7 9:5 "

  • ?B

    !".

    4.8"

    M

    M(!!

    77!!

    Q

    .(#(

    $&*4=*&2*#5

    -

    !-

    "

    !

    !74 =*

    ( -

  • ?D

    75

    !

    7

    -7 (!

    "M

    7

    ! "

    ""

    -!"

    7

    -

    8 ! !

    2! !6

    7

    ! !

    !&*$#

    -

    8!M !

    &*$

    7

  • ?H

    .()( +!

    &*$!

    !

    !(

    2(2

    !

    ! -

    !!#-!

    !!*C=

    7

    293:7

  • ?I

    ,&*$ !

    !

    1 C !

    -!!7

    .()(#( 2 9:$

    &*$

    7! '2([3( ! -

    ! !

    "!

    - &*$

    , - "

    7!

    ! &*$

    7!7

    !

    !

    M

    !&*$

    6

    &*$

  • ?E

    & !

    &*$

    .()()( 66

    &*$

    -

    ! "7!

    !

    'M

    45"

    ( -

    # 4

    !** -5 "

    !&*$

    2 !

    ! !

    !

    1B-

    !

  • *F

    2;6)-(:7

    .()(.( 6$

    ! &*$

    & !

    -

    7*7

    Q

    ? 8 7

    &*$!

    6-7

    7? 0

  • *=

    7? 0 7

    =C45-

    ( ? )

    ,)"

    -

    " 4L5,)!

    J)

    2)&*$

    "(

    - - 1 D

    M)

    S(-

    -

    L ! 6

    L"

    =C

    '79:7 6L7

  • *?

    (L

    6 M!

    ! 4 5

    K 4 5 M!

    6 K -

    -7

    # 6 -

    "

    2

  • **

    ,

    M

    - M

    M"

    "

    =>>>2?

    , ((

    ((

    ((

    11

    ("VF?FCFC?W"

    ?FU "CFU "

    CFU"? M

    K

    >@>@>A!

    M!"!

    " - 6 M

    " " S

    "M6M

    -

    ! " ! [

    8 ! "

    6 4 5 -

    [

  • *C

    1

    " ! 7!

    .()(1( 6!

    !

    7

    &* , -

    "

    - !

    -

    #

    2--

    !(

    !>--

    - ! ! F 4

    5!!=4M5

    &*$ - -

    -!!F4

    M5!!=456

    !!?45

  • *B

    2B6),

    ,--

    "

    6!

    .()(7( '6

    ?

    -

    - -

    6

  • *D

    (!C?J

    "

    -7"

    (

    -

    6

    &*$-2

    ! -

    !

    &*$ - !

    -

    4 5

    !6

    "7()G

    !()()G "2

    6 ! ! 6

    !

    &*$ !

    ! 8 !

    !M

    **D?FH*H"

    " - M -

    6-()G

    7

    = #! !

    ? '

  • *H

    & ! ()G

    B?DC

    & !

    "

    !!!!!

    ! "

    2

    !

    -

    .()(;(

  • *I

    !7 7

    "

    -

    #2"7M

    ! 7 2 7

    6 6

    7

    - !

    7 -

    ! "

    ! 7

    6

    7

    #2"

    252

    %6/'G%:%>HI'2'%%H1L"#2!7

    8:/'G%%H6

    %H+/'G%6I:+HI'

  • *E

    *

    1I

    .(.( 6

    !7

    !?F -

    !4(>>5+

    -M&*$

    " !

    " 2 M !

    !

    ! -

    &*$ - !

    F

    /!

    7!&*$ '22(2 =

    22(2 ? =?

    2(2-

    [

    &*$

    2!3(-

    -

    2(2 !

    & 2,45

    ,-

    #

  • CF

    !

    7

    "

    2,45

    "-6'

    "

    #

    ( # 2

    #

    2 #!

    1E

    6

    &*$M

    2

    8

    +45!M6

    ! -

    !

    !!

    #&*$

    --

    /70

    !

    ' !

    !

    !

  • C=

    2E3((J)

  • C?

    (-:7

    &*$

    1=F

    2! 3,

  • C*

    &*$45 #45

    !2

    &*$ 2

    !

    !

    -

    ' +45

    ' "

    -

    -

    (9& (9&

    L7

    " !

    6

    !7 -'

    ! #

    >(K:+245

    - 2 -

    6

    ,!

    -

    J) ,

    !

    LM%(1

    &

  • CC

    &

    '

    G , -

    &*$-!- -

    >(K:

    !45"

    ! 6

    6

    -

    -

    2 &*$!M-

    " - "

    -

    (9&-M

    M

    !

    6

    - &

    " ()G ! ! -

    ! *?B -

    L45-

    684 5

    !

  • CB

    ! M - L

    !!

    S

    4

    5

    (

    L ! --

    &-L1*4?*5

    >7

    ,'2/

    .#'F0#

    ')5'F')

    6 9

    # / /G'2

    #':G'2.

    9>

    34)56788 138 35 3738 1 0,0526

    A ?

    )9

    !7"

    !-- 47

    !?*5/08

    Q

  • CD

    L ! 4??5

    !!7 1

    7 =B !

    7

    6

    S

    !

    ,

    ! G!

    !

    =B

    #7-

  • CH

    H

    +>

    dameJugadaMaximoVe(Nodo nodoActual, Nodo nodoInicial) { /* * Creamos todas las opciones de hijos del nodo actual que no existan ya */ crearHijosDe(nodoActual);

    /* * Calculamos el VE de cada posible jugada y las comparamos para averiguar * la opcin de mayor VE

    */ Nodo nodoMaximoVe = null; double veActual = Double.NEGATIVE_INFINITY; double veMaximo = veActual;

    for (int i = 0; i < nodoActual.dameNumHijos(); i++) { veActual = calculaVeDe(nodoActual.dameHijo(i), nodoInicial); if (veActual > veMaximo) { veMaximo = veActual; nodoMaximoVe = nodoActual.dameHijo(i); } } return nodoMaximoVe; }

    calculaVeDe(Nodo nodoActual, Nodo nodoInicial) { double ve; /* Abandonar */ if (nodoActual.tipoAbandonar()) { ve = calculaVeDeAbandonar(nodoActual, nodoInicial); /* Pasar */ } else if (nodoActual.tipoPasar()) { ve = calculaVeDePasar(nodoActual, nodoInicial); /* Igualar */ } else if (nodoActual.tipoIgualar()) { ve = calculaVeDeIgualar(nodoActual, nodoInicial); /* Subir, contempla todos los tipos de subida */ } else { ve = calculaVeDeSubir(nodoActual, nodoInicial); }

    return ve;

    }

  • CI

    8 -

    \

    -

    -!

    ' 1 ==

    !!

    K]

    !

    9

    'M

    [4!5

    24!5

  • CE

    2!!3(

  • BF

    .(1(

    ! &*$ -

    45

    1 =? ! 7 ! M

    "

    2!,):7

    (!*

    ! "

    !

    &&*$

    &*$7*=*?**

    .(1(#( '&

    1 !!

    2()242(25!!

  • B=

    M ! 3

    43=D5,!!

    !

    , =FF ?FF

    M-KM

    8

    M 6 ! =FF

    7!*C?

    (

    &*$= !=FF?

    !-!

    ! '2(

    45 !3(

    ! (

    !? "XL;83>K?FF:

    ' - !

    -

    2

    R#'298''R^!_^]_^_^_

    ^!_ !

    & F

    ^]_

    ^_

    =D

    3

  • B?

    X:Q"

    X:

    ^_

    M--

    1M-

    M ! &

    ?FF

    "

    "H17IC@"I7I>&>'&>>42J

    "H17IC@"I7I>&>'&>>42J

    KC17IC@"I7I>&>'&>>42J>

    "H17IC@"I7I>&>'&>G>42JG22)

    KC17IC@"I7I>&>'&>G>42JG22)>()&

    "H17IC@"I7I>&>'&>G()&>42JG22)

    "H17IC@"I7I>&>'&>G()&G>42JG22)GF

    KC17IC@"I7I>&>'&>G()&G>42JG22)GF>)&&

    "H17IC@"I7I>&>'&>G()&G)&&>42JG22)GF

    "H17IC@"I7I>&>'&>G()&G)&&G>42JG22)GFG(

    KC17IC@"I7I>&>'&>G()&G)&&G>42JG22)GFG(>/()&

    "H17IC@"I7I>&>'&>G()&G)&&G/()&>42JG22)GFG(

    "H17IC@"I7I>&>'&>G()&G)&&G/()&>42J4FG22)GFG(

    "H17IC@"I7I>/>'/>>JLI

    KC17IC@"I7I>/>'/>>JLI>'&&

    "H17IC@"I7I>/>'/>'&&>JLI

    "H17IC@"I7I>/>'/>'&&4&&>JLI

    KC17IC@"I7I>/>'/>'&&4&&>JLI>

    "H17IC@"I7I>/>'/>'&&4&&G>JLIGFL4

    "H17IC@"I7I>/>'/>'&&4&&G/2&&>JLIGFL4

    KC17IC@"I7I>/>'/>'&&4&&G/2&&>JLIGFL4>'F&&

    "H17IC@"I7I>/>'/>'&&4&&G/2&&'F&&>JLIGFL4

    "H17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&>JLIGFL4

    KC17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&>JLIGFL4>

    "H17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&G>JLIGFL4GM

    "H17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&G(&&&&>JLIGFL4GM

    KC17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&G(&&&&>JLIGFL4GM>

    "H17IC@"I7I>/>'/>'&&4&&G/2&&'F&&4&&&G(&&&&G>MLJLIGFL4GMGN

    A"H,$KC$

  • B*

    =FF - !

    [[%[`)[[

    .(1()( 2 9

    !8%

    2(28

    ! S

    ! =FF 1 &*$

    -

    (

    !M!

    --

    !

    ,

    -

    4

    5 4 5 '

    M-4L1=*5

  • BC

    2!7'(:IN(*.,

    (

    3(8.

    8

    M!M

    >1=C

    - -

    !

    "

  • BB

    2!9/,

    8

    !

    -

    .(1(.( 2"9

    " ! +

    "/.()04+,

    5!

    7S"

    - --

    2

    -

    8!"

    " - !

    .()!-

    !

    ! '7 9: 4

    !5 >'-

    6 6 (

    -

  • BD

    Cartas comunitarias: CB 651,429 partidas evaluadas a 25,517 partidas/segundo equidad %ganar %empatar botes ganados botes empatados rango de cartas jugador 0: 06.356% 06.30%06.30%06.30%06.30% 00.05% 41052 350.78 { ++ }jugador 1: 14.329% 13.34% 00.99% 86870 6474.53 { HI } jugador 2: 09.735% 09.20% 00.54% 59923 3492.28 { EEZ+Z } jugador 3: 18.939% 18.11% 00.83% 117976 5400.44 { JJZJZJZ } jugador 4: 10.087% 08.64% 01.45% 56257 9455.03 { random } jugador 5: 10.140% 08.70% 01.44% 56675 9383.36 { random } jugador 6: 10.080% 08.63% 01.45% 56210 9457.86 { random } jugador 7: 10.177% 08.73% 01.45% 56874 9420.94 { random } jugador 8: 10.157% 08.71% 01.45% 56724 9447.28 { random }

    , C B

    ++

    -!

    9 M !

    !+ ".()!

    -+ K 34+K35

    !+

    22ZZ4#-!

    ! 4?C5

    [[ [[)[[%[5

    +K3 -

    /20/20

    "

    /2 0&*$

    !!"/)0

    - " ! +

    ")G !(

  • BH

    /)G 0S "

    () !

    - ! [[[[)[ ,

    ""

    / ,# 0

    .(7( !$

    ( &*$

    - 77 [ "

    !

    ,! 7

    6&*$!=DFFY =FFY

    - " G=D =D

    ' - &*$

    77,

    -&*$

    !

    !

  • BI

    2-!

    K

    45

    K6

    '

    \

    3 6

    -

    2&*$

    2-

    K-!a!a![!a!

    9

    ;'M

    K] !!'

    +

    !!

  • BE

    !"1

    % !

    J

    7

    26--

    - ,

    !

    2

    &*$ "

    (12 ' &*$

    ?BFFF !

    47 75

    7 "

    7!

  • DF

    !34.8'(

  • D=

    88$

    7

    -(6II#

    2 - &*$

    ?BFFF

    !8

    --

    *D=FFF $$:

    =CC$$:[

    !34.8'(4.8

  • D?

    -(76&):7

    ' -&*$

    - ! &*$

    - " -

    &*$8 -

    -

    F=D$$:[

    !34.8'/%!

    9!6!

    2(2M?F=='79:"

    2();& 42-5

    9"

    GBFF

    F

    BFF

    =FFF

    =BFF

    ?FFF

    ?BFF

    *FFF

    *BFF

    CFFF

    CBFF

    BFFF

    =

    IE

    C

    =H

    IH

    ?D

    IF

    *B

    H*

    CC

    DD

    B*

    BE

    D?

    B?

    H=

    CB

    IF

    *I

    IE

    *=

    EI

    ?C

    =F

    H=

    H

    ==

    D=

    F

    =?

    BF

    *

    =*

    *E

    D

    =C

    ?I

    E

    =B

    =I

    ?

    =D

    FH

    B

    =D

    ED

    I

    =H

    ID

    =

    =I

    HB

    C

    =E

    DC

    H

    ?F

    BC

    F

    ?=

    C*

    *

    ??

    *?

    D

    ?*

    ?=

    E

    ?C

    ==

    ?

    O

    %P

  • D*

    -(96K#

    ' -9

    --C&*$

    !- 6

    9

    &*$GFC$$:[

    "

    2(2?F==9 !

    "

    -

    (

    !

    G=?FFF

    G=FFFF

    GIFFF

    GDFFF

    GCFFF

    G?FFF

    F

    ?FFF=

    IE

    C=

    HI

    H?

    DI

    F*

    BH

    *C

    CD

    DB

    *B

    ED

    ?B

    ?H

    =C

    BI

    F*

    II

    E*

    =E

    I?

    C=

    FH

    =H

    ==

    D=

    F=

    ?B

    F*

    =*

    *E

    D=

    C?

    IE

    =B

    =I

    ?=

    DF

    HB

    =D

    ED

    I=

    HI

    D=

    =I

    HB

    C=

    ED

    CH

    ?F

    BC

    F?

    =C

    **

    ??

    *?

    D?

    *?

    =E

    ?C

    ==

    ?

    O

    %P

  • DC

    !'!

    -! !

    -(;&)(

    GBFFFF

    F

    BFFFF

    =FFFFF

    =BFFFF

    ?FFFFF

    ?BFFFF

    *FFFFF

    *BFFFF

    CFFFFF

    ==

    ?B

    ?

    ?B

    F*

    *H

    BC

    BF

    FB

    D?

    BD

    HB

    FH

    IH

    BI

    =F

    FF

    E=

    =?

    DF

    =?

    B=

    ==

    *H

    D?

    =B

    F=

    *=

    D?

    DC

    =H

    B=

    B=

    IH

    DD

    ?F

    F=

    H

    ?=

    ?D

    I?

    ?B

    =E

    ?*

    HH

    F

    O

    %P

    9

    83$

    88$

    &*$8

  • DB

    2

    88$&*$8

    9 -

    =!34.8'&>:!

    ! BFF

    " 7

    - "

    !

    "

    ! " 7 -

    -(

  • DD

    M &*$

    "7

    M

  • DH

    !"7

    %2" " 7

    ' "

    !

    7(#(

    (126

    M "

    !

    !

    8

    - M -

    6

    6 "

  • DI

    #

    !,

    ! -

    6

    ;

    " " -

    &*$ !

    7 !

    " 7

    ()!

    !

    >!

    "3&

    -

    '"

    - - K

    ! =BF [ - BFFF

    [ #77

    !-

    ! " -

    "-M

    M M

    -

  • DE

    7()( 2"

    (7

    !

    ( "

    "!7

    "

    - -

    "

    6

    - - L " 6

    -"

    > " 7 -

    ( "

    "!

    &

    "

    , 6 -

    "!-

    &!"&*$

    -?

    "6

    1M

    "

    ! 2(2 (

    --7"

  • HF

  • H=

    8 "

    = * * 1 O " C"> B

    C C?FFH-HEGEF

    ? % * & H41 I P

    B=ECC-=IDG?=I38$KEHIGFGDE=G=*FD=G*

    *%**21I*1I17!C

    =EBF=FBG==DL=

    C%* *21D71=EB=?IDG?EB

    LBC

    B/QK17E"0 0!=EHB-*DIG*HD

    DR*%1Q0!"=EHC

    H4%*/10!">QPI=EI=

    I2%181C1PB=ED=-BGD

    Eb"D71 =EDE-=H*G=I?

    =F2%1811"A1!RP0!=EH?

    ==2%181CK1&R1

    !$=EH*

    =?2%181"1CRP0!=EHH

    =*bC0!8=EHI

  • H?

    =CI*((*46#1"PC!=EED

    =B1C0!=EEB

    =D > 6*1 A S S 0!

    =EEI

    =H > >. * I*(( I(1

    R"""0!=EEE

    =I*I*((>.I(1 0

    "0!=EEE

    =E > * I*(( I(1 R

    0M"0!=EEE

    ?F & 1 E 1 0!> 7 @

    R?FF?

    ?=&*I*((I(1S

    E10!?FFF

    ?? & + I*# % * *

    N 6# K * I*(( I(1 P

    ?FFC

    ?*4IS1A0"??FFE

    ?C I*1 L D S> 0T P "

    GN=EEE38$K

    ?BI44&1II0!'%%=EE?

    ?D>1ASS0!=EEI

  • H*

    ?H > * I*(( I(1 0!

    I1SO=EEI

    ?I & * I*(( I(1 I

    CE0!?FF?

    ?E%N17TT!=EBE

  • HC

  • HB

    :(

    $%!!

    !

    ! ' 7 -

    $

    , !

    41=B

    1=D5 -!

    "

    '

    !

    !Q

    -

    !(6

    ! -

  • HD

    3 #

    K ,!2 1

    = 3( F" FH[F*[== FH[F*[==? 6 7;; BT 7T!! &!7T BT!* ;!= =" FH[F*[== FH[F*[==C ;!? =" =C[F*[== =C[F*[==B ;!* =" =C[FC[== =C[FC[==D ;!C =" =E[FB[== =E[FB[==H ;!B =" FD[FD[== FD[FD[==I ;!D =" =F[=F[== =F[=F[==E ;!H =" F?[==[==F?[==[==

    =F ;!I =" F=[=?[== F=[=?[==== ;!E =" =D[F=[=? =D[F=[=?=? ;!=F =" F?[F?[=? F?[F?[=?=* ;!== =" ?D[F*[=? ?D[F*[=?=C ;!=? =" ?H[FC[=? ?H[FC[=?=B ;!=* =" FD[FD[=?FD[FD[=?=D ;!=C =" ==[FD[=? ==[FD[=?=H ;!=B =" ?E[FD[=? ?E[FD[=?=I ;!=D =" FE[FH[=? FE[FH[=?=E ;!=H =" ==[FH[=?==[FH[=??F ;!=I =" =*[FH[=? =*[FH[=??= - 9; 5T 7T!! ET ;T!!?? ( =" FI[F*[==FI[F*[==?* *B" FE[F*[==?D[FC[==?C "

    E"

    ?H[FC[==FE[FB[==

    ?B 1- F" FE[FB[== FE[FB[==?D . ;; ! T ;T!!;T BT!!?H ,M =B" =F[FB[==*F[FB[==?I ?F" *=[FB[==?H[FD[==?E , ?F" ?I[FD[==?B[FH[==*F 1M F" ?B[FH[== ?B[FH[==*= ') !7;

  • HH

    3 #

    K ,!2 1

    = 3( F" FH[F*[== FH[F*[==? 6 7;; BT 7T!! &!7T BT!* ;!= =" FH[F*[== FH[F*[==C ;!? =" =C[F*[== =C[F*[==B ;!* =" =C[FC[== =C[FC[==D ;!C =" =E[FB[== =E[FB[==H ;!B =" FD[FD[== FD[FD[==I ;!D =" =F[=F[== =F[=F[==E ;!H =" F?[==[==F?[==[==

    =F ;!I =" F=[=?[== F=[=?[==== ;!E =" =D[F=[=? =D[F=[=?=? ;!=F =" F?[F?[=? F?[F?[=?=* ;!== =" ?D[F*[=? ?D[F*[=?=C ;!=? =" ?H[FC[=? ?H[FC[=?=B ;!=* =" FD[FD[=?FD[FD[=?=D ;!=C =" ==[FD[=? ==[FD[=?=H ;!=B =" ?E[FD[=? ?E[FD[=?=I ;!=D =" FE[FH[=? FE[FH[=?=E ;!=H =" ==[FH[=?==[FH[=??F ;!=I =" =*[FH[=? =*[FH[=??= - 9; 5T 7T!! ET ;T!!?? ( =" FI[F*[==FI[F*[==?* *B" FE[F*[==?D[FC[==?C "

    E"

    ?H[FC[==FE[FB[==

    ?B 1- F" FE[FB[== FE[FB[==?D . ;; ! T ;T!!;T BT!!?H ,M =B" =F[FB[==*F[FB[==?I ?F" *=[FB[==?H[FD[==?E , ?F" ?I[FD[==?B[FH[==*F 1M F" ?B[FH[== ?B[FH[==*= ') !7;

  • HI

    !

    %%

    8"

    ("4

    -

    5

    !

    -CB"*["a=*B

    ,MBB"*["a=DB

    3!=*B"C["aBCF

    (?B"?["aBF

    ,!=??"c?["a?CC

    ==*C

    & 2333#!

    =*=?B[

    !

    !

  • HE

    / ?@AB> ?@A

    =*B ** CCBB

    C =DB ** BCCB

    BCF ?B =*BFF

    !! BF =B HBF

    !$ ?CC =B *DDF

    B5! U

    +#/

    D

    %

    'M !

    !

  • IF

    ( !

    !!

    /D ?@A

    B4(

    K

    $

    ?A

    !$?@A

    !;1FF

    = **B =FF =? DF DH

    $2> = BD =FF =? DF ==?F

    !/

    2I#F#F= ==F =FF =? DF ??

    ! U

    +#9/*N

    !-!

    , a]! $a!4DF5 2a ,aU4=FFU5

    !%

    !$ ?@A

    6 *B

    !/2I#F#F EH

    !7U

    +#;H

    xCxDB

    A

  • I=

    6

    ?FU

    ! ?@A

    ?HI=F

    2 D =HC=

    9$>D =FF?F

    =*?

    EB57U

    +#

  • I?

  • I*

    :8(

    67

    &*$-

    !*

    ! "

    !

    &&*$

    &*$

    +!'

    '&*$ +

    7 !&===F

    +

    !D>8&*$"!2

    " 7 !

    ! D +

    >

    & &*$

    -/&*$0

  • IC

    2!B*&:7

    &$!$

    /&*$0

    /[ 0

    2!5,)&,

    /&*$0

    !&*$ /[*0

    !

    /&*$0

    /[0

    " # !

    &

    /;>>#d=0 4L LM % (15

    --

  • IB

    2!E/J)(,&

    &

    !

    ,

    -

    4

    5 4 5 '

    M-4LLM%

    (15

  • ID

    2 '(,

    (

    !

    4-'Z15

    3(4-'Z25

    8.4-'Z;5

    8

    M!M

    2

    =[?$(

    ?[*$(

  • IH

    $ (

    (

    2!#.

    'M!

    !

    6

    --

    '7

    6 4&*$ -

    M5

    8

    !

    -

  • II

  • IE

    :(

    6

    !"

    2 !

    !

    ! +

    ! =DFd?D > 8 !

    !3+ -

    %%%[%

    %"9

    /&*$?04" !&*$5

    1??

    " ! +

    "/.()04+,

    %%%%[

    7Aa.()5 !

    7S"-

    - 2

    -

  • EF

    !+

    ".()-+ K 34+K35

    !+

    - 4+L#5

    2 2ZZ #- ! !

    4?C5

    [[)[[%[

    +K3 -

    /20/20

    8

    "

    /2 0 &*$ !

    " /)0

    /&*$?0

    2/3:7

  • E=

    - " ! +

    ")G !(

    /)G 0S "

    /)0 !

    -![[)[ 8

    "

    "

    / ,# 0

    '!

    ( &*$

    - 77 [ "

    !

    ,! 7

    6 &*$ ! =DFFY =FFY

    -" G=D=D

    ! $

    (!!-

    -

    /&*$ ==0 6 1G_3

    !/7( N)0 LM

    %(1

  • E?

    27'):7

    , /8 0 /$%0

    T/10

    !!$

    &*$

    ,

    61G

    _7/;+;10LM

    %(1K7

    29)*&,#1,

  • E*

    !/7

    +;0LM%

    (11/10

    2;H,#1,

    '% 9

    1 !! 2

    () 2 42(25 M 2 3

    3 3 ,

    ! !

    - !

    =FF

    22(2 = #- 2(2 !

    ! ?FF

    !

    ! ! -

    - & =FF

    [[%[`)[[

  • EC

    86

    2(2

    #22(2 ?

    - !8%

    2(2 S ! =FF

    1

    !M!

    - ,

    K$ HF= -

    [%[

  • EB

    :(

    !

  • ED

    2

  • EH

    2B"!$

  • EI

    25"$

  • EE

    2E"7$

  • =FF

    27 "9$

  • =F=

    27!";$

  • =F?

  • =F*

    :(

    :/0!'79:?-

    7 !-

    -8 !"45

    ! -

    2 e9Ge

    e#2e -

    e#e

    $&

    9R M 4e e5

    4ee5ee

    M

    "

    &!4/05!

    !!

    ee

  • =FC

    &

    $%&%'

    ?

    / 0 8 6

    - -

    eGe

    6

    !

    ,66?

    B 4

    '7R!ee5

    $%&%'()*

    -

    -

    !6

    $%&)(+*

    , ee /0

    Cf4ee5

    "$%&,(-*.

    ,ee/ 04

    B5

    Bf4ee5

    -

    8-

    -8-6

  • =FB

    6 4%%5

  • =FD

    L&

    ) ,

    =

    2=F

    ?

    2 -

    * >)3

    2 !!-8

    !45-

    C 2

    '4"5-45 "--

    B /2-

    D 2 -

    H +

    ' "- -"

    I#,

    ,-6- -

    E >,

    ,-6-

    =F/

    -86-

  • =FH

    8-

    6M!

    +/ 0%12

    "4e"e5

    !

    ?4G5

    ? 4 5

    -/032

    '79R"

    "ee4L5

    -

    - -

    -

    +*02

    2-7

    2

    -

    6

  • =FI

  • =FE

    :(

    "&

    $+

    + -

    !

    G> > M

    8!

    !

    $) (

    $&8$$

    "

    $/0!

    C(IEBD&H

    / 0 "

    6/

    0

    $!;/06!

    6

    22

    2)!24)5

    ! 45

    (/)02

  • ==F

    2 / 0 4$$5 8 ! !

    6 !

    2 M / 0 48$5 (! R

    !

    2 8

    2G(!!

    /02

    1 8 M

    6RR

    1 ! (

    4 5

    9 9 6

    9)(!9)

    ee45

    9RL!-

    '79R

    3 /0 ! 9

    3 !

    O) 2 - 8

    +H O'/))0O

    #! -7

    "(

  • ===

    =[? -7 =

    ?

    +

    #8

    K # ! " -7

    K9 /0 -

    >17

    (

    =DU 4=[Dc=FF5 7 /0

    "=B=B,D=-

    B(7/0

    B= ! B =

    6!

    > L , - - /0

    > ' & /0

    (

    ?"

    > 2 9 / 0

    - (

    OBE+/ 0

    > '/ 0

    -(

    OOHEJ

    ( L ! '7 9R "

    -7

    M

    ( K

  • ==?

    (2

    (

    ;)(!!

    ;L!8 28

    ?*CB

    ; -

    /0

    ;2

    ; g

    !'79R

    8+

    6

    8%% # M

    !

    8% 8 /%0

    88 ,

    6

    8 9 /0

    (HIHI

    ' ,

    & ! -

    '(-9-

    ''!'79R

  • ==*

    &' e& ' e 8