Questions d'entretien

Entretien pour Trader Intern

-

Jane Street

Two people each bids a number before throwing a 30 faced die. Whoever gets closer to the number wins and wins the amount of money equal to the number they throw. e.g I bid 15 and you bid 16. the die lands on 10 then i win 10 from you. What's the best strategy and the expected payoff.

Répondre

Réponses aux questions d'entretien

14 réponse(s)

5

We choose 22. If our opponent plays optimally, he chooses 21.Let us see why. Clearly, he is facing a choice between 21 and 23. If he picks 23, his expexted payoff is 8/30 * 53/2 - 22/30 * 23/2 = -41/30. If he goes for 21, his expected payoff is 7/10 * 11 - 3/10 * 26 = -0.1. Note that in both cases our opponent on average loses, so he will choose 21 to minimize his loss. In this case our expected profit is his expected loss, ie on average we expect to make 0.1 per game.

Denys Fridman le

1

What was your approach to the problem?

Max le

1

I think from question that first you bet, and afterwards your opponent. It's quite obvious that when you bet on one number, for example a, your opponent will bet either on a-1, or a+1, otherwise won't be optimal for him (betting on 1 or 30 isn't very smart). So for every number you bet on, you have two expected gains (depending whether your opponent chooses a-1or a+1). Because your opponent plays optimally, you are looking for number with the highest lower gain of two above-mentioned. If you choose 21, your expected gains are 231/30 and 255/30, if you choose 22 then you will have expected gains 253/30 and 234/30, so therefore choosing 22 is optimal, and your opponent chooses 21.

Utilisateur anonyme le

0

How do you calculate your gain to be 231/30 & 255/30? I'm not sure of how you're arriving at that expected value?

Utilisateur anonyme le

0

For the first case, i.e., your opponent choose a+1, your wining prob. is a/30, and the avg. gain is (1+a)/2, so the exp. gain is a(1+a)/60; for the second case, i.e., you opponent choose a-1, your wining prob. is (30-a+1)/30, and the avg. gain is (a+30)/2, so the exp. gain is (31-a)(30+a)/60. Replacing a with 21, you'll get 231/30 & 255/30.

Jia le

0

why 22 vs 21

Utilisateur anonyme le

0

Is the other person's bet known before I have to bet myself?

Anonymous le

0

It's just asking what number n is the first number such that the sum of ints from 1 to n is the the smallest sum greater than the (sum of numbers 1-30)/2

Hoonie le

0

Answer is 21 VS 22 If you bid X and your opponent bid X+1, your expected gain is 2x^2+3x-899 If you bid X and your opponent bid X-1, your expected gain is -2x^2+2x+930 Given you bid first, solve the equation, you should find that if your bid is below 22, your opponent should bid 1 point higher than you; if your bid is greater and equal to 22, your opponent should bid 1 point lower than you; Now you can calculate X=22 opponent 21 expected gain 6/60 X=21 opponent 22 expected gain 46/60 so the best strategy is you bid 21 and expected gain is 46/60, provided your opponent plays reasonably.

miaoya le

0

Sorry the first two lines of expected gain above should divide 60

Utilisateur anonyme le

0

Let n be the sides of the dice. Player 1 needs to pick a number k such that 0

Laksh le

0

Let n be the sides of the dice. Player 1 needs to pick a number k such that 0

Laksh le

0

Let n be the sides of the dice. Player 1 needs to pick a number k such that 0

Laksh le

0

22 vs 21

Anonymous le

Ajouter des réponses ou des commentaires

Pour commenter ceci, connectez-vous ou inscrivez-vous.