Indonesian Poker: complete game solution from the "Table Time" show

Authors

DOI:

https://doi.org/10.17308/econ.2025.4/13355

Keywords:

game theory, dynamic programming, optimal strategy

Abstract

Subject and motivation. This article provides a strategic analysis of the "Indonesian Poker" game from the popular online show "Table Time." Players flip numbered chips (1-12) based on outcomes from two dice; they may flip either the chip corresponding to the sum of the dice or the pair of chips matching the individual die values. The motivation for such analyses lies in cultivating genuine public interest in scientific research through initially entertaining context – an approach not yet documented in academic literature.
Purpose. To identify a strategy minimizing the average time to game completion. Notably, this does not guarantee victory even on average, as against the found chip-flipping strategy, even in a two-player game, the optimal response might be a suboptimal strategy – a highly counterintuitive outcome. This paradox is discussed in the paper; unfortunately, the authors have yet to find an equilibrium strategy guaranteeing average victory against any other due to the substantial (doubly exponential) complexity of all conceivable strategies in this game.
Research Design. The paper formulates several theorems that significantly reduce the computational complexity of exhaustive strategy search. The optimal strategy is then computed, proving extremely intricate in practice. This raises the question of whether an algorithmically simpler strategy exists that performs nearly as well as the optimal one.
Results. The paper provides a comprehensive description of the optimal strategy. Additionally, it reveals a subtle strategic nuance: deliberately skipping turns in certain positions based on specific dice outcomes. Then we proposed a very simple-to-use suboptimal strategy, that is losing to the optimal strategy by the narrowest margin. Both the optimal and simple suboptimal strategies substantially improve winning chances against a "naïve" player who always moves randomly.

Downloads

Download data is not yet available.

Author Biographies

  • Vitaliy S. Popov, Voronezh State University

    Student

  • Aleksey V. Savvateev, Adyghe State University, Moscow Institute of Physics and Technology, Central Economics and Mathematics Institute, Innopolis University

    Dr. Sci. (Phys.-Math.), Corresponding Member of the Russian Academy of Sciences; Professor, Adyghe State University; Professor, Moscow Institute of Physics and Technology; Professor, Innopolis University; Chief Research Fellow, Central Economics and Mathematics Institute of the Russian Academy of Sciences

References

Альпин, Ю. А., & Альпина, В. С. (2012). О нормальной форме стохастической матрицы. Ученые записки Казанского университета. Серия Физико-математические науки, (2), 60-72. [Alpin, Yu. A., & Alpina, V. S. (2012). On the normal form of a stochastic matrix. Proceedings of Kazan University. Physics and Mathematics Series, (2), 60-72. (In Russian).]

Аннабаева, Н. Р. (2023). Динамическое программирование. Символ науки, (10-2), 12-13. [Annabaeva, N. R. (2023). Dynamic programming. Symbol of Science, (10-2), 12–13. (In Russian).]

Карпов, Ю. Г., & Трифонов, П. В. (2007). Сложность алгоритмов и программ. Компьютерные инструменты в образовании, (6), 3-10. [Karpov, Yu. G., & Trifonov, P. V. (2007). Complexity of algorithms and programs. Computer Tools in Education, (6), 3-10. (In Russian).]

Новиков, Ф. А., & Поздняков, С. Н. (2005). Жадные алгоритмы. Компьютерные инструменты в образовании, (2), 49-58. [Novikov, F. A., & Pozdnyakov, S. N. (2005). Greedy Algorithms. Computer Tools in Education, (2), 49-58. (In Russian).]

Ambrona, M. (2022). An Efficient Algorithm for Chess Unwinnability. In: 11th International Conference on Fun with Algorithms (FUN 2022). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum fur Informatik.

Aravind, N. R., Misra, N., & Mittal, H. (2022). Chess is hard even for a single player. In: 11th International Conference on Fun with Algorithms (FUN 2022). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum für Informatik.

Bagan, G., Duchene, E., Galliot, F., Gledel, V., Mikalacki, M., Oijid, N., Parreau, A., & Stojakovic, M. (2024). Poset Positional Games. In: 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum fur Informatik.

Bertsekas, D. P. (2005). Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific.

Bouton, C. L. (1901). Nim, a game with a complete mathematical theory. Annals of Mathematics, 3(1/4), 35-39.

Burke, K. W., Ferland, M., & Teng, S. H. (2022). Quantum-Inspired Combinatorial Games: Algorithms and Complexity. In: 11th International Conference on Fun with Algorithms (FUN 2022). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum fur Informatik.

Burke, K. W., Ferland, M., & Teng, S. H. (2024). Nimber-Preserving Reduction: Game Secrets and Homomorphic Sprague-Grundy Theorem. Theoretical Computer Science, (1005), 114636. DOI: 10.1016/j.tcs.2024.114636

Churchill, A., Biderman, S., & Herrick, A. (2019). Magic: the Gathering is Turing Complete. In: FUN 2019 (Formal Underpinnings of Computing and Communication). Leibniz International Proceedings in Informatics (LIPIcs).

Crombez, L., da Fonseca, G. D., & Gerard, Y. (2020). Efficient Algorithms for Battleship. In: 10th International Conference on Fun with Algorithms (FUN 2020). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum fur Informatik.

Dailly, A., Lafourcade P., & Marcadet, G. (2024). How did they design this game? Swish: complexity and unplayable positions. In: 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Ferguson, T. S. (1989). Who solved the secretary problem? Statistical Science, 4(3), 282-289. DOI: 10.1214/ss/1177012493

Grundy, P. M. (1939). Mathematics and games. Eureka, (2), 6-8.

Hearn, R. A., & Demaine, E. D. (2009). Games, Puzzles, and Computation. Wellesley, MA: A K Peters, Ltd.

Iburi, Y., & Uehara, R. (2024). Computational Complexity of Matching Match Puzzle. In: 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum fur Informatik.

Nesterov, A., & Sveridov, O. (2025). Smarties and smartypants: overconfidence in a TV competition for young talents. St. Petersburg, Russia: Department of Economics and Game Theory Lab, Higher School of Economics.

Puterman, M. L. (1994). Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons.

Rin, B., & Schipper, A. (2024). Arimaa is PSPACE-hard. In: 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum fur Informatik.

Shapley, L. S. (1953). Stochastic Games. Proceedings of the National Academy of Sciences of the United States of America, (39), 1095–1100.

Sprague, R. (1935). Über mathematische Kampfspiele. Tohoku Mathematical Journal, (41), 438-444.

Subercaseaux, B., & Lokshtanov, D. (2022). Wordle is NP-hard. In: 11th International Conference on Fun with Algorithms (FUN 2022). Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz‑Zentrum fur Informatik.

Von Neumann, J., & Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton University Press.

Published

2025-12-26

Issue

Section

Mathematical and Tool Methods of Economy

How to Cite

Krokhalyov, E. M., Popov, V. S., & Savvateev, A. V. (2025). Indonesian Poker: complete game solution from the "Table Time" show. Eurasian Journal of Economics and Management, 4, 20-33. https://doi.org/10.17308/econ.2025.4/13355