Optiver Puzzle - My solution

Sdílet
Vložit
  • čas přidán 10. 10. 2020
  • Edit - on reflection, for the 2nd question, I would suggest A pick 1 or 0. Can you see why?
    My attempt to solve this question listed on Optiver website (hope this helps potential applicants):
    Three players A, B, C play the following game. First, A picks a real number between 0 and 1 (both inclusive), then B picks a number in the same range (different from A’s choice) and finally C picks a number, also in the same range, (different from the two chosen numbers). We then pick a number in the range uniformly randomly. Whoever’s number is closest to this random number wins the game. Assume that A, B and C all play optimally and their sole goal is to maximise their chances of winning. Also assume that if one of them has several optimal choices, then that player will randomly pick one of the optimal choices.
    If A chooses 0, then what is the best choice for B?
    What is the best choice for A?
    Can you write a program to figure out the best choice for the first player when the game is played among four players?

Komentáře •