View source for Principle of restricted choice

{{Short description|Guideline in card games}}

The '''principle of restricted choice''' is a guideline used in card games such as [[contract bridge]] to intuit hidden information. It may be stated as "The play of a card which may have been selected as a choice of equal plays increases the chance that the player started with a holding in which his choice was restricted."<ref>{{OEB|1|457}} All subsequent editions of the Encyclopedia (up to the 7th in 2011) retain this definition. The original article was written by [[Jeff Rubens]] as is indicated by his initials at the end of the article in the 1st edition; the entire article remains the same through all seven editions of the Encyclopedia.</ref> Crucially, it helps play "in situations which used to be thought of as guesswork."

For example, South leads a low spade, West plays a low one, North plays the queen, East wins with the king. The ace and king are equivalent cards; East's play of the king decreases the probability East holds the ace &ndash; and increases the probability West holds the ace. The principle helps other players infer the locations of unobserved equivalent cards such as that spade ace after observing the king. The increase or decrease in probability is an example of [[Bayesian updating]] as evidence accumulates and particular applications of restricted choice are similar to the [[Monty Hall problem]].

In many of those situations the rule derived from the principle is to ''play for split honors''. After observing one equivalent card, that is, one should continue play as if two equivalents were split between the opposing players, so that there was no choice about which one to play. Whoever played the first one doesn't have the other one.

When the number of equivalent cards is greater than two, the principle is complicated because their equivalence may not be manifest. When one partner holds {{clubs}}Q and {{clubs}}10, say, and the other holds {{clubs}}J, it is usually true that those three cards are equivalent but the one who holds two of them does not know it. Restricted choice is always introduced in terms of two touching cards &ndash; consecutive ranks in the same suit, such as {{hearts}}QJ or {{diamonds}}KQ &ndash; where equivalence is manifest.

