A Markov Framework for Learning and Reasoning About Strategies in Professional SoccerShow others and affiliations
2023 (English)In: The journal of artificial intelligence research, ISSN 1076-9757, E-ISSN 1943-5037, Vol. 77, p. 517-562Article in journal (Refereed) Published
Abstract [en]
Strategy-optimization is a fundamental element of dynamic and complex team sports such as soccer, American football, and basketball. As the amount of data that is collected from matches in these sports has increased, so has the demand for data-driven decision-making support. If alternative strategies need to be balanced, a data-driven approach can uncover insights that are not available from qualitative analysis. This could tremendously aid teams in their match preparations. In this work, we propose a novel Markov model-based framework for soccer that allows reasoning about the specific strategies teams use in order to gain insights into the efficiency of each strategy. The framework consists of two components: (1) a learning component, which entails modeling a team's offensive behavior by learning a Markov decision process (MDP) from event data that is collected from the team's matches, and (2) a reasoning component, which involves a novel application of probabilistic model checking to reason about the efficacy of the learned strategies of each team. In this paper, we provide an overview of this framework and illustrate it on several use cases using real-world event data from three leagues. Our results show that the framework can be used to reason about the shot decision-making of teams and to optimise the defensive strategies used when playing against a particular team. The general ideas presented in this framework can easily be extended to other sports.
Place, publisher, year, edition, pages
AAAI Press, 2023. Vol. 77, p. 517-562
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-107221DOI: 10.1613/jair.1.13934ISI: 001021120600002Scopus ID: 2-s2.0-85165168530OAI: oai:DiVA.org:oru-107221DiVA, id: diva2:1784850
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note
Funding agencies:
European Union's Horizon Europe Research and Innovation program under the grant agreement TUPLES 101070149
Research Foundation - Flanders under EOS 30992574
KU Leuven C14/17/070 C14/18/062
Flemish Government under the "Onderzoeksprogramma Artificiele Intelligentie (AI) Vlaanderen" program
2023-07-312023-07-312023-07-31Bibliographically approved