3-person duel
A particular basketball shootout game consists of a number of duels. In each duel, one player is the challenger. The challenger chooses another player to challenge, and then gets one chance to shoot the hoop. If the player makes the shot, the playing being challenged is out. If the player does not make the shot, or if the player chooses to skip his turn, then the game continues with the next duel. A player wins when only that player remains.
One day, this game is played by three players: A, B, and C. Their skill levels vary considerably: player A makes every shot, player B has a 50% chance of making a shot, and player C has a 30% chance of making a shot. Because of the difference in skill levels, they decide to let C begin, then B, then A, and so on (skipping any player who is out of the game) until there is a winner. If everyone plays to win, what strategy should each player follow?
[For this follow-up question, it will be helpful to have a paper and pen–not because the calculations are hard, but because it helps in remembering the numbers.]
If A, B, and C follow their winning strategies (as determined above), which player has the highest chance of winning the game?
To determine the optimal strategy for each player, we can use backwards induction. We start with the assumption that each player will play to win, and work backwards to determine the best move for each player given the possible moves of the other players.
When it is C’s turn, she has a 30% chance of eliminating one of the other players. If C chooses to challenge A, then A will always win the duel and C will be eliminated. If C chooses to challenge B, then B has a 50% chance of missing the shot and being eliminated, and a 50% chance of making the shot and eliminating C. Therefore, C should always challenge B.
When it is B’s turn, he has a 50% chance of eliminating one of the other players. If C is still in the game, then B should challenge C, since C is the weakest player. If C is already out, then B should challenge A, since A is the strongest player.
When it is A’s turn, he will always eliminate one of the other players, since he makes every shot. Therefore, A should choose to challenge the player who has the highest chance of winning, which is B.
Using this strategy, the game will proceed as follows:
- C challenges B: 30% chance of eliminating B.
- B challenges A: 50% chance of eliminating A.
- C challenges B: 30% chance of eliminating B.
- B challenges C: 50% chance of eliminating C.
- B challenges A: 50% chance of eliminating A.
- B wins the game.
Therefore, following the optimal strategies, B has the highest chance of winning the game, with a 50% chance of winning. A has a 100% chance of winning any duel he participates in, but he will only participate in one duel. C has a 30% chance of winning the first duel, but is unlikely to win subsequent duels.
Your Answer
More puzzles to try-
Date on Dice
There are two dice with empty faces in front of you and a marker. You can mark any number on ...Read More »EGG— EGGS– EGGS
We have an egg problem again. There is a 36 story building for which you have complete access. You have ...Read More »Find the Odd One Out Riddle
Find the Odd One Out? 84129 32418 47632 36119 67626 72927Read More »Connect the Stars
In the figure, you can see nine stars. What you have to do is connect all of them by using ...Read More »Making a square larger
You are given four points (on a Euclidian plane) that make up the corners of a square. You may change ...Read More »A man and not a man Saw and did not see riddle
There is a story that a man and not a man Saw and did not see a bird and not ...Read More »Red Light
What does SHOP spell? What does PROP spell? What does CROP spell? What does DROP spell? What do you do ...Read More »Killing People and Punishment Puzzle
Why despite killing dozens of people Charley and Wilma were not punished?Read More »Interview – what would you do if i elope your sister?
what would you do if i elope your sister?Read More »Party time counting puzzle
In a party of 35 people, there are twice as many women as children and twice as many children as ...Read More »Knights Tour Chess Puzzle
In the picture, you can see a chess board. On the top left position, the K marks a knight. Now, ...Read More »Find 6 hidden word in the newly painted room puzzle
Find 6 hidden word in the newly painted roomRead More »Evil Magician
Once upon a time there was an evil magician. He took 3 women from their homes and turned them into ...Read More »Out of Group
Which of the following words don’t belong in the group and why? CORSET, COSTER, SECTOR, ESCORT, COURTSRead More »Small room to Big room lateral thinking puzzle
Jim entered in a small room. Door Closed When the door opened, Jim is in a big room. How that’s ...Read More »Palindrome dates
This year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards). 10/02/2001 ...Read More »Fluttering Flocks
Hidden in each of the sentences below is the name of a bird. Can you find them all? Hint: The ...Read More »Can you crack the code to reveal a saying?
The Greek philosopher Pythagoras described three as the perfect number – it has a beginning, a middle and en end. ...Read More »Milk measurement puzzle
There is a person who delivers milk to houses. He has lost some of his measuring utensils. He has left ...Read More »Murder Mystery Riddle
One evening there was a murder in the home of a married couple, their son and daughter. One of these ...Read More »