Next Article in Journal
The Use of Exoskeletons and Molts of Farmed Mealworm (Tenebrio molitor) for the Removal of Reactive Dyes from Aqueous Solutions
Next Article in Special Issue
Sports Video Classification Method Based on Improved Deep Learning
Previous Article in Journal
A Novel Approach for Gut Ecosystem Resilience: Evaluating Lacti-plantibacillus plantarum-12INH as a Promising Natural Antibacterial Agent
Previous Article in Special Issue
Aggregated Rankings of Top Leagues’ Football Teams: Application and Comparison of Different Ranking Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Gaming Tree Based Evaluation Model for Badminton Tactic Benefit Analysis and Prediction

1
Department of Sports Science, Zhejiang University, Hangzhou 310027, China
2
College of Computer Science, Zhejiang University, Hangzhou 310027, China
3
Department of Social Sports, Beijing University of Chemical Technology, Beijing 100013, China
4
Sports and Military Training Department, Zhejiang University of Technology, Hangzhou 310027, China
5
Department of Public Physical and Art Education, Zhejiang University, Hangzhou 310027, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(13), 7380; https://doi.org/10.3390/app13137380
Submission received: 20 May 2023 / Revised: 18 June 2023 / Accepted: 19 June 2023 / Published: 21 June 2023
(This article belongs to the Collection Computer Science in Sport)

Abstract

:
Badminton tactics refer to the techniques and strategies employed by players to win a match. Analyzing these tactics can help players improve their performance and outsmart their opponents. To study the tactics of top players, we use a gaming tree to analyze matches between two of the most powerful badminton players in history: Lin and Lee. By employing the Nash Equilibrium, we can discover the most beneficial strategies for both players, which reflect their most powerful techniques. Additionally, with the help of this gaming tree, we can precisely predict how players will implement their tactics. Empirical experimental results demonstrate that our proposed method not only evaluates and identifies each player’s weaknesses and strengths but also has powerful capabilities to predict their tactics.

1. Introduction

Badminton is one of the most popular sports in the world [1,2], and is also the racquet sport with the highest speed in the world [3], with its competitive form being two single/pair athletes completing tactical implementation quickly and accurately [4,5] on an 80 square meter court. As a result, tactical strategies (strategical strokes) are one of the key factors for winning badminton matches [6].
With the rapid development of information technology, advanced statistical methods such as data mining and artificial intelligence are commonly used in tactical analysis. Such methods can mine implicit information from performance data of competitions to provide decision support for coaches and athletes, which is an important aspect of tactical strategy research for sports such as basketball [7,8], football [9,10], tennis [11,12], table tennis [13,14], and badminton [15,16] and is also a promising direction for improvement and development of traditional performance diagnosis and evaluation methods [17,18]. In recent years, predicting match results (scores, wins/losses) using these methods has become a hot research topic [19,20]. Through prediction models, key tactical factors affecting match results can be analyzed. For example, Valero et al. [21] uses four data mining methods (including lazy learners, artificial neural networks, support vector machines, and decision trees) to evaluate classification-based and regression-based methods for predicting match results (home team win or lose) in Major League Baseball (MLB) regular season games over 10 years; Razali et al. [22] used Bayesian networks to predict home wins, away wins, and draws in the English Premier League; Karlis and Ntzoufras [23] constructed a bivariate Poisson model to analyze scores between two teams, etc. However, there has been no prediction research on badminton so far.
Game theory studies how rational actors make decisions and the equilibrium of such decisions under the assumption of mutual interaction and influence among relevant actors. The prediction ability, actual behavior selection and optimal selection between the two sides of the game are the research focuses of game theory. Taking the concept of Nash Equilibrium as an instance. Nash Equilibrium describes a state where each player in a game has chosen a strategy, and no players can improve their outcome by changing their strategies while others keep their strategies unchanged. Thus, Nash Equilibrium helps find each player’s optimal decision for scoring. Consequently, game theory has been widely applied in sports science, including sports teaching [24,25], tactical strategies [26,27,28], etc., while research on its prediction in the sports field has not yet been studied.
Badminton matches have strong confrontation and competition and have obvious interactive and interdependent characteristics of tactics and strategies between opponents, which is consistent with the research object characteristics of game theory. Therefore, this study intends to use the game tree method with game theory to explore the winning rate of badminton matches. By using the important badminton match data of recent years, this study constructs the gaming tree to model the tactic strategies of players in existing matches and proposes the evaluation model to predict the winning rate based on the given strokes.

2. Materials and Methods

2.1. Materials

In total, 29 matches of 2 of the most famous badminton players (i.e., Dan Lin and Chong Wei Lee) from 2006 to 2018 were selected. As men’s single players, Lin has won nine major titles in the badminton world with 2 Olympic gold medals, while Lee was ranked first worldwide for 349 weeks including a 199-week streak. Thus, the selected matches between Lin and Lee present the highest-level badminton techniques and tactics and are worth analyzing. All match videos were from television relay or the Internet. Note that the two players have announced their retirement, and the selected matches are only used for analysis, i.e., no technical guidance is provided.

2.2. Observation Indices and Tactical Combination

