The Topology of Poker
Laurent Bartholdi, Roman Mikhailov
我们从拓扑角度研究扑克的“德州扑克”变体的复杂性。 我们表明,存在一种自然的简单复合体,支配着各种手之间的多路获胜概率,并且这种简单复合物包含4维球体作为诱导子复合物。 我们推断,评估得克萨斯州的一对卡片的强度是一个复杂的问题,甚至在某些情况下,谁对谁虚张声势的概念也不明确。
We examine the complexity of the "Texas Hold'em" variant of poker from a topological perspective. We show that there exists a natural simplicial complex governing the multi-way winning probabilities between various hands, and that this simplicial complex contains 4-dimensional spheres as induced subcomplexes. We deduce that evaluating the strength of a pair of cards in Texas Hold'em is an intricate problem, and that even the notion of who is bluffing against whom is ill-defined in some situation...