Question: Question 2 {15 marks] A betting game involves 3 players, that start the game with amounts of money $2, Sye {all :3 {1) respectively. At

 Question 2 {15 marks] A betting game involves 3 players, that

Question 2 {15 marks] A betting game involves 3 players, that start the game with amounts of money $2, Sye {all :3 {1) respectively. At each round n E H of the game, one player [the giver) is chosen uniformly at random to give some money to one of the other players [the receiver) chosen uniformly at random {independent of previous rounds]. If these two chosen players had $V and HP\" at the beginning of the round? then the giver must give the receiver min{$1", $W}, and the round ends. {For those of you who may be familiar with e.g. no limit poker1 you can think of this as having two players doing an \"all in\" bet in each round]. The rst player to reach El] in this game is called the ioser. After a loser has been determined the remaining two players continue until one of those two players has all the money. The player with all of the money at the end is called the winner. Let the amounts of money at time :1 (Le. after as rounds) of the 3 players he X", Pm and En respectively {so X9 = a???) = 3,339 = e}. Let T1 = inf{n 3 l : min{X,l"n,3n} = } and T2 = inf{n 3 1 : max{Xn.l,Yn,En} = :r+ y+e}. {a} Explain in words what these times T1 and T2 represent in this game. {b} Show that IE[T1] 5 e and E[T2] 5 4. {c} Using Martingale theory {see graduate course in probability] one can prove that in this game EDITH] = lE[Xu] = I {X72 represents the amount of money of player 1 at the random time T3}. Use this fact to nd the probability that Player 1 is the winner of the game. {d} Find the probability that Player 1 is the loser of the game if [1. y, e} = (1,2,3). {e} Find the probability that Player 1 is the loser if {my-,3] = {12,24,36]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!