Back in 2017, we posted a problem related to stochastic processes and controlled random walks, offering a $2,000 award for a sound solution, see here<\/a> for full details. The problem, which had a Fintech flavor, was only solved recently (December 2018) by\u00a0Victor Zurkowski.<\/p>\n About the problem:<\/strong><\/p>\n Let’s start with\u00a0<\/span>X<\/em>(1) = 0, and define\u00a0<\/span>X<\/em>(k<\/em>) recursively as follows, for\u00a0<\/span>k<\/em>\u00a0<\/span>> 1:<\/p>\n and let’s define\u00a0<\/span>U<\/em>(k<\/em>),\u00a0<\/span>Z<\/em>(k<\/em>), and\u00a0<\/span>Z<\/em>\u00a0<\/span>as follows:<\/p>\n where the\u00a0<\/span>V<\/em>(k<\/em>)’s are deviates from\u00a0<\/span>independent<\/em>\u00a0<\/span>uniform variables on [0, 1]. So there are two\u00a0<\/span>positive<\/em>\u00a0<\/span>parameters in this problem,\u00a0<\/span>a<\/em>\u00a0<\/span>and\u00a0<\/span>b<\/em>, and\u00a0<\/span>U<\/em>(k<\/em>) is always between 0 and 1. When\u00a0<\/span>b<\/em>\u00a0= 1, the\u00a0<\/span>U<\/em>(k<\/em>)’s are just standard uniform deviates, and if\u00a0b<\/em>\u00a0= 0, then\u00a0U<\/em>(k<\/em>) = 1. The case\u00a0<\/span>a<\/em>\u00a0<\/span>=\u00a0<\/span>b<\/em>\u00a0<\/span>= 0 is degenerate and should be ignored. The case\u00a0<\/span>a<\/em>\u00a0<\/span>> 0 and\u00a0<\/span>b<\/em>\u00a0<\/span>= 0 is of special interest, and it is a number theory problem in itself,\u00a0<\/span>related to this problem<\/a>\u00a0when\u00a0<\/span>a<\/em>\u00a0<\/span>= 1. Also, just like in random walks or Markov chains, the\u00a0<\/span>X<\/em>(k<\/em>)’s are not independent; they are indeed highly auto-correlated.<\/p>\n Prove that if\u00a0<\/span>a<\/em>\u00a0<\/span>< 1, then\u00a0\u00a0X<\/em>(k<\/em>) converges to 0 as\u00a0<\/span>k<\/em>\u00a0increases. Under the same condition, prove that the limiting distribution\u00a0<\/span>Z<\/em><\/p>\n For instance, for\u00a0<\/span>b<\/em>\u00a0<\/span>=1, even\u00a0<\/span>a<\/em>\u00a0= 0 yields the same triangular distribution for\u00a0<\/span>Z<\/em>, as any\u00a0<\/span>a<\/em>\u00a0 > 0.<\/p>\n Main question: In general, what is the limiting distribution of\u00a0Z<\/em>? I guessed that the solution (which implied solving a stochastic integral solution) was<\/p>\n About the author and the solution:<\/strong><\/p>\n Victor not only confirmed that the above density function is a solution to this problem, but also that the solution is unique, focusing on convergence issues, in a 27-page long paper. One detail still needs to be worked out: whether or not\u00a0scaled Z<\/em> visits the neighborhood of every point in [-1,1] infinitely often<\/span>. Victor believes that the answer is positive. You can read his solution here<\/a>, and we hope it will result in a publication in a scientific journal.<\/p>\n Victor Zurkowski, PhD<\/a>, is a predictive modeling, machine learning, and optimization expert with 20+ years of experience, with deep expertise developing pricing models and optimization engines across industries, including Retail, Financial Services. He published various academic papers in Mathematics and Statistics across numerous topics, and is currently\u00a0Assistant Professor \/ Gibbs Instructor of Mathematics at Yale University. Victor holds a Ph.D. in Mathematics from the University of Minnesota and an M.Sc. in Statistics from the University of Toronto.<\/em><\/p>\n DSC Resources<\/strong><\/span><\/p>\n Go to Source<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"![](\"https:\/\/i.imgur.com\/ozpssO4.png?width=327\")
<\/a><\/p>\n![](\"https:\/\/i.imgur.com\/0UkIUnK.png?width=324\")
<\/a><\/p>\n![](\"https:\/\/i.imgur.com\/ZtV2AJl.png?width=120\")
<\/a><\/p>\n![](\"https:\/\/i.imgur.com\/H1iOwc3.png?width=116\")
<\/a><\/p>\n![](\"https:\/\/i.imgur.com\/jT3Y5xF.png?width=113\")
<\/a><\/p>\n\n
![](\"https:\/\/i.imgur.com\/dTxllJB.png?width=211\")
<\/a><\/p>\n<\/a><\/p>\n
\n