facebook

CoolStuffInc.com

Preorder MTG Innistrad Remastered today!
   Sign In
Create Account

Of Math and Magic – The Opening Hand

Reddit

The original idea for this installment was to cover a whole game of Return to Ravnica Limited and cover the odds of drawing cards from your own deck along with predicting your opponent’s behavior, but the number of things that came up just with the opening hand was high enough that I decided to commit a whole piece on just hitting land drops based on your starting seven. This article has a lot of technical details, but most of them can be glanced over, and the results (which are the tables included later on) can still be appreciated. The tools we learn this week can be applied to later weeks and other game situations as well, so this week’s piece is a rather important piece in the puzzle. You can download the spreadsheet here.

A Dash of Basic Probability Theory

Week 1 started with covering the hypergeometric pmf, but I left out some basic probability theory (as it wasn’t relevant at the time) that I’ll need to cover before starting today. Let’s say we have Event A: “The plane I take back to the U.S. crashes;” the probability that the plane crashes is P(A), whereas the probability it doesn’t crash is P(A). Since the plane must either crash or not crash (let’s assume any positive outcome, such as the plane becoming lost in the Bermuda Triangle, counts as it crashing), P(A) = 1 − P(A). Making this more general, the probability of some event is always equal to 1 minus the probability of all other events. Another example, which will become more relevant later, is that P(drawing at least two lands in five cards) = 1 − [P(drawing zero lands in five cards) + P(drawing one land in five cards)].

Opening Hands

From Week 1, we can use the hypergeometric pmf to find the probability of having a certain number of lands in our opening hand. For example, in a deck of forty cards with seventeen lands, the probability of having n lands in our opening seven is:

Which gives us the following table:

Lands in Opener P(n Lands in Opener)
0 0.0131
1 0.0920
2 0.2454
3 0.3229
4 0.2260
5 0.0839
6 0.0152
7 0.0010

Given how many lands are in our opening hand, how can we find out how likely it is to hit our j-th lands drop on turn j (for example, playing our fourth land on turn four)? The answer is relatively simple once we pose the question in a more precise manner, which is: What is the probability of having drawn at least j lands by turn j given how many lands were in our initial seven-card hand? The derivation of this equation is relatively simple, and I will go through it step-by-step here (using our sample deck above with forty cards and seventeen lands).

First, we’ll define the following variables:

  • d = cards left in deck (d would equal 33 after our initial seven-card hand)
  • C = number of lands left
  • L = number of lands desired
  • k = number of cards drawn
  • s = number of lands in our seven-card hand

With these variables defined, we can start by stating the very obvious: If s > j, the probability of having at least j lands is 1. With this, we now know that the cases we’re trying to derive an equation for are cases where s < j, which is to say we’re looking for P(draw at least j−s lands in either k = j [on the draw] or k = j − 1 [on the play] draw steps|s). From the basic probability covered at the start of the article, we know this probability is equivalent to 1 − [P(draw zero lands|s) + P(draw one land|s)  . . . + . . . P(draw j − s − 1 lands|s)].

We will start with the simplest case of j − s = 1:

When j − s = 1, we are simply looking for P(draw at least one land in k draw steps|s) = 1 − P(draw zero lands|s). Since drawing at least one lands requires calculating the probability of drawing one, two,  . . . , k lands, it’s simpler if we just find the probability of drawing zero instead (in addition, the formula we are looking to derive here is the solution to P(drawing L cards from a subset of C-over-k draw steps)). Once again, we’ll start with the simplest case of j – s = 1, which is also when k = 1. Let’s say that we’re on the draw and keep an initial seven with zero lands; what is the chance we play a land on our first turn? It’s quite simple. This is simply 1 – P(not drawing a land), where P(not drawing a land) is the number of nonland cards left in the deck (16) divided by the number of cards left in the deck (33), or:

What about if we set k = 3 (keeping j – s = 1)? This is once again fairly simple; it’s 1 minus the probability of the first card not being a land (16 ÷ 33) times the probability of the second card not being a land (15 ÷ 32) times the probability of the third card not being a land (14 ÷ 31):

Factorial notation was introduced to make the statement more general, and it’s left to the reader to work out that the statements are equivalent. We can make this expression even more general (since the equation will no longer depend on a specific s) by noting that 33 is just d, and 16 is d – C, therefore giving us:

With the simplest case worked out, it’s time to consider a more complicated case: j − s = 2, s = 2, and k = 3; the j − s value means the probability we desire is 1 – [P(drawing zero lands|s = 2) + P(drawing one land|s = 2)]. P(drawing zero lands), as you can see by the equation above, does not depend on what j − s is, so we can just use the expression we derived above, whereas the probability of drawing one land is more complicated. We can draw the land as the first (P = 15 ÷ 33), second (P = 15 ÷ 32), or third (P = 15 ÷ 31) card we draw, knowing the other two must be nonland. We therefore have the following scenarios:

Draw land as the first card:

Draw land as the second card:

Draw land as the third card:

Due to multiplication being commutative, we know all three of these probabilities are the same, therefore the order of the cards we draw doesn’t matter. Since we know the order doesn’t matter, using what we learned from Week 1, we can see that this is finding the number of combinations of drawing three cards and having exactly one of them be a land, which is expressed as . We can therefore solve P(drawing one land) as:

Just as we did above, we can now recognize these numbers as the result of operations on L, C, d, and k and can express it in the most general form:

And that is the general probability to draw a desired number, L, from a set of C cards over k draws. (Please take your time understanding where this equation came from, as it’s a rather important result). Using this formula, we create the following table (the probabilities in each cell are P(playing land j on turn j) given you kept a hand with that many lands):

Table 1: On the Play

P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
1.31% 0 51.52% 25.76% 12.46% 5.82% 2.61% 1.12% 0.46%
9.20% 1 100.00% 74.24% 47.65% 27.71% 14.88% 7.43% 3.45%
24.55% 2 100.00% 100.00% 85.04% 62.61% 40.95% 24.19% 13.01%
32.30% 3 100.00% 100.00% 100.00% 90.53% 72.24% 51.01% 32.13%
22.61% 4 100.00% 100.00% 100.00% 100.00% 93.47% 78.30% 58.08%
8.40% 5 100.00% 100.00% 100.00% 100.00% 100.00% 95.10% 82.04%
1.53% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 96.01%
0.10% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
99.36% 96.65% 90.36% 79.87% 65.95% 50.43% 35.49%

Table 2: On the Draw

P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
1.31% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
9.20% 1 100.00% 48.48% 22.73% 10.26% 4.45% 1.84% 0.72%
24.55% 2 100.00% 100.00% 71.02% 42.98% 23.35% 11.62% 5.33%
32.30% 3 100.00% 100.00% 100.00% 82.24% 57.38% 35.08% 19.16%
22.61% 4 100.00% 100.00% 100.00% 100.00% 88.16% 66.93% 44.18%
8.40% 5 100.00% 100.00% 100.00% 100.00% 100.00% 91.43% 73.05%
1.53% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 93.26%
0.10% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
98.69% 93.94% 84.46% 70.69% 54.63% 38.79% 25.22%

The numbers under each column are P(play land j on turn j) for the deck overall and are not dependent on the starting hand. You can edit the tab labeled “Opening Hand – 1 Color Deck” to see how the numbers look for decks in other configurations.

A Simple Mulligan Rule

Let’s say we want to set up a simple rule of when to mulligan: If P(I play my third land on turn three) < P(On average, I play my third land on turn three with one fewer card), I mulligan. The results look like this (you would mull any hand in for which the result has red text) (any hand with P(Lands in Opener) = 0 can be ignored for obvious reasons):

Results When on the Play

P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
1.31% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
9.20% 1 100.00% 48.48% 22.73% 10.26% 4.45% 1.84% 0.72%
24.55% 2 100.00% 100.00% 71.02% 42.98% 23.35% 11.62% 5.33%
32.30% 3 100.00% 100.00% 100.00% 82.24% 57.38% 35.08% 19.16%
22.61% 4 100.00% 100.00% 100.00% 100.00% 88.16% 66.93% 44.18%
8.40% 5 100.00% 100.00% 100.00% 100.00% 100.00% 91.43% 73.05%
1.53% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 93.26%
0.10% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
98.69% 93.94% 84.46% 70.69% 54.63% 38.79% 25.22%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
2.63% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
14.90% 1 100.00% 47.06% 21.39% 9.36% 3.92% 1.57% 0.60%
31.37% 2 100.00% 100.00% 69.52% 40.94% 21.58% 10.40% 4.61%
31.37% 3 100.00% 100.00% 100.00% 80.95% 55.14% 32.77% 17.34%
15.69% 4 100.00% 100.00% 100.00% 100.00% 87.09% 64.73% 41.58%
3.71% 5 100.00% 100.00% 100.00% 100.00% 100.00% 90.54% 70.96%
0.32% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 92.49%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
97.37% 89.48% 76.09% 59.36% 42.35% 27.61% 16.43%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
5.11% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
22.88% 1 100.00% 45.71% 20.17% 8.56% 3.48% 1.35% 0.49%
36.60% 2 100.00% 100.00% 68.07% 39.04% 19.99% 9.33% 4.01%
26.15% 3 100.00% 100.00% 100.00% 79.68% 53.01% 30.64% 15.73%
8.32% 4 100.00% 100.00% 100.00% 100.00% 86.03% 62.59% 39.16%
0.94% 5 100.00% 100.00% 100.00% 100.00% 100.00% 89.63% 68.90%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 91.71%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
94.89% 82.47% 64.93% 46.34% 30.07% 17.79% 9.60%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
9.69% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
32.94% 1 100.00% 44.44% 19.05% 7.84% 3.09% 1.16% 0.41%
37.65% 2 100.00% 100.00% 66.67% 37.25% 18.54% 8.40% 3.49%
17.11% 3 100.00% 100.00% 100.00% 78.43% 50.98% 28.68% 14.29%
2.60% 4 100.00% 100.00% 100.00% 100.00% 84.97% 60.54% 36.90%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 88.73% 66.90%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 90.91%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
90.31% 72.01% 51.09% 32.64% 18.93% 10.03% 4.86%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
17.93% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
43.53% 1 100.00% 43.24% 18.02% 7.21% 2.76% 1.00% 0.34%
31.66% 2 100.00% 100.00% 65.32% 35.59% 17.22% 7.58% 3.06%
6.88% 3 100.00% 100.00% 100.00% 77.21% 49.05% 26.87% 13.00%
0.00% 4 100.00% 100.00% 100.00% 100.00% 83.91% 58.56% 34.79%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 87.81% 64.96%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 90.10%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
82.07% 57.37% 35.41% 19.72% 10.03% 4.68% 2.01%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
32.44% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
50.13% 1 100.00% 42.11% 17.07% 6.64% 2.47% 0.87% 0.29%
17.44% 2 100.00% 100.00% 64.01% 34.02% 16.03% 6.85% 2.68%
0.00% 3 100.00% 100.00% 100.00% 76.01% 47.22% 25.20% 11.86%
0.00% 4 100.00% 100.00% 100.00% 100.00% 82.86% 56.65% 32.82%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 86.89% 63.07%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 89.28%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
67.56% 38.54% 19.72% 9.26% 4.03% 1.63% 0.61%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
57.50% 0 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 0.00%
42.50% 1 100.00% 41.03% 16.19% 6.13% 2.21% 0.76% 0.25%
0.00% 2 100.00% 100.00% 62.75% 32.55% 14.94% 6.21% 2.36%
0.00% 3 100.00% 100.00% 100.00% 74.83% 45.47% 23.66% 10.83%
0.00% 4 100.00% 100.00% 100.00% 100.00% 81.82% 54.82% 30.99%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 85.98% 61.23%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 88.45%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
42.50% 17.44% 6.88% 2.60% 0.94% 0.32% 0.10%

Results When on the Draw

P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
1.31% 0 51.52% 25.76% 12.46% 5.82% 2.61% 1.12% 0.46%
9.20% 1 100.00% 74.24% 47.65% 27.71% 14.88% 7.43% 3.45%
24.55% 2 100.00% 100.00% 85.04% 62.61% 40.95% 24.19% 13.01%
32.30% 3 100.00% 100.00% 100.00% 90.53% 72.24% 51.01% 32.13%
22.61% 4 100.00% 100.00% 100.00% 100.00% 93.47% 78.30% 58.08%
8.40% 5 100.00% 100.00% 100.00% 100.00% 100.00% 95.10% 82.04%
1.53% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 96.01%
0.10% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
99.36% 96.65% 90.36% 79.87% 65.95% 50.43% 35.49%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
2.63% 0 50.00% 24.24% 11.36% 5.13% 2.22% 0.92% 0.36%
14.90% 1 100.00% 72.73% 45.45% 25.66% 13.34% 6.44% 2.89%
31.37% 2 100.00% 100.00% 83.81% 60.30% 38.36% 21.97% 11.43%
31.37% 3 100.00% 100.00% 100.00% 89.55% 70.05% 48.20% 29.46%
15.69% 4 100.00% 100.00% 100.00% 100.00% 92.69% 76.30% 55.22%
3.71% 5 100.00% 100.00% 100.00% 100.00% 100.00% 94.45% 80.19%
0.32% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 95.44%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
98.69% 93.94% 84.46% 70.69% 54.63% 38.79% 25.22%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
5.11% 0 48.57% 22.86% 10.39% 4.55% 1.91% 0.76% 0.29%
22.88% 1 100.00% 71.26% 43.39% 23.80% 12.00% 5.61% 2.43%
36.60% 2 100.00% 100.00% 82.58% 58.09% 35.96% 19.99% 10.07%
26.15% 3 100.00% 100.00% 100.00% 88.57% 67.92% 45.55% 27.04%
8.32% 4 100.00% 100.00% 100.00% 100.00% 91.89% 74.31% 52.49%
0.94% 5 100.00% 100.00% 100.00% 100.00% 100.00% 93.78% 78.34%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 94.85%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
97.37% 89.48% 76.09% 59.36% 42.35% 27.61% 16.43%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
9.69% 0 47.22% 21.59% 9.52% 4.04% 1.64% 0.64% 0.23%
32.94% 1 100.00% 69.84% 41.46% 22.10% 10.81% 4.90% 2.06%
37.65% 2 100.00% 100.00% 81.37% 55.97% 33.75% 18.21% 8.89%
17.11% 3 100.00% 100.00% 100.00% 87.58% 65.85% 43.07% 24.84%
2.60% 4 100.00% 100.00% 100.00% 100.00% 91.07% 72.36% 49.90%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 93.09% 76.51%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 94.24%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
94.89% 82.47% 64.93% 46.34% 30.07% 17.79% 9.60%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
17.93% 0 45.95% 20.42% 8.75% 3.60% 1.42% 0.53% 0.19%
43.53% 1 100.00% 68.47% 39.64% 20.56% 9.77% 4.29% 1.74%
31.66% 2 100.00% 100.00% 80.18% 53.95% 31.69% 16.62% 7.87%
6.88% 3 100.00% 100.00% 100.00% 86.59% 63.84% 40.73% 22.84%
0.00% 4 100.00% 100.00% 100.00% 100.00% 90.25% 70.44% 47.44%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 92.38% 74.69%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 93.61%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
90.31% 72.01% 51.09% 32.64% 18.93% 10.03% 4.86%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
32.44% 0 44.74% 19.35% 8.06% 3.22% 1.23% 0.45% 0.15%
50.13% 1 100.00% 67.14% 37.93% 19.16% 8.85% 3.77% 1.49%
17.44% 2 100.00% 100.00% 79.01% 52.02% 29.79% 15.19% 6.98%
0.00% 3 100.00% 100.00% 100.00% 85.60% 61.89% 38.54% 21.03%
0.00% 4 100.00% 100.00% 100.00% 100.00% 89.42% 68.57% 45.11%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 91.66% 72.90%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 92.96%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
82.07% 57.37% 35.41% 19.72% 10.03% 4.68% 2.01%
P(Lands in Opener) Lands in Opener 1 2 3 4 5 6 7
57.50% 0 43.59% 18.35% 7.44% 2.89% 1.07% 0.38% 0.13%
42.50% 1 100.00% 65.86% 36.33% 17.87% 8.03% 3.32% 1.27%
0.00% 2 100.00% 100.00% 77.85% 50.17% 28.02% 13.91% 6.21%
0.00% 3 100.00% 100.00% 100.00% 84.62% 60.01% 36.49% 19.38%
0.00% 4 100.00% 100.00% 100.00% 100.00% 88.58% 66.73% 42.91%
0.00% 5 100.00% 100.00% 100.00% 100.00% 100.00% 90.93% 71.13%
0.00% 6 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 92.30%
0.00% 7 100.00% 100.00% 100.00% 100.00% 100.00% 100.00% 100.00%
67.56% 38.54% 19.72% 9.26% 4.03% 1.63% 0.61%

The quick takeaway from this experiment is that you can be much more aggressive when keeping land-light hands on the draw (obviously).

Exercise: Say we have a Constructed deck with twenty-four lands and eight 1-drop accelerators. We want to mulligan any hand where P(having four lands in play by turn four) < P(having four lands in play by turn four with one fewer card in hand) when on the draw.

– Chris Mascioli

@dieplstks on Twitter

Sell your cards and minis 25% credit bonus