Based on the studies by Butterworth and Turner [29] and Phomsoupha and Laffaye [2], we concluded the tactical observation indices including stroke technique, stroke placement, and rally results, to be as follows:
  • Stroke technique: Serve, including short serve and long serve; Smash, an aggressive overhead shot with a downward trajectory; Clear, an overhead shot with a flat or rising trajectory towards the back of the opponent’s court; Drop, is a smooth shot from above the head with a downward trajectory towards the front of the court; Net shot, denoting a precise shot from near the net, including the net drop, lob and kill; Drive, a powerful shot made at middle body height and in the middle of the court with a flat trajectory;
  • Stroke placement: the start position and the target placement of each stroke. In this paper, the badminton court is evenly divided into 9 (3 × 3) grids, i.e., the combination of vertically three parts (front court, middle court, and back court) and horizontally three parts (left court, middle court, and right court);
  • The rally results: scoring and losing.
  • In fact, the speed of each stroke also contributes to the tactics. However, as the speed (including smash speed, clear shoot speed, etc.) of high-level players are almost the same (especially for Lin and Lee), the influence of the stroke speed for the rally results is not considered in this paper.
Based on the above, the tactical combination is composed of different stroke techniques and stroke placements of each stroke by two players, where each stroke has four attributes, i.e., the start position, the applied technique, the target placement, and the final result for the rally that this stroke belongs to.

2.3. Tactical Frequency and Scoring Rate Algorithm

In this study, the attributes of different strokes for each rally are computed first. Let P be a binary set that represent the stroking player, X be a set of stroke techniques, Y be a set of stroke placements, S be a set of strokes and D be a set of descriptive vectors of all rallies. A stroke s k i S for the k t h stroke in the i t h rally can be denoted as ( p k i , x k i , y k i , y k + 1 i ) , where p k i is the player for this stroke, x k i is the applied technique, y k i is the start place for this stroke and the destination of this stroke is denoted as y k + 1 i . Based on the s k i , a descriptive vector d i D in a given rally can be denoted as ( s 1 i , s 2 i , , s n i ) , where n is the length of strokes in this rally. For each rally, the sign of the end of the rally is that either side has lost a point, i.e., the loser has not returned the ball to the opponent’s court, causing the stroke to not count.
Consider all the strokes, rallies, and games in each match, the later ones are more important than the earlier ones, as the later strokes, rallies, and games decide the result of the general results of each rally, game, and matches, respectively. Thus, if we consider that each match has a total score of 1, the scores for each game g j G , each rally r i R j , and each stroke s k i S i can be calculated as follows, where R j denotes all the rallies in g j , and S i denotes all the strokes in r i .
S c o r e g j = 2 j | G | · ( G 1 )
S c o r e r i = S c o r e g j · 2 i | R j | · ( R j 1 )
S c o r e s k i = S c o r e r i · 2 k | S i | · ( S i 1 )

2.4. Evaluation Model of Tactical Benefit

2.4.1. Tactical Benefit

According to the feature of a badminton match, i.e., each rally has only one result and each stroke has a limited start placement and destination, the players have limited choices to conduct their techniques and tactics. Thus, if we consider each single rally as an individual game with different weights, we can count all the rallies together, and compute the benefit of each stroke. Given a number of rallies R = { r 1 , r 2 , , r m } , we construct a gaming tree T for all the strokes S i = s 1 i , s 2 i , , s n i in each rally r i . and compute the benefit for each node in the gaming tree. Specifically, each node of T represent a possible stroke, and all the nodes of T covers all the strokes in the selected rallies.
Figure 1 presents a simplified example (the specific technique and the destination for each stroke is not considered here) of building a gaming tree for three rallies r 1 , r 2 , r 3 , where S denotes strokes, P denotes the player, the Y denotes the placement, and N denotes the gaming tree node. To illustrate, consider the strokes { s 1 1 , s 1 2 , s 1 3 } , although they belong to different rallies, they are the first stroke for each rally and share the same player and placement (player p 1 with the placement 1), leading to the same tree node position N 1 . Note that two strokes can be classified into the same tree node if and only if their player and placement are the same and their previous strokes (if existing) all have the same player and placement. For this reason, s 2 1 and s 2 3 can be classified to be node N 2 , as they succeed s 1 1 and s 1 3 separately (both can be regarded as N 1 ) and have the same player and placement. Meanwhile, although s 3 1 and s 3 2 also have the same player and placement, they belong to different tree nodes as their previous strokes are different, i.e., s 2 1 and s 2 2 have different placement.
Based on the gaming tree constructed from each stroke s k i = ( p k i , x k i , y k i , y k + 1 i ) , each tree node represents a possible stroke, and we can derive all the possible strokes for each single rally, as each rally starts from the root nodes (which have no predecessors) of the gaming tree and ends at leaf nodes (which have no successors). Meanwhile, the benefit of each possible stroke can be obtained by considering Formula (3) and the gaming tree, i.e., we summarize the score of each stroke s i that can be reduced to the same gaming tree node N (denoted as s i N ) and regard it as the benefit of that stroke. Generally, the benefit of each Node N can be computed as follows.
S c o r e N = s i N S c o r e ( s i ) ·   1 the server player wins 1   the server player loses
For example, given two strokes s k i and s k j that can be reduced to the same gaming tree node N , and s k i leads to the server player wins while s k j is the opposite, we calculate the benefit of N as S c o r e N = S c o r e s k i S c o r e s k j . Note that according to the Formulas (1)–(3), we can obtain that S c o r e s k i = 1 . Thus, the benefit range of each node is [−1, 1].

2.4.2. Evaluation Model

