The University of Southampton
University of Southampton Institutional Repository

Optimising game tactics for football

Optimising game tactics for football
Optimising game tactics for football
In this paper we present a novel approach to optimise tactical and strategic decision making in football (soccer). We model the game of football as a multi-stage game which is made up from a Bayesian game to model the pre-match decisions and a stochastic game to model the in-match state transitions and decisions. Using this formulation, we propose a method to predict the probability of game outcomes and the payoffs of team actions. Building upon this, we develop algorithms to optimise team formation and in-game tactics with different objectives. Empirical evaluation of our approach on real-world datasets from 760 matches shows that by using optimised tactics from our Bayesian and stochastic games, we can increase a team chances of winning by up to 16.1% and 3.4% respectively.
ACM
Beal, Ryan
d9874cb0-bd92-4a16-8576-78d769b41ff7
Norman, Timothy
663e522f-807c-4569-9201-dc141c8eb50d
Chalkiadakis, Georgios
06a66d27-705a-46a2-beeb-b3b7d443ffdb
Ramchurn, Sarvapali
1d62ae2a-a498-444e-912d-a6082d3aaea3
Beal, Ryan
d9874cb0-bd92-4a16-8576-78d769b41ff7
Norman, Timothy
663e522f-807c-4569-9201-dc141c8eb50d
Chalkiadakis, Georgios
06a66d27-705a-46a2-beeb-b3b7d443ffdb
Ramchurn, Sarvapali
1d62ae2a-a498-444e-912d-a6082d3aaea3

Beal, Ryan, Norman, Timothy, Chalkiadakis, Georgios and Ramchurn, Sarvapali (2020) Optimising game tactics for football. In Nineteenth International Conference on Autonomous Agents and Multi-Agent Systems. ACM. 9 pp . (In Press)

Record type: Conference or Workshop Item (Paper)

Abstract

In this paper we present a novel approach to optimise tactical and strategic decision making in football (soccer). We model the game of football as a multi-stage game which is made up from a Bayesian game to model the pre-match decisions and a stochastic game to model the in-match state transitions and decisions. Using this formulation, we propose a method to predict the probability of game outcomes and the payoffs of team actions. Building upon this, we develop algorithms to optimise team formation and in-game tactics with different objectives. Empirical evaluation of our approach on real-world datasets from 760 matches shows that by using optimised tactics from our Bayesian and stochastic games, we can increase a team chances of winning by up to 16.1% and 3.4% respectively.

Text
FinalPDF-1012 - Author's Original
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 15 January 2020
Venue - Dates: Nineteenth International Conference on Autonomous Agents and Multi-Agent Systems, Auckland, New Zealand, New Zealand, 2020-05-09 - 2020-05-13

Identifiers

Local EPrints ID: 438461
URI: http://eprints.soton.ac.uk/id/eprint/438461
PURE UUID: a7e85eab-8027-40d3-998a-489fb94f20ef
ORCID for Timothy Norman: ORCID iD orcid.org/0000-0002-6387-4034
ORCID for Sarvapali Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 10 Mar 2020 17:33
Last modified: 11 Jul 2020 00:36

Export record

Contributors

Author: Ryan Beal
Author: Timothy Norman ORCID iD
Author: Georgios Chalkiadakis
Author: Sarvapali Ramchurn ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×