mersenneforum.org August 2021
 Register FAQ Search Today's Posts Mark Forums Read

 2021-08-02, 11:42 #1 tgan   Jul 2015 22×7 Posts August 2021
2021-08-02, 12:30   #2
Dr Sardonicus

Feb 2017
Nowhere

22·3·401 Posts

This reminds me of a problem in The 2nd Scientific American Book of Mathematical Puzzles & Diversions, a collection of Martin Garner's "Mathematical Games" columns from Scientific American, of which a PDF may be found here. 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?
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 Question Time, 1938, Problem 223. A different version of the problem can be found in Clark Kinnaird's Encyclopedia of Puzzles and Pastimes, 1946, but the answer is incorrect. Correct probability figures for Kinnaird's version are given in The American Mathematical Monthly, December 1948, page 640.

 2021-09-06, 07:17 #3 Dieter   Oct 2017 2×59 Posts 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.
2021-09-06, 11:24   #4
uau

Jan 2017

5×23 Posts

Quote:
 Originally Posted by Dieter So the simple strategy (removing the best) is wrong.
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).

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 3 2020-08-29 08:33 Xyzzy Puzzles 20 2019-09-09 09:40 Xyzzy Puzzles 5 2018-09-05 02:11 Xyzzy Puzzles 2 2014-11-02 19:04 Wacky NFSNET Discussion 0 2007-08-09 02:32

All times are UTC. The time now is 20:13.

Sun Sep 19 20:13:32 UTC 2021 up 58 days, 14:42, 0 users, load averages: 1.87, 1.76, 1.53