The evaluation model for badminton matches includes two steps, i.e., (i) constructing the gaming tree for the history strokes and evaluating the techniques and tactics for two players, and (ii) analyzing the rallies and strokes using the constructed gaming tree.
Evaluating. Given a set of existing matches, we first formulize each rally as r i = s 1 i , s 2 i , , s n i and each stroke as s k i = ( p k i , x k i , y k i , y k + 1 i ) . Then, we add s k i into the gaming tree. For example, considering the rally r i = s 1 i , s 2 i , , s n i , we first find if there exist a node N that has the same ( p 1 i , x 1 i , y 1 i , y 2 i ) as s 1 i . If not, we create a new node N for s 1 i in the gaming tree. After that, we update the S c o r e ( N ) with S c o r e ( s 1 i ) . Next, we check the leaves of N and check the following strokes s 2 i , s 3 i , , s n i as s 1 i . After all the rallies and strokes are evaluated and the gaming tree is constructed, we compute the net benefit for each tree node as follows.
N e t N = S c o r e N + M a x N i   i s   a   l e a f   o f   N ( S c o r e N i ) ,
where M a x i m S c o r e N i denote the function that finds the maximal value among { S c o r e ( N 1 ) , S c o r e ( N 2 ) , , S c o r e ( N m ) }.
Consider the example shown in Figure 2, where four rallies are given, and the gaming tree is constructed with nine nodes. Specifically, in the first rally r 1 , the server p 1 wins and continues to serve. In the second rally r 2 , p 1 loses and alternates the service. However, the opponent player p 2 loses the rally r 3 , and the service is alternated again. Finally, the player p 1 wins the fourth rally r 4 and the match ends. To model this match, we first build the gaming tree and compute the scores for each stroke, then the score of each tree node is obtained. Based on the above, we then compute the net benefit. Clearly, when it starts from N 2 , the serve player always loses as the net benefit is negative.
However, when it comes to starting from N 1 , the tactics become complicated, as the opponent has two choices to play, i.e., move to N 3 with a benefit of −0.0067 or move to N 4 with a benefit of 0.133. According to the Nash Equilibrium, the opponent should move to N 3 to win this rally. Thus, although in this example the player that serves at r 1 , r 2 , and r 4 seems to have a higher probability of winning the match, the opponent also has the chance to change the result. This makes our proposed gaming tree not only capable of evaluating how the players have performed in the existing matches by leveraging the net benefit, but also capable of analyzing how the players use their techniques with tactics by finding Nash Equilibriums in the gaming tree.
Analysis. Based on the above, we find that the score of each stroke illustrates how important that stroke is to the whole match. Thus, we propose the following rating strategy to find Nash Equilibriums in the gaming tree, which helps analyze the existing strokes, rallies, games, and matches.
S c o r e N = s i N S c o r e ( s i )
Based on Equation (6), we compute the importance weight S c o r e N of each node N . Next, we propose the win–loss flag table and the F l g N function (depicted in Table 1) to determine whether the node N leads to the server winning or losing. Note that the win–loss table is obtained by following the strategy that the player will choose the best strategy to win the game, and the opponent will make the player lose the game. To illustrate, consider a node N that is an odd stroke, there are two situations: (i) N is a leaf, the server must win when S c o r e N is positive, while the server loses if S c o r e N is negative, and the result is a draw if S c o r e N = 0, and (ii) N is non-leaf node, the server wins when it holds that M a x N i   s u c c e s s o r s   o f   N ( S c o r e N i · F l g N i ) is positive (the F l g N function is defined in Table 1), and the result is a loss or draw if the value is negative or equal, respectively. Based on the above, we can also analyze the result when N is an even stroke. The summarized table is shown below, which evaluates the result of each stroke (including odd and even strokes, leaf and no-leaf strokes) based on the importance functions S c o r e ( · ) and S c o r e ( · ) . For instance, if an odd stroke N is a non-leaf node and it satisfies the condition that M a x N i   s u c c e s s o r s   o f   N ( S c o r e N i · F l g N i ) > 0, the stroke N contributes to winning the match and the F l g ( N ) is 1.
Generally, based on the Win–loss flag table, the Nash Equilibrium for each tree node N can be obtained, and the F l g ( N ) corresponds to rally result (win, lose, or draw). Especially, we can predict whether the server will win or lose by directly checking the F l g ( · ) function for the root node (i.e., the initial stroke).

3. Results

3.1. Basic Data

The detailed information of the selected matches is shown in Table 2, with Lin winning 19 times and Lee winning 10 times in total. In Table 2, during the early period (2006 to 2009), the two players have roughly the same amount of wins. However, during the middle period (10–15), Lin showed a higher-level performance, and beat Lee in most matches. In the last three years (2016–2018), the two players came back to a stalemate.

3.2. General Analysis

In this paper, we analyzed the matches based off the gaming tree, while leveraging the benefit and net benefit (Formulas (4) and (5)) to evaluate the strokes of each player and used the Nash Equilibrium derived from the gaming tree and win–loss flags to analyze the general win–loss situation.
Firstly, according to the definition of the benefit, the higher benefit value implies that the stroke leads to higher contribution to winning the game. Thus, we computed the gaming tree for all the matches, and found the strokes with the top three benefits during the first three beats as shown in Figure 3, aiming at illustrating the tactics of two players for the first three beats. From the figures, we found that the best choice for Lin was to hit the shuttle to the backcourt while that for Lee was to control the forecourt.
Next, we found the Nash Equilibrium based on the gaming tree, and derived the results as shown in Table 3. As can be seen from the table, with the growing beats, Lin and Lee have more choices to win or lose the match, while mostly the number of strokes that result in losing is larger than the strokes that lead to wining the rally. This also implies that Lin and Lee have many tactics and techniques to beat each other and will lose the game with high likelihood. However, during the matches, they defend with great skills and seize any opportunity to win the match. Additionally, according to the win–loss ratios, Lin has higher value than Lee, which is consistence with the results that Lin wins more matches than Lee.

