The Topology of Poker

05/03/2023
by   Laurent Bartholdi, et al.
0

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 situations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2015

My Reflections on the First Man vs. Machine No-Limit Texas Hold 'em Competition

The first ever human vs. computer no-limit Texas hold 'em competition to...
research
04/05/2016

Cohomology of Cryo-Electron Microscopy

The goal of cryo-electron microscopy (EM) is to reconstruct the 3-dimens...
research
11/21/2018

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems

The Stochastic Approximation EM (SAEM) algorithm, a variant stochastic a...
research
03/06/2021

Simplicial Complex Representation Learning

Simplicial complexes form an important class of topological spaces that ...
research
12/03/2014

A perspective on the advancement of natural language processing tasks via topological analysis of complex networks

Comment on "Approaching human language with complex networks" by Cong an...
research
04/27/2022

Scalable particle-based alternatives to EM

Building on (Neal and Hinton, 1998), where the problem tackled by EM is ...
research
07/05/2018

Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness

We investigate the problem #IndSub(Φ) of counting all induced subgraphs ...

Please sign up or login with your details

Forgot password? Click here to reset