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

职业：计算博弈论解决方案的新方向：承诺和相关主题

• 批准号: 0953756
• 负责人: Vincent Conitzer
• 金额: $ 50万
• 依托单位: Duke University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-03-01 至 2015-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0953756&HistoricalAwards=false
• 关键词: CAREER; New; Directions; Computing; Game

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.

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