3.3. Analysis for Different Periods

In different career periods, the results are different. Thus, we computed the Nash Equilibrium for different periods and presented the result in Figure 4. Specifically, we divided all the matches into four groups, i.e., matches 1–7, 8–14, 15–21, and 22–28. For each group, we constructed an individual gaming tree and computed their Nash Equilibrium results. The results are consistent with the analysis in Section 3.2, while there also exists a new observation that as the two players play more matches, they find more ways to beat each other. However, when it comes to the last period (matches 22–28), there was a significant drop for both players. This was because they were so familiar with each other that their tactics were no longer efficient, and their bodies could not support all their tactics and techniques. As a result, they tried to use the most effective way to win the game, making the number of gaming strategies decrease.
Additionally, we computed the win–loss ratio for two players in four career periods based on the win–loss results presented in Figure 4, and the results are shown in Figure 5. We divided all the 28 matches into four periods (1–7, 8–14, 15–21, 22–28) and let #x denote the x-th career period. For instance, #2 is the abbreviation for the second career period during the matches 8–14, while Lin#2 means the result for the player Lin during matches 8–14. In Figure 5, Lin#1 with parameter three denotes the win–loss ratio between the winning strokes and losing strokes for the player Lin among the first three beats in the career period #1 (i.e., the matches 1–7). We found that the results were consistence with the real matches, i.e., in the first three period the win–loss ratio of Lin was larger than Lee, thus Lin had more possibility of winning the game. In the last period, the ratio of Lin was larger than Lee’s when the beats were not larger than five, while it becomes the opposite when the beats were seven or more. Thus, Lin and Lee had the equal possibility of winning the match.

3.4. Prediction Using Top-k Benefits

This section may be divided by subheadings. It should provide a concise and precise description of the experimental results, their interpretation, as well as the experimental conclusions that can be drawn.
As stated in Section 2.4.1, the score and benefits imply how each stroke contributes to the match result. Thus, when the player comes to a specific node in the gaming tree, we can predict the next stroke by considering the top-k strokes with the highest benefits in the predecessors (children) of that node. For this reason, we constructed the gaming tree for four different career periods and used the strokes with top-k to predict the first m beats in the next match. Note that, we used four parameter groups of (k, m) to demonstrate the effectiveness of gaming tree prediction capability, i.e., P#1 (3, 3), P#2 (5, 3), P#3 (5, 5), and P#4 (5, 10). For example, for predicting the first period career of (matches 1–7) with parameters P#1 (3, 3), we used matches 1–6 to construct the gaming tree and used the strokes with top three benefits to predict all the first three beats.
The results are shown in Figure 6, where the Exist. (the abbreviation for existence) denotes the ratio of the existing strokes found in the gaming tree to the real number of strokes, and the Prec. (the abbreviation for precision) denotes the precision of correctly predicted strokes that exist in the gaming tree. As can be observed, the Exist. drops as the beats increase, while the precision generally keeps ascending, and the precision is above 90% when we use top-five benefit strokes to predict more than five beats, demonstrating the effectiveness of our strategy. Meanwhile, there is also an interesting observation that during the first period and the last period, when Lin and Lee have similar win–loss result, our model performs well for the first three beats on Lee. However, during the middle period (matches 8–21), when Lin wins more, the precision of our method for the first three beats on Lee is low. Thus, we can conclude that the first three beats of Lin are always hard to predict, while Lee can be predicted with high accuracy at the early and late career stage.

4. Discussion

