Calculation by markov chain
{"Image DocumentName": "Calculation by markov chain", "Image ImageDescription": "pi = p P{Will reach  n | start from  i; initial play wins} + (1\uf02dp) P{Will reach  n | start from  i; initial play loses} // Conditioning on the outcome of the initial step again. // except that we do not use the matrix notation this time. = p P{Will reach  n | start from  i+1} + (1\uf02dp) P{Will reach  n | start from  i\uf02d1} Thus, pi = p pi+1 + (1\uf02dp) pi\uf02d1. The problem becomes to solve the 2nd-order difference equation with the boundary conditions: p0 = 0 and pn = 1.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}