Loser Keeps Bieber. We Stood No Chance :(

The Canada men's ice hockey team is playing USA in the Sochi Winter Olympics semifinal match. On top of the national pride of playing for the Olympic gold medal, Command Transportation has raised the stakes to include the deportation of Justin Bieber. Hence, it is paramount that USA wins.

With one period (20 minutes) left in the game Team Canada is leading 1 1 to 0. 0. If Team Canada continues to play their usual attacking style, they have a 5 % 5\% chance of scoring a goal and a 5 % 5\% chance of letting in a goal in every minute of play. If they switch to a defensive style, their chance of letting in a goal drops to 4 % 4\% per minute, but they would have virtually no chance of scoring. Suppose that if the regular play ends in a draw, there is a 50 % 50\% chance of either team winning in overtime. Which of the following is the best approximation of the optimal general strategy for Team Canada ?

Image credit: Command Transportation
Continue attacking throughout. If winning with 15 minutes or less left, play defensively Continue attacking throughout. If winning with 5 minutes or less left, play defensively Continue attacking throughout. If winning with 10 minutes or less left, play defensively Start playing defensively right away. If the score is tied, resume attacking

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Alexander Borisov
Feb 26, 2014

Suppose there is t t minutes left and Team Canada is winning by 1 1 . If they are defending, then the score will not change with probability 0.9 6 t . 0.96^t. If the score is tied, then we both teams start attacking again and we can assume that, similar to the overtime situation, that there is a 50 % 50\% chance of either team winning. So with this defensive strategy the overall probability of Team Canada winning is 0.9 6 t + 1 2 ( 1 0.9 6 t ) = 1 + 0.9 6 t 2 0.96^t+\frac{1}{2}(1- 0.96^t)=\frac{1+0.96^t}{2}

Now suppose that with t t minutes left Team Canada is winning by 1 1 and it keeps attacking until the end. The probability that at the end of the game Team Canada is up by 1 1 is p 0 = i = 0 t 2 0. 9 t 2 i 0.0 5 2 i t ! i ! ( t i ) ! ( t i ) ! i ! ( t 2 i ) ! p_0=\sum \limits_{i=0}^{\frac{t}{2}} 0.9^{t-2i}\cdot 0.05^{2i} \cdot \frac{t!}{i!(t-i)!} \cdot\frac{(t-i)!}{i!(t-2i)!} (Here i i is the number of times each team scored. We assume that in one minute at most one goal is scored. This assumption is questionable, but should not change the strategy much).

The probability that at the end of the game the score is tied is, with the same assumptions, p 1 = i = 0 t 2 0. 9 t 2 i 1 0.0 5 2 i + 1 t ! i ! ( t i ) ! ( t i ) ! ( i + 1 ) ! ( t 2 i 1 ) ! p_1=\sum \limits_{i=0}^{\frac{t}{2}} 0.9^{t-2i-1}\cdot 0.05^{2i+1} \cdot \frac{t!}{i!(t-i)!} \cdot\frac{(t-i)!}{(i+1)!(t-2i-1)!} Because of the natural symmetry of the problem (the two teams are presumed generally equal) the probability of Team Canada winning is 1 2 p 1 + p 0 + 1 2 ( 1 p 0 ) \frac{1}{2}p_1+p_0+\frac{1}{2}(1-p_0) (representing the probability of it winning in overtime, in regulation by 1 1 and in regulation by more than 1 1 respectively).

These probabilities are hard to calculate by hand, so a computer was used to figure out the time t t when the defensive strategy becomes more beneficial than the offensive one. As expected, for smaller t t the defensive strategy is better than the offensive, while for larger t t the offensive strategy is preferred. The "break even" point is at about 10 10 minutes (with about 83 % 83\% probability of Team Canada winning).

This seems to indicate that the best strategy is to start defending when there is 10 10 minutes left. However, this is not true! Indeed, at 10 10 minutes left the defensive strategy is only marginally better than the purely offensive one. On the other hand, if there is 5 5 minutes left, and Team Canada is winning, then the defensive strategy is much better for it than the offensive one. Therefore, with 10 10 minutes left in the game the "attack until 5 5 minutes left" strategy is better than both purely offensive and purely defensive strategies. So this strategy is the closest to the optimal one for team Canada. (Many thanks to Skylar Saveland, whose brilliant Python simulation led to this correction. The simulation does confirm that the "attack until 5 5 minutes left" strategy is close to the best possible).

Note that this is just an approximation to the optimal strategy (as the question indicates). For example, we do not discuss when the team should start playing defensively if it is up by 2 2 or more. We also do not take into account the possibility of a mixed strategy with protecting the later lead. Most importantly, we disregard that Team USA is also capable of changing strategy and, in reality, will attack all out when they are trailing by 1 1 late in the game.

I haven't learned all of the math above but I just used my insticts to help get JB out of this country. Nice question!

Robert Fritz - 7 years, 3 months ago

Log in to reply

Sadly, USA lost the match, so they get to keep Bieber.

Of course, this was more of a marketing ploy, than an official declaration. That image went viral on Twitter, and it resonated with many people.

Calvin Lin Staff - 7 years, 3 months ago

Log in to reply

Correction *have to keep Bieber.

Finn Hulse - 7 years, 3 months ago

It isn't sad if you're a Canadian! Plus we won the game and got the gold.

Cole Coupland - 7 years, 3 months ago

Log in to reply

@Cole Coupland We lost this one, but next time we're gonna make you take Bieber.

Robert Fritz - 7 years, 3 months ago

Your reasoning is wrong. There are many cases that you miss. For instance, your initial equation for the purely defensive case.

0.9 6 t + 1 2 ( 1 0.9 6 t ) 0.96^t + \frac{1}{2}(1 - 0.96^t)

Let's look at one case which you miss. Canada plays defensively and US scores in the first minute. Canada returns to the offensive and scores in the second minute. Canada returns to the defensive for the rest of the game and wins 2-1. The chances of this particular case is fairly small ~0.001; but, the accumulation of all of the cases you miss is VERY substantial. In fact, your equation states that regulation time will end in either 1-0 Canada win or 1-1 overtime. However, under the defensive strategy, the chances that regulation ends with a score other than 1-0 or 1-1 is ~.34!!

I have a simulation that always tells me to wait until the last 5 minutes to play defensively, given the choices provided.

Please show me how my program is incorrect, if you can.

https://gist.github.com/skyl/9315377

Skylar Saveland - 7 years, 3 months ago

Log in to reply

Yes, your program is correct. It runs under the assumption that both teams can score in the same minute, and that only Team Canada is capable of defensive strategy. Neither of these significantly alter the outcome though.

I have noted that some cases were missed. Yes, their probability is considerable, but their impact is relatively small. There is, however, another, not-so-subtle flaw in my argument: the "break even" point is not an accurate indicator of the best strategy. Indeed, playing defensively for the last 10 minute is somewhat better than playing offensively until the end. However, playing offensively until 5 minutes left and then starting to defend the lead, if any, is an even better option (about 84% success rate versus 83%).

Thank you for catching this!

Alexander Borisov - 7 years, 3 months ago

Log in to reply

Thanks for taking the time to take a second look. Do I get my points? :D ... It now says:

""" You tried Continue attacking throughout. If winning with 5 minutes or less left and play defensively.. The correct answer is Continue attacking throughout. If winning with 5 minutes or less left, play defensively. """

Skylar Saveland - 7 years, 3 months ago

Log in to reply

@Skylar Saveland I updated the answer, and you should have received an email about it.

You have been awarded the corresponding rating change, and also the 100 points.

Calvin Lin Staff - 7 years, 3 months ago

Not that I don't hate Bieber, but that is a serious insult to him! :').

