The evolutionary dynamics of grammar acquisition by Natalia L

!"#$ % & ' () *+ , * - ./"
0 123454647 89: ;<=>2?7< @46<AB C5234752 D:5=7B E:52?7492B FG HIJKHB L@;
M D7N>:4O724 98 ;NNP57< Q>4R7O>45?3B L25=7:354A 98 S77<3B S77<3 S@T UGVB LW
X D7N>:4O724 98 Y9ON647: @?572?7B L25=7:354A 98 YR5?>Z9B YR5?>Z9B 1S [H[\]B
L@;
?9ON64>4592>P 3A347O 98 P>2Z6>Z7g 14 53 > 374 98
^_`abcdae
f :>OO>:R9i53 494R7?9234:6?4
:6P73
4R>4 3N7?5h73
372472?73 964 98 i9:<3g f :>OO>: 53 4R7
>353
98
4R7
62P5O547<
7kN:7335
5P54A
98
P>2Z6>Z7g YR5P<:72 >?l65:7 4R7
jZ:>OO>: 98 4R75: 2>45=7 P>2Z6>Z7
j i54R964R6O>2
89:O>P 7<6?>4592 35ONPA j A R7>:52Z
> 26O 7: 98 3>ONP7 372472?73g YR5P<:72 ?96P< 294 39P=7 4R53 P7>:252Z 4>3m 58
4R7A <5<j 294 R>=7 39O7 N:7n89:O7< 7kN7?4>45923g 12 94R7: i9:<3B ?R5P<:72 R>=7
49 7=>P6>47 4R7 3>ONP7 372472?73 >2< ?R9937 927 Z:>OO>: 964 98 > P5O547< 374
98 ?>2<5<>47 Z:>OO>:3g VR7 :734:5?47< 37>:?R 3N>?7 >2< 4R7 O7?R>253O iR5?R
>PP9i3 49 7=>P6>47 4R7 3>ONP7 372472?73 53 ?>PP7< 625=7:3>P Z:>OO>:g L25=7:3>P
Z:>OO>: ?>2294 j 7 P7>:27<o 54 O634 j 7 52 NP>?7 iR72 4R7 P7>:252Z N:9?733
34>:43g 12 4R53 N>N7:B i7 <735Z2 > O>4R7O>45?>P 4R79:A 4R>4 NP>?73 4R7 N:9 j P7O
98 P>2Z6>Z7 >?l65354592 5249 >2 7=9P64592>:A ?9247k4g p7 89:O6P>47 7l6>45923
89: 4R7 N9N6P>4592 <A2>O5?3 98 ?9OO625?>4592 >2< Z:>OO>: P7>:252Zg p7 >3m
R9i >??6:>47 ?R5P<:72 R>=7 49 P7>:2 4R7 Z:>OO>: 98 4R75: N>:7243q P>2Z6>Z7 89: >
N9N6P>4592 98 52<5=5<6>P3 49 7=9P=7 >2< O>524>52 > ?9R7:724 Z:>OO>45?>P 3A347Og
14 46:23 964 4R>4 4R7:7 53 > O>k5O6O 7::9: 49P7:>2?7 89: iR5?R > N:7<9O52>24
Z:>OO>: 53 34> j P7g p7 ?>P?6P>47 4R7 O>k5O6O 35r7 98 4R7 37>:?R 3N>?7 4R>4 53
?9ON>45j P7 i54R ?9R7:724 ?9OO625?>4592 52 > N9N6P>4592g VR63B i7 3N7?58A 4R7
?92<545923 89: 4R7 7=9P64592 98 625=7:3>P Z:>OO>:g
s tuvwxyz{v|xu
Q>2A 372472?73 > N7:392 6447:3 <6:52Z P587 >:7 27i ?9O j 52>45923 98 i9:<3 >Nn
N7>:52Z 89: 4R7 h:34 45O7 52 4R7 R5349:A 98 4R7 625=7:37g }72?7B
P>2Z6>Z7 53 294
35ONPA > :7N7:495:7 98 O7O9:5r7< :73N92373B j 64 52347>< 4R7 j :>52 R>3 > N9i7:n
86P :7?5N7 j 99m 49 ?9234:6?4 372472?73 964 98 i9:<3 ~YR9O3mAB UJUo E52m7:
E:5?7B UIIg VR53 :7?5N7 j 99m 53 ?>PP7< g YR5P<:72 >?l65:7 4R7
O724>P Z:>OO>: 98 4R75: 2>45=7
P>2Z6>Z7 :>N5<PA >2< i54R964 89:O>P 7<6?>4592g
pR72 54 ?9O73 49 >NNPA52Z Z:>OO>45?>P :6P73 4R72 4R:77 A7>: 9P< ?R5P<:72 >:7
O9:7 4R>2 UH 92 4>:Z74g

F9>O YR9O3mA ~U[JB UIHB UU\ N95243 964 4R>4 4R7 O724>P Z:>OO>:
98 > N7:392 ~9: 4R7 ?9ON64>4592>P 3A347Oq 98 4R7 P>2Z6>Z7 53 > :5?R >2< ?9On
NP7k 34:6?46:7 iR5?R 53 R9N7P733PA 62<7:<747:O527< jA 4R7 8:>ZO724>:A 7=5<72?7
>=>5P> j P7 49 4R7 ?R5P<g 12 94R7: i9:<3B 4R7 3>ONP7 372472?73 >=>5P> j P7 49 4R7
?R5P< >:7 294 27>:PA 7296ZR 49 :7?:7>47 >PP 98 4R7 62<7:PA52Z Z:>OO>45?>P :6P73g
VR53 53 iR>4 P52Z65343 ?>PP 4R7 N9=7:4A 98 52N64q >2< 4R7 qN >:><9k 98 P>2Z6>Z7
>?l65354592q ~G>?m72<9 B UU]o }9:234752 S5ZR48994B UIg F7=7:4R7P733B ?R5Pn
<:72 Z:9i52Z 6N 52 4R7 3>O7 3N77?R ?9OO6254A ?9::7?4PA <7<6?7 4R7 62<7:PA52Z
Z:>OO>45?>P :6P73 >2< ?923534724PA <7=7P9N 4R7 3>O7 P>2Z6>Z7g 9: O>2A P52n
Z65343 4R53 9 j 37:=>4592 N:9=5<73 ?92?P635=7 7=5<72?7 4R>4 ?R5P<:72 O634 7ONP9A
R5ZRPA :734:5?45=7 N:52?5NP73 4R>4 Z65<7 4R7 <7=7P9NO724 98 4R75: Z:>OO>:g VR53
:734:5?4592 53 ?>PP7< g
VR7 >?l65354592 98 O724>P Z:>OO>: 53 4R7:789:7 294 3772 >3 > N:9?733 iR7:7
?R5P<:72 35ONPA 4:A 49 O7O9:5r7 >PP 3A24>?45? 34:6?46:73 4R7A 72?96247:g 12347><
54 53 ?92 7?46:7< 4R>4 ?R5P<:72 R>=7 > 374 98 ?>2<5<>47 Z:>OO>:3 >=>5P> j P7 49
4R7Og @6 j 37l6724PAB 4R7A 7=>P6>47 4R7 72=5:92O724>P 52N64 ~5g7 g 4R7 372472?73
4R7A R7>: 8:9O 4R75: N>:7243 >2< 94R7:3 52 9:<7: 49 <747:O527 iR5?R 98 4R7
?>2<5<>47 Z:>OO>:3 53 j 752Z 637<g L25=7:3>P Z:>OO>: N:9=5<73 4R7 :734:5?47<
37>:?R 3N>?7 98 >PP ?>2<5<>47 Z:>OO>:3 >2< N7:R>N3 4R7 P7>:252Z O7?R>253O
iR5?R >PP9i3 49 7=>P6>47 4R7 3>ONP7 372472?73 ~@9:>?7B B 7<3B UUUo E:52?7
@O9P723mAB UU\o p7kP7: Y6P5?9=7:B UIHo S5ZR48994B UUo F5A9Z5 7:i5?mB
UU[B UU]g L25=7:3>P Z:>OO>: 53 4R7:789:7 294 P7>:27< j 64 O634 j 7 >=>5P> j P7
49 4R7 ?R5P< iR72 4R7 P7>:252Z N:9?733 34>:43g 12 94R7: i9:<3B
625=7:3>P Z:>OO>:
53 522>47g
14 53 7P57=7< 4R>4 625=7:3>P Z:>OO>: 53 4R7 N:9<6?4 98 39O7 3N7?5>P 276:92>P
?5:?654:Aj i54R52 4R7 R6O>2 j :>52B iR5?R 53 ?>PP72Z6>Z7 9:Z>2q j A YR9O3mA
>22Z6>Z7 523452?4q j A E52m7: ~UUKo UUUg ;PP R6O>23B j 64 29 >25O>P3 R>=7
> P>2Z6>Z7 523452?4 ~ 5?m7:492B UUHo D7>?92B UU]o }>637:B UU[o :>2<92
}9:234752B UI[o E52m7: P99OB UUHg
VR7 N6:N937 98 4R53 N>N7: 53 49 <7=7P9N > O>4R7O>45?>P 4R79:A 89: 4R7 7=9P6n
4592>:A >2< N9N6P>4592 <A2>O5?3 98 Z:>OO>: >?l65354592 ~F9i>m B THHHg
12 >??9:<>2?7 i54R O>5234:7>O P52Z65345? 4R79:AB i7 >336O7 4R>4 ?R5P<:72 R>=7 >
37>:?R 3N>?7 4R>4 ?9235343 98 ?>2<5<>47 Z:>OO>:3B 0 g VR72 4R7A R7>:
3>ONP7 372472?73 >2< <7?5<7 iR5?R 98 4R7 N9335 P7 Z:>OO>:3 49 637g F947 4R>4
4R7 26O j 7: 98 ?>2<5<>47 Z:>OO>:3 ?>2 >P39 j 7j52h2547B N:9=5<7< 4R>4 ?R5P<:72
R>=7 > N:59: N:9 j > j 5P54A <534:5j 64592 3N7?58A52Z 4R>4 39O7 Z:>OO>:3 >:7 O9:7
P5m7PA 4R>2 94R7:3g 12 4R53 N>N7:B R9i7=7:B i7 i5PP :734:5?4 96: >2>PA373 49 4R7
?>37 98 > h2547 37>:?R 3N>?7B iR7:7 >PP ?>2<5<>47 Z:>OO>:3 >:7 7l6>PPA P5m7PA
>4 4R7 j 7Z52252Z 98 4R7 P7>:252Z N:9?733g VR7 7k4723592 49 52h2547B j 64 j 5>37:?R 3N>?73 i5PP j 7 4:7>47< 7P37iR7:7g
27 i>A 49 =536>P5r7 4R53 P7>:252Z 3?72>:59 53 j A 5O>Z5252Z 4R>4 4R7 O724>P
Z:>OO>: 53 <747:O527< j A
g VR7 N:52?5NP73 >:7 R>:<n
i5:7< >2< 522>47g VR7 N:52?5NP73 :734:5?4 4R7 52h2547PA P>:Z7 374 98 >PP ?92?75=> j P7
Z:>OO>:3 49 > h2547 374 98 :7P7=>24 Z:>OO>:3B 0
g VR7 N>:>O747:3B
T
92 4R7 94R7: R>2:27<g ; N>:45?6P>: ?R95?7 98 N>:>O747:3 ?9:n
:73N92<3 49 927 3N7?5h? Z:>OO>:B g 18B 89: 7k>ONP7B 4R7 N>:>O747:3 >:7
52<7N72<724 j 99P7>2 =>:5> j P73 ~j 52>:A 3i54?R73B 4R72 T g S7>:252Z 52n
<7N72<724 N>:>O747:3 O7>23 5<72458A52Z 4R7 :5ZR4 Z:>OO>: >O92Z T <5 7:724
>P47:2>45=73g 12 N:52?5NP7B 4R7 ?R5P< 277<3 49 R7>: 36 ?5724PA O>2A 3>ONP52Z
372472?73 49 ~625l67PA <747:O527 4R7 374452Z 98 4R737 N>:>O747:3 ~f 5j 392
p7kP7:B UUKg
; <5 7:724 >NN:9>?R 53 9N45O>P54A 4R79:Ag VR7:7 >:7 ?9234:>5243g ; Z:>On
O>: 53 Z5=72 j A > N>:45?6P>: 9:<7:52Z 98 4R737 ?9234:>5243g }72?7B 52 494>P 4R7:7
>:7
?>2<5<>47 Z:>OO>:3B 64 O>2A 98 4R7O O5ZR4 7 7l65=>P724g VR7
<5 7:72?7 j 74i772 ?9234:>5243 >2<j N>:>O747:3 53 >3 89PP9i3 e jN>:>O747:3 R>=7 49
R9P< 89: >PP ?9234:6?45923 98 > Z5=72 Z:>OO>:B iR5P7 ?9234:>5243 R>=7 49 R9P<
62P733 4R7A >:7 9=7::6P7< j A R5ZR7: :>2m7< ?9234:>5243g VR63B 89: 2>46:>P P>2n
Z6>Z73 54 53 N9335j P7 49 3N7?58A 35ONP7 ?9234:>5243B iR5P7 N>:>O747:3 >:7 98472
?9ONP5?>47< ~E:52?7 @O9P723mAB UU]o V73>: @O9P723mAB THHHg
6:4R7:O9:7B i7 >336O7 4R>4 ?9OO625?>4592 >O92Z 52<5=5<6>P3 R>3 >2 78n
87?4 92 h42733g @9O7927 iR9 6373 > Z:>OO>: 4R>4 53 62<7:3499< j A 94R7:3 R>3 >
7447: N7:89:O>2?7 <6:52Z P587nR5349:A 52 47:O3 98 36:=5=>P N:9 j > j 5P54A 9: :7N:9n
j<6?45=7
36??733g 12<5=5<6>P3 iR9 ?9OO625?>47 36??73386PPA P7>=7 O9:7 9 3N:52ZB
iR9 52 46:2 P7>:2 4R75: P>2Z6>Z7B iR5?R N643 4R7 N:9 j P7O 98 Z:>OO>: >?l6535n
4592 52 >2 7=9P64592>:A ?9247k4 ~}>3R5O949 1m7Z>O5B UUJB UU[o F9i>m
W:>m>67:B UUUo F9i>m B UUUB THHHg
S7>:252Z 4R79:A ~ >N25mB UUJo >P5>24B UIKo F5A9Z5B UUIo }>633P7: B
UU]o 3R7:392 B UI[ 98472 >3m3 4R7 l6734592 R9i O>2A 3>ONP7 372472?73
>:7 277<7< 89: >2 52<5=5<6>P P7>:27: 49 >?l65:7 4R7 ?9::7?4 :6P7 8:9O > 352ZP7
47>?R7: i54R > ?7:4>52 N:9 j > j 5P54Ag 12 ?924:>34B i7 346<A 4R7 89PP9i52Z l6734592 e
iR>4 >:7 4R7 ?92<545923 89: 4R7 P7>:252Z N:9?733 iR5?R >PP9i > 49
7=9P=7 9: O>524>52 > 625l67 Z:>OO>: V9 4R53 723m iR>4 53 4R7 O>k5n
O6O 35r7 98 4R7 37>:?R 3N>?7 89: > 3N7?5h? P7>:252Z >PZ9:54ROB Z5=72 4R7 26O j 7:
98 3>ONP7 372472?73g Q9:7 Z727:>PPAB i7 ?>P?6P>47 4R7 O525O6O P7>:252Z >??6n
:>?A 4R>4 53 ?9ON>45j P7 i54R 4R7 iR9P7 N9N6P>4592 ?92=7:Z52Z 49 > N:7<9O52>24
Z:>OO>:g
p7 i5PP 7kNP9:7 4i9 <5 7:724 P7>:252Z >PZ9:54RO3 4R>4 :7N:73724 9NN93547
7k4:7O73 98 R9i O6?R O7O9:A ?>N>?54A 53 :7l65:7< <6:52Z P>2Z6>Z7 >?l65354592g
VR7 R9P<3 >4 >2A 927 45O7 > 3N7?5h? RAN94R7353 ~927 98 4R7
Z:>OO>:3g 14 3i54?R73 >4 :>2<9O 49 > 27i RAN94R7353 3R96P< > 372472?7 9??6:
4R>4 53 294 ?923534724 i54R 4R7 ?6::724 RAN94R7353g VR7 O7O9:5r73
>PP 3>ONP7 372472?73 >2< <7?5<73 >4 4R7 72< 98 4R7 P7>:252Z N7:59< iR5?R 98 4R7
Z:>OO>:3 h43 j 734g p7 >336O7 4R>4 4R7 P7>:252Z O7?R>253O 7ONP9A7< j A
R6O>23 P573 39O7iR7:7
74i772 4R737 4i9 7k4:7O73g
p7 i5PP 3R9i 4R>4 89:j O7O9:AP733 P7>:27:3B 7>?R ?R5P< 277<3 > 26O j 7: 98
3>ONP7 372472?73B B iR5?R 53 Z:7>47: 4R>2 > ?9234>24 45O73 B 4R7 26O j 7: 98
N9335j P7 Z:>OO>:3g 9: 4R7 j >4?R P7>:27: i7 h2< 4R>4 O634 7k?77< > ?9234>24
45O73 P9Z g 18 4R737 ?92<545923 >:7 86PhPP7 N:7<9O52>452Z
\
Z:>OO>: 4R>4 53 637< j A O934 52<5=5<6>P3 52 4R7 N9N6P>4592g YP7>:PAB 4R53 53
> :7l65:7O724 89: 4R7 7=9P64592 98 > ?9R7:724 P>2Z6>Z7g }72?7B 4R7 ?92<545923
9:
P9Z B iR7:7 M <72947 39O7 ?9234>243B 3N7?58A R9i :7n
34:5?45=70 4R7 37>:?R M3N>?7 R>3 49 j 7B04R>4
53 R9i 3O>PP 4R7 26O j 7: 98 ?>2<5<>47
Z:>OO>:3B B R>3 49 j 7 ?9ON>:7< 49 4R7 26O j 7: 98 3>ONP7 372472?73B
B 89:
625=7:3>P Z:>OO>: 49 i9:m ~49 7=9P=7g Y92=7:37PAB 4R7 ?>N>?54A 98 4R7 P7>:252Z
O7?R>253O ~iR5?R ?>2 >P39 j 7 3772 >3 j 752Z > N>:4 98 625=7:3>P Z:>OO>: 53
3N7?5h7< j A >2< iR5?R7=7: >PZ9:54RO 53 j 752Z 637< 89: 7=>P6>452Z 4R7 3>ONP7
372472?73g
@7?4592 T 964P5273 4R7 Z727:>P O9<7P 89: 4R7 N9N6P>4592 <A2>O5?3 98 Z:>On
O>: >?l65354592g @7?4592 \ N:9=5<73 > <74>5P7< j 586:?>4592 >2>PA353 98 > 3N7?5>P
?>37 iR7:7 4R7 :7P>45923R5N >O92Z 4R7 ?>2<5<>47 Z:>OO>:3 53 ?9ONP747PA 3AOn
O74:5?g @7?4592 K <73?:5j 73 4R7 O7O9:AP733 P7>:252Z >PZ9:54RO 49Z74R7: i54R >
26O j 7: 98 3N7?5h? 7k>ONP73g @7?4592 J <73?:5j 73 4R7 j >4?R P7>:27:g VR7 ?92n
?P635923 >:7 N:737247< 52 4R7 h2>P 37?4592g @9O7 7k>ONP73 98 37>:?R 3N>?73 >:7
i9:m7< 964 52 4R7 ;NN72<5?73g
u w xy Q>4R7O>45?>PPA 3N7>m52ZB > Z:>OO>: O7<5>473 > O>NN52Z 74i772 89:O >2<
O7>252Zg VR7 ?9624> j PA 52h2547 26O j 7: 98 N9335j P7 P52Z65345?j 7kN:7335923 ?>2
7 :7N:737247< >3 34:52Z3 9=7: 39O7 h2547 >PNR> j 74B 0 g VR7 374 98 >PP N9335j P7
j34:52Z3
98 53 <72947< j A 0 g 12 96: ?9247k4B i7 ?>2 4R52m 98 4R7 >PNR> j 74
>3 >PP i9:<3g0 VR72 > 34:52Z
i96P< 7 > 37l672?7 98 i9:<3B 5g7 g > 372472?7g ;
Z:>OO>: 3N7?5h73 iR5?R 372472?73 j>:7 =>P5< >2< iR5?R >:7 294g @9O745O73 54
53 ?92=725724 49 ?9235<7: > ?9ON:7337< >PNR> j 74 ?92353452ZB 89: 7k>ONP7B 98
29623 >2< =7: j 3g 12 4R53 ?>37B > 34:52Z 53 > 37l672?7 98 29623 >2< =7:j 3 >2<
?>2 7 3772 >3 > g VR7 7k>?4 5247:N:74>4592 98 iR>4 53 O7>24 A
4R7 jj>35? >PNR> j 74 53 294 5ON9:4>24 89: 96: >2>PA353B >2< i7 i5PP 637 4R7 47:O3j
372472?7 >2< 372472?7 4AN7 5247:?R>2Z52ZPAg
2 4R7 94R7: R>2OO>: <973 294 92PA 3N7?5h73 iR74R7: > 372472?7 53
=>P5< 9: 294B j 64 >P39 ?92=7A3 O7>252Zg }72?7B O9:7 Z727:>PPAB i7 R>=7 49 377
> Z:>OO>: >3 > O>NN52Z j 74i772 3A24>?45? 89:O3 >2< 37O>245? 89:O3g S74 63
726O7:>47 >PP N9335j P7 O7>252Z3
>3 34:52Z3 9=7: > N:5O545=7 37O>245? >PNR> j 74
M g VR7:789:7B 0 53 4R7 374 98 >PP N9335 j P7 P52Z65345? 7kN:7335923 >2< M 53 4R7
374 98 >PP N9335j P7 O7>252Z3g ; Z:>OO>: Z727:>473 > 36 j 374 98 0 M B
4R>4 53 > ~N947245>PPA
52h2547 374 98 372472?7nO7>252Z N>5:3g C>?R Z:>OO>:B
B :7N:737243 > O7>36:7 92 0 M g @6?R O7>36:7 3N7?5h73 R9i 98472 7>?R
Z:>OO>: O>A 637 > ?7:4>52 3A24>?45? ?9234:6?4 49 7kN:733 > Z5=72 O7>252Zg
S74 63 >336O7 4R>4 4R7:7 >:7 N9335j P7 Z:>OO>:3B 0
g Q>4:5k :7P>473 Z:>OO>:3 49 7>?R 94R7:g S74 63 <7h27
~ 49 j 7 35ONPA 4R7
N:9N9:4592 98 372472?7nO7>252Z N>5:3 4R>4 >2< R>=7 52 ?9OO92g }72?7B
53 4R7 N:9 j > j 5P54A 4R>4 > 637: 98 3N7>m3 >2 6447:>2?7 4R>4 > 637: 98 ?>2
K
62<7:34>2<g p7 R>=7 >2< H g 12 Z727:>PB g VR7 O>4:5k
NP>A3 >2 5ON9:4>24 :9P7 52 4R7 <A2>O5?3 98 Z:>OO>:3B j 7?>637 54 <7h273 4R7
h42733 98 52<5=5<6>P3 >2< 4R7 N:9 j > j 5P54A 98 O>m52Z O534>m73
52 P7>:252Zg
S74 63 ?9235<7: > N9N6P>4592 98 ?9234>24 35r7g C>?R N7:392 6373 92PA 927
Z:>OO>:g VR7 8:>?4592 98 N79NP7 iR9 3N7>m Z:>OO>: 53 <72947< >3 g
p7 R>=7 0 g 12<5=5<6>P3 :7N:9<6?7 >??9:<52Z 49 4R75: h42733B >2<
?R5P<:72 P7>:2 4R7 P>2Z6>Z7 98 4R75: N>:7243g 9: 35ONP5?54A i7 >336O7 4R>4 7>?R
N7:392 R>3 92PA 927 N>:724B 5g7 g 7>?R ?R5P< P7>:23 8:9O 927 47>?R7:g p7 <7h27
4R7 h42733 98 >2 52<5=5<6>P i54R Z:>OO>: >3

~
T ~ 0
}7:7B 53 4R7 j >?mZ:962< h42733 iR5?R <973 294 <7N72< 92 4R7 N7:392q3 P>2n
Z6>Z7gVR7 P>2Z6>Z7
:7P>47< h42733 <7N72<3 92 4R7 52<5=5<6>Pq3 > j 5P54A 49 ?9On
O625?>47B 5g7 g 4R7 26O j 7: ~9: 8:>?4592 98 372472?73 R7 R>3 52 ?9OO92
i54R
94R7: N79NP7g F947 4R>4 52 4R53 O9<7PB 7=7:A Z:>OO>: 53 >3 Z99< >3 >2A 94R7:B
>2< 4R7 > j 5P54A 49 ?9OO625?>47 <7N72<3 92PA 92 4R7 8:>?4592 98 372472?73 4R>4
?>2 j 7 7k?R>2Z7< i54R 94R7: 52<5=5<6>P3g
p7 >PP9i 89: O534>m73 <6:52Z P>2Z6>Z7 >?l65354592g 14 53 N9335 P7 49 P7>:2
8:9O > N7:392 i54R Z:>OO>: >2< 72< 6N 3N7>m52Z Z:>OO>: g jVR7 N:9 j >n
98 36?R 4:>2354592 53 <72947< >3 g VR7 O>4:5k <7N72<3 92 4R7 O>4:5k
j5P54A7?>637
4R7 P>447: 927 <7h273 R9i ?P937 <5 7:724 Z:>OO>:3 >:7 49 7>?R 94R7:
j
~>2< 4R7:789:7B R9i 7>3A 54 53 49 ?928637 4R7O i54R 7>?R 94R7:g VR7 <7N72<72?7
98 92 ?>2 j 7 O9<7P7< 58 i7 O>m7 >336ON45923 92 R9i 7k>?4PA 4R7 P7>:252Z
N:9?733 4>m73 NP>?7 ~377 @7?45923 K >2< Jg
VR7 <A2>O5?3 98 > N9N6P>4592 ~ ?>2 7 ?>N46:7< j A 4R7 89PP9i52Z
Z727:>P 3A347O 98 9:<52>:A <5 7:7245>P0 7l6>45923 e j
~T
iR7:7 0 53 524:9<6?7< 49 7236:7 4R7 ?9237:=>4592 98 4R7 N9Nn
6P>4592 35r7g R>3 4R7 O7>252Z 98 4R7 >=7:>Z7 h42733 98 4R7 N9N6P>4592B >2<
543 P>2Z6>Z7n<7N72<724 N>:4 53 4R7 e 54 <7h273 4R7 N:9 j n
> j 5P54A 4R>4 > 372472?7 3>5< jA 927 N7:392 53 62<7:3499< j A >294R7: N7:392g
Cl6>4592 ~T 53 35O5P>: 49 > l6>35n3N7?573 7l6>4592 ~C5Z72 @?R6347:B U]UB
j 64 R>3 8:7l672?A <7N72<724 h42733 =>P673 ~F9i>mB THHHg
u |{ x z vw|{ v 12 9:<7: 49 52=7345Z>47 3A347O ~TB i7 277< 49 3N7?58A 4R7 O>4:5?73 >2< g
S74 63 ?9235<7: 4R7 35ONP734 ?>37 iR7:7 >PP B > ?9234>24B 89: >PP B
>2< g p7 i5PP :787: 49 36?R > O>4:5k >3 > O>4:5kg 14
J
?9::73N92<3 49 4R7 3546>4592 iR7:7 >PP Z:>OO>:3 R>=7 4R7 3>O7 <534>2?7 8:9O
7>?R 94R7:g VR7 h42733 52 4R53 ?>37 53 35ONPA
~\
~ F7k4B i7 524:9<6?7 4R7 294592 98 > B B iR5?R 53 4R7 N:9 > 5P54A
49 P7>:2 Z:>OO>: Z5=72 4R>4 4R7 47>?R7: 3N7>m3 g 6: >336ON4592j j98 >2
7l65<534>24 ?92hZ6:>4592 98 Z:>OO>:3 36ZZ7343 4R>4 >PP >:7 7l6>PPA 7>3A ~9:
R>:< 49 ?928637 i54R 7>?R 94R7:g F>O7PAB 58 > O534>m7 53 O><7B 4R72 54 53 7l6>PPA
P5m7PA 4R>4 4R7 N7:392 i5PP 3N7>m B B 89: >2A g VR7 N:9 > 5P54A 49 7
4>6ZR4 >2< P7>:2 53 ~ ~ B 89: 7>?R g VR7j jl6>2454Aj
53 ?>PP7< 4R7 98 Z:>OO>: P7>:252Zg VR63 4R7 O>4:5k 53 <7h27< j A
~ ~ ~K
VR7 P7>:252Z >??6:>?A 3>453h73
B iR7:7 O7>23 4R>4 29
O534>m73 >:7 O><7 >2< O7>23 4R>4 54 <973 294 O>447: iR>4 4R7 47>?R7:q3
Z:>OO>: 53B 4R7 ?R95?7 98 4R7 :736P452Z P>2Z6>Z7 53 ?9ONP747PA :>2<9Og p54R
4R737 >336ON45923B 3A347O ~T j 7?9O73
~ ~ ~ ~J
~ X M M

89: >PP g
V9 j 7Z52B i7 i5PP P99m 89: hk7< N95243 98 3A347O ~Jg S74 63 374 B
~ ~ B g VR53 ?9::73N92<3 49 4R7 ?>37 iR72 >PP Z:>OO>:3
7k?7N4 927 >:7 637< i54R 4R7 3>O7 8:7l672?Ag p54R964 P933 98 Z727:>P54AB i7 ?>2
4>m7 g :9O 3A347O ~J i54R > r7:9 P784 R>2< 35<7B i7 9 j 4>52 7l6>45923 89:
4R7 62m29i2 g VR7A >:7 ?9ON>45j P7B j 7?>637 4R7 7l6>45923 89: M B X B B >:7 5<7245?>PB >2< 4R75: 36O 53 634 4R7 7l6>4592 89: ~<67 49 4R7 ?9237:=>4592
98 4R7 26O j 7: 98 N79NP7g 12 94R7: i9:<3B 7>?R 98 4R7 07l6>45923 8:9O 4R7 37?92<
49 4R7 P>34 927 53 294R52Z j 64 4R7 h:34 7l6>4592 <5=5<7< j A g VR7:789:7B i7
92PA 277< 49 39P=7 4R7 h:34 7l6>4592B
X M ~ M ~ ~~ ~ ~ H ~[
14 R>3 4R:77 39P645923g 27 98 4R7O 53
~]

>2< ?9::73N92<3 49 4R7 62589:O <534:5 64592 ~5g7 g >PP Z:>OO>:3 9??6: 52 4R7
N9N6P>4592 7l6>PPA 98472g VR7 94R7: 4i9j 39P645923 >:7
~ ~ ~ T
~I
T~ ~
[
1.0
f0=10
0.8
f0=0.5
f0=0
γ
0.6
0.4
0.2
0.0
0.0
0.2
0.4
0.6
0.8
1.0
a
5Z6:7 e
! " #$ iR7:7
K % ~ T ~ & ~ ~ ~ ~ M % ~ T &M ~U
VR737 4i9 39P645923 <73?:5 7 > P733 3AOO74:5?>P 3546>4592B iR72 927 Z:>OO>:
53 4R7 O934 ~P7>34 N:787::7<j 927 >2< 53 637< i54R 8:7l672?A B >2< 4R7 :734
98 4R7 Z:>OO>:3 >:7 637< 7l6>PPA 98472g VR737 39P645923 92PA 7k534 58 ' Hg
VR7:789:7B 4R7 7k53472?7 ?92<54592 53 ' 0 B iR7:7
K T ( ~ X )M T ~ M \ ~T M ] [ ~H
0 ~ ~ TM
>2< ( * ~ % ~ T ~ & g 12 4R7 3N7?5>P ?>37 98 TB
53 Z5=72 jA 0 ~\ K ~K~ g 9: + ~ B i7 R>=7 e 0

~
0 ,iR7:7
T * ~ ~ ~ /
,
~T
.
p7 9 j 37:=7 ~377 hZ6:7 4R>4 , 53 > O9294925?>PPA 52?:7>352Z 862?4592 98 >2<
54 53 7l6>P 49 iR72 g F947 4R>4 , 024 56 400 12302402456 3560034 56337 g 18 53
?P937 49 B 39 4R>4 8 >2< 8 9 HB i7 R>=7 , 8 ~K~ - ~8 Mg
VR7 ?97 ?5724 , >P39 Z:9i3 i54R :7>?R52Z >3 9 : g Q9:7 N:7?537PAB i7
R>=7 , ~ ~K - ~ M g
12 4R7 3N7?5>P ?>37 98 HB 4R7 7k53472?7 ?92<54592 P99m3 P5m7
K T~ ; \
~\
0 ~ T7M
]
1.0
0.8
X+
X
0.6
0.4
X-
1/n
0.2
0.0
0.85
0.90
q
5Z6:7 T e
q1
q2
0.95
1.00
"
" )$
9: + i7 9 4>52 T - ~ B 5g7 g 4R7 >3AON4945? j 7R>=59: 53 l6547
<5 7:724g j 0
@9P64592 ~I 53 3R9i2 52 hZ6:7 Tg 9: >PP =>P673 98 >24 i7 R>=7
>2<
Hg ;4 4R7 N9524 iR7:7 4R7 39P64592 h:34 >NN7>:3 ~ 0 B
4R74 =>P67 53 1 ~ g
p7 2947 4R>4 j 7?>637 98 4R7 ?R95?7 98 4R7 >2< O>4:5?73B 3A347O ~J
53 R5ZRPA 3AOO74:5?>P
>2< 543 39P645923 >:7 <7Z727:>47g F>O7PAB j A :7P> j 7P52Z
=>:5> j P73B i7 ?>2 N5?m >2A 98 4R7 Z:>OO>:3 49 j 7 4R7 ?R9372 927B
>2< 4R72
i7 i5PP R>=7 7l65=>P724 39P645923 98 4R7 89:O
iR7:7
~K
4 9: 1
89: >2A 36?R 4R>4
g E7:46: >45923 98 4R7 9: O>4:5k i5PP 52 Z727:>P
P584 4R7 <7Z727:>?AB iR5?R O>A :736P4j 52 4R7 89PP9i52Z ?R>2Z73 e ~5 52 Z727:>PB
>PP =>P673 98 B B i5PP 7 <5 7:724 8:9O 7>?R 94R7:B >2< ~55 39P645923 98 4R7
89:O ~K i5PP R>=7 <5 7:724j 3R>N73 89: <5 7:724 =>P673 98 ~52 94R7: i9:<3B B
4 >2< 1 i5PP <7N72< 92 g
12 4R7 27k4 37?4592 i7 i5PP N:9=7 4R>4 39P64592 ~K i54R 53 >Pi>A3
6234> j P7 >2< 4R7 927 i54R ~4R7 62589:O 39P64592 P9373 34>1j 5P54A >3
Z:9i3g 2PA 39P645923 i54R 4 :7O>52 34> j P7 89: R5ZR =>P673 98 P7>:252Z
>??6:>?Ag pR72 4R7 O>4:5k 53 294 86PPA 3AOO74:5?B 4R7 n4AN7 39P645923
R>=7 > O9:7 ?9ONP5?>47< 89:OB j 64 927 5ON9:4>24 87>46:7 i5PP 4N7:3534g F>O7PAB
4R737 39P645923 ?>2 j 7 ?R>:>?47:5r7< j A 927 Z:>OO>: iR937 3R>:7 Z:9i3 >3
>NN:9>?R73 6254AB iR7:7>3 4R7 8:7l672?A 98 94R7: Z:>OO>:3 <7?:7>373g p7 i5PP
:787: 49 36?R 39P645923 >3 39P645923g i5PP j 7 ?>PP7< 4R7 B
9: ?R9372 B Z:>OO>: >2< 4R7 Z:>OO>:3 i54R g
I
$ #$ p7 i96P< P5m7 49 7ONR>35r7 4R>4 4R7 hk7< N95243 8962< 52 4R53 37?4592 >:7 294
4R7 92PA N9335j P7 hk7< N95243 98 3A347O ~Tg 12 ;NN72<5k ;g i7 <7O9234:>47
4R7 7k53472?7 98 94R7: ?P>3373 98 347><A 34>47 39P645923g 14 46:23 964 4R>4 89:
86PPA 3AOO74:5? 3A347O3 36?R 39P645923 >:7 >Pi>A3 6234> j P7g 12 4R7 :734 98 4R53
37?4592 i7 92PA ?92?724:>47 92 4R7 4R:77 hk7< N95243 8962< > j 9=7g
S74 63 ?R7?m 4R7 34> j 5P54A 98 39P64592 ~Ko i7 i5PP 4>m7 g 9PP9i52Z 4R7
i7PP <7=7P9N7< 47?R25l673
98 > P527>: 34> 5P54A >2>PA353B i7 N7:46: 4R7 39P64592
Aj 4>m52Z 0 0 B 0 110 j B ~R7:7 ?>2 jj7 B 4 9:
g p7 36 j 3454647 4R53 5249 3A347O ~J >2< P527>:5r7 i54R :73N7?4 49 g F7k4B
i71 >336O7 4R7
7kN927245>P j 7R>=59: 98 4R7 N7:46:j >4592B 5g7 g ~
0
~

g VR7 3A347O 98 P527>: 7l6>45923 89: 0 R>3 4R7 89:O e
0
0 H T 0 H
~J
0
iR7:7 B B B >2< >:7 ?9234>243g 7?>637 98 4R7 ?9237:=>4592 98 4R7 26O j 7:
98 N79NP7B i7 R>=7 0 Hg 7NP>?52Z 0 jA M B i7 9 j 4>52 e
~ H
~[
M
~
~ H T ~]
M
}7:7B 4R7 h:34 7l6>4592 53 4R7 36O 98 4R7 94R7: ~ 7l6>45923 ~ A ?9234:6?4592
98 7l6>4592 ~T >2< 53 4R7:789:7 3>453h7< >3 P92Z >3 4R7 94R7: ~ j 7l6>45923
>:7 3>453h7<g V9 7236:7 4R7 7k53472?7 98 2924:5=5>P 39P645923 98 P527>: 3A347O
~]B i7 :7l65:7 4R>4 4R7 <747:O52>24 98 4R7 ?9::73N92<52Z ~ ~
O>4:5k 53 r7:9g VR7 O>4:5k % & R>3 4R7 89:O B 89:
B >2< 543 <747:O52>24 53 Z5=72 j A
~ 1M ~ ~ T~
~I
VR7 7kN:7335923 89: B >2< >:7
M T M ~ ~
~

~ ~
~
~
~

T
T
~ M

D747:O52>24 ~I 53 r7:9 58 ~4R7 ?9::73N92<52Z 53 <72947< >3 0 9: 58
~ T~ H ~4R7 ?9::73N92<52Z 53 <72947< >3 M g F947 4R>4 52
U
4R7 3N7?5>P ?>37 98 T i7 92PA R>=7 4R7 P>447: ?92<54592g A 7k>O5252Z 4R7
35Z2 98 B i7 ?>2 346<A 4R7 34> 5P54A 98 39P645923 B 4 >2< 1 g 18 >4 P7>34
927 98 4R7 0 MZ:9i4R :>473 53 N93545=7Bj 4R7 ?9::73N92<52Z39P64592
53 6234> j P7g
B i7 R>=7
b ` a 9:

0 M
~ ~T ~ M~ ~ ~U
VR53 Z5=73 > 4R:73R9P< ?92<54592 89: P7>:252Z >??6:>?Ag F>O7PAB 89: B 0 M
jA7?9O7 N93545=7 >2< 4R7 62589:O 39P64592 P9373 34> j 5P54Ag VR7 =>P67 M 53M Z5=72
j
M~ ~ ~
~TH
M % ~ T~ &
VR7 =>P67 M ?9::73N92<3 49 4R7 N9524 iR7:7 1 g VR63B 4R7 62589:O
39P64592 P9373 34> j 5P54A >4 4R7 N9524 iR7:7 54 O7743 39P64592 1 g 9: P>:Z7
~ + ~ B i7 R>=7

~T
M - M
F947 4R>4 52 4R7 ?>37 HB i7 R>=7 M T ~T g
Tg VR7 Z:9i4R
ab d ` a ` 5:34B i7 7k>O527 4R7 ?>37
:>47 89:c`4R74i9
>3AOO74:5? 39P645923 53 N:737247< 52 hZ6:7 \g 14 46:23 964
4R>4 89: 4R7 39P64592 4 B j 94R 0 >2< M >:7 292nN93545=7 89: >PP ' 0 ~4R7
39P5< P5273 52 hZ6:7 \g VR53 O7>23 4R>4 4R7 >3AOO74:5? 39P64592 53 34> j P7
7=7:AiR7:7 52 4R7 <9O>52 98 543 7k53472?7g VR63B 89: R5ZR7: =>P673 984 P7>:252Z
>??6:>?AB 4R7 3A347O N:787:3 > 34>47 iR72 927 98 4R7 Z:>OO>:3 53 637< =7:A
98472B iR7:7>3 4R7 :734 98 4R7O R>=7 >2 7l6>P ~>2< 3O>PP 3R>:7g
9: 1 B 4R7 3546>4592 53 <5 7:724g 12 4R7 <9O>52 0
B 927 98 4R7
Z:9i4R :>473
53 N93545=7 iR7:7>3 4R7 94R7: 53 27Z>45=7 ~>4 4R7 N9524 M 4R7A
>:7 j 94R r7:9B 4R7 <9447< P5273 52 hZ6:7 \g VR53 O7>23 4R>4 4R7 39P64592 1
53 6234>
53 2764:>PPA 34> j P7 89: M g 14 53 5234:6?45=7 49 ?9ON>:7 4R7
j P7 ~54?9::73N92<52Z
75Z72=7?49:3
49 4R7 75Z72=>P673 0 >2< M g VR7 89:O7: 927 R>3
HB
>2<
4R7
P>447:
927
R>3
Hg 9:
B HB iR5?R O7>23 4R>4
0
4R7
39P64592 1 P9373 34> j 5P54A 520 36?R > i>A 4R>4M 0 0 34>A3 4R7 3>O7B j 64 4R7
:734 98 4R7 Z:>OO>:3 8>5P 49 m77N > 62589:O <534:5j 64592g
9: ?9ONP7472733 i7 ?9235<7: 4R7 =>P67 Tg 12 4R53 3N7?5>P ?>37B
?952?5<73 i54R 0 g VR7:789:7B 89: 0 M B 4R7 62589:O 39P64592 0 M T 53M
34> j P7B >2< 89: R5ZR7: =>P673 98 P7>:252Z >??6:>?AB 54 P9373 34> j 5P54Ag p7 R>=7 >
N54?R89:m
586:?>4592 i54R 4i9 7l65=>P724 34> j P7 39P645923B ~ 0 M ~ 4 1
>2< ~ 0 jM ~ 1 4 g
H
0.10
Growth rate, Γ
0.00
q1
q2
-0.10
Γ1
-0.20
Γ2
-0.30
-0.40
-0.50
0.90
0.92
5Z6:7 \ e
0.94
0.96
Learning accuracy, q
0.98
#$ "
1.00
$
V9 36O 6N 4R7 j 586:?>4592 N5?46:7 ~hZ6:7 TB i7 2947 4R>4 89: H 0 4R7
92PA 34> j P7 39P64592
53 4R7 62589:O 39P64592 B 4R72 74i772 0 >2< M j 94R
4R7 62589:O 39P64592 >2< 39P645923 ~K i54R 4 ~4R7 j927nZ:>OO>:
39P645923
>:7 34> j P7B >2< h2>PPAB 89: M 4R7 62589:O 39P64592 P9373 543 34> j 5P54A >2< 4R7
927nZ:>OO>: 39P645923 :7O>52 34> j P7g
;4 4R7 N9524 0 B iR7:7 4R7 292n62589:O 39P645923 h:34 >NN7>:B 4R7 ?9:n
:73N92<52Z >=7:>Z7 h42733
~>336O52Z 4R>4 53 P>:Z7 53
M
* ~ ~ /
.
~TT
2

iR7:7>3 4R7 >=7:>Z7 h42733 98 4R7 62589:O 39P64592 ~89: P>:Z7 53
5 ~T\
27 ?>2 377 4R>4 >3 4R7 3A347O Z973 49 > 927nZ:>OO>: 39P64592B 4R7 >=7:>Z7
h42733 ~>2< 4R7 Z:>OO>45?>P ?9R7:72?7 7kN7:572?7 > 6ONB ~ ~, TM - ~ B 377 hZ6:7 Kg F947 4R>4 58 8 B 4R72 8 Kg ;3 52?:7>373 49 B
4R7
494>P h42733 98 4R7 927nZ:>OO>: 39P64592 O9294925?>PPA 52?:7>373 49 B
iR7:7>3 4R7 h42733 98 4R7 62589:O 39P64592 34>A3 ?9234>24g
14 53 ?92=725724 49 N:73724 4R7 34> 5P54A <5>Z:>O 52 47:O3 98 4R7 7::9: :>47B
~377 hZ6:7 Jg YP7>:PAB >3 Z:9i3B 54 jj7?9O73 R>:<7: >2< R>:<7: 49 O>524>52 927
Z:>OO>:g ;P39B 927 ?>2 377 4R>4 4R7:7 53 >Pi>A3 > j 534> j 5P54A :7Z592 iR7:7 4R7
62589:O 39P64592 >2< 4 ?97k534g 12<77 927nZ:>OO>:

2.0
Average fitness, φ
1.8
1.6
1.4
1.2
1.0
0.85
q
0.90
1 0.95
Learning accuracy, q
5Z6:7 K e
q2
1.00
" " $
0.14
0.12
0.1
Error rate, u
Uniform solution
0.08
0.06
u
1
0.04
u
Bistability region
2
0.02
Asymmetric solution
0
5Z6:7 J e
2
4
6
8
10
12
n
14
16
18
20
"
#$ T
39P64592 i7 277<
~TK
0 0 0 ,
9: 4R7 62589:O 39P64592 49 P937 34> j 5P54A i7 277<
~TJ
M M M M ~ ~
VR7 > j 9=7 527l6>P54573 >:7 <7:5=7< 52 4R7 ?>37 98 P>:Z7 >2< Hg
xw wu|u 12 4R53 37?4592 i7 i5PP ?9235<7: > N>:45?6P>: P7>:252Z >PZ9:54ROB 2>O7PAB 4R7
O7O9:AP733 P7>:27: >PZ9:54ROg 14 i5PP >PP9i 63 49 :7P>47 4R7 724:573 98 4R7 O>4:5k 49 4R7 7::9: :>47g VR72 i7 i5PP N:73724 39O7 7k>ONP73B iR7:7 39O7 9:
>PP 3AOO74:573 98 4R7 O>4:5k >:7 j :9m72 >2< 4R7 O>4:5k 53 <747:O527< >?n
?9:<52Z 49 4R7 O7O9:AP733 P7>:27: 89:O6P>4592g VR7 h:34 7k>ONP7 >336O73 4R>4
>PP j 64 927 Z:>OO>:3 >:7 52 39O7 37237 7l65=>P724B iR5?R O7>23 4R>4 ?7:4>52
3AOO74:573 :7O>52 52 4R7 3A347OB 7=72 4R96ZR 4R7 ?9::73N92<52Z O>4:5k 53
29 P92Z7: 86PPA 3AOO74:5? ~36 j 37?4592 KgTg 12 36 j 37?4592 Kg\ i7 <73?:5j 7 > =7:A
Z727:>P 3A347O iR7:7 29 3AOO74:573 :7O>52g ;3 > :736P4B > =7:A 5247:73452Z
586:?>4592 <5>Z:>O 53 9 j 37:=7OO>:3 >:7 36NN:7337<
jiR7:7>3
94R7:3 >:7 72R>2?7<g ;NN72<5?73 ;gT >2< N:73724 O9:7 7k>ONP73g
;3 >2 7k>ONP7 98 > 35ONP7 P7>:252Z O7?R>253OB i7 i5PP 637 4R7
>PZ9:54RO ~F5A9Z5B UUIg p7 36NN937 4R>4 4R7 P7>:27: 34>:43 A ~:>2n
<9OPA ?R99352Z 927 98 4R7 Z:>OO>:3 >3 >2 52545>P 34>47g VR72 j 3>ONP7
372472?73 >:7 :7?75=7< 8:9O 4R7 47>?R7:g 9: 7>?R 3>ONP52ZB 4R7 P7>:27: ?9On
N>:73 4R7 372472?7 6447:7< jA 4R7 47>?R7: i54R R53 9i2 Z:>OO>:g 18 4R7 372n
472?7 53 ?923534724 i54R 4R7 P7>:27:q3 Z:>OO>:B 29 >?4592 53 4>m72o 94R7:i537B
4R7 P7>:27: :>2<9OPA N5?m3 > <5 7:724 Z:>OO>:g VR7 52545>P N:9 j > j 5P54A <53n
4:5j 64592 98 4R7 P7>:27: 53 62589:O e 0 3 ~
B 5g7 g 7>?R 98 4R7
Z:>OO>:3 R>3 4R7 3>O7 ?R>2?7 49 j 7 N5?m7< >4 4R7 52545>P O9O724g VR7 <53?:747
45O7 7=9P64592 98 4R7 =7?49: 03 53 > Q>:m9= N:9?733 i54R > 4:>2354592 O>4:5kB
~ B iR5?R <7N72<3 92 4R7 47>?R7:q3 Z:>OO>:B g VR53 O>4:5k 53 <7h27< j A
g ;847: 3>ONP52Z3B 4R7
~ ~ ~ 89: >2< ~
n4R :9i 98 O>4:5k 53 4R7 34:52Zn=7?49: ~ 03 9 j 4>527< i54R 4R7 4:>2354592
O>4:5k ~ g VR7:789:7 i7 ?>2 i:547 e
% ~ 0 3 ~ &
~T[
VR53 7kN:733592 O9<7P3 4R7 ?9227?4592 74i772 O>4:5?73 >2< g 9: 5234>2?7B
58 i7 >336O7 4R>4 4R7 9 n<5>Z92>P 724:573j 98 4R7 O>4:5k >:7 ?9234>24 >2< 7l6>P
49 7>?R 94R7: ~4R7 86PPA 3AOO74:5? ?>37B 4R72B >??9:<52Z 49 7l6>4592 ~T[B 4R7
\
9 n<5>Z92>P 724:573 98 4R7 O>4:5k >:7 >P39 7l6>P 49 7>?R 94R7:B >2< 7l6>4592
~K R9P<3g CkN:733592 ~T[ ?>2 7 637< 49 7=>P6>47 4R7 P7>:252Z >??6:>?A >2<
4R7 7::9: :>47 52 47:O3 98 e j

~T]
~TI

F947 4R>4 P5O
89: >2A hk7< >2< H g VR53 O7>23 4R>4 4R7
O9:7 3>ONP52Z3 >:7 >=>5P> j P7B 4R7 O9:7 N:7?537 4R7 P7>:252Z N:9?733 j 7?9O73g
;P39B iR72 ~29 <5 7:72?7 j 74i772 Z:>OO>:3B iR5?R 53 4R7 P9i734
N9335j P7 =>P67 98 P7>:252Z >??6:>?Ag
p7 ?>2 637 :736P43 98 4R7 N:7=5963 37?4592
49 h2< ?92<545923 89: B 4R7 26O j 7: 98 3>ONP52Z 372472?73 N7: 52<5=5<6>PB iR5?R
i96P< >PP9i 4R7 N9N6P>4592 49 O>524>52 > N>:45?6P>: Z:>OO>:g p7 i5PP >336O7
4R>4 4R7 26O j 7: 53 P>:Z7 >2< 637 527l6>P54573 ~TK >2< ~TJg 12 9:<7: 89:
39P64592 4 49 7k534B i7 O634 R>=7

' 0
~TU
P9Z 0
VR7 62589:O 39P64592 P9373 34> j 5P54A 58
' M
~\H
P9Z M
VR7 ?9234>243 0 >2< M >:7 <7h27< 52 89:O6P>3 ~TK >2< ~TJg F9i i7 46:2 49
39O7 7k>ONP73g
VR7 O>4:5?73 4R>4 i7 R>=7 ?9235<7:7< 39 8>: N9337337< 36?R 3AOO74:573 4R>4 >PP
927nZ:>OO>: 39P645923 i7:7 5<7245?>P 89: >PP Z:>OO>:3 g VR53 53 294 4R7 ?>37
52 Z727:>Pg ;PP 292n3AOO74:5?>P N7:46: j >45923 98 > 86PPA 3AOO74:5? O>4:5k
P7>< 49 4R7 7 7?4 98 36NN:73352Z 39O7 Z:>OO>:3 >2< 72R>2?52Z 94R7:3g 9:
5234>2?7B 58 i7 4>m7 > 86PPA 3AOO74:5? O>4:5k >2< :7NP>?7 927 7P7O724 i54R B i7 i5PP 9 j 37:=7 4R7 89PP9i52Z N5?46:7g VR7 j :>2?R 98 4R7 34> j P7
>3AOO74:5? 39P64592 ?9::73N92<52Z 49 4R7 Z:>OO>: i5PP 3NP54 9 8:9O
4R7 94R7: 927nZ:>OO>:439P645923B iR7:7>3 39P645923 i54R Z:>OO>:3 B B
B i5PP 34>A 49Z74R7: ~4R7 927nZ:>OO>: 39P64592 i54R >3 4R7 N:787::7<
Z:>OO>: i5PP <7=5>47 7=7: 39 3P5ZR4PA 8:9O 4R7 :734 98 4R7 Z:>OO>:3g 14 46:23
964 4R>4 58 HB 4R7 Z:>OO>: i5PP j 7 36NN:7337< ~>2< 4R7 Z:>OO>: i5PP
7 =7:A 3P5ZR4PA ><=>24>Z72< 58 HB 4R7 Z:>OO>: i5PP j 7 72R>2?7<
j~>2<
i5PP 7 3P5ZR4PA 36NN:7337<g VR53 O7>23 4R>4 89: HB 4R7 39P64592
i54R Z:>OO>:j i5PP ?9O7 5249 7k53472?7 7>:P57: ~89: 3O>PP7: =>P673 98 >2<
K
Average fitness, φ
1.00
0.90
G1
0.80
0.70
G2...Gn
0.60
0.50
0
5Z6:7 [ e
20
40
60
80
Learning events, b
100
"
>2< i5PP R>=7 > P>:Z7: 494>P h42733 ~377 hZ6:7 [B iR7:7 B TB H J >2<
H Kg VR53 O>m73 37237 j 7?>637 27Z>45=7 ~N93545=7 =>P673 98 O7>2 4R>4
4R7 Z:>OO>: R>3 > 3O>PP7: ~P>:Z7:
5247:37?4592 i54R 4R7 :734 98 4R7 Z:>OO>:3
4R>2 4R7 :734 98 4R7Og pR72 4R53 Z:>OO>: j 7?9O73 N:787::72<3 964
O9:7 ~P733 4R>2 94R7: Z:>OO>:3 i96P< 52 543 NP>?7B 5g7 g 54 ?9::73N92<3 49 R5ZR7:
~P9i7: =>P673 98 4 >2< R>3 > P>:Z7: ~3O>PP7: 494>P h42733g
VR7 P>34 7k>ONP7 98 > 292n3AOO74:5?>P 3A347O i7 N:73724 53 4R7 ?>37 98 >2 O>4:5k i54R :>2<9O 7P7O7243B 377 hZ6:7 ]g p7 4>m7 4R7 9 n<5>Z92>P 7P7O7243
98 4R7 O>4:5k 49 j 7 :>2<9O 26O j 7:3 62589:OPA <534:5j 647< j 74i772 r7:9 >2<
927g 18 4R7 ?9237l672?7B 29 3AOO74:573 >:7 P784 52 4R7 3A347Og 18 4R7 26O j 7: 98
P7>:252Z 7=7243B B 53 R5ZRB 4R7:7 >:7 345PP 34> j P7 927nZ:>OO>: 39P645923 ~] 98
TH ?>2 j 7 3772 52 hZ6:7 Ig VR7 <5 7:72?7 i54R 4R7 86PPA 3AOO74:5? ?>37 53 4R>4
R7:7B 927nZ:>OO>:
39P645923 i54R <5 7:724 <9O52>24 Z:>OO>:3 ?9::73N92< 49
<5 7:724 =>P673 98 B 4R7 Z:>OO>45?>P ?9R7:72?7 98 4R7 N9N6P>4592g VR63 7>?R
98 4R7 39P645923 53 :7N:737247< jA > 37N>:>47 P527g VR7 26O j 7: 98 34> j P7 927n
Z:>OO>: 39P645923 Z:9i3 i54R g @9O7 98 4R7 Z:>OO>:3 j 7?9O7 ><=>24>Z7<
>2< R>=7 > P9i7: 4R:73R9P< 98 7k53472?7g @9O7 >:7 36NN:7337< 6245P O6?R R5ZR7:
=>P673 98 g @6?R j 7R>=59: i>3 >P:7><A N:73724 52 4R7 7k>ONP7 98 36 j 37?4592 JgJg
VR7 =>P67 98 >4 iR5?R 4R7 h:34 j 586:?>4592 4>m73 NP>?7 ?>2 j 7 :96ZRPA N:7<5?47<
89:O6P> ~TU i54R TB 5g7 g 4R7 >=7:>Z7 =>P67 98 4R7 7P7O7243 g
jA 6352Z
;294R7: 5247:73452Z 87>46:7 4R>4 ?>2 j 7 ?P7>:PA 9 j 37:=7< 52 hZ6:7 ] 53 4R>4
J
Average fitness, φ
1.00
0.90
0.80
0.70
0.60
0.50
0
100 200 300 400
Learning events, b
500
5Z6:7 ] e
" #$ "
$
4R7 P9i734 h42733 39P64592 ~iR5?R ?9::73N92<3 49 4R7 62589:O 39P64592 98 4R7
86PPA 3AOO74:5? ?>37 9i3 3O994RPA 5249 927 98 4R7 927nZ:>OO>: 39P64592 ~4R7
37?92< j 734 927 89: 4R53 N>:45?6P>: :7>P5r>4592 98 g VR53 7 7?4 ?>2 j 7 N:7n
<5?47< 8:9O
4R7 34>2<>:< 586:?>4592 4R79:Ag F>O7PAB Z727:>P N7:46: >45923 98
> N54?R89:mnP5m7 j 586:?>4592ji5PP P7>< 49 3O994R52Z 964 3R>:N 7<Z73 >2<j >=95<52Z
?:933n37?45923B >2< O5ZR4 >P39 ?>637 4R7 <53>NN7>:>2?7 98 m2773 ~j 534> j 5P54A
:7Z5923 P5m7 4R937 3772 52 hZ6:7 Tg
p7 R>=7 N7:89:O7< ?9ON647: 7kN7:5O7243 i54R <5 7:724 <534:5j 645923 98 4R7
7P7O7243 98 :>2<9O O>4:5?73 >2< 9 j 37:=7< 4R7 89PP9i52Z <7N72<72?573
e
VR7 h:34 j 586:?>4592 N9524 >4 iR5?R > ?9R7:724 Z:>OO>: 7O7:Z73 ?>2
7345O>47< i54R 89:O6P> ~TU iR7:7 i7 637 4R7 >=7:>Z7 =>P67
j 7 :96ZRPA
g
VR7 i5<4R 98 4R7 5247:=>P 9=7: iR5?R =>:5963 Z:>OO>:3 j 586:?>47 52?:7>373
i54R 4R7 i5<4R 98 4R7 <534:5j 64592 98 4R7 =>P673B >2< >P39 54 j 7?9O73
P>:Z7: >3 Z:9i3g
p7 ?92?P6<7 4R>4 3A347O3 i54R :>2<9O O>4:5?73 j 7R>=7 52 > N:7<5?4> j P7 i>AB
>2< O>2A 98 4R7 7P7O7243 98 4R7 <A2>O5?3 ?>2 7 62<7:3499< 8:9O 4R7 >2>PA353
98 3AOO74:5?>P 3A347O3 >2< 4R75: N7:46:j >45923gj }9i7=7:B >2 7k472<7< 346<A 98
> 3A347O i54R :>2<9OPA ?R9372 53 345PP 277<7< 49 <73?:5j 7 4R7 86PP j 586:?>4592
N5?46:7g
[
v{ wu|u ;294R7: 7k>ONP7 98 > P7>:252Z >PZ9:54RO 53 Z5=72 jA 4R7 39n?>PP7<
N>447:2 ~F5A9Z5B UUIg ;??9:<52Z 49 4R53 >PZ9:54ROB
4R7 P7>:27: :7?75=73 > 374
98 372472?73 8:9O 4R7 47>?R7: >2< 4R72 <7?5<73 iR5?R Z:>OO>: R7 i5PP 637g
VR7 :736P452Z Z:>OO>: R>3 49 j 7 ?923534724 i54R >PP 98 4R7 372472?73 6447:7<
47>?R7:g 18 >PP 4R7 372472?73 R>NN72 49 j 7 ?923534724 i54R O9:7 4R>2
j927A 4R7Z:>OO>:
~3>AB i54R Z:>OO>:3B 4R72 4R7 P7>:27: ?>2 N5?m >2A 98 4R7 Z:>OO>:3 i54R N:9 j > j 5P54A g p7 i5PP 3R9i 4R>4 4R53 O7?R>253O 53 O6?R
O9:7 7 7?45=7 4R>2 O7O9:AP733 P7>:252Zg
S74 63 <7:5=7 7l6>45923 :7P>452Z 4R7 P7>:252Z >??6:>?AB >2< 4R7 7::9: :>47B
B i54R 4R7 26O j 7: 98 3>ONP7 372472?73B B > j >4?R P7>:27:q3 7l65=>P724 98 7l6>n
45923 ~T]nTIg 14 46:23 964 4R>4 4R7 5289:O>4592 Z5=72 j A 4R7 O>4:5k 53 294
36 ?5724 49 Z5=7 7345O>473 89: 4R7 P7>:252Z >??6:>?Ag VR7 O>4:5k 92PA :7 7?43
5247:37?45923 98 N>5:3 98 Z:>OO>:3B j 64 54 <973 294 3N7?58A 4R7 5247:37?45923 98
4R:77 9: O9:7 Z:>OO>:3g VR7 89PP9i52Z 7k>ONP7 <7O9234:>473 4R>4 89: 4R7 3>O7
O>4:5kB <5 7:724 ?92hZ6:>45923 98 Z:>OO>:3 P7>< 49 =7:A <5 7:724 P7>:252Z
>??6:>?573 89: > Z5=72 26O j 7: 98 3>ONP52Z 372472?73g
Y9235<7: > 374 98 Z:>OO>:3 i54R > 86PPA 3AOO74:5? O>4:5kB g
S74 63 >336O7 4R>4 4R7 47>?R7: 3N7>m3 Z:>OO>: 0 B 39 4R>4 4R7 372472?73
:7?75=7< j A 4R7 P7>:27: >:7 >PP ?923534724 i54R 0 g S74 63 <72947 4R7 5247:37?45923
B g VR7 35r7 98 53 % & g F9i P74 63 P99m >4 4i9 ?>373 e
0
~5 ;PP 4R7 3743 ?952?5<7B 5g7 g
89: >PP T B
~55 89: >PP T g
F947 4R>4 52 4R7 37?92< ?>37 i7 277< 49 >336O7 4R>4 ~ g 14 53 7>3A 49
377 4R>4 4R7 N:9 j > j 5P54A 49 P7>:2 4R7 47>?R7:q3 Z:>OO>: 52 4R7 4i9 ?>373 53 Z5=72
jA e
Y>37 ~5 e 00
~\
Y>37 ~55 e 00 T
~\T
9: 4R7 3>O7 =>P673 98 B >2:252Z >??6:>?A 52 4R7 h:34 ?>37 53 O6?R
R5ZR7: 4R>2 54 53 52 4R7 37?92< ?>37g
S74 63 29i ?9235<7: > :>2<9O ?92hZ6:>4592 98 Z:>OO>:3g ;Z>52B i7 R>=7
3743 98 35r7 5235<7 4R7 374 0 98 35r7 g VR7 P7>:252Z >??6:>?AB B ?>2
j 7 ?>P?6P>47< >3
~ ~\\
0
iR7:7 ~ 53 4R7 N:9 j > j 5P54A 4R>4 >PP 98 4R7 47>?R7:q3 372472?73 j 7P92Z 49 >2
5247:37?4592 98 <5 7:724 Z:>OO>:3 ~>2< 49 29 94R7: Z:>OO>:3g
]
;PP 98 4R7 3>ONP7 372472?73 A <7h254592 7P92Z 49 4R7 ?9::7?4 Z:>OO>:g VR7
N:9 j > j 5P54A 4R>4 372472?73j j 7P92Z 49 927j 98 4R7 i:92Z Z:>OO>:3 53
g VR7 N:9 j > j 5P54A 49 j 7P92Z 49 7k>?4PA
i:92Z Z:>OO>:3 35O6P4>27963PA 53
~ ~ 1 0 1 B >2< 4R7:7 >:7 1 0 ~ ~ i>A3 49 ?R9937 Z:>OO>:3 964 98 4R7 P94 98 Z:>OO>:3g p7 R>=7
~
1 0 ~ 1 0~ 1
~\K
0 1 0
VR7 7::9: :>47 53 Z5=72 j A ~ ~ g 9: 9 H i7 R>=7 9 B >2< 89:
B 4R7 P7>:252Z >??6:>?A 53
g F947 4R>4 52 4R7 P5O54 98 3O>PP =>P673
98 i7 :7?9=7: 7l6>4592 ~\T 89: 3N>:37 Z:>OO>:3g
VR7 :>2<9O ?92hZ6:>4592 98 Z:>OO>:3 53 294 4R7 R>:<734 927 49 P7>:2g p7
?>2 <735Z2 >2 7k>ONP7 iR7:7 89: 4R7 3>O7 =>P673 98 N>:>O747:3B 4R7 P7>:252Z
>??6:>?A 53 7=72 P9i7:g 1O>Z527 4R7 3546>4592 iR72 4R7 3743 89:O > 27>4
nP>A7: 45P52Z 98 4R7 374 0 g 12 94R7: i9:<3B P74 63 >336O7 4R>4 4R7 26O j 7:
~ 53 5247Z7:B >2< 4R>4 7k>?4PA i:92Z Z:>OO>:3 ?9ON937 7>?R
98 4R7 P>A7:3g VR7 P>A7:3 R>=7 29 Z>N3B 5g7 g i54R52 7>?R P>A7:B 0)2 0
0B
>2< g VR72 4R7 P7>:252Z >??6:>?A 53 Z5=72 j A
~ 1 0 4 0
~\J
1 0 ~
VR53 =>P67 98 53 3P5ZR4PA 3O>PP7: 4R>2 4R7 927 <7h27< 52 89:O6P> ~\K 89: >PP
H g
2 4R7 94R7: R>237 ~5 > j 9=7 <73?:5j 73 4R7 7>35734 N9335j P7 ?92hZ6:>n
4592 98 Z:>OO>:3 89: j >4?R P7>:252Zg
VR53 89PP9i3 8:9O 7l6>4592 ~\\ >2< 4R7
527l6>P54A M ~ ' g VR7 ?>37 iR72 ~ H 89: >PP T >2<
~ ~5g7 g ?>37 ~5 O525O5r73 4R7 :5ZR4 R>2< 35<7 98 7l6>4592 ~\\ 62<7: 4R7
> j 9=7 :734:5?4592g
52>PPAB i7 i5PP Z5=7 >2 7345O>47 89: 4R7 586:?>4592 N9524B B 89: 4R7 j >4?R
P7>:27: >PZ9:54ROg VR7 :736P4 53 5ONP5?54 >2< j89: + ~ 540 ?>2 j 7 i:54472
>3
P9Z ~
~\[
0 P9Z iR7:7 53 4R7 39P64592 98 4R7 7l6>4592 0 7kN 1 H ~89: 4R7 7345O>47
98 M i7 277< 49 :7NP>?7 0 j A M 52 4R7 7l6>4592 89: g @52?7 0 + B i7
R>=7 B >2< 4R7:789:7 543 ?924:5j 64592 52 89:O6P> ~\[ ?>2 j 7 27ZP7?47<g
p7 R>=7 e
P9Z
~\]
0 P9Z ~
p7 ?>2 377 4R>4 4R7 26O j 7: 98 3>ONP7 372472?73 277<7< 89: > ?9OO6254A 98 j >4?R
P7>:27:3 49 <7=7P9N > ?9R7:724 P>2Z6>Z7 Z:9i3 >3 P9Z B iR7:7>3 O7O9:AP733
P7>:27:3 277< 372472?73 ~89:O6P> ~TUg VR53 53 > ?9237l672?7 98 4R7 8>?4
I
4R>4 j >4?R P7>:27:3 R>=7 > N7:87?4 O7O9:AB iR7:7>3 O7O9:AP733 P7>:27:3 92PA
:7O7O j 7: 927 372472?7 >4 > 45O7g
xu{ z |xu uy y| {z |xu
p7 R>=7 346<57< >2 7=9P64592>:A O9<7P 98 Z:>OO>: P7>:252Z >2< N:9N>Z>4592
4R:96ZR Z727:>45923 98 52<5=5<6>P3g 14 R>3 j 772 3R9i2 4R>4 Z:>OO>45?>P ?9R7:n
72?7 53 N9335j P7 58 4R7 P7>:252Z >??6:>?A 98 ?R5P<:72 53 36 ?5724PA R5ZRg VR53 53
> Z727:>P :736P4o 4R7 <74>5P3 98 4R7 4R:73R9P< ?92<54592 <7N72< 92 4R7 >336ONn
45923 92 4R7 P7>:252Z N:9?7<6:7 4R>4 ?R5P<:72 637g 9: > O7O9:AP733 P7>:27: i7
h2< 4R>4 4R7 494>P 26O j 7: 98 3>ONP7 372472?73B B 4R>4 > ?R5P< :7?75=73 <6:52Z
4R7 P>2Z6>Z7 >?l65354592 NR>37B O634 7k?77< > ?9234>24 45O73 B 4R7 26O j 7:
98 ?>2<5<>47 Z:>OO>:3g 9: > j >4?R P7>:27:B i7 9 j 4>52 4R>4 R>3 49 7k?77< >
?9234>24 45O73 4R7 P9Z>:54RO 98 g VR7 O7O9:AP733 P7>:252Z >PZ9:54RO O>m73
4R7 O525O6O <7O>2<3 92 4R7 ?9Z2545=7 > j 5P54573 98 4R7 52<5=5<6>Pg VR7 j >4?R
P7>:27: :7N:737243 4R7 94R7: 7k4:7O7o 54 :7O7O j 7:3 ~> 8:>?4592 98 >PP 372472?73
>2< 4R72 ?R99373 > Z:>OO>: 4R>4 53 ?923534724 i54R >PP O7O9:5r7< 372472?73g
VR7 R6O>2 34:>47ZA 98 Z:>OO>: >?l65354592 i5PP j 7 39O7iR7:7 j 74i772 4R737
4i9 P5O5452Z ?>373g 18 4R7 4R:73R9P< ?92<54592 53 3>453h7 ?9OO6254A 98
52<5=5<6>P3 ?>2 O>524>52 > ?9R7:724 Z:>OO>45?>P 3A347Og
VR737 :736P43 ?>2 >P39 j 7 <53?6337< 52 47:O3 98 4R7
8:>O7i9:m N:9N937< j A YR9O3mA
~UIg L25=7:3>P Z:>OO>: 53 3N7?5h7< A
Z72745?>PPA 52R7:547< N:52?5NP73 iR5?R P5O54 4R7 26O j 7: 98 ?>2<5<>47 Z:>OO>:3gj
VR7 ?>2<5<>47 Z:>OO>:3 <5 7: 52 47:O3 98 N>:>O747: 374452Z3 iR5?R R>=7 49
P7>:27<g 18 4R7:7 >:7 52<7N72<724B j 52>:A N>:>O747:3B 4R72 4R7 26O j 7:
j987 ?>2<5<>47
Z:>OO>:3 53 T g 9: 4R7 O7O9:AP733 P7>:27: i7 :7l65:7 4R>4
53 P733 4R>2 > ?9234>24 45O73 4R7 P9Z>:54RO 98 g 9: 4R7 j >4?R P7>:27: i7
277< 49 7 P733 4R>2 > ?9234>24 45O73 g VR7 522>47 N:52?5NP73 R>=7 49 :7<6?7
4R7 26O j 7:j 98 N>:>O747:3 49 86PhPP 4R737 ?92<545923g 18 4R737 ?92<545923 >:7 294
86PhPP7 N9N6P>4592 98 52<5=5<6>P3 ?>2294 O>524>52 9: 7=9P=7 > ?923534724
Z:>OO>:g
VR7 <A2>O5?3 98 Z:>OO>: >?l65354592 34:92ZPA <7N72< 92 4R7 N>:>O747:
g 18 53 j 7P9i 4R7 4R:73R9PPP Z:>OO>:3 >:7 637< 52 4R7 N9N6P>4592 i54R >
:96ZRPA 35O5P>: 8:7l672?AB >2< 4R7 :736P452Z >=7:>Z7 h42733 53 P9ig; 3 4R7 26O j 7:
98 P7>:252Z 7=7243B B 52?:7>373 j 7A92< 543 4R:73R9P< =>P67B 4R7 3A347O 7kN7:5n
72?73 > 3N924>27963 3AOO74:A j :7>m52Zg VR7 >=7:>Z7 h42733 52?:7>373 ~98472
<53?924526963PA 49 :7>?R > 27iB R5ZR7: =>P67g VR53 O7>23 4R>4 927 98 4R7 Z:>On
O>:3 j 7?9O73 <9O52>24B >2< >3 > :736P4 O934 98 4R7 N79NP7 52 4R7 N9N6P>4592
?>2 ?9OO625?>47 36??73386PPAg ;2 5247:73452Z N>:4 53 4R>4 52 N:52?5NP7B >2A 98
4R7 Z5=72 Z:>OO>:3 4R>4 ?923454647 4R7 37>:?R 3N>?7B ?>2 j 7?9O7 <9O52>24B 58
4R7 26O j 7: 98 P7>:252Z 7=7243 53 36 ?5724PA R5ZRg VR7 3A347O R>3 O6P45NP7 ~6N
49 34> j P7 7l65P5j :5>g pR5?R Z:>OO>: j 7?9O73 N:787::7< 52 4R7 N9N6P>4592
<7N72<3 92 4R7 52545>P <534:5j 64592 98 Z:>OO>:3g
U
;2 >P47:2>45=7 >NN:9>?R 49 4R7 N:9 j P7O 98 4R7 7=9P64592>:A 37P7?4592 98 ?9n
R7:72?7 53 349?R>345? O9<7P52Zg Y9ON647:
35O6P>45923 ?>2 7 ?>::57< 964 iR7:7
52 > N9N6P>4592 98 52<5=5<6>P3B ?R5P<:72 :7?75=7 372472?73j 8:9O 4R75: N>:7243B
>2< <7<6?7 4R7 ?9::7?4 Z:>OO>: 6352Z 39O7 P7>:252Z >PZ9:54ROg VR53 N:9?733 53
<73?:5j 7< j A 4R7 <747:O525345? 7l6>45923 ~T 7k>?4PA 58 4R7 26O j 7: 98 N79NP7 52
4R7 N9N6P>4592
472<3 49 52h254Ag 9: 3O>PP7: N9N6P>4592 35r73B 349?R>345? 7 7?43
NP>A > :9P7g 12 8>?4 i7 7kN7?4 4R>4 4R7A O>A 524:9<6?7 39O7 l6>P54>45=7PA 27i
53 36NN:7337< 52 4R7 <747:O525345? O9<7Pg :9O 96: >2>PA353 54
j 7R>=59:4R>4iR5?R
89PP9i3
92?7 4R7 <747:O525345? 3A347O R>3 :7P>k7< 49 927 98 4R7 34> j P7 hk7<
N95243B 29 86:4R7: ?R>2Z7 53 N9335 P7g 2 4R7 94R7: R>2 349?R>345? 3A3n
47OB h2547 35r7 7 7?43 >?4 >3 N7:46:jj >45923 49 4R7 3O994R <A2>O5?3 98 7l6>45923
~T >2< O5ZR4 P7>< 49 3N924>27963 ?R>2Z73 52 4R7 Z:>OO>45?>P 3A347O 52 45O7g
C=72 58 927 98 4R7 Z:>OO>:3 <9O52>47 4R7 N9N6P>4592 89: 39O7 45O7B 54 O>A
R>NN72 4R>4 4R7 3A347O i5PP j 7 m5?m7< 964 98 4R53 34>47 >2< :7P>k 49 > <5 7:724
927nZ:>OO>: 39P64592g 736P43 98 36?R 35O6P>45923 i5PP j 7 :7N9:47< 7P37iR7:7g
;294R7: 5247:73452Z 7k4723592 98 4R7 8:>O7i9:m <7=7P9N7< R7:7 53 49 P99m >4
4R7 ?9ON7454592 >O92Z <5 7:724 625=7:3>P Z:>OO>:3g ;2 7k53472?7 98 ?9R7:n
724 39P645923 53 ?P7>:PA > 27?733>:A ?92<54592 89: 4R7 7=9P=> j 5P54A 98 625=7:3>P
Z:>OO>:g 2?7 625=7:3>P Z:>OO>: 53 52 NP>?7B > ?9R7:724 P>2Z6>Z7 i5PP j 7
O>524>527< 52 4R7 N9N6P>4592g }9i7=7:B 52 9:<7: 49 <7O9234:>47 4R>4 625=7:3>P
Z:>OO>: R>3 ?9O7 > j 964 j A O7>23 98 D>:i525>2 7=9P64592B 54 53 5ON9:4>24 49
P99m >4 ?9ON7454592 98 <5 7:724 4AN73 98 625=7:3>P Z:>OO>:3g Cl6>45923 98 4R7
4AN7 ~T ?>2 j 7 637<g VR7 h:34 347N R>3 j 772 O><7 52 ~W9O>:9=> F9i>mB
THHHB iR7:7 > 927nN>:>O74:5? 8>O5PA 98 625=7:3>P Z:>OO>:3 i>3 ?9235<7:7<g
;PP 4R7 625=7:3>P Z:>OO>:3 i7:7 5<7245?>P ~R>< 4R7 3>O7 37>:?R 3N>?7 >2< 4R7
3>O7 P7>:252Z O7?R>253O 7k?7N4 89: 4R7 26O j 7:B B 98 3>ONP52Z 7=7243 >=>5P> j P7
49 ?R5P<:72 <6:52Z 4R7 Z:>OO>: P7>:252Z NR>37g
;3 > :736P4B >2 5247:O7<5>47
=>P67 98 i>3 37P7?47< iR5?R O>k5O5r7< 4R7 :7N:9<6?45=7 :>47 45O73 P7>:252Z
>??6:>?Ag VR7 27k4 347N i5PP j 7 49 h2< 964 iR>4 7=9P64592>:A N:7336:73 >?4 92
4R7 37P7?4592 98 4R7 P7>:252Z O7?R>253Og
52>PPAB i7 2947 4R>4 52 4R7 ?6::724 O9<7PB 29 3N>45>P =>:5>45923 R>=7 772
4>m72 5249 >??9624g Cl6>45923 ~T ?>2 j 7 7>35PA O9<5h7< 49 <73?:5j 7 <5=7:354Aj 98
P>2Z6>Z73 j A 52?P6<52Z 3N>?7n<7N72<72?7g VR72B >4 <5 7:724 :7Z5923B <5 7:724
Z:>OO>:3 ?>2 j 7?9O7 <9O52>24 >2< 39O7 5247:73452Z 3N>45>P <A2>O5?3 >4 4R7
Z:>52 j 962<>:573 O>A j 7 9 j 37:=7<g
@6NN9:4 8:9O 4R7 E>?m>:< 962<>4592B 4R7 S792 S7=A >2< @R7P A pR547
12545>45=73 624592B 4R7 ;O j :937 Q927PPj 962<>n
4592B 4R7 ;P8:7< Eg @P9>2 962<>4592 >2< 4R7 F>4592>P @?572?7 962<>4592 53
Z:>4786PPA >?m29iP7<Z7<g
w u{ TH
1YWC V FBDg ~UUHg g YR5?>Z9 e L25=7:354A 98 YR5?>Z9
E:733g
;FD FB g } F@VC1FB Fg ~UI[g :9O 5?923 49 3AO 9P3 @9O7
3N7?6P>45923 92 4R7 9:5Z523 98 P>2Z6>Z7g B j[UeIUg
Y} Q@W B Fg ~UJUg 7=57i 98 @m5227: UJ]g B T[ JIg
Y} Q@W B Fg ~U[Jg
g Y>O j :5<Z7B Q; e Q1V
E:733g
Y} Q@W B Fg ~UIHg g F7i 9:m e Y9P6O j 5> L25n
=7:354A E:733g
Y} Q@W B Fg ~UIg g D9:<:7?R4 e
9:53g
Y} Q@W B Fg ~UU\g ; O525O>P534 N:9Z:>O 89: P52Z65345? 4R79:Ag 12 e
~}>P7B Wg W7A37:B @g Gg 7<3g Y>O j :5<Z7B Q; e Q1V
E:733B
JTg
DC;Y FB Vg ~UU]g g F7i 9:m e p g p g F9:492g
C1 f CFB Qg @Y}L@VC B Eg ~U]Ug
g 7:P52o F7i 9:m e @N:52Z7:n 7:P>Zg
1 @ FB Cg pC SC B Wg ~UUKg V:5ZZ7:3g B KH] KJKg
f};@}1Q
V B Vg 1WC ;Q1B Vg ~UUJg C=9P64592 98 3AO j 9P5? Z:>OO>:
3A347O3g f ~Q9:>2B gB Q9:729B ;B Q7:7P9B
GgG g
YR>?92B Eg 7<3 @N:52Z7:n 7:P>Z e 7:P52B IT IT\g
};@}1Q V B Vg 1WC ;Q1B Vg ~UU[g CO7:Z72?7 98 274nZ:>OO>: 52 ?9On
O625?>452Z >Z7243g f B B Kg
};L@C B Qg Dg ~UU[g g Y>O j :5<Z7B Q; e
}>:=>:< L25=7:354A E:733g
};L@@SC B DgB WC; F@B QgB @CLF B }g @gB V1@} B Fg ~UU]g 5Z9:963
P7>:252Z ?6:=7 j 962<3 8:9O 34>45345?>P fO7?R>25?3g B UJ
T\[g
} F@VC1FB Fg g S1 f }V VB Dgp g ~UI g
S92<92 e S92ZO>2g
G;YWCFD B g ~UU]g g Y>On
Q; Q1V E:733g
jW:5<Z7B
Q; e;B Fg Sg F p;WB Qg; g ~THHHg F>46:>P 37P7?4592 98 4R7 ?:545?>P
N7:59< 89: Z:>OO>: >?l65354592g @6 j O5447< 49 S1 f }V VB Dg ~UITg g Y>O :5<Z7B Q; e Q1V E:733g
S1 f }V j VB Dg ~UUg

g Y>O j :5<Z7B Q; e Q1V E:733g
S1 f }V VB Dg ~UUUg !
g Q>P<72B Q; P>?mi7PP E6 P53R7:3g
F1 f 1B Eg ~UUIg e j
g 93492 e WP6i7:g
F1 f 1B Eg C p1YWB g Yg ~UU[g ; P>2Z6>Z7 P7>:252Z O9<7P 89: h2547
N>:>O747:
3N>?73g " B [ U\g
T
F1 f 1B Eg C p1YWB g Yg ~UU]g C=9P64592>:A ?9237l672?73 98 P>2Z6>Z7
P7>:252Zg
B [U] ]Ug
F p;WB Qg ;g ~THHHg VR7 j >35? :7N:9<6?45=7 :>459 98 > i9:k5O6O
35r7 98 > P7k5?92g B ]U IUg
F p;WB Qg; gB W Q; ;B FgSg F1 f 1B Eg ~THHH C=9P64592 98 625=7:n
3>P Z:>OO>:g V9 >NN7>: 52 g
F p;WB Qg ;g W ;W;LC B Dg Yg ~UUUg VR7 7=9P64592 98 P>2Z6>Z7g
" B IHTI IH\\g
F p;WB Qg ;gB W ;W;LC B Dg YgB D C@@B ;g ~UUUg ;2 7::9: P5O54 89:
4R7 7=9P64592 98 P>2Z6>Z7g "" B T\ T\[g
F p;WB Qg ;gB ES VW1FB Gg gB G;F@CFB g ;g ;g ~THHHg VR7 7=9P64592
98 3A24>?45? ?9OO625?>4592g B KUJ KUIg
@}C @ FB DgB @V B QgB pC1F@VC1FB @g ~UI[g g
Y>O j :5<Z7 Q; e Q1V E:733g
E1FWC B @g ~UUKg g F7i 9:m e p g Q9::9i Y9On
N>2Ag
E1FWC B @g ~UUUg g F7i 9:m e >35? 99m3g
E1FWC B @g S QB ;g ~UUHg F>46:>P S>2Z6>Z7 >2< F>46:>P @7P7?4592g
B ]H] ]IKg
E1FWC B @g E 1FYCB ;g ~UII 7Z6P>: >2< 5::7Z6P>: O9:NR9P9ZA >2< 4R7
N3A?R9P9Z5?>P 34>463 98 :6P73 98 Z:>OO>:g 12 e

~@64492B Sg ;gB G9R2392B
YgB >2< @R57P<3B g 7<3g 7:m7P7A e 7:m7P7A S52Z65345?3 @9?574AB L25=7:354A 98
Y>P589:25>B 7:m7P7AB T\H TJg
E 1FYCB ;g @Q SCF@W B Eg ~UU\g N45O>P54A 4R79:A e Y9234:>524 52n
47:>?4592 52 Z727:>45=7 Z:>OO>:g 12 e B 64Z7:3
Y7247: 89: Y9Z2545=7 @?572?7B 49 >NN7>:B Y>O j :5<Z7B NNg T\KB Q; e Q1V E:733g
E 1FYCB ;g @Q SCF@W B Eg ~UU]g N45O>P54A
:9O F76:>P F74i9:m3
49 L25=7:3>P f :>OO>:g B B [HK [H e
LQ@Y}1V W Dg ~UI]g @N7?4:>P N:9N7:4573 98 C5Z72q3 7=9P64592 O>4:5?73g
B B [[] [IHg
@ ;YCB ;gB }C Y YWB YB @}1SSY YWB B 7<3g ~UUUg
g ;O347:<>O e F9:4Rn
}9PP>2<g
VC@; B g @Q SCF@W B Eg ~THHH B Q1V
E:733g
;S1;FVB Sg f g ~UIKg ; 4R79:A 98 4R7 P7>:2> j P7B
B K\[ KKJg
;EF1WB g ~UUJg g F7i 9:m e
@N:52Z7:
pC SC B Wg YLS1Y C B Eg ~UIHg g Y>O j :5<Z7B Q; e Q1V E:733g
TT
1.00
q1(m)
0.98
0.96
0.94
0.92
0.90
0
5Z6:7 I e
"
15
20
$
10
m
#$ 5
uy|
w
w x zv|xu ; i5<7: ?P>33 98 347><An34>47 39P645923 98 3A347O ~T ?>2 7 8962< 58 i7 >336O7
4R>4 98 4R7 Z:>OO>:3 >:7 637< i54R 8:7l672?A 0 3j >2< 4R7 94R7: Z:>OO>:3 n i54R 8:7l672?A ~ 0 3 ~ g j =5963PAB 39P64592 ~K 53
> 3N7?5>P ?>37 98 4R53 8>O5PA i54R g p7 ?>2 ?R937 4R7 Z:>OO>:3 964 98
52 ~ ~ i>A3 iR5?R i5PP Z5=7 63 7l65=>P724 39P645923g
p54R964 P933 98 Z727:>P54A i7 i5PP 4>m7
>2< ~ 0 3 ~ ~\I
0 3
12 9:<7: 49 h2< 0 3 i7 ?>2 i:547 7l6>4592 ~\g Z727:>P5r7< 89: g j =5n
963PAB 89: H 9: B 4R7 92PA 39P64592 53 4R7 62589:O 927B 0 3 0 3 B >2< 4R7:7 >:7 4R:77 39P645923 89: 0 3 i54R
e B
3
3
0
3
0 >2< 0 g @9P645923 0 >:7 Z5=72 A 7l6>4592 ~Ig 9: Z727:>P B i7
i5PP4 <73?:5j 7 1Z727:>P N:9N7:4573 98 39P645923ji54R964 Z5=52Z 7kNP5?54 7kN:7335923g
@9P645923 0 3 R>=7 >2 9 j =5963 3AOO74:A N:9N7:4AB 2>O7PAB 0 1 3 ~ 0 3 ~ g VR737 39P645923 7k534 89: ' 0 3 B 4R7 j 7R>=59: 98 0 3 53
0
0
3R9i2 52 hZ6:7 Ig 27 ?>2 377 4R>4 4R7 P9i734 4R:73R9P<
=>P67 ?9::73N92<3
49 ~9:
g VR7 >3AON4945? j 7R>=59: 98 00 3 53 >3 89PP9i3g 18
+ ~ >2< P5O
B > ?9234>24 j 74i772 H >2=7

~\U
0 K~ ~ - M
T\
0.10
Γ3
Γ2
Γ1
Growth rate, Γ
0.05
0.00
-0.05
-0.10
-0.15
-0.20
0.970
0.980
0.990
Learning accuracy, q
5Z6:7 U e
1.000
#$ $
" >2< 52 4R7 ?>37 iR72 P5O HB i7 R>=7 7l6>4592 ~ i54R
T
,
. * ~ ~ ~ ~ / ~KH
iR5?R 53 > Z727:>P5r>4592 98 89:O6P> ~Tg pR72 B i7 R>=7 40 3 >2<
0 3 Hg VR53 O7>23 4R>4 4R7 O>k5O6O h42733 :7>?R7< j A 36?R nZ:>OO>:
1
39P645923 53 ~ g @4> j 5P54A 98 39P64592 ~\I ?>2 j 7 52=7345Z>47<g
VR7 3A347O 89: 4R7 N7:46: j >45923 ?>2 j 7 i:54472 >3
H
H

iR7:7 ?97 ?57243 B B >2< <7N72< 92 N>:>O747:3 98 4R7 3A347O >247g VR7 > j 9=7 3A347O ?>2 R>=7 2924:5=5>P 39P645923 58 4R7 <747:O52>24
98 4R7 ?9::73N92<52Z O>4:5k 53 r7:9B iR5?R Z5=73 4R7 89PP9i52Z ?92<545923 e H
~iR5?R :736P43 52 >2 7kN:733592 89: 00 3 B ~ H ~iR5?R Z5=73 M0 3 B
H ~iR5?R Z5=73 0 3 >2< ~
HB 4R7 P>447: ?92<54592 53
:7<62<>24 j 7?>637 4R7 X 7l6>45923 98 3A347O ~KnK >:7 294 >PP 52<7N72<724 <67
49 4R7 ?9237:=>4592 98 4R7 26O j 7: 98 N79NP7g
VR7 Z:9i4R :>473q <7N72<72?7 92 53 3R9i2 52 hZ6:7 Ug VR7 j 7R>=59: 98 00 3
>2< M0 3 53 35O5P>: 49 4R7 j 7R>=59: 98 4R7 Z:9i4R :>473 52 4R7 ?>37 98 B 377
TK
Average fitness, φ
1.00
Uniform solution
0.90
0.80
One-grammar
solution
0.70
0.60
Two-grammar solution
0.50
0
20
5Z6:7 H e
40
60
80
Learning events, b
100
" )
hZ6:7 \g 2 4R7 94R7: R>2 27i 87>46:7g 14 46:23 964 4R>4 89: B
00 3
00 3 B 64 89: >PP =>P673 98
P>:Z7: 4R>2 B X0 3 H 89: 4R7 39P64592
X
M j
0 3 B 5g7 g 54 53 6234> j P7g p7 ?92?P6<7 4R>4 89: 86PPA 3AOO74:5? O>4:5?73B
4
nZ:>OO>: 39P645923 >:7
6234> j P7 89: >PP g
" #$ p7 i5PP 29i j :57 A <53?633 4R7 7k>ONP7 98 > 3A347O iR7:7 nZ:>OO>: 39P645923
?>2 j 7 34> j P7g VR53 53 > 3A347O i54R > j 5n<5>Z92>P nO>4:5kg VR53 53 >294R7: ?>37
98 7l65=>P724
Z:>OO>:3 ~P5m7 4R7 7k>ONP7 98 37?4592 KgT 64 52 39O7 N>:>O747:
:>2Z7 54 7kR5j 543 > l6>P54>45=7PA <5 7:724 j 7R>=59:g VR7 j O>4:5k 53 Z5=72 jA
>2< 4 0 1 ~K
89: >PP g 12 94R7: i9:<3B 4R7 O>52 <5>Z92>P 98 4R7 O>4:5k ?9235343 98 9273B
>2< 4R7 94R7: <5>Z92>P R>3 7P7O7243 B iR7:7>3 4R7 :734 98 4R7 7P7O7243 >:7
>PP g 12 hZ6:7 H i7 ?>2 377 4R7 j 586:?>4592 <5>Z:>O 89: 36?R > 3A347Og p7
?>2 377 4R>4 > 5n<5>Z92>P 3A347O 36NN9:43 294 92PA 4R7 62589:O 39P64592 >2<
4R7 927nZ:>OO>:j 39P645923B j 64 >P39 39P645923 iR7:7 4i9 Z:>OO>:3 >:7 637<
7l6>PPA 98472B iR7:7>3 4R7 94R7:3 >:7 <534:5j 647< 62589:OPAg @6?R 39P645923 >:7
35O5P>: 49 39P645923 ~\I 98 4R7 N:7=5963 37?4592 i54R Tg 12 3A347O3 i54R
3
g 9:
HB 4R737 39P645923 i7:7 >Pi>A3 6234> j P7 >2< 92PA 7k5347< 89: 00
Z727:>P
=>P673 98 B 4i9nZ:>OO>: 39P645923 ?>2 j 7 34> j P7g Q9:7 N:7?537PAB04R7:7
53 > ?:545?>P =>P67 36?R 4R>4 58 HB 4R72 00M 3 0 B 5g7 g 4i9nZ:>OO>:
39P645923 >NN7>: 7>:P57: 4R>2 927nZ:>OO>: 39P645923 ~377 hZ6:7 HB >2< 4R7A
TJ
>:7 34> j P7g ;4 4R7 N9524 iR7:7 > 4i9nZ:>OO>: 39P64592 O7743 > 927nZ:>OO>:
39P64592B 54 P9373 34> 5P54AB >2< 4R7 3A347O 7kN7:572?73 4R7 37?92< 586:?>4592B
49 4R7 39P64592 98 4R7j 4 4AN7g VR7:7 >:7 4i9nZ:>OO>: 39P645923jiR5?R P99m
P5m7 4 0 1 40M 3 B
g
uy|
z| uv w w }7:7 i7 i9:m 964 >2 7k>ONP7 iR7:7 4R7 O>4:5k 53 294 86PPA 3AOO74:5?>PB j 64
4R7 Z:>OO>:3 >:7 27=7:4R7P733 7l65=>P724 49 7>?R 94R7:g p7 i5PP 3R9i 4R>4
3AOO74:573 52 4R7 ?92hZ6:>4592 98 4R7 37>:?R 3N>?7 i5PP P7>< 49 <7Z727:>?573 52
4R7 3N>?7 98 7l65P5j :56O 39P645923g
S74 63 >336O7 4R>4 4R7 494>P 26O j 7: 98 372472?73 4R>4 7>?R 98 4R7 Z:>OO>:3
R>3 53 ~29:O>PPA i7 4R52m 98 Z:>OO>:3
>3 j 752Z > j P7 49 Z727:>47 >2 52h2547
26O j 7: 98 372472?73B 4R53 53 :7>?R7< j A 4>m52Z
49 52h254Ag 6:4R7:B i7
36NN937 4R>4 7>?R 98 4R7 372472?73 ?>2 j 7 89:O7< 52 92PA 4i9 <5 7:724 i>A3B >2< g VR7:789:7B 7>?R Z:>OO>: ?>2 j 7 :7N:737247< >3 > 37l672?7 98 3AO j 9P3
?R9372 8:9O 4R7 374 g VR7:7 53 > 2>46:>P ?9::73N92<72?7 74i772 36?R
Z:>OO>:3 >2< >PP j 52>:A 26O j 7:3 ~ 634 4>m7 H >2< Bj iR5?R Z5=73
> ?92=725724 i>A 49 9:<7: >PP 4R7 Z:>OO>:3g VR7:7 >:7 T ?9ON7452Z
Z:>OO>:3 52 494>Pg VR7 O>4:5k 52 4R53 ?>37 53 <7h27< >3 89PP9i3 e 53 4R7
494>P 26O j 7: 98 N93545923 >4 iR5?R Z:>OO>:3 >2< R>=7 4R7 3>O7 3AO j 9PB
<5=5<7< j A g 9: \B 4R53 O>4:5k 53
" $ ) $ ) " ) $ ) " ) " ) $$ )) "") "") $$ )) "")) $ ) $ ) "")) "$ )) $")) $")) " " $")) $")) $")) $
"" )) $ ) $ ) "" )) $$ )) "") "") $$ )) ") $ ) j 64")54 345PP
$ ) ?924>523
$ ) " ?7:4>52 3AOO74:573
27 ?>2 377 4R>4 53 294 86PPA") 3AOO74:5?
~7gZ g :7 7?4592 i54R :73N7?4 49 j 94R <5>Z92>P3g 14 ?>2 j 7 3R9i2 4R>4 4R7 O>4:5k 52 4R7 ?>37 98 4R7 O7O9:AP733
P7>:27: >PZ9:54RO R>3 4R7 3>O7 34:6?46:7
>3 4R7 O>4:5kg 27 ?>2 ?R7?m 4R>4 3A347O ~T ?>2 j 7 3>453h7< 58 i7 36 j 3454647
0 M X , ~K\
i54R \~ , g 27 98 4R7 39P645923 53 4R72 , I
iR5?R ?9::73N92<3 49 4R7 62589:O 39P64592 98 @7?4592 \g VR7 94R7: ~>3AOO74:5?
39P645923 >:7 R>:< 49 h2< >2>PA45?>PPA 7?>637 4R:77 ~52347>< 98 927 ?6 j 5? 7l6>n
45923 89: B >2< , R>=7 49 j 7 39P=7< j~89: P527>: N:9N7:4573 98 h42733 P>2<3?>N73
P5m7 ~KT 377 6O3?R54rmAB UI]g F6O7:5?>P 35O6P>45923 ~377 hZ6:7 3R9i
4R>4 4R7:7 7k5343 > 34> j P7 927nZ:>OO>: 39P64592g 14 :737O j P73 4R7 4 39P64592
98 @7?4592 \ 52 4R7 89PP9i52Z 37237 e >3 j 7?9O73 P>:Z7:B 4R7 =>P67 98 Z:9i3
T[
Average fitness, φ
1.0
0.8
0.6
0.4
0
5Z6:7 e
20
40
60
80
Learning events, b
" 100
)$ >2< >NN:9>?R73 6254Ag VR53 O7>23 4R>4 4R7 h:34 Z:>OO>: 53 4R7 N:787::7< 927B
iR7:7>3 4R7 94R7: Z:>OO>:3 >:7 637< P733 8:7l6724PAg VR7 <5 7:72?7 53 4R>4
4R7 37?92<>:A Z:>OO>:3 >:7 294 >PP 637< i54R 4R7 3>O7 8:7l672?A ~5g7 g , B
, B g
F7k4B i7 2945?7 4R>4 3A347O ~T 52 4R53 ?>37 53 52=>:5>24 i54R :73N7?4 49 :7P> 7P52Z
4R7 =>:5> j P73 52 > ?7:4>52 i>Ag 9: 5234>2?7B i7 ?>2 374 M B 0 j B X , >22< 9 j 4>52 7k>?4PA 4R7 3>O7 7l6>45923 89: B >2< , B >3 i7 R>< 89: 39P64592 ~K\g VR7:7 >:7 7k>?4PA TX I i>A3 98 :7P> 7P52Z
=>:5> j P73 iR5?R P7>< 49 4R7 3>O7 7l6>45923B >2< 4R7A ?>2 >PP j 7 8962< 634j j A
P99m52Z >4 4R7 O>4:5kg S74 63 89:O >294R7: O>4:5k j A :7NP>?52Z 52 4R7 O>4:5k jA B T \ j A B \ j A , >2< H j A g p7 9 j 4>52 e
VR7 h:34 :9i 98 4R53 O>4:5k Z5=73 39P64592 ~K\B iR7:7 Z:>OO>: i>3 4R7
N:787::7< 927g C>?R 36 j 37l6724 :9i Z5=73 >294R7: N9335j P7 39P64592 098 3A347O
~Tg =5963PAB 4R53 53 > ?9237l672?7 98 3AOO74:573 98 O>4:5k g @6?R 3AOO74:A
:7 7?43j 4R7 8>?4 4R>4 >PP Z:>OO>:3 52 4R53 35ONP7 O9<7P >:7 7l65=>P724g C>?R
98 4R7O 3R>:73 T \ 98 543 372472?73 i54R \ 94R7: Z:>OO>:3B \ 372472?73 i54R
\ <5 7:724 Z:>OO>:3 >2< <973 294 5247:37?4 i54R 4R7 P>34 Z:>OO>:g C>?R 98
T]
4R7 Z:>OO>:3 ?>2 j 7?9O7 N:787::72< P7><3 49 4R7 3>O7 =>P67 98 4R7 494>P
h42733g
VR7 > j 9=7 >:Z6O724 ?>2 j 7 7>35PA 7k472<7< 49 Z727:>P =>P673 98 g 12 4R7
26O7:5?>P
35O6P>4592 N:737247< 52 hZ6:7 i7 637< 4R7 =>P67 Jg ;PP 98 4R7
T \T 7l65=>P724 927nZ:>OO>: 39P645923 >:7 :7N:737247< jA 4R7 6NN7:
j :>2?Rg VR7 62589:O 39P64592 53 4R7 R9:5r924>P P527g
TI

Download Report

The evolutionary dynamics of grammar acquisition by Natalia L

Paperzz.com

Your Paperzz