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