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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5.4.1 <strong>Bayesian</strong> unit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79<br />
5.5 Results on StarCraft . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
5.5.1 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
5.5.2 Our bot . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86<br />
5.6 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87<br />
5.6.1 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87<br />
5.6.2 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90<br />
6 Tactics 91<br />
6.1 What are tactics? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92<br />
6.1.1 A tactical abstraction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92<br />
6.1.2 Our approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93<br />
6.2 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94<br />
6.3 Perception <strong>and</strong> tactical goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95<br />
6.3.1 Space representation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95<br />
6.3.2 Evaluating regions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96<br />
6.3.3 Tech tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97<br />
6.3.4 Attack types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97<br />
6.4 Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
6.4.1 Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
6.4.2 In<strong>for</strong>mation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
6.4.3 Attacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100<br />
6.5 A <strong>Bayesian</strong> tactical model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100<br />
6.5.1 Tactical Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100<br />
6.6 Results on StarCraft . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105<br />
6.6.1 <strong>Learning</strong> <strong>and</strong> posterior analysis . . . . . . . . . . . . . . . . . . . . . . . . 105<br />
6.6.2 Prediction per<strong>for</strong>mance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107<br />
6.6.3 Predictions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108<br />
6.6.4 Error analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109<br />
6.6.5 In-game decision-making . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110<br />
6.7 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112<br />
6.7.1 In-game learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112<br />
6.7.2 Possible improvements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113<br />
6.7.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114<br />
7 Strategy 117<br />
7.1 What is strategy? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118<br />
7.2 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119<br />
7.3 Perception <strong>and</strong> interaction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120<br />
7.3.1 Buildings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120<br />
7.3.2 Openings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121<br />
7.3.3 Military units . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121<br />
7.4 Replays labeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122<br />
7.4.1 Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122<br />
7.4.2 Probabilistic labeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123<br />
6