CAREER:The Symbiosis of Graphical Models and Games

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

• 批准号: 1643006
• 负责人: Luis Ortiz
• 金额: $ 31.84万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1643006&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.

许多自然，社会和工程系统表现出或促进复杂的行为。这种行为通常是由于大量个人的故意行动以及相互作用而产生的。在大量人群中，在复杂的网络结构互动系统中研究行为的需求促进了对计算游戏理论模型的兴趣。塑料游戏建立在游戏理论中的经典模型以及概率图形模型中的紧凑，结构化表示。结果是一个实用且计算上的模型，可处理网络大型人口系统。为科学家和政策制定者创建技术，以研究并与大型现实世界中的复杂系统（战略性）相互作用（战略性）相互作用进行合作，需要在图形游戏和模型中进一步进步。 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通过开发新课程并将整合到现有课程中，对普通教育的研究结果；以及一致努力弥合Stony Brook经济学和计算机科学部门的努力。每年在Stony Brook举行的经济学和国际夏季游戏理论中的游戏理论中心的合作，是宣传和传播的管道。

项目成果

Correlated Equilibria for Approximate Variational Inference in MRFs

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