1
$\begingroup$

Given an analysis of every pair of competitors in a race, how may I determine the probability of any given competitor winning the race?

For example, what is the probability of competitor 2 winning the following race? P(Cx Win) means the probability of Competitor x winning.

 Cx   Cy   P(Cx Win)  P(Cy Win)
----------------------------------
 1    2       0.3        0.7
 1    3       0.4        0.6
 1    4       0.9        0.1
 2    3       0.8        0.2
 2    4       0.7        0.3
 3    4       0.9        0.1

I have tried to calculate a 'rating' for each competitor by adding their individual win probabilities. For example the rating for C1 would be 1.6. The rating for C2 would be 2.2 etc. I've tried different ways to use this rating to find the probability of the competitor winning, however my gut feel tells me something is wrong.

Is there a mathematical solution to this problem?

$\endgroup$
  • $\begingroup$ How's the race constructed? Multiplying the probabilities will give a better rating, since a player with a zero probability versus a certain opponent willl never win, but can still have a high additive rating. $\endgroup$ – Marc Jun 24 '14 at 6:39
  • $\begingroup$ This isn't enough information to solve the problem. As an example, suppose all the probabilities you're given are $50\%$. That could correspond to a race where every possible finish order is equally likely, or it could correspond to a race where one order and its exact reverse are the only possibilities, or it could correspond to any of infinitely many other possibilities. In this case, all you can say about the probability of any given racer winning is that it's no more than $50\%$. $\endgroup$ – user2357112 Jun 24 '14 at 6:54
3
$\begingroup$

Presumably your probabilities are giving the win probabilities in two-person races between each pair of competitors. This does not necessarily determine what happens in a four-person race. What you need is a model for what happens in such a race.

One possible type of model is that each person's time for any given race is a random variable with a distribution from some family of distributions, these random variables all being independent. Now if you knew the parameters, you could (in principle) determine the win probabilities in both two-person and four-person races. For example, suppose competitor $i$'s time $T_i$ is normal with mean $\mu_i$ and standard deviation $\sigma_i$. Then $T_i - T_j$ is normal with mean $\mu_{ij} = \mu_i - \mu_j$ and standard deviation $\sigma_{ij} = \sqrt{\sigma_i^2 + \sigma_j^2}$. The probability that player $i$ wins against $j$, i.e. that $T_i - T_j < 0$, is $\Phi(-\mu_{ij}/\sigma_{ij})$ where $\Phi$ is the standard normal CDF. This leads to six equations involving the eight parameters $\mu_i$, $\sigma_i$. However, there are two symmetry operations that preserve all probabilities: adding a constant to all $\mu_i$, and scaling all $\mu_i$ and $\sigma_i$ by a positive constant factor. So we can assume, say, that $\mu_1 = 0$ and $\sigma_1 = 1$, and hope that the six equations determine the other six parameters.

Unfortunately, with your data it appears that there is no real solution to those six equations. So my model doesn't seem to fit your data.

$\endgroup$
  • $\begingroup$ Thanks for you answer. The data I provided may not be representative since I chose random probabilities for the purpose of asking the question. Therefore, conflicts may exist between the pairs. $\endgroup$ – Jason Jun 25 '14 at 2:56
  • $\begingroup$ To give you some additional background ... What I actually have is a prediction tool that takes details of each competitor in a race (such as historical performance etc) and predicts how far ahead competitor x will finish compared to competitor y. It does this for every possible combination of competitors in the race. I run the prediction tool numerous times to determine a mean and standard deviation for each competitor pair. From that I work out the probability of Cx beating Cy for each pair (This is the data format I provided in my question above). $\endgroup$ – Jason Jun 25 '14 at 2:57
  • $\begingroup$ In relation to your answer, can you please elaborate on how you go from the six equations i.e. $$P(T_i – T_j < 0) = \Phi( \frac{-\mu_{ij}}{\sigma_{ij}})$$ to determining the probability of Ci winning? $\endgroup$ – Jason Jun 25 '14 at 3:00
  • $\begingroup$ Once you get the $\mu_j$ and $\sigma_j$, competitor $i$ wins if $T_i < T_j$ for all $j \ne i$. So if $f_j$ and $F_j$ are the pdf and cdf for $T_j$, $$P(i\text{ wins}) = \int_{-\infty}^\infty f_i(x) \prod_{j\ne i} (1 - F_j(x))\; dx$$ This won't have a closed form, but you can use numerical methods. $\endgroup$ – Robert Israel Jun 25 '14 at 7:51
  • $\begingroup$ Thanks for the additional information. I'll code this up and see if I can extract some useful results. $\endgroup$ – Jason Jun 25 '14 at 12:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.