News for hackers. Stuff that matters.
Re:Quant Job Interview Questions (2009) [pdf] by pps43 on Wednesday November 16, 2016 @10:38AM (#12967853)
There is another way to do it, without integrals and convolutions. Say player A has threshold a and player B has threshold b, a <= b. Write 3x3 table of Player A win probabilities for ranges 0 to a, a to b, and b to 1. It will have 1/2 on the diagonal, 1 below, 0 above.

After some simplification, total Player A win probabilty is (-ba^2 + (b^2-b+1)a +(b^2-b+1))/2. Find a that maximizes this probability for any given b by taking the derivative and setting it to 0, which would be a = (b^2-b+1)/2b.

The game is symmetric, so at Nash equilibrium a==b. Now solve a = (a^2-a+1)/2a to get the golden ratio.

The lift over naive 0.5 threshold is very small, though, less than 1%.

There are no comments on this comment yet.