Modelling the order of scoring in team sports

This paper considers sports matches in which two teams compete to score more points within a set amount of time (e.g. football, ice hockey). We focus on the order in which the competing teams score during the match (order of scoring). This type of order of scoring problem has not been addressed previously, and doing so here gives new insights into sports matches. For example, our analysis can deal with a situation that spectators find matches that involve comebacks particularly exciting. To describe such problems mathematically, we formulate the probabilities of (i) the favourite team leading throughout the match and (ii) the favourite team falling behind the opposing team but then making a comeback. These probabilities are derived using an independent Poisson model and lattice path enumeration, the latter of which involves the well-known ballot theorem. The independence assumption allows lattice path enumeration to be applied directly to the Poisson model and various scoring patterns to be addressed. We confirm that the values obtained from the proposed models agree well with actual sports data from football, futsal and ice hockey.

Bertrand’s Ballot Theorem

Summary In this article we formalize the Bertrand’s Ballot Theorem based on [17]. Suppose that in an election we have two candidates: A that receives n votes and B that receives k votes, and additionally n ≥ k. Then this theorem states that the probability of the situation where A maintains more votes than B throughout the counting of the ballots is equal to (n − k)/(n + k). This theorem is item #30 from the “Formalizing 100 Theorems” list maintained by Freek Wiedijk at http://www.cs.ru.nl/F.Wiedijk/100/.

Combinatorial techniques for M/G/1-type queues

The application of the generalised ballot theorem to queueing theory leads to elegant results for the simple M/G/1 queue. It is thought that such results are not possible for more general M/G/1-type queues. We, however, derive a batch ballot theorem which can be applied to derive the first passage distribution matrix, G , for the general M/G/1-type queue.

Combinatorial techniques for M/G/1-type queues

The application of the generalised ballot theorem to queueing theory leads to elegant results for the simple M/G/1 queue. It is thought that such results are not possible for more general M/G/1-type queues. We, however, derive a batch ballot theorem which can be applied to derive the first passage distribution matrix, G, for the general M/G/1-type queue.