Derivatives Foundation puzzles, solved step by step
- Puzzles
- 100
- Traced to a firm
- 66
- Topics
- 12
- Hard
- 29
015You have three six-sided dice. Red has the faces 2, 6, 7; green has 1, 5, 12; blue has 3, 4, 8, with each number on two faces. Two players each pick a die and roll; the higher number wins. Which die would you choose to play with?Belvedere TradingChicago · 2022
Try it first
Before working the pairs: green has the highest average face, 6 against 5 for red and blue. Does that make green the best die?
Show the worked solution
Let the other player choose first, then take the die that beats theirs. Red beats green 5 times in 9, green beats blue 5 in 9, and blue beats red 5 in 9. The three dice form a cycle like rock, paper, scissors, so no die is best on its own; the advantage belongs to whoever picks second. If you must pick first, no choice does better than 4 in 9 against a wise opponent, and you should say so rather than pretend one die is stronger.
How can three dice with the same average not have a best one?
Three cricket teams can each beat one of the others and lose to the third; a league table would show them level, and still no team is the best. Winning a roll depends only on which die shows the higher face, pair by pair, and pairwise comparisons do not have to line up in a single order the way averages do. Red and blue average 5 and green averages 6, and yet green loses to red 5 times in 9: every head-to-head is lopsided, 5 to 4, in a circle, and the highest average sits inside it. Green's 12 wins by a mile and its 1 loses by a mile, and a roll pays nothing for the margin. The question tests whether you check the comparison that matters instead of the summary that does not.
Red beats green in 5 of the 9 equally likely face pairs, green beats blue in 5 of 9 and blue beats red in 5 of 9, so the three dice form a cycle with no best die and the player who picks second always holds a 5 in 9 edge. How do you check a pair quickly in the room?
Write one die's faces across and the other's down and count the cells where the first is higher. Red against green: 2 beats only the 1; 6 beats 1 and 5; 7 beats 1 and 5; that is 1 + 2 + 2 = 5 of 9. Green against blue: 1 beats nothing, 5 beats 3 and 4, 12 beats everything, again 5 of 9. Blue against red: 3 and 4 each beat the 2, and 8 beats 2, 6 and 7, again 5 of 9. Three counts, under a minute, and the cycle appears.
The relationshipR, G, B the face shown by the red, green and blue die 9 the number of equally likely face pairs, three distinct faces on each die 5/9 each die's edge over the next one around the cycle What it says in wordsCount the winning face pairs out of nine for each ordered pair, and the three results form a cycle.What is the trading lesson the interviewer is after?
That the order of moves can be worth more than the thing being chosen. The second mover has a guaranteed 5 in 9; the first mover, against someone who knows the cycle, has at best 4 in 9, so you should pay to move second and never volunteer to move first. That is the same instinct as quoting after you have seen the other side's interest rather than before. The limitation to state: the edge is only 5 to 4, so over a few rolls luck dominates, and a one-roll bet on it is a small edge with a large variance.
Where candidates lose it
The common answer is green, because it has the biggest face and the highest average. Both facts are true and both are irrelevant: a roll pays for being higher, not for being higher by a lot, and the pairwise count is the only thing that decides it.
The second loss is finding the cycle and still naming a die. The answer to which die is a question back: which one is the other player taking? Say that you want to choose second, and why.
What the interviewer asks next
- Each player rolls their die twice and the totals are compared. Does the cycle survive, and does it change direction?
- Design a fourth die that beats all three of these more often than not, or show that none exists.
- Where on a trading desk does moving second carry an edge, and where does it cost you?
Asked at Belvedere Trading, Prop Trading, Chicago, 2022 (Wall Street Oasis):
You have 3 dice: red has 2, 6, 7; green has 1, 5, 12; blue has 3, 4, 8. Highest number wins the game. Which one would you choose to play with?
061You and I each show heads or tails at the same time. You win Rs 3 if we both show heads, Rs 1 if we both show tails, and you lose Rs 2 if we show different faces. What mix should you play, and is the game worth playing?Quant tradingProp trading firms
Try it first
Two wins and two losses in the table. Is this game good for you?
Show the worked solution
Show heads 3/8 of the time, and do not play unless you are paid at least Rs 0.125 a round. If you show heads with probability p, your expected payoff is 5p - 2 when I show heads and 1 - 3p when I show tails. I will pick whichever is lower, so you choose p to make the lower line as high as possible, which is where they cross: p = 3/8, value - 1/8. Any other p lets me push you below that.
Why is the answer a mix rather than a single face?
Two children playing odds and evens learn fast that any pattern is punished: show heads every time and the other child shows tails every time. In a game where my best reply depends on what you do, any fixed choice is exploited, so you protect yourself by randomising in a ratio that leaves me with nothing to exploit. That ratio is found by making me indifferent between my two replies. If you show heads a fraction p of the time, my heads earns you 3p - 2(1 - p) = 5p - 2 and my tails earns you - 2p + (1 - p) = 1 - 3p. They are equal at p = 3/8.
Your expected payoff is 5p - 2 if I show heads and 1 - 3p if I show tails, and since I will always pick the lower line, the best you can do is the crossing at p = 3/8, where both lines give minus 1/8, so the game is worth minus Rs 0.125 to you per round. How do you know minus 1/8 is the most you can guarantee?
Look at the lower of the two lines across all p. To the left of 3/8 the heads line is lower and rising; to the right the tails line is lower and falling, so the lower envelope peaks exactly at the crossing, and that peak is your guaranteed value. I have the same calculation from my side: if I show heads a fraction q of the time, you are indifferent when 3q - 2(1 - q) = - 2q + (1 - q), which again gives q = 3/8, and at that mix I hold you to - 1/8 whatever you do. Both sides landing on the same number is the minimax theorem, attributed to von Neumann, at work in a two by two table.
The relationshipp your probability of showing heads 5p - 2 your expected payoff when I show heads 1 - 3p your expected payoff when I show tails V the value of the game to you per round What it says in wordsEqualising your payoff across my two replies gives a three-eighths mix and a value of minus one eighth of a rupee per round.What is the desk version of this question?
Quoting against a counterparty who sees your pattern. A market maker who always leans the same way after a fill is the child who always shows heads, and the counterparty who notices earns the difference, so randomised sizing and skew are the trading-floor form of the 3/8 mix. The limitation of the puzzle answer is that it assumes I play optimally; against an opponent who shows heads half the time out of habit, your best reply is pure heads, with an expected 0.5 x 3 - 0.5 x 2 = + Rs 0.50 a round, and the game becomes worth playing. Ask who you are playing before you quote the value.
Where candidates lose it
The common answer is that the game is fair or favourable, from summing the four cells. The sum of a payoff table says nothing when the opponent chooses the column. Set up the two lines and find where they cross.
The second loss is solving for the right p and then saying the game is fine because 3 and 1 are bigger than 2. State the value, minus 1/8, and say you need a fee of at least that to play.
What the interviewer asks next
- What is my optimal mix, and what does it earn me?
- Change the heads-heads payoff to Rs 4. Does the game become worth playing?
- I am known to show heads 60% of the time regardless. What should you do now?
- Why do both players end up with the same 3/8 here, and is that a coincidence?
095Three people stand in a line facing forward, wearing hats drawn from 3 red and 2 blue. The back person sees the two hats ahead, the middle person sees only the front hat, and the front person sees none. The back says "I don't know my colour", then the middle says "I don't know my colour". What colour is the front person's hat?Wolverine Trading, Chicago, ILUSA · 2019
Try it first
What does the back person's "I don't know" rule out?
Show the worked solution
Red. The back person would know his hat if he saw two blues, since only two exist; his silence rules that out. The middle person now knows the two front hats are not both blue. If he saw blue on the front person, he would know his own was red, and he would say so. His silence means the front hat is not blue. So the front person, who sees nothing, deduces red from the two silences alone.
What does a silence tell everyone else?
If a friend who can see the scoreboard says she cannot tell who is winning, you learn that the scores are close. Her not knowing is information, because you know what she would have said if they were not. Each "I don't know" rules out every world in which that person would have known, and everyone behind and in front can use it. The back person would know only in one world: two blue hats ahead, which forces his own to be red. So his silence removes that world, and the middle and front people both hear it.
Of the four hat pairs the back person might see on the middle and front people, his silence crosses out blue and blue, the middle person's silence then crosses out a red middle with a blue front, and both rows that survive have a red hat on the front person, which is why the front person knows the answer without seeing anything. How does the middle person's silence finish it?
The middle person now knows that he and the front person are not both blue. He looks at the front hat. If it is blue, he cannot be blue too, so he is red, and he would say so. He does not. The middle person's silence can only mean he sees a red hat in front, because a blue one would have told him his own colour. The front person runs the same reasoning, does not need to see anything, and says red. The full check enumerates the seven possible hat triples, removes the ones where the back person would know, then the ones where the middle person would, and every survivor has red in front.
The relationshipM, F the middle and front hats B, R blue and red the arrow what each silence lets everyone conclude What it says in wordsThe first silence removes the case of two blues ahead, and the second removes a blue in front, which leaves only red.Then say what it rests on, because that is the interview point. The puzzle needs common knowledge: everyone knows the hat counts, everyone reasons perfectly, and everyone knows the others do too. If the middle person might simply be slow, his silence carries no information and the front person learns nothing. On a trading floor the same logic runs in the other direction: a counterparty who could have traded and chose not to has told you something, and reading those non-events is part of the job.
Where candidates lose it
The common loss is saying the front person cannot know anything because they see nothing. That ignores that the two silences are data. The question is built to see whether you treat a non-answer as information.
The second loss is running the logic from the front. Start with the person who has the most information, the back, ask what would have let him know, and strike that case. Then move forward one person at a time.
What the interviewer asks next
- Suppose the back person says "I know". What can the other two conclude?
- With 2 red and 3 blue hats, does the same chain of silences tell the front person anything?
- If only the back person speaks and says "I don't know", what can the middle person conclude about his own hat when he sees red in front?
Asked at Wolverine Trading, Prop Trading, Chicago, IL, USA, 2019 (Wall Street Oasis):
a brain teaser about the hat problem where 3 people go into a room with I think 3 red and 2 blue hats
