PhD’s Thesis Defense, Anderson Tavares

We would like to congratulate Anderson Rocha Tavares on the defense of his Thesis at UFMG.

Title: Strategic Reasoning in Complex Zero-Sum Computer Games

Abstract

To succeed in complex computer games, human players often resort to previously trained strategies and excel at generalizing responses by analogy between unforeseen and familiar situations. This thesis presents a computational version of this behavior: we replace the human repertoire of strategies by a portfolio of game-playing algorithms, and we use known generalization schemes to promote similar responses to similar game states. We make use of existing algorithms, aiming to discover the best in each game situation. Synthetic experiments demonstrate the advantages of algorithm selection according to the problem complexity and the portfolio characteristics. We instantiate our framework in real-time strategy games, where a player must strategically develop its economy and quickly maneuver its units in combat. Our framework allows the discussion of game-theoretic aspects of algorithm selection and consistently outperforms state-of-the-art game-tree search approaches.

Committee

Prof. Luiz Chaimowicz – Advisor (DCC – UFMG)
Prof. Gisele Lobo Pappa (DCC – UFMG)
Prof. Pedro Olmo Stancioli Vaz de Melo (DCC – UFMG)
Prof. Anna Helena Realli Costa (PCS – USP)
Prof. Bruno Castro da Silva (INF – UFRGS)
Prof. Levi Henrique Santana de Lelis (DI – UFV)

 

Anderson_Rocha_Defense
Anderson_Rocha_Defense
Intro
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Intro
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Intro
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Intro
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Experiments
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Experiments
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Contributions
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Questions
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Committee
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Committee
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Family
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Family
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Family
Anderson_Rocha_Defense
Anderson_Rocha_Defense
Verlab

Defense Presentation

Leave a Comment