# Control in Binary Models with Disorder

G.I. Beliavsky, N.V. DanilovaThe paper considers the problem of dynamic control to a portfolio for a binary model with disorder. The a posteriori approach is considered, that is a disorder is detected with the subsequent clustering of the tree nodes in the process of solving the problem. On the basis of this clustering, we construct an algorithm for calculating the optimal dynamic portfolio, which is applicable for binary models with disorder. We use both symmetric and asymmetric penalties for not achieving the set control goal. Further, we analyze the possibility of using a binary model to approximate the Black-Scholes model with disorder, and investigate the possibility of reducing an NP-complete problem to P-complete problem with loss of information.Full text

- Keywords
- disorder; risk; stopping time; martingale.
- References
- 1. Zhitlukhin М.V., Shiryaev А.N. Optimal Stopping Problems for a Brownian Motion with Disorder on a Segment. Theory of Probability and its Applications, 2014, vol. 58, no. 1, pp. 164-171.

2. Shiryaev A.N., Zryumov P.Y. On the Linear and Nonlinear Generalized Bayesian Disorder Problem (Discrete Time Case). Optimality and Risk-Modern Trends in Mathematical Finance. Berlin, Springer, 2009, pp. 227-235. DOI: 10.1007/978-3-642-02608-9-12.

3. Poor H.V., Hadjiliadis O. Quickest Detection. Cambridge University Press, 2009.

4. Peskir G., Shiryaev A. Optimal Stopping and Free-Boundary Problems. Basel, Birkhauser, 2006.

5. Shiryaev A.N. Minimax Optimality of the Method of Cumulative Sums (Cusum) in the Case of Continuous Time. Russian Mathematical Surveys, 1996, vol. 51, no. 4 (310), pp. 750-751. DOI: 10.4213/rm1010.

6. Beliavsky G., Danilova N. The Combined Monte-Carlo Method to Calculate the Capital of the Optimal Portfolio in Nonlinear of Financial Idexes. Siberian Electronic Mathematical Reports, 2014, no. 11, pp. 1021-1024.

7. Belyavskii G., Danilova N., Zemlyakova I. Optimal Control Problem with Disorder. Automatics and Remote Control, 2019, vol. 80, no. 8, pp. 1419-1427. DOI: 10.1134/S0005117919080046.

8. Cox J., Ross S.A., Rubinstein M. Option Pricing: a Simplified Approach. Journal of Financial Economics, 1979, no. 7, pp. 229-263.

9. Hsia C.C. On Binomial Option Pricing. Journal of Financial Research, 1983, no. 6, pp. 41-50. DOI: 10.1111/j.1475-6803.1983.tb00310.x.

10. Heston S., Zhou G. On the Rate of Convergence of Discrete-Time Contingent Claims. Mathematical Finance, 2000, no. 10, pp. 53-75.

11. Leisen D.P.J., Reimer M.. Binomial Models for Option Valuation-Examining and Improving Convergence. Applied Mathematical Finance, 1996, no. 3, pp. 319-346. DOI: 10.1080/13504869600000015.

12. Jarrow R., Rudd A. Option Pricing. Homewood, Irwin, 1983.

13. Tian Y.S. A Modified Lattice Approach to Option Pricing. Journal of Futures Markets, 1993, no. 13, pp. 563-577. DOI: 10.1002/fut.3990130509.

14. Joshi M. Achieving Higher Order Convergence for the Prices of European Options in Binomial Trees. Mathematical Finance, 2010, no. 20, pp. 89-103. DOI: 10.1111/j.1467-9965.2009.00390.x.

15. Xiaoyong Xiao. Improving Speed of Convergence for the Prices of European Options in Binomial Trees with Even Numbers of Steps. Applied Mathematics and Computation, 2010, no. 216, pp. 2659-2670. DOI: 10.1016/j.amc.2010.03.111.

16. Nelson D., Ramaswami K. Binomial Processes as Diffusion Approximation in Financial Models. The Review of Financial Studies, 1990, vol. 3, no. 3, pp. 393-430.

17. Markowitz H. Portfolio Selection. Journal of Finance, 1952, vol. 7, no. 1, pp. 77-91.

18. Rockafellar R.T., Uryasev S. Optimization of Conditional Value-At-Risk. Journal of Risk, 2000, no. 2, pp. 21-42. DOI: 10.21314/JOR.2000.038.

19. Shalev-Shvartz S., Ben-David S. Understanding Machine Learning. Cambrige University Press, 2016.

20. Dixon M., Halperin I., Bilokon I. Machine Learning and Finance. Springer, 2020.

21. Shiryaev A.N. Osnovy stokhasticheskoy finansovoy matematiki [Basics of Stochastic Financial Mathematics]. Moscow, MCNMO, 2016. (in Russian)

22. Beliavsky G., Danilova N., Zemlyakova I. Optimal Control Problems with Disorder. Automation and Remote Control, 2019, vol. 80, no. 8, pp. 1407-1415.

23. Boyd S., Vandenberghe L. tConvex Optimization. Cambridge University Press, 2004.