pull down to refresh

a. If Alice hides the block, hash power is now directed separately at two chains. Alice is mining on C-A while Bob is mining on C. What is the expected time until Alice finds C-A-A, and what is the expected time until Bob finds C-B?

The expected time for Alice to find C-A-A is .
The expected time for Bob to find C-B is .

b. What is the probability that Alice finds C-A-A before Bob finds C-B? Hint: Look up Poisson processes and competing risks.

The approximate probability that Alice finds C-A-A before Bob finds C-B is .

There is a small mistake in (b). If x approaches 0.5, your solution would imply that Alice wins with near 100% probability.

reply
71 sats \ 4 replies \ @Murch 16 Apr

That sounds like a big mistake, not a small mistake! :grin:

I agree, and retract my guess. I’m gonna have to wait for someone else to correct me, though.

reply

Here's a hint: Is the probability of Alice winning the C-A-A vs. C-B race different from the probability of Alice winning the C-A vs. C-B race?

reply
71 sats \ 2 replies \ @Murch 17 Apr

Ah right, sure. The likelihood of C-A-A being found before C-B should then just be .

reply

Congrats, this and the above (a) were the correct answers.

reply

Yay. :)

reply