无向图模型的博弈论
Game theory of undirected graphical models
AI总结：
本文通过无向离散图模型对正规型 $n$ 人博弈进行建模，研究了 Spohn 条件独立簇的代数几何特征，证明了其在二元选择一般博弈中的余维数猜想及全混合 CI 均衡集的光滑性，并在图为团并集时证明了仿射普适性定理。
摘要：
正规型下的 $n$ 人博弈 $X$ 可通过无向离散图模型来建模，其中离散随机变量代表参与者，其状态空间为纯策略集合。当相关参与者之间存在依赖关系时，图模型的顶点之间便存在边。我们研究了 Spohn 条件独立（CI）簇 $\mathcal{V}_{X,\mathcal{C}}$，它是独立模型 $\mathcal{M}_{\mathcal{C}}$ 与博弈 $X$ 的 Spohn 簇的交集。我们证明了第一作者和 Sturmfels 提出的猜想：对于具有二元选择的一般博弈 $X$，$\mathcal{V}_{X,\mathcal{C}}$ 在 $\mathcal{M}_{\mathcal{C}}$ 中的余维数为 $n$。我们证明了，对于具有二元选择的一般博弈 $X$，全混合 CI 均衡集（即 Spohn CI 簇限制在开概率单纯形上的部分）是一个光滑半代数流形。如果无向图是团的互斥并集，我们分析了 Spohn CI 簇的某些代数几何特征，并证明了仿射普适性定理。
英文摘要：
An $n$-player game $X$ in normal form can be modeled via undirected discrete graphical models where the discrete random variables represent the players and their state spaces are the set of pure strategies. There exists an edge between the vertices of the graphical model whenever there is a dependency between the associated players. We study the Spohn conditional independence (CI) variety $\mathcal{V}_{X,\mathcal{C}}$, which is the intersection of the independence model $\mathcal{M}_{\mathcal{C}}$ with the Spohn variety of the game $X$. We prove a conjecture by the first author and Sturmfels that $\mathcal{V}_{X,\mathcal{C}}$ is of codimension $n$ in $\mathcal{M}_{\mathcal{C}}$ for a generic game $X$ with binary choices. We show that the set of totally mixed CI equilibria i.e., the restriction of the Spohn CI variety to the open probability simplex is a smooth semialgebraic manifold for a generic game $X$ with binary choices. If the undirected graph is a disjoint union of cliques, we analyze certain algebro-geometric features of Spohn CI varieties and prove affine universality theorems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