If there is no reason to prefer a specific card (for example to signal to partner), a player holding two or more equivalent cards should sometimes [[Suit combination#Mixed strategies|randomize]] their order of play (see the note on Nash equilibrium<!-- maybe this should use ''ref name='' -->). The probability calculations in coverage of restricted choice often take uniform randomization for granted but that is problematic.<!-- Uniform randomization may not be best in theory. Where best in theory it may be useless in practice, both because repeated play against the same opponents is limited and because humans cannot recognize or remember non-randomness very well; and also because randomization interferes with signaling between partners. Any randomization is difficult to implement and the rules of bridge forbid use of external aids such as the "seconds" displayed on a wristwatch. -->

The principle of restricted choice even applies to an opponent's choice of an opening lead from equivalent suits. See Kelsey & Glauert (1980).

==Example==
{{BridgeSuitNS
|{{Spades}}&thinsp;A&thinsp;J&thinsp;10&thinsp;9&thinsp;6|{{Spades}}&thinsp;8&thinsp;7&thinsp;5&thinsp;4}} 
{| class="wikitable" style="float:right; margin-top:10px; margin-left:20px;"
!colspan=2|2-2 Split||colspan=2|3-1 Split||colspan=2|4-0 Split
|+ Table 1<br>Possible West and East Holdings of KQ32
|-
!width=16.6%|West||width=16.6%|East||width=16.7%|West||width=16.7%|East||width=16.7%|West||width=16.7%|East
|-
|KQ||32||KQ3||2||KQ32||&mdash;
|-
|K3||Q2||KQ2||3||&mdash;||KQ32
|-
|K2||Q3||K32||Q||||
|-
|Q3||K2||'''Q32'''||'''K'''||||
|-
|Q2||K3||K||Q32||||
|-
|'''32'''||'''KQ'''||Q||K32||||
|-
|||||3||KQ2||||
|-
|||||2||KQ3||||
|} Consider the [[suit combinations|suit combination]] represented at left. There are four spade cards {{Spades}}8754 in the South (closed hand) and five {{Spades}}AJ1096 in the North (dummy, visible to all players). West and East hold the remaining four spades {{Spades}}KQ32 in their two closed hands.

Prior to play, 16 different West and East spade holdings or "lies" are possible from the perspective of South. These are listed in Table 1, ordered first by "split" from equal to unequal numbers of cards, then by West's holding from strongest to weakest.

South leads a small spade, West plays the {{spades}}2 (or {{spades}}3), dummy North plays the {{Spades}}J, and East wins with the {{spades}}K. Later, after winning a side-suit trick, South leads another small spade and West follows low with the {{spades}}3 (or {{spades}}2). At this point, with North and East yet to play, the location of only the {{spades}}Q has not been established. South is at a decision point and knows that only two of the original 16 lies remain possible (bolded in Table 1), for West has played both low cards and East the king. At first glance, it may seem that the odds are now even, 1:1, so that South should expect to do equally well with either of the two possible continuations. However, the principle of restricted choice tells us that while both lies of the cards are possible, the probabilities are 2:1 in favour of assuming West holds Q32 and to therefore play the ten.

If East had {{Spades}}KQ, he could equally well have played the queen instead of the king. Thus some deals with original lie 32 and KQ would not reach this stage; some would instead reach the parallel stage with {{Spades}}K alone missing, South having observed 32 and Q. In contrast, every deal with original lie Q32 and K would reach this stage, for East played the king perforce (without choice, or by "restricted choice").

If East would win the first trick with the king or queen ''uniformly at random'' from {{Spades}}KQ, then that original lie 32 and KQ would reach this stage half the time and would take the other fork in the road half the time. Thus on the actual sequence of play, the odds are not even but one-half to one, or 1:2. East would retain queen from original {{Spades}}KQ about one-third of the time and retain no spades from original {{Spades}}K about two-thirds of the time. The principle of restricted choice posits that to finesse by playing the {{Spades}}10 is nearly twice as likely to succeed.

Importantly, this assumes that the defenders have no signaling system, so that the play by west of (say) the 3 followed by the 2 does not signal a doubleton. During the course of many equivalent deals, East with {{Spades}}KQ should in theory win the first trick with the king or queen uniformly at random; that is, half each without any pattern.<ref>That is ''should'' in the sense of [[Nash equilibrium]]. The Nash theory implies that opponents are able to observe any patterns and to take advantage of them.

The lesson is well-known among bridge experts and its application to plays such as this one is accepted. Concerning the ace-king example of the lead paragraph, Rubens (1964, 457) assumes "East would play his equal honors with equal frequency ... It can be demonstrated that this is, in fact, East's best strategy." See also [[Suit combinations#Mixed strategies|mixed strategy in suit combinations]]</ref>
{{clear}}

=== Further accuracy ===

<!-- even better calculation will be possible, maybe not worth mentioning here -->
''A priori'', four outstanding cards "split" as shown in the first two columns of Table 2 below. For example, three cards are together and the fourth is alone, a "3-1 split" with probability 49.74%. To understand the "number of specific lies" refer to the preceding list of all lies in Table 1.

{| class="wikitable" style="float:left; margin-top:10px; margin-right:20px;"
!width=14%|Split||width=28%|Probability<br>of Split||width=28%|Number of<br> specific lies||width=30%|Probability of<br>a specific lie
|+ Table 2<br>Split Probabilities of Four Cards 
|- align=center
|2-2||40.70%||6||6.78%
|- align=center
|3-1||49.74%||8||6.22%
|- align=center
|4-0||9.57%||2||4.78%
|} The last column gives the ''a priori'' probability of any specific original holding such as 32 and KQ; that one is represented by row one covering the 2–2 split. The other lie featured in our example play of the spade suit, Q32 and K, is represented by row two covering the 3–1 split.

Thus the table shows that the ''a priori'' odds on these two specific lies were not even but slightly in favor of the former, about 6.78 to 6.22 for {{Spades}}KQ against {{Spades}}K.

What are the odds ''a posteriori'', at the moment of truth in our example play of the spade suit? If East does with {{Spades}}KQ win the first trick uniformly at random with the king or the queen &ndash; and with {{Spades}}K win the first trick with the king, having no choice &ndash; the posterior odds are 3.39 to 6.22, a little more than 1:2, in percentage terms a little more than 35% for {{Spades}}KQ. To play the ace {{Spades}}A from North on the second round should win about 35% while to finesse again with the ten {{Spades}}10 wins about 65%.

The principle of restricted choice is general but this specific probability calculation does suppose East would win with the king from {{Spades}}KQ precisely half the time (which is best). If East would win with the king from {{Spades}}KQ more or less than half the time, then South wins more or less than 35% by playing the ace. Indeed, if East would win with the king 92% of the time (=6.22/6.78), then South wins 50% by playing the ace and 50% by repeating the finesse. If that is true, however, South wins almost 100% by repeating the finesse after East wins with the queen &ndash; for the queen from ''that East'' player almost denies the king.

==Mathematical theory==
The principle of restricted choice is an application of [[Bayes' theorem]] on conditional probability. In the following: ''{{math|size=150|Kp}}'' represents the condition that the King is played by East in the first trick; ''{{math|size=150|KQ}}'' represents the condition that East holds KQ and; ''{{math|size=150|K}}'' represents the condition that East holds K.

The two conditions are as follows:

<math>
\begin{align}
P(KQ \mid Kp) &= \frac{P(Kp\mid KQ) P(KQ)}{P(Kp)}\\
P(K \mid Kp) &= \frac{P(Kp\mid K) P(K)}{P(Kp)}\\
\end{align}
</math>

We assume that when East holds KQ, he plays each 50% of the time and when he holds the K alone, he must play the K. This is represented by the following:

<math>
\begin{align}
P(Kp\mid KQ) &= 0.5\\ 
P(Kp\mid K) &= 1\\
\end{align}
</math>

Further, based on the play to trick 1, only two of the original 16 (i.e., ''a priori'') possible holdings shown in Table 1 above remain available for East, each equally possible.

<math>
\begin{align}
P(K) \approx P(KQ)\\
\end{align}
</math>

Solving, we find (''posteriori'') that...

<math>
\begin{align}
\ P(K \mid Kp) \approx 2* P(KQ \mid Kp)
\end{align}
</math>

In conclusion, we can say that "after East has played the K on the first round, the probability that East started with the singleton K is twice as probable as that he started with the KQ."

The first two equations are [[Bayes' theorem]], the rest is simple algebra.

Increases and decreases in the probabilities of original lies of the opposing cards, as the play of the hand proceeds, are examples of [[Bayesian updating]] as evidence accumulates.

==See also==
* [[Monty Hall problem]]

==Notes==
<references/>

==Further reading==
* {{cite book
  |last1 = Kelsey
  |first1 = Hugh
  |author-link1 = Hugh Kelsey 
  |last2 = Glauert
  |first2 = Michael
  |title = Bridge Odds for Practical Players
  |publisher = Victor Gollancz Ltd in association with Peter Crawley
  |location = London
  |pages = 92–116
  |series = Master Bridge Series
  |year = 1980
  |isbn = 0-575-02799-1}}
* {{OEB|1|381-385}} The article on Restricted Choice was originated by Jeff Rubens in the first ''Encyclopedia'' (1964 edition). In it and subsequent editions (e.g. on page 381 of the 6th edition), Rubens states that Reese in his book ''Master Play'' "unified" the "underlying principles ... first discussed by [[Alan Truscott]] in the ''Contract Bridge Journal''"; he does not give a date  for the Truscott article.
* {{cite book
  |last = Reese
  |first = Terence
  |author-link = Terence Reese 
  |title = The Expert Game
  |publisher = Edward Arnold (Publishers) Ltd
  |location = London
  |year = 1958
  |isbn = 0-575-02799-1}} Republished in the USA as {{cite book
  |last = 
  |first = 
  |author-link =  
  |title = Master Play
  |publisher = George Coffin
  |location = Waltham MA
  |year = 1960
  |isbn =}}

==External links==
* [http://www.acbl-district13.org/artic003.htm "Monty Hall problem and the principle of restricted choice"]
* [http://www.rpbridge.net/4b73.htm "Bridge paradoxes" by Richard Pavlicek]

{{WPCBIndex}}

{{DEFAULTSORT:Restricted choice, Principle of}}
[[Category:Contract bridge card play]]
[[Category:Contract bridge probabilities]]