Download pdf
Chinese chess competition strategy analysis based on the zero-sum game
- 1 Sichuan Agriculture University
* Author to whom correspondence should be addressed.
Abstract
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.
Keywords
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.
Cite this article
Zhang,K. (2023). Chinese chess competition strategy analysis based on the zero-sum game. Theoretical and Natural Science,12,32-37.
Data availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
Disclaimer/Publisher's Note
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
About volume
Volume title: Proceedings of the 2023 International Conference on Mathematical Physics and Computational Simulation
© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and
conditions of the Creative Commons Attribution (CC BY) license. Authors who
publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons
Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this
series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published
version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial
publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and
during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See
Open access policy for details).