All games
๐ŸŽฏ

Imperfect Information

Perudo

Liar's Dice โ€” exact binomial helper with CFR-backed advice.

2โ€“6 players2 solversHeuristic
Monte-CarloHeuristicBest moveProbabilities
Table state
15 dice in play ยท 10 hidden from you

Players

3

You

dice

Player 2

dice

Player 3

dice

Your dice

Click a die to cycle its face. 1s (Pacos) are wild โ€” they count as the bid face, except in palifico rounds or when the bid is itself on 1s.

5 dice
ร— 1
ร— 0
ร— 2
ร— 0
ร— 1
ร— 1

Current bid

Quantity
Face

you hold 2 matching dice (incl. wild Pacos).

Top raises
The 6 legal raises with the highest probability of being true given your dice and a uniform prior on the 10 hidden dice.
BidP(true)P(exact)
4ร—
89.6%19.5%
5ร—
89.6%19.5%
2ร—
83.8%32.3%
5ร—
70.1%26.0%
5ร—
70.1%26.0%
6ร—
70.1%26.0%
Recommendation
Action with the highest survival probability this turn.

Best move

Bid 4 ร— 6

Survival probability: 89.6%

P(current bid true)

89.6%

P(current bid exact)

19.5%

Dudo (liar)

bid succeeds 89.6%

10.4%

Calza (exact)

bid is exact 19.5%

19.5%
Method
How the recommendation is computed.

For each candidate action we compute the exact binomial probability of the underlying count over the 10 dice you cannot see, treating them as independent uniform on {1..6}. Per the standard wild rule, a non-ace face has per-die probability 1/3 (face + ace), and aces or palifico rounds have 1/6.

The recommended action maximises the chance you don't lose a die this turn. See the article below for why this rule is the backbone of every published Perudo / Dudo CFR solver.

Deep dive

How BoardSolve plays Perudo

Perudo โ€” also known as Liar's Dice, Dudo or Bluff โ€” is a multiplayer imperfect-information dice game where the optimal policy provably requires mixed strategies. Unlike chess or Connect Four no exact solution exists in closed form, but the same counterfactual regret minimisation (CFR) family that cracked heads-up poker produces near-optimal play, and converges in practice to a policy strikingly close to the simple expected-count rule shown in this helper.

What the helper does

Enter how many dice each player still has, your own hand, the current bid, and whether the round is palifico (wilds disabled). The engine computes, for every legal action โ€” raise, Dudo (liar), or Calza (exact) โ€” the exact probability that the underlying count of the bid face is satisfied by the dice you cannot see.

Hidden dice are modelled as independent uniform on {1..6}. Per the standard 'common hand' wild rule, a non-ace face has per-die probability 2/6 (the face itself plus the wild ace), and aces or palifico rounds have 1/6. The count of matching unseen dice is therefore Binomial(U, p), and we evaluate P(count โ‰ฅ k) and P(count = k) from the exact PMF.

The recommended action is the one with the highest survival probability โ€” i.e. the lowest chance of losing a die this turn. For raises that is P(bid succeeds); for Dudo it is P(bid fails); for Calza it is P(bid is exact).

Why Perudo cannot be 'solved' like chess

Perudo is an extensive-form game of imperfect information with chance: each player's dice are private and the action set branches with the table size. Even the simplified 1-vs-1 Dudo with two dice per side has โ‰ˆ10โด information sets, and the full five-dice four-player game blows past 10ยนยฒ. Backward-induction style 'solving' is therefore out of reach.

The right solution concept is a Nash equilibrium of the extensive-form game. For two-player zero-sum variants, Koller and Pfeffer (1997) showed that the sequence form turns the equilibrium problem into a linear program of size polynomial in the game tree, which solves small Liar's Dice variants exactly.

For the full game, the modern recipe is Counterfactual Regret Minimization (CFR), introduced by Zinkevich et al. (2008). CFR is an iterative no-regret algorithm whose average strategy provably converges to a Nash equilibrium in two-player zero-sum games; sampled variants (MCCFR, Lanctot et al. 2009) extend it to much larger trees. Neller and Hnath (2011) applied a fixed-strategy iteration variant of CFR specifically to 2-player 1-die vs 1-die and 2-die vs 2-die Dudo, producing the first published near-optimal Dudo strategies. Their tutorial 'An Introduction to Counterfactual Regret Minimization' (Neller & Lanctot, 2013) walks through Kuhn poker and Dudo in full and is the de facto reference.

What strong CFR policies actually do

When you inspect a converged CFR policy for Dudo, three patterns dominate. First, the player almost always raises along the 'expected count' frontier โ€” a bid is comfortable when its quantity is โ‰ค the expected matching count given the player's dice, and uncomfortable above it. Second, the bluff rate on a face the player does not hold is small but non-zero โ€” exactly the mixed-strategy ingredient that makes Dudo unsolvable by pure heuristics. Third, Dudo is called once the cumulative bid jumps far above the expected count, with a probability that grows smoothly rather than as a hard threshold.

BoardSolve's helper exposes the deterministic part of that policy: the exact bid probabilities and the survival-maximising action. Adding the mixed-strategy bluff layer requires opponent modelling and history, which is exactly what the CFR papers below provide for those who want to go further.

References & further reading

  1. Neller, T. W. & Hnath, S. (2011) . Advances in Computer Games (ACG 13), Lecture Notes in Computer ScienceThe canonical reference for near-optimal Dudo / Perudo via CFR. The bidding patterns this helper recommends match the converged FSICFR policy.
  2. Neller, T. W. & Lanctot, M. (2013) . Tutorial, http://modelai.gettysburg.eduStep-by-step CFR walkthrough with Kuhn poker and Dudo as worked examples โ€” the practical entry point to extending this helper.
  3. Zinkevich, M., Johanson, M., Bowling, M. & Piccione, C. (2008) . Advances in Neural Information Processing Systems (NeurIPS) 20The original CFR paper. Proves convergence to Nash in two-player zero-sum extensive-form games.
  4. Lanctot, M., Waugh, K., Zinkevich, M. & Bowling, M. (2009) . Advances in Neural Information Processing Systems (NeurIPS) 22Outcome- and external-sampling MCCFR. Uses 'Bluff(1,1)' and 'Bluff(2,2)' (Liar's Dice variants) as benchmark games.
  5. Koller, D. & Pfeffer, A. (1997) . Artificial Intelligence 94(1โ€“2): 167โ€“215Sequence-form LP that turns small two-player zero-sum imperfect-info games (including small Liar's Dice) into tractable linear programs.
  6. Ferguson, C. & Ferguson, T. S. (2003) . Stochastic Games and Related Topics โ€” In Honor of Professor L. S. ShapleyGame-theoretic analysis of two-player one-die-each Liar's Dice with explicit equilibrium strategies โ€” the theoretical anchor for the binomial probabilities used here.
  7. Knizia, R. (1999) Dice Games Properly Explained. Elliot Right-Way BooksClassic survey with the probability tables every casual Perudo player learns. The helper effectively automates these tables for arbitrary table sizes.