CAREER: New Directions in Computing Game-Theoretic Solutions: Commitment and Related Topics

博弈论在人工智能多智能体系统的基础中占有重要地位。该奖项下的研究侧重于一个代理可以在另一个代理移动之前承诺她的（可能是随机的）策略的设置。我们将考虑如何在组合结构、广泛形式和重复/随机博弈中计算最优策略。其他主题还包括游戏和机制/环境设计中与学习的联系，以及承诺对计算博弈论解决方案效率的影响。研究的主要目标是为人工智能、多智能体系统和计算博弈论做出科学贡献，但也要推进现实世界的应用。例如，其他研究人员已经扩展了PI先前的理论研究（与他的博士导师一起），将承诺框架应用于安全应用，例如在洛杉矶国际机场设置检查站和警犬单位以及安排联邦空警。在该奖项下进行的研究旨在为改进和扩展该技术及相关应用提供坚实的科学基础。该奖项还有助于建立计算机科学与经济学之间的联系，后者是博弈论的传统大本营。这种跨学科的联系可以帮助计算机科学界在知识和人口方面多样化。研究与PI的教育工作紧密结合，其中包括计算微观经济学和博弈论课程的开发以及经批准的计算经济学辅修课程。

Game Theory occupies an important place in the foundations of multi-agent systems in artificial intelligence. Research under this award focuses on settings where one agent can commit to her (possibly randomized) strategy before the other agent moves. We consider how to compute optimal strategies to commit to in games with a combinatorial structure, extensive-form games, and repeated/stochastic games. Among other topics are connections to learning in games and mechanism/environment design, and the implications of commitment for the efficiency of computing game-theoretic solutions more generally.The main objective of the research is to make scientific contributions to artificial intelligence, multi-agent systems, and computational game theory, but to also advance real-world applications. For example, other researchers have expanded on the PI's prior theoretical research (with his PhD advisor) to apply the commitment framework to security applications, such as the placement of checkpoints and canine units at Los Angeles International Airport and the scheduling of Federal Air Marshals. The research performed under this award aims to provide a solid scientific foundation for improving and expanding this and related applications. The award also helps to build connections between computer science and economics, the traditional home of Game Theory. This interdisciplinary link can help diversify the computer science community, intellectually and demographically. Research is tightly integrated with the PI's educational efforts, which include the development of courses in Computational Microeconomics and Game Theory and an approved Computational Economics minor.