Bayesian Programming and Learning for Multi-Player Video Games ...
Bayesian Programming and Learning for Multi-Player Video Games ...
Bayesian Programming and Learning for Multi-Player Video Games ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
7.5 Build tree prediction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129<br />
7.5.1 <strong>Bayesian</strong> model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129<br />
7.5.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131<br />
7.5.3 Possible improvements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135<br />
7.6 Openings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137<br />
7.6.1 <strong>Bayesian</strong> model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137<br />
7.6.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139<br />
7.6.3 Possible uses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145<br />
7.7 Army composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146<br />
7.7.1 <strong>Bayesian</strong> model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146<br />
7.7.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151<br />
7.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156<br />
8 BroodwarBotQ 157<br />
8.1 Code architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157<br />
8.1.1 Units control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158<br />
8.1.2 Tactical goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />
8.1.3 Map <strong>and</strong> movements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />
8.1.4 Technology estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159<br />
8.1.5 Enemy units filtering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160<br />
8.2 A game walk-through . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164<br />
8.3 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168<br />
9 Conclusion 171<br />
9.1 Contributions summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171<br />
9.2 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173<br />
9.2.1 Micro-management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173<br />
9.2.2 Tactics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174<br />
9.2.3 Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174<br />
9.2.4 Inter-game Adaptation (Meta-game) . . . . . . . . . . . . . . . . . . . . . 176<br />
Glossary 177<br />
Bibliography 181<br />
A Game AI 193<br />
A.1 Negamax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193<br />
A.2 “Gamers’ survey” in section 2.9 page 39 . . . . . . . . . . . . . . . . . . . . . . . 193<br />
B StarCraft AI 197<br />
B.1 Micro-management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197<br />
B.2 Tactics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198<br />
B.2.1 Decision-making: soft evidences <strong>and</strong> coherence variables . . . . . . . . . . 198<br />
B.3 Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204<br />
B.4 BroodwarBotQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204<br />
7