mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)

 tgan 2021-08-02 11:42

August 2021

[url]https://www.research.ibm.com/haifa/ponderthis/challenges/August2021.html[/url]

 Dr Sardonicus 2021-08-02 12:30

This reminds me of a problem in [u]The 2nd Scientific American Book of Mathematical Puzzles & Diversions[/u], a collection of Martin Garner's "Mathematical Games" columns from [i]Scientific American[/i], of which a PDF may be found [url=https://bobson.ludost.net/copycrime/mgardner/gardner02.pdf]here[/url]. It is the ninth of the first set of "Nine Problems."

Different versions may be found online, generally without any attribution or reference to earlier versions. Here is Gardner's version:

[quote]9. THE TRIANGULAR DUEL

SMITH, Brown and Jones agree to fight a pistol duel under the following unusual conditions. After drawing lots to determine who fires first, second and third, they take their places at the corners of an equilateral triangle. It is agreed that they will fire single shots in turn and continue in the same cyclic order until two of them are dead. At each turn the man who is firing may aim wherever he pleases. All three duelists know that Smith always hits his target, Brown is 80 per cent accurate and Jones is 50 per cent accurate.

Assuming that all three adopt the best strategy, and that no one is killed by a wild shot not intended for him, who has the best chance to survive? A more difficult question: What are the exact survival probabilities of the three men?[/quote]Gardner also traces the problem further back:[quote]The problem, in variant forms, appears in several puzzle books. The earliest reference known to me is Hubert Phillip's [u]Question Time[/u], 1938, Problem 223. A different version of the problem can be found in Clark Kinnaird's [u]Encyclopedia of Puzzles and Pastimes[/u], 1946, but the answer is incorrect. Correct probability figures for Kinnaird's version are given in The American Mathematical Monthly, December 1948, page 640.[/quote]

 Dieter 2021-09-06 07:17

The publication of the solution wasn’t helpful for me.

Can anyone explain the strategy: “All players are perfectly rational - they always choose which player to remove in a way that maximizes their chance to win.” ?
I wasn’t able to solve the challenge, because I couldn’t reproduce the values of the second example. The strategy of the first example was: “Always remove the best”. The values of the challenge were the exact values and could be computed with pencil and paper.
Using this strategy for the second example (5 players) yielded approximately:
0,24416
0,18885
0,18867
0,17317
0,20514
So the simple strategy (removing the best) is wrong.

 uau 2021-09-06 11:24

[QUOTE=Dieter;587366]So the simple strategy (removing the best) is wrong.[/QUOTE]
Yes, that is not always the correct strategy for the participants. If you haven't seen the triangular duel puzzle before, see that for analysis ("deliberately miss" may not be a directly valid option here, but can be simulated by adding dummy participants).

 All times are UTC. The time now is 00:15.