To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Markov Framework for Learning and Reasoning About Strategies in Professional Soccer
Department of Computer Science, KU Leuven, Belgium; Leuven AI, Leuven, Belgium.
Department of Computer Science, KU Leuven, Belgium; Leuven AI, Leuven, Belgium.ORCID iD: 0000-0002-3734-0047
Department of Computer Science, KU Leuven, Belgium; Leuven AI, Leuven, Belgium.
Örebro University, School of Science and Technology. Department of Computer Science, KU Leuven, Belgium; Leuven AI, Leuven, Belgium. (Centre for Applied Autonomous Sensor Systems (AASS))ORCID iD: 0000-0002-6860-6303
Show 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

 

Available from: 2023-07-31 Created: 2023-07-31 Last updated: 2023-07-31Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

De Raedt, Luc

Search in DiVA

By author/editor
Robberechts, PieterDe Raedt, LucDavis, Jesse
By organisation
School of Science and Technology
In the same journal
The journal of artificial intelligence research
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf