Professional Documents
Culture Documents
Finding Robust Texas Holdem Strategies (Jason Noble)
Finding Robust Texas Holdem Strategies (Jason Noble)
"!#$"&%
d(3' f
>
>
>v:*8b> 5>M>O
b > i>x gbQuQ!/qb/p{//>* (kj;>sg*fnb*/v:E/
>9'QQ/j>>!G'b!E*b/QQ/>biQ Qp Qbs;>/
b/b+)-Y9qi>q> a
ab+b* sb>`Q1 a/*i>bb od('3fbb>{i/b/
/>n:>+xp>>5bbQ0:0!>EbQ/Mb>s>h 'x7Sl;qQs>/<7;uQ+'
`{/Qa
M/O b
bgQ>Q Qbb<QMb>b>Qq9>/
F )xu>b a Qa b1QE>"
Qa bQ/W<b/b/g /> iQ>i QQ/+/>>>JW/)
'!)W> ab( bk QQbn >1>b>QQY>qq>/uab/ Q+>>!g
:/bQQ/a 7*,SE> Ya 1b{<!{8> !b>>G/: g
M>Q'z7+ *]/xb>!b>//!QO '>b//bb/0S
QM:>/+pQ<b jb1bb>q *:9>>/+ Qa JbzYsb/( , Q#
/bQ-({>*>/b#Q//a #QQ@bQ>QbQ ba >
b*{ >a -c
\>)>> Q/>><9!@+Mb>b9>!QQ:>Q>
\G/++~n:/(p>QGGQ3Y /T>!!GE >a 5'/>b/(+//bb"
E>
a bi) MQbY {>>1>/b`/q//>/b> <
p>zQF!//>>{b>G/*a+
bA//:_ x a b/QQTbxb>>M> <
9/
x bQ /*{>Q0>>:>u/>x>b
\>YbgGQ+ Qa bQg>M
>a >u!v:*{*>Q*/+QQQ/Q1 bx bbFQ
>>bG<h >gQ>> a/Qgx>>{>SM00)+O
Q/s>>ST
b pj>/l /a p-Q!+bbG/>{/*/>z ix b/QO/qb/ ;u>
454O.FDF
< 8/>..VG;16(6(">0BA*<34O6=*32
"4Y8C
3)MOCJGPCJ.)%(LN%(%( <\2'".6(2;;2'-;<*<CJ";<*.> %(* 5
<47P6/*J8.9:3I45`8Q.W2%(' 2; ;<\2CJ
./CH.%("/.2;]] :
%(6(!2JG*<X%(2V'">;<26K2%(
3L4 33 <6=\%(2<./ CH"]:?3P.2%="< 6Y4 >=;!8 >?%(4 6=?@8OI<6=NA* 3 4 B8`A
<%(
<P.CJG3%( `
>
dPO<fzu)++&
!>/pO >bxj)^j*>/qbQ/>bQ>b!Gi*>>+){!&
//j M>/Yx/(bG/Q+Q>/)/>/x)j>>
!7/b>>!Y>>bgG+x Q>Q> <a i1H //
/
Q>>WYb< >xQQb+/jbQ@>> Q>qb>*/bb>!Q
x bQ/*{>Q/q/bQ
b!
Mx b nb>QE>bOY0qbubq< +/'i)9 ua+bbG)J
')/i>/>1 :Q>>>G/fv/1<*!/Q
M\bY/b Q+b{!/*G/q>
s4EpA<!Q{Q-x>>*0/!Ebps/<-!a *Q 7p8{Q+@*-xu x
> ba b Wa
a xu>!Jb OQa b0>!e"):7)Xb)X);*>b>
wbb/0>>*'*>><bQ>Q (Qa !>! ;a s/x>QQb'E>;g/Q
bM-/7!9b >*!bub/qb>/
x> p!>>g/</9Q
):7 ) eE>+Y->7G. MQ/,!>
(vEM!Gb+ )>bb
E>>5!+/b@)/J>
q8b >4:/!1/> @/G/Q!'7#.<//b >>/)&
O> {Y>>->/G<Q>>bQbx \p q17</&
/A ) P=eE a +QQ7b/<9s v:
+/x q:"b) A s) P7/):
>>+\ !/Q];b->Q; a x{+ab+ubq Q;")
Qb>D*'>)X){QjQ]!G>/>bqQ1h +>{*+*Y >lG /
C>C "H+Y"<
FI
HJ
+4E<YbQbz {>./ wb
>QQ>7>GG>.1>/ ba*Q1Q/bQbM+u>>
/b;ub>b@ Q,Q/. Q#
C &>a ;"H
H+: /h m l+!{>&Q
>a>/Qq>jEJb> >ba *b&u !a zE>+h n v:./Q!QQQ)bQWu/bG&
vEbQQ!G>Qb* sa Ev:S>!M #'):7 )X)X/)@+b>>b l na //
*/
\b S)b+O1<>>!+p>>QsQG>*< wb/
Q+OQ>f/G v:/b*sQ QM!Qbb/>sb*qY/ <b:!/&
Qnj/*/QbG>@bQ)!Q*QG\Q
b/1Q\=Q*//{//Gug/Tb "
ua /)
:s 7>1+>bbx >0{#7/*
@qY xC > Y"F a h b 4Tl
!->>
>G&>!./E>/#/Sb/u >a /
@.)s)>/#<q>{+bYc!wb+.q/Q
ubQ@>! a
a {/q:> {>
C &>/ i"H u
HJ
;qY C
F Y" h m *` 4Tls!>
bb
/ v/bc b1b>iQ>]E{/)9&
b15/bQGQ1Q+b*>0//0MQbQO/G*A>!,b/
> a SW>*Yj/Qb>MQM/!qbQ9,p@+bq&
b/+QQsQb+bb>1 >a /b>g:/S/0x > > >p 5
E> #/1M>{({(/>Q
1000
0
PC
-1000
-2000
GA
-3000
-4000
-5000
Standard
FO
HS
Condition
FO/HS
!" #" %$&(')
*'%+%&
+,%- --.
$/&01#+
32
4
+&('5'./6 7 8/:9
;
#<)
*'+=?>A@B
$DCFEG8/&F
%$
%
).1'./H 8/F $IJ' &%0KL&(8#J')&M
3" )
$N*"
O 8&AP
).P
&
>a 7sbQQ\b:
>!
/Abk-\bO> !sQd('3Qf^lQ\b<- h v:>@iQQ5
EQQ/>Qb! 'u)Xb)X)1p>>{>Qb> !9OQ >/W/ v:'b\b>>M!
//qb/ >9ub/bbs>!>qQb>/G/
b
V 'u/> ! Y!>>< x
\>>QpQbQg>bgQQ/ Qbm )>> (4<!W>>/ p)G1
> p ] 4'/M!*>/jLQl*>>>{;Qb//> {'h v/>!b >ia p*//
>{/#/i>>;> M/O b
'b {Y
:/0//p9q!QxM/
!>>>
N<>Q{{b>Q+/qi!Qu QQa //L{m *`b b4
Q/Q9pjQbb//-%;QQ>#Q;b>4{<>>>M qa m *`/ <54Q/=!1>Qbb>\5b>>!b
/bGQQG+Qb>.(//QJ>MbMpQQa {, Qd(Q'3fT /b+/
>b\bb:>>!7Q
SQfb+*psM1b\a */R Q !*{S;)X)X)#>Q//
Q /p
QGbQ Qh ,/x >QbiTQMQJW>)X ):p1 \e"/)tl*x /b*>Qb :>\'>//
><{/;Q/ /m Qg*`M 4>!{>>\W >l>>Q]hux
QQQQ{b '7 )XQq)XO):
W7 )X)X);W>b>bj*/ (<}O/}// JeSb>Gb'7)X)X
)
2000
PC
2000
1000
0
-1000
-2000
GA
-3000
-4000
-5000
0
1000
2000 3000
Generations
4000
5000
U+WVIX
%
%( Y
P*"%'+60%" #" %$
&Z'
' &0%- --[.
$/&FA/#\
32=
4
+&Z'0'.Y]
8/:^P'./_%&('[>W@`
$aCFEb8/&Y c'.
d!e*f0gh$I'+i<j'M'.
*'5&!CFEk& &l
&
#*mn
&?o5p/qsr*- -A.
3"?_%t)./%$!u'./W#*mWU%$I
i'./!)
.:
E/]/F / pG>Y>j>b>>
+>Q0W/S>
b O//1>Sb>/!)>0bq)-Q jGa >SQ!{>>1 nf]>>QjO g/&
QQ a>+ >SbG>>*<u{ a
xM*>/a b1{0g>/ M]/m *`x /4b!+Q)>\,q> >,/h +>{//+ a xQ
QQ>Qb/]xb *> 'e lGU >7b\Y>\@Q//
Q>+ >xh >:*u/b*{>Q/9bu>1>>qb l)Q<>>J+> W
>s M/J!}
Q/]g>!!qbQi>!bjQ+Q b h b{b&
>Qs/ii/
+i
!>/>EE!9>ig//
{>/>bg:>>>Y
0.6
1000
0.5
Mean
800
Convergence
Age in generations
1200
600
400
Median
200
GA
0.4
0.3
0.2
0.1
PC
0
0
1000
2000 3000
Generations
4000
5000
O
%
$=%$/+
D
6?%7_)&Fl'./
>
'P 4' *"%!'+ +n'./[_%&('6>A@ 8n
'.Hd!e*f0gN $/J' :
Q/ )>>>bQli!O
q> > +xXn>/xq >>>W/ s /p>i{>L->N5)xP=e//
x(fbfQj!YbY>/q
/ p)>G/@i+ a (Q!{/qQ
bb>z! !bq
b>/!
!qqbQj>!1i-/+>> 4W):=eE> 9 m 9m *`/ 4W!/b>i>>>z
QiQ>:q
-Qb<
QQ{/) /h q/
bx >>'7) &/!E>L/*l a MQQb>>QQb
aG-E c
a /
\Qb<>bg\{
s X
E>
EW>
/>bjp ! pQb<7/jQQ/q]->E>E/pb QxjQb+</*Y
QQb>7Q!xb-/qQ*/
< ]S \
x bQ!qb{/11/bQb1>Q{!&
/b
!Qb1Q>g{Q/Q *a+i!>>+>qE*b<]*
/*/>x !gbQbG*>>> >
>Q>/>b/jQ> a x>/b
q 7a b>upbvEQ*@q1b>
QQ!>qb(bb>!WWQb*,MbE \d('3*fT >*!>0!Q(+@Q
Q8!)/QQbQEb>b(S n/
S9>
/{>/bJ)>
7>bJ/*
J>Q@/,#**(Q"Q*{pqbQ>a {/>
>/>/ a
/>G//E>!)/
1000
2000 3000
Generations
4000
5000
U+ C0%/ '+5 "% ? ' ./58/#+
'+*"%
'+6 +t /L>W@D8/
$t/5CFE 8/7B'./5&('
/]
$/
)$N$I'+i
*
a bQQb<Q1i//\*#>]E>
a Mb\*>!,>p/, v:>M/Y
h Y**!gb>/bgOXx J</ m
M>>b!>)m *` b>G4 {!b ><a >uQ
*a Gl XYn )>>/s+*/
g
b>bb/>ub7Ob>
M/O
b
QQQ/Qbbxb\b!>! #a +bGb> a -x>b/{>&Q
>b: >>a ! Ma@ a /bQ Ma Oq
b<QQGQ,\/>>bb ><>*a
>{m /+bQG+
/ W/QQ
G>Qb/Q,!Q a +0/bQ&
a @q:,QQQbb n ///1>!q
!QQ/\>QQ0
M>(>/W/x\/J/*>Wb>>qQ0W/{
/+'/y8x{>m Q*`J4/>>{bQ QnQ/(QbbAO {/Y
bxjq@u>b;b>>> \b zQq/1M g,Q" /b
a /<b#QQqb( >>!-q/Q0H Q>9>!-!M/Q5
b/b;>W/b a n>>{+b>//#Q9>0/SMO
a b>>>{" 5
QbWg>S>QQj*
i>i/Ak9 b a <+ss]: ua 7c
M>b:Qb>>bbbOs*->qMa j>>QpOQ)#/b
>{/!> ba >
>q x ')*Eq>O *
:sc
{<>b*/
>b<G
/Q1!Eubb :a /.++QQQQ>b!YiQQM"
/+9qQQ<\/Qb/b )s#>b+)bQjb/>bG7Q+ )v:/Sb
b\Q1 x MbQ>(/*@>wb!u9>Q/x+1q: g/J>
Q>>Q:x>17Eb ba :b>* a Sq!iQ>
Q(/G0QjMbb
\*!;/b/Q >a b@F /b>> n/qb>J
7>/>s*bEc
//>Q!e @lG>>>>7bMb>b>\*c*>
!(/
/pu QGx>Q%>b Gh >Qb>x>/
\)/Yb /b(Q-b)>>({+>/](Q{ /Q>>> /+ i>*{
b*iJ><QQb)Qba
>+> u<a QEbQQ1*b!g*>bJ
(/
aq/ b
!+>QbMO
b>G*b
> >f
4P6/8 Z `N3I<6(_*9+X`OQX`0123 ?^7L.PS'":"!6=; %(3
B2%(FMOP.24[.CH<'"G3%(\L'":"!336(!>*MMO":T%(
$
CJ9*
%= CJ"!#P%2$&%(3'<( ')45*,. +7A-..P/0,
21 342")6(*"
'P(+0%(3'57 ? 68
9;%( :
? HT`U MOP'P.>?
< 3=>+0)*
?68
''('@A$8.,6B6BC:>D=E2EGFI
J8`3@N:*<CHY?QU`"0;Y?0 L` K)0` H <* 3Y&? 0_` :NM` OA3%(>?
M` @N"Y?T `& " 8
? M`&R .%(3<?LO`&7&Q P""2
O8? M` @ . :
PP3Y?,
*
J8L` KW;<.330? JL* "0` RSS6?3M<MYU` T2V2WX=SS ? M .
DX;ZY CHY?<9#<./'"%(2'" `
4 R8s+X`WQU`T0123 *jZ<` K)`7&6=6='-O[
.2]* ] ^CJ
N_%('""S!Z`%= $&$'CJ')%()a%(CH+(6)^2;.BI</0\
? 21 ./3=))\W3
?(: "+!5b%(]6=; 68
%(
39;
:::
? HT`U MOP'P.>?
< 3=>+0)*
?68
''('@A$8.,6B6BC:>D=E2EGFI
J8`3@N:*<CHY?QU`"0;Y?0 L` K)0` H <* 3Y&? 0_` :NM` OA3%(>?
M` @N"Y?T `& " ?8M`&R .%(3<?LO`&7&QP""2
O?8M` @ . :
PP3Y?Oc
* 'PJ8%=2` 'PKW<`; .3-? JL* "d` RSS63? M . DXZ; Y CHY?
#
/
.
4 W;8e\.6(3fM`N#<32P'> * 7&PP. Z<`B#&6("CJ%( ?g\Q)
!-.! %(PV 4HP!36(;<%(.2] 6(.%K
CJ %( C;<6(%(I :
h^"'P%(!U3M %=CJi% P>%(3Y? `./0
21 34)*
-+'5j68
9 < 34>+)*
<?
!336c`(W?<<`363?<MMY`>6X"6?? 6VV=:`
4 T@8kJ8#` l %K P"6(P.>?<D `R "I ? * HT`
%("6(3,? \W3CJM.%(23 4
C_'";66K."P% :23;<4I 6Kh\""? 'P m%(.B! /0
"1 !3=3))6(
; (%=+5768.2]
9 6(334>.+%K))
<
CJ?U f!JT6c`CJn ?M<%K.<P% : `
<
R:?M<MY>` 6;B0WLX"6UV=:? RS2SS `
4 =8sR_` 6=<2]:? o!Zpo!#
'5;
LqG'/? WVW7T6(;WVW
7T;I<6(%=2
<%(<?W0N"*<P.2Y?ZrOU? 4[3; .2
>* %(%(Y?#6UV2VV `
4 ?;8kHT`Z3"",? s7#Z4utv
wft"9pxy
21iz '9d? \WZ3P"6 \W ?
7T%K22I; .3
Y?7 QU?<2"'"* >* %K%=Y-? RSS2S `
4 B8sR_`O 6=2:]S*mM`-M96(C;
Y?{x,
21ivz '9|
LqG'8U
} /0+-'u
1i+05'?WVWN7T6(; WVWN7T;I<6(%=2
<%(<&? 0NP :
*
P.23 -? uO_?
%K./* "*<%K%(3Y-? RSS6`
4 n;8 O`0 `(M9
<4[3;* ?7NB%='/
%(<JCJP
* )4[. "-%='_6P:
~ 6(6=%(.<%K3
%(CJ"% ? B.~^I6(6(% @ ; rQ :H\W
+)CJ"MOM.2%(7 3 V+? =S6USV26Vu?=:f? B Q)%(!6(P2.2%K> !3]j%=P6 :4
I6(U)7T
R
<"2%("` -`
4 V;8sR_=` KW%(6=6(%("?R` 7 MM ?Z `'-
Q Y -.>? *HR`<4 P>4 .3Y?
^7&3-. "\IO"* 45.1u
Q ~S."2>.'-
? %(b
:
;
}uy2 @,o!Zow{Q1 '"!_68+-+G*+068
U'':
'-j
} ') {Q*+21 ZQ11 '-'-?W+U` JG{
`P6=6(%(N3PP;<45'"P36 ?* M8? MYJL`#* R"R` nL6X4VRV2Wnn ?8?YQN M * .!3%(3-'".>P?-UKW%(,-.` Q)6=%(M .2` P% .'"'"-%=.H6 ~ * :
J8
4P6US@8IHT` K.3 _
MO1 34)*
0P(.>? + 5;%=68
B9 *
34HA'>`&+)0 *
<c%(j6=68?
mU\"'QB!#*'-$M ''@%(!$8'H).*6="6B6B+.(CB%(<:*D= .BEG/0EG4[
E. :`
<
R0S2SS ?GMM +
`
=&?SLX=&BWu? M . DX; 45CHY?<j#<./ :
'P%=2'P<`
4P6&6T8H@_`YDF"*6(6A*M` 0 %(6(6=*<%(<?A\Q)%(!"\%(3%(34
Q) ;\32*./M<6=%=%( !UZMO3%(3: -. \WM36= "45]:PP..>P? '" 7 .3" 2":QG.2>* i% '"B%=6
~ :6U"T6(6=P%
:
IO"-.>(?'PR0S2 SQu6~E` 2 S6L-? QB*<"6=% * 3? QB;<\2./6(%= ? 6USLX"6QT R P'""C :