Skip to content
arXiv Board & Classic Game AI· Wataru Inariba·· 2026-10-05PickAI score42

DE-ICM extends exact ICM placement probability computation for poker tournaments to 4,000 players

Near-Exact Computation of Independent Chip Model Placement Probabilities for Thousands of Players

AI summary

The authors propose a deterministic algorithm, DE-ICM, that computes in O(Mn²) time the probabilities of all n players finishing in every paid placement in a poker tournament, extending exact ICM computation previously considered intractable to thousands of players.

Why it matters

The paper pushes exact ICM computation for poker tournaments to the 4,000-player scale, and its numerical integration and deconvolution scheme can transfer to other Plackett-Luce ranking settings.

Source: arXiv Board & Classic Game AI · arxiv.org