Skip to main content
Erschienen in: Asia-Pacific Financial Markets 2/2017

17.05.2017

An Algorithmic Approach to Optimal Asset Liquidation Problems

verfasst von: Juri Hinz, Jeremy Yee

Erschienen in: Asia-Pacific Financial Markets | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper examines discrete-time optimal control problems arising in the context of optimal asset liquidation using recently published algorithms and code. We address these questions within a realistic framework, assuming that the order placement decisions must be adapted dynamically. Furthermore, we show how a duality-based technique can be used to assess the quality of our numerical solution.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Alfonsi, A., Schied, A., & Fruth, A. (2010). Optimal execution strategies in limit order books with general shape functions. Quantitative Finance, 10(2), 143–157.CrossRef Alfonsi, A., Schied, A., & Fruth, A. (2010). Optimal execution strategies in limit order books with general shape functions. Quantitative Finance, 10(2), 143–157.CrossRef
Zurück zum Zitat Alfonsi, A., & Schied, A. (2010). Optimal trade execution and absence of price manipulations in limit order book models. SIAM Journal on Financial Mathematics, 1(1), 490–522.CrossRef Alfonsi, A., & Schied, A. (2010). Optimal trade execution and absence of price manipulations in limit order book models. SIAM Journal on Financial Mathematics, 1(1), 490–522.CrossRef
Zurück zum Zitat Almgren, R., & Chriss, N. (2001). Optimal execution of portfolio transactions. The Journal of Risk and Uncertainty, 3, 5–40.CrossRef Almgren, R., & Chriss, N. (2001). Optimal execution of portfolio transactions. The Journal of Risk and Uncertainty, 3, 5–40.CrossRef
Zurück zum Zitat Bäuerle, N., & Rieder, U. (2011). Markov decision processes with applications to finance. Heidelberg: Springer.CrossRef Bäuerle, N., & Rieder, U. (2011). Markov decision processes with applications to finance. Heidelberg: Springer.CrossRef
Zurück zum Zitat Bayraktar, E., & Ludkovski, M. (2011). Optimal trade execution in illiquid markets. Mathematical Finance, 21(4), 681–701. Bayraktar, E., & Ludkovski, M. (2011). Optimal trade execution in illiquid markets. Mathematical Finance, 21(4), 681–701.
Zurück zum Zitat Becherer, D., Bilarev, T., & Frentrup, P. (2016). Optimal asset liquidation with multiplicative transient price impact. arXiv:1501.01892v2. Becherer, D., Bilarev, T., & Frentrup, P. (2016). Optimal asset liquidation with multiplicative transient price impact. arXiv:​1501.​01892v2.
Zurück zum Zitat Belomestny, D., Bender, C., & Schoenmakers, J. (2009). True upper bounds for bermudan products via non- nested monte carlo. SIAM Journal on Financial Mathematics, 19(1), 53–71. Belomestny, D., Bender, C., & Schoenmakers, J. (2009). True upper bounds for bermudan products via non- nested monte carlo. SIAM Journal on Financial Mathematics, 19(1), 53–71.
Zurück zum Zitat Bender, C. (2011a). Dual pricing of multi-exercise options under volume constraints. Finance and Stochastics, 15(1), 1–26. Bender, C. (2011a). Dual pricing of multi-exercise options under volume constraints. Finance and Stochastics, 15(1), 1–26.
Zurück zum Zitat Bender, C. (2011b). Primal and dual pricing of multiple exercise options in continuous time. The SIAM Journal on Financial Mathematics, 2, 1–26. Bender, C. (2011b). Primal and dual pricing of multiple exercise options in continuous time. The SIAM Journal on Financial Mathematics, 2, 1–26.
Zurück zum Zitat Bender, C., Schoenmakers, J., & Zhang, J. (2015). Dual representations for general multiple stopping problems. Mathematical Finance, 25(2), 339–370.CrossRef Bender, C., Schoenmakers, J., & Zhang, J. (2015). Dual representations for general multiple stopping problems. Mathematical Finance, 25(2), 339–370.CrossRef
Zurück zum Zitat Bertsekas, D. P., & Tsitsiklis, J. N. (1996). Neuro-dynamic programming. Belmont: Athena Scientific. Bertsekas, D. P., & Tsitsiklis, J. N. (1996). Neuro-dynamic programming. Belmont: Athena Scientific.
Zurück zum Zitat Bertsimas, D., & Lo, A. W. (1998). Optimal control of execution costs. The Journal of Financial Markets, 1(1), 1–50.CrossRef Bertsimas, D., & Lo, A. W. (1998). Optimal control of execution costs. The Journal of Financial Markets, 1(1), 1–50.CrossRef
Zurück zum Zitat Brown, D. B., Smith, J. E., & Sun, P. (2011). Information relaxations and duality in stochastic dynamic programs. Operations Research, 57(10), 785–851. Brown, D. B., Smith, J. E., & Sun, P. (2011). Information relaxations and duality in stochastic dynamic programs. Operations Research, 57(10), 785–851.
Zurück zum Zitat Carmona, R., & Touzi, N. (2008). Optimal multiple stopping and valuation of swing options. Mathematical Finance, 18, 239–268.CrossRef Carmona, R., & Touzi, N. (2008). Optimal multiple stopping and valuation of swing options. Mathematical Finance, 18, 239–268.CrossRef
Zurück zum Zitat Chen, N., & Glasserman, P. (2007). Additive and multiplicative duals for american option pricing. Finance and Stochastics, 11(2), 153–179.CrossRef Chen, N., & Glasserman, P. (2007). Additive and multiplicative duals for american option pricing. Finance and Stochastics, 11(2), 153–179.CrossRef
Zurück zum Zitat Cont, R., Kukanov, A., & Stoikov, S. (2013). The price impact of order book events. Journal of Financial Econometrics. Cont, R., Kukanov, A., & Stoikov, S. (2013). The price impact of order book events. Journal of Financial Econometrics.
Zurück zum Zitat Fan, J., & Gijbels, I. (1996). Local polynomial modelling and its applications. London: Chapman and Hall. Fan, J., & Gijbels, I. (1996). Local polynomial modelling and its applications. London: Chapman and Hall.
Zurück zum Zitat Haugh, M., & Chandramouli, C. (2012). A unified approach to multiple stopping and duality. Operations Research Letters, 40, 258–264.CrossRef Haugh, M., & Chandramouli, C. (2012). A unified approach to multiple stopping and duality. Operations Research Letters, 40, 258–264.CrossRef
Zurück zum Zitat Haugh, M., & Kogan, L. (2004). Pricing American options: A duality approach. Operations Research, 52, 258–270.CrossRef Haugh, M., & Kogan, L. (2004). Pricing American options: A duality approach. Operations Research, 52, 258–270.CrossRef
Zurück zum Zitat Hinz, J. (2016). Using convex switching techniques for partially observable decision processes. IEEE Transactions on automatic control, 61(9), 2727–2732.CrossRef Hinz, J. (2016). Using convex switching techniques for partially observable decision processes. IEEE Transactions on automatic control, 61(9), 2727–2732.CrossRef
Zurück zum Zitat Hinz, J., & Yee, J. (2016 Feb). Solving control problems with linear state dynamics: A practical user guide. In 2016 second international symposium on stochastic models in reliability engineering, life science and operations management (SMRLO) (pp. 591–596). Hinz, J., & Yee, J. (2016 Feb). Solving control problems with linear state dynamics: A practical user guide. In 2016 second international symposium on stochastic models in reliability engineering, life science and operations management (SMRLO) (pp. 591–596).
Zurück zum Zitat Hinz, J., & Yee, J. (2016). rcss: Convex Switching Systems, 2016. R package version 1.1. Hinz, J., & Yee, J. (2016). rcss: Convex Switching Systems, 2016. R package version 1.1.
Zurück zum Zitat Hinz, J., Tarnopolskaya, T., & Yee, J. (2016). Commodity resource valuation and extraction: A pathwise programming approach. Working Paper 1–17. Hinz, J., Tarnopolskaya, T., & Yee, J. (2016). Commodity resource valuation and extraction: A pathwise programming approach. Working Paper 1–17.
Zurück zum Zitat Hinz, J. (2014). Optimal stochastic switching under convexity assumptions. SIAM Journal on Control and Optimization, 52(1), 164–188.CrossRef Hinz, J. (2014). Optimal stochastic switching under convexity assumptions. SIAM Journal on Control and Optimization, 52(1), 164–188.CrossRef
Zurück zum Zitat Hinz, J., & Yap, N. (2015). Algorithms for optimal control of stochastic switching systems. Theory of Probability and Its Applications, 60(4), 770–800. Hinz, J., & Yap, N. (2015). Algorithms for optimal control of stochastic switching systems. Theory of Probability and Its Applications, 60(4), 770–800.
Zurück zum Zitat Hinz, J., & Yee, J. (2017). Stochastic switching for partially observable dynamics and optimal asset allocation. International Journal of Control, 90(3), 553–565.CrossRef Hinz, J., & Yee, J. (2017). Stochastic switching for partially observable dynamics and optimal asset allocation. International Journal of Control, 90(3), 553–565.CrossRef
Zurück zum Zitat Horst, H., & Naujokat, F. (2014). When to cross the spread? Trading in two-sided limit order books. The SIAM Journal on Financial Mathematics, 5(1), 278–315.CrossRef Horst, H., & Naujokat, F. (2014). When to cross the spread? Trading in two-sided limit order books. The SIAM Journal on Financial Mathematics, 5(1), 278–315.CrossRef
Zurück zum Zitat Joshi, M. S., & Beveridge, C. (2011). The multiplicative dual for multiple-exercise options. Management Science, 57(5), 960–974.CrossRef Joshi, M. S., & Beveridge, C. (2011). The multiplicative dual for multiple-exercise options. Management Science, 57(5), 960–974.CrossRef
Zurück zum Zitat Meinshausen, N., & Hambly, B. M. (2004). Monte Carlo methods for the valuation of multiple-exercise options. Mathematical Finance, 14(4), 557–583.CrossRef Meinshausen, N., & Hambly, B. M. (2004). Monte Carlo methods for the valuation of multiple-exercise options. Mathematical Finance, 14(4), 557–583.CrossRef
Zurück zum Zitat Obizhaeva, A., & Wang, J. (2013). Optimal trading strategy and supply/demand dynamics. The Journal of Financial Markets, 16, 1–32.CrossRef Obizhaeva, A., & Wang, J. (2013). Optimal trading strategy and supply/demand dynamics. The Journal of Financial Markets, 16, 1–32.CrossRef
Zurück zum Zitat Ormoneit, D., & Glynn, P. (2002a). Kernel-based reinforcement learning. Machine Learning, 49, 161–178. Ormoneit, D., & Glynn, P. (2002a). Kernel-based reinforcement learning. Machine Learning, 49, 161–178.
Zurück zum Zitat Ormoneit, D., & Glynn, P. (2002b). Kernel-based reinforcement learning in average-cost problems. IEEE Transactions in Automatic Control, 47, 1624–1636. Ormoneit, D., & Glynn, P. (2002b). Kernel-based reinforcement learning in average-cost problems. IEEE Transactions in Automatic Control, 47, 1624–1636.
Zurück zum Zitat Pham, H. (2009). Continuous-time stochastic control and optimization with financial applications (Vol. 61). Berlin: Springer. Pham, H. (2009). Continuous-time stochastic control and optimization with financial applications (Vol. 61). Berlin: Springer.
Zurück zum Zitat Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality. Hoboken, NJ: Wiley.CrossRef Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality. Hoboken, NJ: Wiley.CrossRef
Zurück zum Zitat Rogers, L. C. G. (2002). Monte Carlo valuation of American options. Mathematical Finance, 12, 271–286.CrossRef Rogers, L. C. G. (2002). Monte Carlo valuation of American options. Mathematical Finance, 12, 271–286.CrossRef
Zurück zum Zitat Rogers, L. C. G. (2007). Pathwise stochastic optimal control. The SIAM Journal on Control and Optimization, 46, 1116–1132.CrossRef Rogers, L. C. G. (2007). Pathwise stochastic optimal control. The SIAM Journal on Control and Optimization, 46, 1116–1132.CrossRef
Zurück zum Zitat Schoenmakers, J. (2012). A pure martingale dual for multiple stopping. Finance and Stochastics, 16, 319–334.CrossRef Schoenmakers, J. (2012). A pure martingale dual for multiple stopping. Finance and Stochastics, 16, 319–334.CrossRef
Metadaten
Titel
An Algorithmic Approach to Optimal Asset Liquidation Problems
verfasst von
Juri Hinz
Jeremy Yee
Publikationsdatum
17.05.2017
Verlag
Springer Japan
Erschienen in
Asia-Pacific Financial Markets / Ausgabe 2/2017
Print ISSN: 1387-2834
Elektronische ISSN: 1573-6946
DOI
https://doi.org/10.1007/s10690-017-9226-1