Thesis Summary: Empirical Game-Theoretic Methods for Strategy Design and Analysis in Complex Games

摘要

The goal of my thesis work is to develop game analysis techniques capable of informing strategy design in large, complex games. Broadly defined, games are situations where multiple players make interacting decisions; each players' choice depends on the choices of the other players. The formal study of games has origins in economics, but in recent years game theory has drawn increasing interest in computer science. Computer science offers a rich set of tools for advancing the art of game analysis, including simulation methods that can be used to explore strategic interactions in games. Game theory has achieved significant success and popularity, but practitioners have had mixed success applying the theory to real strategy design problems (Roth 2002). An acute challenge in game theory applications is the size and complexity of real games, which often require players to choose among very large sets of distinct courses of action. A second (related) challenge is that players and analysts typically face substantial uncertainty about the outcomes due to computational and observational limitations. Large games exacerbate these uncertainties to the extent that they arise from resource limitations. This form of uncertainty is particularly difficult to characterize due to the intricacies of gathering evidence about game outcomes.