mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2021-08-02, 11:42   #1
tgan
 
Jul 2015

22·7 Posts
Default August 2021

https://www.research.ibm.com/haifa/p...ugust2021.html
tgan is offline   Reply With Quote
Old 2021-08-02, 12:30   #2
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

140916 Posts
Default

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.
Dr Sardonicus is offline   Reply With Quote
Old 2021-09-06, 07:17   #3
Dieter
 
Oct 2017

1718 Posts
Default

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.
Dieter is offline   Reply With Quote
Old 2021-09-06, 11:24   #4
uau
 
Jan 2017

23·3·5 Posts
Default

Quote:
Originally Posted by Dieter View Post
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).
uau is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 06:52.


Thu Dec 2 06:52:15 UTC 2021 up 132 days, 1:21, 0 users, load averages: 1.54, 1.38, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.