Authors should discuss the results and how they can be interpreted from the perspective of previous studies and of the working hypotheses. The findings and their implications should be discussed in the broadest context possible. Future research directions may also be highlighted. In this paper, we used a gaming tree to analyze the technical and tactical strategies of Lin and Lee. Based on the analysis results, we made precise predictions for some of their matches. In addition, we analyzed the different stages of their professional careers and found that they have made some adjustments to their technical and tactical strategies with their increasing ages, thus revealing some hidden factors that determine the outcome of the match. However, with the recent adjustment of competition rules and the wide application of Hawk-Eye system, badminton matches are undergoing tremendous changes. The technical and tactical analysis revealed in this paper was only for top men’s singles matches of the past decade.
There are still two aspects of technical and tactical analysis to be explored, i.e., Tactics combinations and Factors that are outside the tactics. Unlike male players, female players do not have strong offensive ability, resulting in a difference in the technical and tactical skills of female singles matches. Additionally, unlike single player matches, double matches require a higher cooperation ability from the players, resulting in the technical and tactical skills in doubles matches being completely different from those in singles matches. For instance, Cao et al. [30] identified special tactics in mixed double table tennis matches, while Abián-Vicén et al. [31] analyzed the different performance between men’s and women’s double matches.
Moreover, tactic length and tactic frequency also play key roles for players in controlling a match, as is illustrated by Liu [32] and Zhou [33]. This is because, when a match reaches its final stage, both players face increased pressure. Under such situations, using an efficient tactical combination (i.e., utilizing a smaller number of tactics) can significantly increase the chances of winning the match. Thus, tactical combinations are worth studying. In addition to the influence of tactical combinations, numerous factors that are outside tactics contribute to the outcome of badminton matches, such as the match length, the point difference, the stroke speed, and the Hawk-Eye system. Firstly, based on the analysis of recent math lengths, Iizuka et al. [34] suggested that badminton players strengthen their physical capabilities to win the match; Barreira et al. [35] found that a small point difference does not necessarily imply the winning of the match, while a difference of more than four points leads to a great possibility for winning the match; O’donoghue [36] observed the grand slam singles tennis matches and concluded that some key points determine the match results. As a result, such factors influence the direction of the matches and lead to different results.
In addition, spatial information on tactics and techniques also helps players win the match, as is illustrated by Chu et al. [37]. They demonstrated the significant influence of spatial information on tactics and techniques by visualizing badminton strokes, thus helping badminton players to win the match.
Meanwhile, speed, including stroke speed and movement speed, is also a contributing factor to the match result. For instance, a high-speed smash can quickly end a rally and earn points. However, in recent years, the advancement of racket manufacturing techniques and training programs have narrowed the gap in smash speed among top players. For example, in the Total Energies BWF Sudirman Cup Finals 2023, the smash speed of men’s single players was around 400 km/h. Moreover, the BWF (Badminton World Federation) is dedicated to enhancing the viewing experience of the audience, and players can no longer win matches solely by fast smashes. Instead, movement speed has garnered more attention in recent years. For instance, Madsen et al. [38] developed a badminton-specific speed test for both skilled and normal players, and found that skilled players have significantly faster movement speed than normal players; Zhou et al. [39] studied the scoring rate of badminton technical movements in international competitions. However, precisely analyzing the relationship between match results and movement speed in real matches remains a challenge and an open problem, due to the challenge of precisely obtaining movement speed data.
Moreover, with the recent use of the Hawk-Eye system in badminton matches, players are facing more challenges and matches become more attractive. For instance, once the Hawk-Eye system is called by players, the match pauses and the players can take a break and have the chance to reconsider the following tactic strategies thoroughly. Although there have been no studies on the influence of the Hawk-Eye system on badminton matches, recent studies have shown the great effect of Hawk-Eye system on the direction of tennis [40] and cricket [41] matches. However, due to the high cost of using the Hawk-Eye system, badminton players are only allowed to use the system at most two times in a match. Thus, the Hawk-Eye system has a limited influence on this study.

5. Conclusions

In this paper, we studied the problem of tactical benefit in badminton matches. To tackle this problem, we proposed a gaming tree to model the contribution of each stroke on the result of the match, and developed an evaluation model to obtain the Nash Equilibrium based on the existing matches. Specifically, given a number of existing strokes or rallies, our proposed method has the capability to obtain the most beneficial tactics based on the existing strokes, predict the most possible tactic combinations of the opponent player (e.g., predict the first several strokes of each rally or predict whether the player will win or lose the point at each move of the rally by computing the Nash Equilibrium for the current stage) and find the best tactics for scoring. Thus, our method could help coaches and players assess the benefits of their tactics in the existing matches, analyze the tactic strategies of opponent players while predicting their future strokes, and has a great potential in improving the players’ strategies during the match by providing the most beneficial strokes based on existing rallies, which may change the match direction and contribute to improving the audience’s experience.

Author Contributions

