CAREER:The Symbiosis of Graphical Models and 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.