Shourya Pandey - 7 years, 3 months ago

Log in to reply

Uh...

Finn Hulse - 7 years, 3 months ago

Bieber is pretty bad. Did you see his latest mugshot.

Robert Fritz - 7 years, 3 months ago

Log in to reply

No!! Tell me!!

Finn Hulse - 7 years, 3 months ago

how the probability that both teams do not score in a minute comes out to be 0.9? Are scoring the goal and letting other team score goal independent events?And ow should we solve it if more than one goals are allowed in 1 minute Please clarify my doubts.

dp dp - 7 years, 3 months ago
Tunk-Fey Ariawan
Mar 4, 2014

What a 'lucky' guess!? LOL

Instead of using binomial method, I prefer using intuitive method. As what I know about ice hockey game, this game lasts for 60 minutes and it is divided into 3 periods with each period lasting for 20 minutes. Hockey game has similar characteristic with football (soccer), which is the game will end with small difference goal between two team in average. Since US team as strong as Canada team, so if team Canada leads the game, let say 1 goal, with only one period left, the best strategy for team Canada from the given options is clearly, by using common sense: continue attacking throughout. If winning with minutes or less left, play defensively . But it just only a 'guess' and I don't wanna look so cocky but if the question is multiple choices and is based on real life problem, you almost could answer the problem by only using intuitive thinking. The same logic also I used to answer problem Surviving The Titanic - Part 2 .

Anyway, who is Bieber?? One thing that I've learnt from my dad is, "as a true gentleman, don't ever tease a girl". That advice is always I keep in my mind. So please don't be so mean to her. #Serious_Face #LOL


# Q . E . D . # \text{\# }\mathbb{Q.E.D.}\text{ \#}

If probability of scoring a goal in 1 min is p then in any n min. Interval probability of: No goal scored: p0= (1-p)^n;

1 goal scored: p1= C(n,1) p (1-p)^n-1;

2 scored: p2=C(n,2) p^2 (1-p)^n-2; ....... n scored: pn=C(n,n)*p^n

Expectation value of number of goals scored:

= 0 p0+1 p1+2 p2+.....+n pn =np (Please calculate, I could not edit the equations here)

Similar formulation is valid for expected number of goals conceded. Now we consider the 3 attacking strategies where Canada attacks first upto T minutes before completion and then defends. Expected goals scored = 0.05(20-T) Expected goals conceded = 0.05(20-T)+0.04T So expected goal deficit in 20 min play is 0.04T. Obviously this deficit has to be minimized. So among the 3 the best strategy is to attack upto 5 min before extra time. (expected deficit 0.2 goals) Now we consider the defensive strategy where team defends till score is level and then attacks. Here in every case they will concede a goal already or play defensively upto the end. So the expected goal deficit here will be between 0.8 and 1 (for 20 min defensive play expectation value will be 0.04x20 = 0.8). This is obviously the worst strategy of all four. So best strategy: Attack for 15 minutes and defend rest 5.

I solved it using compound interest instead of probability. (Please let me know if I am wrong) 5% probability of making a goal per minute.

Worst case scenario is : If C is the chance of successful goal against Canada. If each time this probability is working against canada then goal will happen when (1+5%)^n becomes double (i.e chances increase more than 100% )

If we try to calculate when will 1*(1+5%)^n be equal to 2 it comes out that n has to be 16 or above. So if we play Attacking for 15 minutes and then change to defensive (if wining) seems right.

Hari Om Swarnkar - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...