Conceptualization, W.L., Y.Z., W.G., X.W. and S.Y.; methodology, Y.Z. and S.Y.; software, W.L., W.G. and X.W.; validation, W.G. and X.W.; formal analysis, W.L. and Y.Z.; investigation, W.G. and X.W.; resources, S.Y.; data curation, Y.Z.; writing—original draft preparation, W.L. and Y.Z.; writing—review and editing, W.G., X.W. and S.Y.; visualization, Y.Z.; supervision, W.L.; project administration, W.G., X.W. and S.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Publicly available videos of badminton matches in official competitions were used to analyze the data. For this purpose, we used common video platforms (e.g., youtube.com) (accessed on 25 January 2022).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lees, A. Science and the major racket sports: A review. J. Sports Sci. 2003, 21, 707–732. [Google Scholar] [CrossRef]
  2. Phomsoupha, M.; Laffaye, G. The science of badminton: Game characteristics, anthropometry, physiology, visual fitness and biomechanics. Sports Med. 2015, 45, 473–495. [Google Scholar] [CrossRef] [PubMed]
  3. Singh, G. Technology and badminton. Br. J. Sports Med. 2010, 44, i51. [Google Scholar] [CrossRef] [Green Version]
  4. Cabello, M.D.; González-Badillo, J.J. Analysis of the characteristics of competitive badminton. Br. J. Sports Med. 2003, 37, 62–66. [Google Scholar] [CrossRef] [Green Version]
  5. Sonoda, T.; Tashiro, Y.; Suzuki, Y.; Kajiwara, Y.; Zeidan, H.; Yokota, Y.; Aoyama, T. Relationship between agility and lower limb muscle strength, targeting university badminton players. J. Phys. Ther. Sci. 2018, 30, 320–323. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Ghosh, I.; Ramamurthy, S.R.; Chakma, A.; Roy, N. DeCoach: Deep Learning-Based Coaching for Badminton Player Assessment. Pervasive Mob. Comput. 2022, 83, 101608. [Google Scholar] [CrossRef]
  7. Guillot, A.; Nadrowska, E.; Collet, C. Using Motor Imagery to Learn Tactical Movements in Basketball. J. Sport Behav. 2009, 32, 189. [Google Scholar]
  8. Figueira, B.; Mateus, N.; Esteves, P.; Dadelienė, R.; Paulauskas, R. Physiological responses and technical-tactical performance of youth basketball players: A brief comparison between 3 × 3 and 5 × 5 basketball. J. Sports Sci. Med. 2022, 21, 332. [Google Scholar] [CrossRef]
  9. Moura, F.A.; Martins, L.E.B.; Cunha, S.A. Analysis of football game-related statistics using multivariate techniques. J. Sports Sci. 2014, 32, 1881–1887. [Google Scholar] [CrossRef]
  10. Sarmento, H.; Clemente, F.M.; Araújo, D.; Davids, K.; McRobert, A.; Figueiredo, A. What performance analysts need to know about research trends in association football (2012–2016): A systematic review. Sports Med. 2018, 48, 799–836. [Google Scholar] [CrossRef]
  11. Martínez-Gallego, R.; Salvador, S.M.; Luján, J.F.G.; Reid, M.; Ramón-Llin, J.; Crespo, M. Challenging serve myths in doubles tennis. Int. J. Sports Sci. Coach. 2021, 16, 1305–1311. [Google Scholar] [CrossRef]
  12. Wu, J.; Liu, D.; Guo, Z.; Xu, Q.; Wu, Y. TacticFlow: Visual analytics of ever-changing tactics in racket sports. IEEE Trans. Vis. Comput. Graph. 2021, 28, 835–845. [Google Scholar] [CrossRef]
  13. Wang, J.; Wu, J.; Cao, A.; Zhou, Z.; Zhang, H.; Wu, Y. Tac-miner: Visual tactic mining for multiple table tennis matches. IEEE Trans. Vis. Comput. Graph. 2021, 27, 2770–2782. [Google Scholar] [CrossRef]
  14. Guo, W.; Liang, M.; Xiao, D.; Hao, W. A systematic and comparative study on the line-changing strategies in top-level table tennis players. Int. J. Perform. Anal. Sport 2020, 20, 1018–1034. [Google Scholar] [CrossRef]
  15. Torres-Luque, G.; Blanca-Torres, J.C.; Giménez-Egido, J.M.; Cabello-Manrique, D.; Ortega-Toro, E. Design, validation, and reliability of an observational instrument for technical and tactical actions in singles badminton. Front. Psychol. 2020, 11, 582693. [Google Scholar] [CrossRef]
  16. Carboch, J.; Smocek, P. Serve and Return in Badminton: Gender Differences of Elite Badminton Players. Int. J. Phys. Educ. Fit. Sports 2020, 9, 44–48. [Google Scholar] [CrossRef]
  17. Yuan, C.; Yang, Y.; Liu, Y. Sports decision-making model based on data mining and neural network. Neural Comput. Appl. 2021, 33, 3911–3924. [Google Scholar] [CrossRef]
  18. Xie, Y.; Bai, B.; Zhao, Y. Variation Factors and Dynamic Modeling Analysis of Tennis Players’ Competitive Ability Based on Big Data Mining Algorithm. J. Sens. 2022, 2022, 3880527. [Google Scholar] [CrossRef]
  19. Thabtah, F.; Zhang, L.; Abdelhamid, N. NBA game result prediction using feature analysis and machine learning. Ann. Data Sci. 2019, 6, 103–116. [Google Scholar]
  20. Pathak, N.; Wadhwa, H. Applications of Modern Classification Techniques to Predict the Outcome of ODI Cricket. Procedia Comput. Sci. 2016, 87, 55–60. [Google Scholar] [CrossRef] [Green Version]
  21. Valero, C.S. Predicting Win-Loss outcomes in MLB regular season games-A comparative study using data mining methods. Int. J. Comput. Sci. Sport 2016, 15, 91–112. [Google Scholar] [CrossRef] [Green Version]
  22. Razali, N.; Mustapha, A.; Yatim, F.A.; Ab Aziz, R. Predicting football matches results using bayesian networks for English Premier League (EPL). In Proceedings of the IOP Conference Series: Materials Science and Engineering, International Research and Innovation Summit (IRIS2017), Melaka, Malaysia, 6–7 May 2017; Volume 226, p. 012099. [Google Scholar]
  23. Karlis, D.; Ntzoufras, I. Analysis of sports data using bivariate Poisson models. J. R. Stat. Soc. Ser. D Stat. 2003, 52, 381–393. [Google Scholar] [CrossRef]
  24. Fortunado, I.T. An overview to game theory, physical education and sports, its thirteen essentials and categories. Educ. J. 2016, 5, 92–96. [Google Scholar] [CrossRef] [Green Version]
  25. Kao, C.C. Development of team cohesion and sustained collaboration skills with the sport education model. Sustainability 2019, 11, 2348. [Google Scholar] [CrossRef] [Green Version]
  26. Sindik, J.; Vidak, N. Application of game theory in describing efficacy of decision making in sportsman’s tactical performance in team sports. Interdiscip. Descr. Complex Syst. INDECS 2008, 6, 53–66. [Google Scholar]
  27. Tuyls, K.; Omidshafiei, S.; Muller, P.; Wang, Z.; Connor, J.; Hennes, D.; Hassabis, D. Game Plan: What AI can do for Football, and What Football can do for AI. J. Artif. Intell. Res. 2021, 71, 41–88. [Google Scholar] [CrossRef]
  28. Orugun, J.; Nafiu, A.; Aduku, D.J. Strategy implementation and its effect on superior performance and competitive advantage of SMEs in Kogi State, Nigeria. Asian J. Econ. Bus. Account. 2017, 2, 1–13. [Google Scholar] [CrossRef]
  29. Butterworth, D.A.; Turner, J.D.; Johnstone, A.J. Coaches’ perceptions of the potential use of performance analysis in badminton. Int. J. Perform. Anal. Sport 2012, 12, 452–467. [Google Scholar] [CrossRef]
  30. Cao, Y.; Peng, Y.; Shen, Z.; Chen, H.; Peng, B.; Yan, X. Application of tactics in technical and tactical analysis of table tennis mixed doubles based on artificial intelligence graph theory model. J. Environ. Public Health 2022, 2022, 6543953. [Google Scholar] [CrossRef]
  31. Abián-Vicén, J.; Sánchez, L.; Abián, P. Performance structure analysis of the men’s and women’s badminton doubles matches in the Olympic Games from 2008 to 2016 during playoffs stage. Int. J. Perform. Anal. Sport 2018, 18, 633–644. [Google Scholar] [CrossRef]
  32. Liu, W.; Zhou, Z.; Shen, Y.; Zhang, H. Stroke performance relevance model for elite table tennis matches. Int. J. Perform. Anal. Sport 2022, 22, 558–570. [Google Scholar] [CrossRef]
  33. Zhou, Z.; Zhang, H. A visible analysis approach for table tennis tactical benefit. J. Sports Sci. Med. 2022, 21, 517–527. [Google Scholar] [CrossRef] [PubMed]
  34. Iizuka, T.; Hirano, K.; Atomi, T.; Shimizu, M.; Atomi, Y. Changes in duration and intensity of the world’s top-level badminton matches: A consideration of the increased acute injuries among elite women’s singles players. Sports 2020, 8, 19. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  35. Barreira, J.; Chiminazzo, J.G.C.; Fernandes, P.T. Analysis of point difference established by winners and losers in games of badminton. Int. J. Perform. Anal. Sport 2016, 16, 687–694. [Google Scholar] [CrossRef]
  36. O’donoghue, P.G. The most important points in grand slam singles tennis. Res. Q. Exerc. Sport 2001, 72, 125–131. [Google Scholar] [CrossRef]
  37. Chu, X.; Xie, X.; Ye, S.; Lu, H.; Xiao, H.; Yuan, Z.; Wu, Y. TIVEE: Visual exploration and explanation of badminton tactics in immersive visualizations. IEEE Trans. Vis. Comput. Graph. 2021, 28, 118–128. [Google Scholar] [CrossRef]
  38. Madsen, C.; Karlsen, A.; Nybo, L. Novel speed test for evaluation of badminton-specific movements. J. Strength Cond. Res. 2015, 29, 1203–1210. [Google Scholar] [CrossRef]
  39. Zhou, C.; Jie, Y. Analysis of Badminton Technical Movement Scoring Rate in International Competitions with the Help of Computer. J. Phys. Conf. Ser. 2021, 1992, 022039. [Google Scholar] [CrossRef]
  40. Gomez-Gonzalez, C.; del Corral, J. Professional tennis in the twenty-first century: Hawk-Eye on competitive balance. In Outcome Uncertainty in Sporting Events; Edward Elgar Publishing: Gloucestershire, UK, 2020; pp. 27–43. [Google Scholar]
  41. Jayalath, L. Hawk Eye technology used in cricket. South Asian Res. J. Eng. Technol. 2021, 3, 55–67. [Google Scholar] [CrossRef]
