Psellos
Life So Short, the Craft So Long to Learn

The Schnapsen Log

May 3, 2013

Homework on Expected Values (solution)

Martin Tompa

(a) How will the deal play out if you duck this trick? Who will win, and how many game points?

The cheapest discard you can make on the Maestro’s A would be Q, though you can even afford to discard T. Assuming you discard Q, this will bring the Maestro’s trick point total to 21+11+3 = 35. The Maestro will draw the last face-down card from the stock and you will draw the face-up J, which puts the Maestro on lead from this position:

Maestro: (35 points)
Q
KJ
♣ TK

You: (18 points)
AJ
AT
♣ —
T

From here, whatever the Maestro does, you can take the rest of the tricks. All you have to do is use A to pull the Maestro’s last trump and, after that, all your cards are winners. For example, if he leads ♣K from the diagrammed position, you trump with J, cash A, and then cash your remaining 3 cards in any order. Since you will take the last trick, it doesn’t even matter whether or not you reach 66 trick points. You will win 1 game point, since the Maestro already has more than 33 trick points himself.

(b) How will the deal play out if you win this trick?

The only way you can win the trick in which the Maestro led A is by trumping with A. This will bring your trick point total to 18+11+11 = 40. Since you won the trick, you will draw the random, face-down card from the stock and the Maestro will draw the face-up J. You could draw any of the five cards you haven’t yet seen: Q, K, J, ♣T, or ♣K. We can divide them into 3 cases:

Case 1: If you draw any of those three black cards, then you know the Maestro holds both missing hearts, KJ. In that case, you can run AT, which will bring your trick point total to 40+11+10+4+2 = 67. This is enough, and you will win 2 game points, since the Maestro only has 21 trick points.

Case 2: If you draw K, you will be on lead from this position:

Maestro: (21 points)
QJ
J
♣ TK

You: (40 points)

ATKQ
♣ —
T

Even though the Maestro holds all the remaining trumps, the 20-point marriage you just drew will be enough for you to win. The simplest way to proceed is to lead A, capturing the Maestro’s J, and then declare the marriage. But in fact, from the diagrammed position, you can even declare the marriage immediately, as long as you are careful to lead the king from the marriage rather than the queen. The Maestro has to contribute J to this trick, which will bring your trick point total to 40+20+4+2 = 66.

Case 3: If you draw J, you will be on lead from this position:

Maestro: (21 points)
QJ
K
♣ TK

You: (40 points)

ATQJ
♣ —
T

J is an unlucky draw for you, and there is nothing you can do to win from this position. The only trick you can possibly win is A, capturing the Maestro’s K, but that only brings your trick point total to 40+11+4 = 55. You also have no chance to win the last trick against someone of the Maestro’s skill, because of his two trumps. For instance, you might try leading T from the diagrammed position. The Maestro will trump with Q and immediately lead his K to force out your A. This will leave you on lead from this position:

Maestro: (34 points)
J

♣ TK

You: (55 points)

TQJ
♣ —

All the remaining trick are the Maestro’s, and he will win 1 game point.

Combine these appropriately to determine the expected number of game points that you will win.

What we have seen from the three cases above is that there are 4 cards you can draw from the stock (Q, K, ♣T, ♣K) that will result in a gain of 2 game points for you, and 1 card you can draw (J) that will result in a loss of 1 game point for you. If we let the random variable X be the number of game points you win, its probability mass function is therefore p(+2) = ⅘, p(−1) = ⅕. This means the expected value of X is E[X] = ⅘(+2) + ⅕(−1) = 7/5 = 1.4.

(c) Based on your answers, will you duck the Maestro’s A or trump it? Why?

If you duck, the answer to part (a) says that you are guaranteed to win 1 game point. If you instead trump, the answer to part (b) says that you expect to win 1.4 game points. (You will probably win 2 game points, but 1/5 of the time you will lose 1 game point.) You should therefore trump his A, for the greater expected gain.

“Very, very nicely played!” the Maestro exclaims when the deal is over and he records 2 game points for you. “I can see that you understand how analyzing the expected game points leads you to the best line of play.”

For another Schnapsen problem with a similar analysis, see the column It All Depends. There are lots of other Schnapsen Log columns posted since May 2012 that use this sort of expected game point analysis.

© 2013 Martin Tompa. All rights reserved.


Comments

blog comments powered by Disqus

About the Author

Martin Tompa

Martin Tompa (tompa@psellos.com)

I am a Professor of Computer Science & Engineering at the University of Washington, where I teach discrete mathematics, probability and statistics, design and analysis of algorithms, and other related courses. I have always loved playing games. Games are great tools for learning to think logically and are a wonderful component of happy family or social life.

Read about Winning Schnapsen, the very first and definitive book on the winning strategy for this fascinating game.

Subscribe

Getting Started

Links for Schnapsen and Sixty-Six

Links in German

Links in Hungarian

Recent Columns

September
Sidestep a Few Landmines, Sep 2
June
Two Last-Trick Problems, Jun 27
May
More Extremes of Luck, May 21
April
Grasping at Straws, Apr 4
March
A New Scheme for Remembering Cards, Mar 23
September
As Luck Would Have It, Sep 9

Archives

2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012