7.3. EVOLVING GAMES FOR DIFFERENT AGENTS 125
An Illustrative Example
5 1 5
1 LUTŒ0
2
3
LUTŒ1
LUTŒ12340 0:5 LUTŒ11111
LUTŒ00110 1
N
Solution
[1, 2, 3, 4, 0]
[1, 1, 1, 1, 1]
[0, 0, 1, 1, 0]
[1, 2, 3, 4, 0]
N-Tuple
1-Tuple
5-Tuple
Pattern
[0,
*
,
*
,
*
,
*
]
[1,
*
,
*
,
*
,
*
]
[
*
, 0,
*
,
*
,
*
]
[
*
, 1,
*
,
*
,
*
]
[
*
, 2,
*
,
*
,
*
]
[
*
,
*
, 1,
*
,
*
]
[
*
,
*
, 3,
*
,
*
]
[
*
,
*
,
*
, 1,
*
]
[
*
,
*
,
*
, 4,
*
]
[
*
,
*
,
*
,
*
, 0]
[
*
,
*
,
*
,
*
, 1]
[0, 0, 1, 1, 0]
[1, 1, 1, 1, 1]
[1, 2, 3, 4, 0]
Mean
1
⅔
1
1
½
1
½
1
½
⅔
1
1
1
½
Nb. of Eval.
1
3
1
1
2
2
2
2
2
3
1
1
1
2
Fitness
1
1
1
0
7.3.2 VARIANTS OF ALIENS FOR AGENTS WITH DIFFERENT
LOOK-AHEADS
126 7. AUTOMATIC GENERAL GAME TUNING
Aliens
Name Description Possible Values Size
BSPEED Speed of the aliens' bombs 0.1, 0.2, …, 1.0 10
ASPEED Speed of the aliens 0.1, 0.2, …, 1.0 10
IS_SAM_SINGLE Are sams (player's bullet) singleton? True/False 2
ACOOL Cooldown for aliens' movement 1, 2, 3, 4, 5 5
5 5
PTOTAL Number of aliens to be spawned 10, 15, 20, 25, …, 60 11
SSPEED Speed of the avatar's sams 0.1, 0.2, …, 1.0 10
APROB Probability of alien dropping a bomb 0.01, 0.05, 0.1, 0.15, …, 0.75 15
APCOOL Cooldown for alien spawning portal 1, 2, 3, 4,
Total search space size 4.95 × 10
6
A
B
20 5 10 4
100%
I A
d
A
D 20 B d
B
D 5
II d
A
D 5 d
B
D 5
I
II
A B
o
A
; o
B
2 f0; 1g 0 1
s
A
; s
B
V
i
D s
1
.1 C C o
i
/
C
Fitness D
1
1 Ce
.V
A
V
B
/K
;
K 0:5
1
7.3. EVOLVING GAMES FOR DIFFERENT AGENTS 127
A B 0
1.0
0.8
0.6
0.4
0.2
0.0
1.0
0.8
0.6
0.4
0.2
0.0
0 2000 4000 6000 8000 10000 0 2000 4000 6000 8000 10000
Fitness
Fitness
Generation Generation
I
II 5 20
0:5
I II
A B
20
10
0:5
5 20
128 7. AUTOMATIC GENERAL GAME TUNING
1.0
0.8
0.6
0.4
0.2
0.0
1.0
0.8
0.6
0.4
0.2
0.0
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
Fitness
Fitness
Experiment Experiment
20
I II 5 20
d D 20
d D 5
Agent % Victories
Average Score
(std error)
Time Steps
(std error)
Results Obtained in Games Evolved for Experiment I
RHEA (d=20) 100 61.65 (0.92) 101.85 (4.45)
RHEA (d=5) 5 65.45 (1.17) 133.65 (1.79)
Results Obtained in Games Evolved for Experiment II
RHEA (d=20) 0 29.05 (4.19) 98.8 (8.28)
RHEA (d=5) 100 124.7 (0.84) 344.55 (14.38)
Examples of Generated Games
I
7.3. EVOLVING GAMES FOR DIFFERENT AGENTS 129
Aliens I
d D 20 https:
//www.youtube.com/watch?v=PWHGM_Bd6Jw
I
Parameter Value Parameter Value Parameter Value Parameter Value
BSPEED 0.1 ASPEED 0.8 IS_SAM_SINGLE True ACOOL 1
PTOTAL 25 SSPEED 0.6 APROB 0.3 APCOOL 2
y APROB D 0:3
cascade
II
ASPEED D 0:1
APCOOL
BSPEED D 1:0
I
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.