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.