BriefGPT.xyz
Jan, 2013
博弈论图形模型
Graphical Models for Game Theory
HTML
PDF
Michael Kearns, Michael L. Littman, Satinder Singh
TL;DR
本研究介绍了多人博弈图模型和Nash平衡的计算算法,特别是在树形图的情况下,我们提出了高效的局部消息传递算法,它只涉及到与相邻节点的交互以及相对较少的全局交互,从而使得该算法可以被分布式实施。
Abstract
In this work, we introduce graphical modelsfor
multi-player game theory
, and give powerful algorithms for computing their
nash equilibria
in certain cases. An n-player game is given by an undirected graph on n no
→