Capturing Intransitive Dominance in Tennis Forecasting: A Graph Neural Network Approach
Organizations: School of Engineering Mathematics and Technology, University of Bristol, Ada Lovelace Building, Tankard’s Close, Bristol, BS8 1TW, UK
Abstract
Intransitive player dominance, where player A beats B, B beats C, but C beats A, is common in competitive tennis. Yet, there are few known attempts to incorporate it within forecasting methods. We address this problem with a graph neural network approach that explicitly models these intransitive relationships through temporal directed graphs, with players as nodes and their historical match outcomes as directed edges. Our model (65.7% accuracy, 0.214 Brier score) forecasts competitively with established rating systems such as Weighted Elo. Although it does not improve on the baseline in unconditional accuracy, a forecast-encompassing test shows that it carries complementary information. A combined forecast significantly outperforms Weighted Elo, and there is some indication that the gain is larger on the intransitive matchups our model targets. A graph-based representation of player interactions thus captures a forecasting signal that transitive rating systems discard, even between players who share no common opponents.
Figures & tables
| Symbol | Description |
|---|---|
| Indices | |
| Target court surface for which the graph is built (clay, grass, or hard) | |
| Court surface of historical match | |
| Snapshot indices: arbitrary ( ), prediction target ( ) | |
| Historical match index | |
| Player indices | |
| Parameter | Search Space | Optimal Value |
|---|---|---|
| Model Architecture | ||
| , Chebyshev filter order | 1, 2, 3 | 1 |
| Hidden units | 16, 32, 64, 128 | 16 |
| Number of layers | 1, 2 | 2 |
| Use activation function | True, False | False |
| Directional weighting | – | 0.24 |
| Variant | Brier |
|---|---|
| Remove a component | |
| Dominance graph (entire) | |
| Edge-age decay | |
| Multi-hop receptive field ( ) | |
| In/out-degree node features | |
| Cross-surface edges | |
| Model | Elo | WElo | BT | PS | ||||||||
| Gender | Surface | Count | Acc | Brier | Acc | Brier | Acc | Brier | Acc | Brier | Acc | Brier |
| Men | Clay | 1710 | 0.667 | 0.209 | 0.643 | 0.219 | 0.653 | 0.215 | 0.637 | 0.217 | 0.708 | 0.190 |
| Men | Grass | 741 | 0.676 | 0.205 | 0.680 | 0.205 | 0.687 | 0.202 | 0.649 | 0.212 | 0.714 | 0.185 |
| Men | Hard | 3604 | 0.656 | 0.214 | 0.659 | 0.215 | 0.661 | 0.214 | 0.659 | 0.217 | 0.683 | 0.199 |
| Women | Clay | 1539 | 0.663 | 0.210 | 0.668 | 0.211 | 0.669 | 0.209 | 0.650 | 0.215 | 0.700 | 0.192 |
| Women | Grass | 738 | 0.654 | 0.218 | 0.659 | 0.221 | 0.664 | 0.218 | 0.649 | 0.223 | 0.663 | 0.207 |
| WElo right | WElo wrong | Total | |
|---|---|---|---|
| Model right | 7,036 | 877 | 7,913 |
| Model wrong | 899 | 3,240 | 4,139 |
| Total | 7,935 | 4,117 | 12,052 |
| Subset | -value | |||
|---|---|---|---|---|
| No common opponents | 745 | 0.0044 | 14.6% | 0.002 |
| Common opponents, no triad | 6,275 | 0.0017 | 10.5% | 0.001 |
| Transitive triads | 911 | 0.0004 | 8.9% | 0.371 |
| Intransitive triads | 4,121 | 0.0012 | 10.7% | 0.028 |
| Share (%) | ||
|---|---|---|
| Prior meetings | Pairs | Test matches |
| 0 | – | 58.2 |
| 1 | 67.4 | 20.3 |
| 2 | 17.8 | 9.7 |
| 3 | 7.4 | 4.9 |
| 4 | 3.4 | 2.7 |
| Triads | -value | ||||
|---|---|---|---|---|---|
| 1 | Intransitive | 4,121 | 0.0012 | 10.7% | 0.028 |
| Transitive | 911 | 0.0004 | 8.9% | 0.371 | |
| 2 | Intransitive | 1,362 | 0.0027 | 20.1% | 0.012 |
| Transitive | 1,174 | 0.0009 | 11.6% | 0.233 | |
| 3 | Intransitive | 736 | 0.0031 | 27.2% | 0.034 |
| Transitive | 630 | 0.0026 | 19.2% | 0.055 |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| Count | Accuracy | Brier | ||||
|---|---|---|---|---|---|---|
| Dataset | MS | E | MS | E | MS | E |
| Clay | 314 | 681 | 0.675 | 0.649 | 0.216 | 0.226 |
| Grass | 169 | 169 | 0.710 | 0.710 | 0.209 | 0.209 |
| Hard | 591 | 1068 | 0.638 | 0.624 | 0.221 | 0.228 |
| All | 1074 | 1918 | 0.660 | 0.640 | 0.218 | 0.226 |
Sports Outcome Prediction
Sports outcome prediction uses statistical and machine-learning models to forecast match results, scores, tournaments, and athlete performance.
See all 21 papers