Series Vol. 12 , 17 November 2023
* Author to whom correspondence should be addressed.
As a desktop game with a long history, Chinese chess has been widely circulated. In recent years, Chinese chess championships have become increasingly popular. During the competition, in addition to the individual abilities of the participants, the use of different strategies in the competition also become another major factor affecting the outcome of the competition. Based on the fixed ability values of the contestants, this research focuses on discussing the selection of strategies. This paper will adopt points-based match rules in common competitions and quantify the player's ability values for making a data analysis about nine different strategies. Due to the use of a point system in the competition, this research could use zero-sum game for analysis. According to zero-sum game and Nash equilibrium, the payoff matrix could be obtained. Furthermore, a precise linear program model is built. After the calculation, this research presents a result about which strategies should be used in the competition and provide an analytical explanation.
Chinese chess competition, zero-sum game, linear programming, “Choking” phenomenon
1. Fox W P 2010 Teaching the applications of Optimization in game theory's zero-sum and non-zero sum games. International Journal of Data Analysis Techniques & Strategies 2(3), 258-284.
2. Matouek J, Grtner B 2007 Understanding and Using Linear Programming. Springer Berlin Heidelberg.
3. Dantzig G B 2023 A proof of the equivalence of the programming problem and the game problem. Activity Analysis of Production & Allocation.
4. Patterson, Mike C 1990 A Linear programming model for solving complex 2-person Zero-sum games. Studies in Economics & Finance 13(2), 20-31.
5. Wu Z, Dang C, Karimi H R, et al 2014 A Mixed 0-1 Linear Programming Approach to the Computation of All Pure-Strategy Nash Equilibria of a Finite n-Person Game in Normal Form. Mathematical Problems in Engineering (5), 1-8.
6. Ca H, Ae R 2004 The Nash equilibrium: A perspective. Proceedings of the National Academy of Sciences 101(12), 3999-4002.
7. Daskalakis C, Goldberg P W, Papadimitriou C H 2006 The complexity of computing a Nash equilibrium. Thirty-eighth Acm Symposium on Theory of Computing. 195-259.
8. Satoh A, Tanaka Y 2020 Sion's minimax theorem and Nash equilibrium of symmetric three-players zero-sum game. International Journal of Mathematics in Operational Research 16.
9. Yang S 2021 The appearance and causes of the "Choking" phenomenon in chess games. Sports Vision (19), 22-23.
10. Hill D M, Hanton S, Matthews N 2010 Choking in sport: a review. International Review of Sport & Exercise Psychology 3(1), 24-39.
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.