English
Related papers

Related papers: Inferring Team Strengths Using a Discrete Markov R…

200 papers

American football is unique in that offensive and defensive units typically consist of separate players who don't share the field simultaneously, which tempts one to evaluate them independently. However, a team's offensive and defensive…

Applications · Statistics 2025-06-04 Andrey Skripnikov , Sujit Sivadanam

We formulate a probabilistic Markov property in discrete time under a dynamic risk framework with minimal assumptions. This is useful for recursive solutions to risk-sensitive versions of dynamic optimisation problems such as optimal…

Optimization and Control · Mathematics 2022-09-05 Tomasz Kosmala , Randall Martyr , John Moriarty

Teamwork is increasingly important in today's society. This paper aims at the problem of team performance evaluation. Through complex network feature extraction, we establishes the passing network and team performance evaluation model.…

Social and Information Networks · Computer Science 2020-10-07 Ruilin Chen , Kaiyan Chang , Kaiyuan Tian

Evaluating off-ball defensive performance in football is challenging, as traditional metrics do not capture the nuanced coordinated movements that limit opponent action selection and success probabilities. Although widely used possession…

Machine Learning · Computer Science 2026-01-05 Sean Groom , Shuo Wang , Francisco Belo , Axl Rice , Liam Anderson

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…

Artificial Intelligence · Computer Science 2020-03-24 Ryan Beal , Georgios Chalkiadakis , Timothy J. Norman , Sarvapali D. Ramchurn

Statistical properties of position-dependent ball-passing networks in real football games are examined. We find that the networks have the small-world property, and their degree distributions are fitted well by a truncated gamma…

Data Analysis, Statistics and Probability · Physics 2015-06-17 Takuma Narizuka , Ken Yamamoto , Yoshihiro Yamazaki

This work proposes a scheme that allows learning complex multi-agent behaviors in a sample efficient manner, applied to 2v2 soccer. The problem is formulated as a Markov game, and solved using deep reinforcement learning. We propose a basic…

Machine Learning · Computer Science 2021-03-10 Pavan Samtani , Francisco Leiva , Javier Ruiz-del-Solar

In recent years, many different approaches have been proposed to quantify the performances of soccer players. Since player performances are challenging to quantify directly due to the low-scoring nature of soccer, most approaches estimate…

Machine Learning · Computer Science 2021-05-31 Jan Van Haaren

We propose a new framework of Markov $\alpha$-potential games to study Markov games. We show that any Markov game with finite-state and finite-action is a Markov $\alpha$-potential game, and establish the existence of an associated…

Computer Science and Game Theory · Computer Science 2025-04-02 Xin Guo , Xinyu Li , Chinmay Maheshwari , Shankar Sastry , Manxi Wu

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from…

Discrete Mathematics · Computer Science 2016-11-29 Konstantin Avrachenkov , Lenar Iskhakov , Maksim Mironov

Evaluating the performance of human is a common need across many applications, such as in engineering and sports. When evaluating human performance in completing complex and interactive tasks, the most common way is to use a metric having…

Machine Learning · Statistics 2023-03-24 Chaoyi Gu , Varuna De Silva

We provide a test for the specification of a structural model without identifying assumptions. We show the equivalence of several natural formulations of correct specification, which we take as our null hypothesis. From a natural empirical…

Econometrics · Economics 2021-02-25 Alfred Galichon , Marc Henry

In this research, we examine the capabilities of different mathematical models to accurately predict various levels of the English football pyramid. Existing work has largely focused on top-level play in European leagues; however, our work…

This paper employs a Bayesian methodology to predict the results of soccer matches in real-time. Using sequential data of various events throughout the match, we utilize a multinomial probit regression in a novel framework to estimate the…

Applications · Statistics 2024-10-17 Chinmay Divekar , Soudeep Deb , Rishideep Roy

In performative stochastic optimization, decisions can influence the distribution of random parameters, rendering the data-generating process itself decision-dependent. In practice, decision-makers rarely have access to the true…

Optimization and Control · Mathematics 2025-10-27 Zhuangzhuang Jia , Yijie Wang , Roy Dong , Grani A. Hanasusanto

We study multi-task reinforcement learning (RL) in tabular episodic Markov decision processes (MDPs). We formulate a heterogeneous multi-player RL problem, in which a group of players concurrently face similar but not necessarily identical…

Machine Learning · Computer Science 2022-01-19 Chicheng Zhang , Zhi Wang

Composing a team of professional players is among the most crucial decisions in association football. Nevertheless, transfer market decisions are often based on myopic objectives and are questionable from a financial point of view. This…

Optimization and Control · Mathematics 2020-10-06 Giovanni Pantuso , Lars Magnus Hvattum

In this work we present STEVE - Soccer TEam VEctors, a principled approach for learning real valued vectors for soccer teams where similar teams are close to each other in the resulting vector space. STEVE only relies on freely available…

Machine Learning · Computer Science 2020-04-01 Robert Müller , Stefan Langer , Fabian Ritz , Christoph Roch , Steffen Illium , Claudia Linnhoff-Popien

We present ten different strength-based statistical models that we use to model soccer match outcomes with the aim of producing a new ranking. The models are of four main types: Thurstone-Mosteller, Bradley-Terry, Independent Poisson and…

Applications · Statistics 2018-11-15 Christophe Ley , Tom Van de Wiele , Hans Van Eetvelde

Over the past two decades, Machine Learning (ML) techniques have been increasingly utilized for the purpose of predicting outcomes in sport. In this paper, we provide a review of studies that have used ML for predicting results in team…

Machine Learning · Computer Science 2022-04-19 Rory Bunker , Teo Susnjak
‹ Prev 1 3 4 5 6 7 10 Next ›