CAREER:The Symbiosis of Graphical Models and Games

职业：图形模型与游戏的共生

• 批准号: 1054541
• 负责人: Luis Ortiz
• 金额: $ 49.74万
• 依托单位: SUNY at Stony Brook
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-06-01 至 2016-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1054541&HistoricalAwards=false
• 关键词: CAREER; Symbiosis; Graphical; Models; Games

Many natural, social and engineered systems exhibit or facilitate complex behavior. Such behavior often results from the deliberate actions of, and interactions between, a large number of individuals. The need to study behavior in complex systems of network-structured interactions in large populations promotes interest in computational game-theoretic models.Graphical games build on classical models in game theory, as well as compact, structured representations in probabilistic graphical models. The result is a practical and computationally amenable model to handle networked large-population systems.The creation of technology for scientists and policy makers to study and work with large real-world complex systems of (strategic) interactions requires further advances in graphical games and models. The project seeks to fill knowledge gaps by advancing computational aspects of game theory, graphical models and machine learning, and laying the foundation for a systematic two-way knowledge transfer between computational game theory and graphical models.The research program strengthens the connection between graphical models and game theory by casting probabilistic inference problems as equilibrium computation, creating algorithms to learn games from behavioral data, and characterizing equilibrium structure and computation.The educational program includes the infusion of research results into general education, at all levels, via development of new courses and integration into existing ones; and a concerted effort to bridge the Departments of Economics and Computer Science at Stony Brook. Collaborations through the Center for Game Theory in Economics and the International Summer Festival on Game Theory, held annually at Stony Brook, serve as conduits for outreach and dissemination.

许多自然的、社会的和工程的系统展示或促进了复杂的行为。这种行为通常是由大量个人的刻意行为和相互作用造成的。需要研究大规模群体中网络结构相互作用的复杂系统中的行为，这促进了人们对计算博弈论模型的兴趣。图形游戏建立在博弈论中的经典模型基础上，以及概率图形模型中的紧凑、结构化表示。其结果是一个实用的、在计算上服从的模型来处理联网的大人口系统。为科学家和政策制定者创造技术来研究和处理(战略)相互作用的大型现实世界复杂系统，需要图形游戏和模型的进一步发展。该项目寻求通过推进博弈论、图形模型和机器学习的计算方面来填补知识空白，并为计算博弈论和图形模型之间系统的双向知识转移奠定基础。该研究计划通过将概率推理问题作为均衡计算来加强图形模型和博弈论之间的联系，创建从行为数据学习游戏的算法，并描述均衡结构和计算。教育计划包括通过开发新课程和整合现有课程，将研究成果注入到普通教育中；以及共同努力在石溪大学经济系和计算机科学系之间架起桥梁。通过经济学博弈论中心和每年在石溪举办的国际博弈论夏季艺术节开展合作，作为外联和传播的渠道。

项目成果

Correlated Equilibria for Approximate Variational Inference in MRFs

• 发表时间: 2016-04
• 期刊: J. Artif. Intell. Res.
• 作者: Luis E. Ortiz;Ze Gong