Figure 1. Illustration of the gaming tree for rallies.
Figure 1. Illustration of the gaming tree for rallies.
Applsci 13 07380 g001
Figure 2. Illustration of the gaming tree evaluation.
Figure 2. Illustration of the gaming tree evaluation.
Applsci 13 07380 g002
Figure 3. The top-three benefits strokes. (a) Lin’s first stroke. (b) Lin’s second stroke. (c) Lin’s third stroke. (d) Lee’s first stroke. (e) Lee’s second stroke. (f) Lee’s third stroke (the star points mean the start position of each stroke, i.e., the first stroke; the circle points denote the following positions, i.e., the second to the fourth stroke).
Figure 3. The top-three benefits strokes. (a) Lin’s first stroke. (b) Lin’s second stroke. (c) Lin’s third stroke. (d) Lee’s first stroke. (e) Lee’s second stroke. (f) Lee’s third stroke (the star points mean the start position of each stroke, i.e., the first stroke; the circle points denote the following positions, i.e., the second to the fourth stroke).
Applsci 13 07380 g003
Figure 4. The Win–Loss results for different career period. (a) Matches 1–7. (b) Matches 8–14. (c) Matches 15–21. (d) Matches 22–28.
Figure 4. The Win–Loss results for different career period. (a) Matches 1–7. (b) Matches 8–14. (c) Matches 15–21. (d) Matches 22–28.
Applsci 13 07380 g004
Figure 5. The Win–Loss ratio for different career period.
Figure 5. The Win–Loss ratio for different career period.
Applsci 13 07380 g005
Figure 6. The prediction results for different career periods. (a) Exist. for matches 1–7. (b) Prec. for matches 1–7. (c) Exist. for matches 8–14. (d) Prec. for matches 8–14. (e) Exist. for matches 15–21. (f) Prec. for matches 15–21. (g) Exist. for matches 22–28. (h) Prec. for matches 22–28.
Figure 6. The prediction results for different career periods. (a) Exist. for matches 1–7. (b) Prec. for matches 1–7. (c) Exist. for matches 8–14. (d) Prec. for matches 8–14. (e) Exist. for matches 15–21. (f) Prec. for matches 15–21. (g) Exist. for matches 22–28. (h) Prec. for matches 22–28.
Applsci 13 07380 g006
Table 1. Win–loss flag table.
Table 1. Win–loss flag table.
Node   N Win/
Lose
Flg ( N )
Odd/EvenSituation
Odd StrokeLeaf node, and the S c o r e ( N ) is positiveWin1
Leaf node, and the S c o r e ( N ) is negativeLose−1
Leaf node, and the S c o r e ( N ) is 0-0
Non-leaf, M a x N i   s u c c e s s o r s   o f   N ( S c o r e N i · F l g N i ) > 0Win1
Non-leaf, M a x N i   s u c c e s s o r s   o f   N S c o r e N i · F l g N i < 0Lose−1
Non-leaf, M a x N i   s u c c e s s o r s   o f   N S c o r e N i · F l g N i = 0-0
Even StrokeLeaf node, and the S c o r e ( N ) is positiveWin1
Leaf node, and the S c o r e ( N ) is negativeLose−1
Leaf node, and the S c o r e ( N ) is 0-0
Non-leaf, M i n N i   s u c c e s s o r s   o f   N ( S c o r e N i · F l g N i ) > 0Win1
Non-leaf, M i n N i   s u c c e s s o r s   o f   N S c o r e N i · F l g N i < 0Lose−1
Non-leaf, M i n N i   s u c c e s s o r s   o f   N S c o r e N i · F l g N i = 0-0
Table 2. Match statics.
Table 2. Match statics.
No.YearTournamentMatchRoundWinner
12006Hong Kong OpenSuper SeriesFinalLin
22007Sudirman CupBWF tournamentsGroup stageLee
32007China MastersSuper SeriesSemi-finalsLin
42007Japan OpenSuper SeriesSemi-finalsLee
52007Hong Kong OpenSuper SeriesFinalLin
62008Swiss OpenSuper SeriesFinalLin
72008Thomas CupBWF tournamentsSemi-finalsLee
82008Olympic GamesMulti-sport eventsFinalLin
92008China OpenSuper SeriesFinalLin
102009All England OpenSuper SeriesFinalLin
112009Swiss OpenSuper SeriesFinalLee
122009Sudirman CupBWF tournamentsSemi-finalsLin
132010Thomas CupBWF tournamentsSemi-finalsLin
142010Japan OpenSuper SeriesFinalLee
152010Asian GamesMulti-sport eventsFinalLin
162011All England OpenSuper Series PremierFinalLee
172011BWF World ChampionshipsBWF tournamentsFinalLin
182011China OpenSuper Series PremierSemi-finalsLin
192012Korea OpenSuper Series PremierFinalLee
202012Olympic GamesMulti-sport eventsFinalLin
212013BWF World ChampionshipsBWF tournamentsFinalLin
222014Asian GamesMulti-sport eventsSemi-finalsLin
232015Japan OpenSuper SeriesLast 16Lin
242015China OpenSuper Series PremierSemi-finalsLee
252016Badminton Asia ChampionshipsBAC tournamentsSemi-finalsLee
262016Olympic GamesMulti-sport eventsSemi-finalsLee
272017Malaysia OpenSuper Series PremierFinalLin
282017Badminton Asia ChampionshipsBAC tournamentsSemi-finalsLin
292018All England OpenSuper 1000Quarter-finalsLin
Table 3. Win–Loss comparison for all matches.
Table 3. Win–Loss comparison for all matches.
First 3 BeatsFirst 5 BeatsFirst 7 BeatsFirst 9 BeatsAll Beats
WinLoseWinLoseWinLoseWinLoseWinLose
Lin12211448755083098490610669101071
Lee1021194335397699258419998461005
Win–Loss Ratio
Lin0.5170.470.4580.4590.459
Lee0.4620.4450.4540.4570.457
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 MDPI and/or the editor(s). MDPI 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.

Share and Cite

MDPI and ACS Style

Liu, W.; Zhu, Y.; Guo, W.; Wang, X.; Yu, S. Gaming Tree Based Evaluation Model for Badminton Tactic Benefit Analysis and Prediction. Appl. Sci. 2023, 13, 7380. https://doi.org/10.3390/app13137380

AMA Style

Liu W, Zhu Y, Guo W, Wang X, Yu S. Gaming Tree Based Evaluation Model for Badminton Tactic Benefit Analysis and Prediction. Applied Sciences. 2023; 13(13):7380. https://doi.org/10.3390/app13137380

Chicago/Turabian Style

Liu, Wenming, Yifan Zhu, Wenxia Guo, Xinyuan Wang, and Songkun Yu. 2023. "Gaming Tree Based Evaluation Model for Badminton Tactic Benefit Analysis and Prediction" Applied Sciences 13, no. 13: 7380. https://doi.org/10.3390/app13137380

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop