Boardgames & Math

Boardgames & Math – Liar’s Dice

boardgames-and-math

For tonight’s Innovation Session I’m going to make a Liar’s dice cheat sheet. This will hopefully be a simple and beautiful way to remember what the odds of a certain bet are at any point in the game – even if it’s been a long night.

Liar’s dice is a simple game. Each player starts with five dice, everyone rolls and you take turns guessing the combined dice of everyone, even though you can only see your five. The bidding has to increase so eventually someone gets called a liar and everyone shows. Either the liar or the person that called them one loses and must discard a die. The game then repeats, now with one less die. See the full rules here.

Most of the game revolves around bluffing, second guessing and such. But, at the end of the round, someone has to be right and that is always determined by pure probability.

I play the version where ones are wild. Actually, in my version skulls are wild because I use the branded Pirates of the Caribbean version called Pirate’s Dice.

skull-dice

The math to Liar’s dice is simple. The probability of any die being a certain number is 1/6. With ones wild that increases to 1/3. You of course can see your dice so you can subtract those from the numerator and denominator then see if the rest of the math works out.

Making a Cheat Sheet

The first step will be to create a basic grid of the possible scenarios. The game starts with 20 dice and one is removed each turn until there is only one player remaining. That is mapped on the Y axis. Any player starts with 5 dice but could lose them throughout the game. That is mapped on the X axis.

So we have a basic grid.

liars-dice-grid

But if there is only one die remaining and you have one die in your hand you’ve won – so we don’t really need that square or a few others like it. So we update the grid to look like this.

liars-dice-grid-proper

The next thing I was planning on doing was putting a grid within each of these grid boxes that showed all of the quantities someone could call and showed you the probability of there being at least that many of said numbed. It would of course have to break it down by how many of that number you had in your hand. So each cell in the above table would have to be filled with something that looked like this.

liars-dice-probabilities

Then on each turn you could look up how man dice were in play, how many you had, what the call was and how many of those you had to figure out the exact probability that the call would occur.

It is comprehensive, but it is basically a nightmare in terms of usability.

Cleaning Things Up

Now that we’ve built a template, we can begin to remove items to clean it up.

The first thing I don’t think we’ll need is the exact % value of every possible outcome. We don’t really care if there is a 33% vs 42% chance of that amount of die being on the board. We only care once the number flips over 50% because that is when we will betting on the improbable. Though that is sometimes ok, we want to know when we flip.

So we can tweak the example above by removing the numbers and just putting in a red or green square if the number is above or below 50%.

 liars-dice-probabilities-color

At this point we really don’t need that much of the shown information – we only need to see the point where the odds flip. So we can simplify this grid by showing only the limit – the largest quantity that there is a >50% chance of occurrence based on the current state.

liars-dice-probabilities-simplified

Now we have an amount of information that we might actually be able to fit into a single cell on the original table.

We can actually reduce it once more by eliminating the header row and label. We know the only value will the limit, so we don’t need to keep seeing that. The header is also unnecessary because we will always be incrementing by one, starting at zero. So each cell really only needs to contain this.

liars-dice-probabilities-limits

And in fact, many will contain less, because when you only have one dice in your hand, you will only needs the limits for if you have zero or one of the value in question.

So our complete table looks like this.

liars-dice-final

Well, that is the format at least. With numbers it would look like.

liars-dice-final-populated

You’ll notice a few of the bottom rows disappeared. I actually hadn’t thought about that until I was doing the math to fill in the cells. There can’t be a case where the pool has 20 die but you have only one because your loss takes away from the pool as well.

I’m at my time limit for tonight, so there we have it – a usable Liar’s dice cheat sheet.