Abstract
We consider the infinite-horizon optimal basket portfolio liquidation problem for a von Neumann–Morgenstern investor in a multi-asset extension of the liquidity model of Almgren (Appl. Math. Finance 10:1–18, 2003) with cross-asset impact. Using a stochastic control approach, we establish a “separation theorem”: the sequence of portfolios held during an optimal liquidation depends only on the (co-)variance and (cross-asset) market impact of the assets, while the speed with which these portfolios are reached depends only on the utility function of the trader. We derive partial differential equations for both the sequence of portfolios reached during the execution and the trading speed.




Similar content being viewed by others
Notes
Nevertheless, it would be desirable to allow block trades, i.e., jumps in \(t \mapsto X_{t}\). Analyses of models that allow such block trades (e.g., [26] and [3]) reveal that for realistic parameters, the optimal trading strategy is absolutely continuous except for very small block trades at the beginning and end of trading. Numerically, the optimal strategy is almost unchanged by the provision of block trades. Unfortunately, allowing block trades significantly complicates the mathematical analysis. We therefore believe that it is acceptable to limit the discussion to absolutely continuous strategies.
In the case of nonzero drift, we can expect an investor to target a nonzero portfolio that will use the drift information to generate positive returns. While trading towards this target portfolio, in certain cases the investor may momentarily hold a zero portfolio, but will subsequently continue trading towards the nonzero target portfolio.
Examples include \(f({\xi}^{1},{\xi}^{2})=|{\xi}^{1}|^{6}+|{\xi }^{1}|^{4} |{\xi} ^{2}|^{2}+|{\xi}^{2}|^{2}+|{\xi}^{2}|^{4}+|{\xi}^{2}|^{6}\) and \(f({\xi }^{1},{\xi} ^{2})=(|{\xi}^{1}|^{2}+|{\xi}^{2}|^{2})\exp(|{\xi}^{1}|^{2}/(|{\xi}^{1}|^{2}+|{\xi }^{2}|^{2}))\).
We use that \(u\) is \(C^{4}\) (i.e., \(A\) is \(C^{2}\)) in several central definitions and statements. For instance, in Theorem 5.2, we rely on the existence of \(\tilde{a}_{MM}\) where \(\tilde{a} (0,M)=A(M)^{\frac{1}{\alpha+1}}\). We use the stronger assumption of \(u\) being \(C^{6}\) to show the smoothness of \(\tilde{w}\) in Proposition A.10, which in turn is required for (A.20) in Proposition A.11.
Similarly, we disregard any income or expenditure related to securities lending. If lending an asset generates the same income as interest, then these two effects can cancel out even if assumed to be nonzero.
\(\mathcal {X}\) contains adapted strategies that respond dynamically to changes in market prices. In Sect. 4, we introduce the set \({\bar{\mathcal {X}}}\subset\mathcal {X}\) of deterministic admissible strategies.
More precisely, the function \({\bar{v}}\) is a simple transformation of the mean–variance value function.
For the specific choice of price impact cost function \(f\) made in Figs. 1 and 2, the liquidation direction converges to the last eigenvector of \(\sqrt{\varLambda^{-}1 \varSigma}\). In Fig. 1, this is the vector \((-1,1)\). In Fig. 2, the vector depends on \(d_{2}\): For \(d_{2}=1\), we obtain the same asymptote \((-1,1)\), for \(d_{2}\to\infty\) it is \((-0.5, 1)\), and for \(d_{2}\to0\) it is \((1, -0.5)\). Note that the execution trajectories for different values of \(d_{2}\) can intersect each other.
Note that here the relative liquidation speed \(\tilde{a}\) describes the length of the utility-maximizing control \({a}\) with respect to the length of the mean–variance optimal control \({\bar{{a}}}\), while the transformed optimal control \(\tilde{c}\) in [30] described the magnitude of \(c\) with respect to the portfolio size \(X\). For \(\alpha=1\) as in the linear model of [30], portfolio size \(X\) and mean–variance optimal trading speed \({\bar{a}}\) are proportional; this is not necessarily the case for \(\alpha\neq1\).
\(\xi\) is essentially bounded if \(\max _{t}(|\xi_{t}|)\) has an essential upper bound.
More explicitly, \(\bar {\xi}\) is progressively measurable with respect to a filtration in which \(B\) is a Brownian motion, \(\int_{0}^{\infty}f(\bar{\xi}_{t}) dt < \infty\), and each component of the resulting portfolio \(X_{t}^{\bar{\xi}}(\omega)\) is bounded uniformly in \(t\) and \(\omega\).
Here, \(g_{t}\) refers to \(\frac{\partial g}{\partial t}\) and not \(g(t)\).
References
Abramowitz, P.: Tool of the trade. Inst. Invest. Alpha Mag. 6, 41–44 (2006)
Alfonsi, A., Fruth, A., Schied, A.: Constrained portfolio liquidation in a limit order book model. Banach Cent. Publ. 83, 9–25 (2008)
Alfonsi, A., Fruth, A., Schied, A.: Optimal execution strategies in limit order books with general shape functions. Quant. Finance 10, 143–157 (2010)
Almgren, R.: Optimal execution with nonlinear impact functions and trading-enhanced risk. Appl. Math. Finance 10, 1–18 (2003)
Almgren, R., Chriss, N.: Value under liquidation. Risk 12, 61–63 (1999)
Almgren, R.: Optimal execution of portfolio transactions. J. Risk 3, 5–39 (2001)
Almgren, R., Lorenz, J.: Adaptive arrival price. J. Trading 2007(1), 59–66 (2007)
Almgren, R.: Direct estimation of equity market impact. Risk 18, 57–62 (2005)
Beltrami, E.: Sulla teoria delle linee geodetiche. Rend. R. Ist. Lombardo 1, 708–718 (1868)
Bertsimas, D., Hummel, P., Lo, A.: Optimal control of execution costs for portfolios. Comput. Sci. Eng. 1, 40–53 (1999)
Bertsimas, D., Lo, A.: Optimal control of execution costs. J. Financ. Mark. 1, 1–50 (1998)
Bolza, O.: Vorlesungen über Variationsrechnung. Teubner, Leipzig (1909)
Bouchaud, J.-P., Gefen, Y., Potters, M., Wyart, M.: Fluctuations and response in financial markets: the subtle nature of ‘random’ price changes. Quant. Finance 4, 176–190 (2004)
Carlin, B.I., Sousa Lobo, M., Viswanathan, S.: Episodic liquidity crises: cooperative and predatory trading. J. Finance 65, 2235–2274 (2007)
Çetin, U., Rogers, L.C.G.: Modelling liquidity effects in discrete time. Math. Finance 17, 15–29 (2007)
Cesari, L.: Optimization—Theory and Applications. Problems with Ordinary Differential Equations. Applications of Mathematics, vol. 17. Springer, Berlin (1983)
Easley, D., O’Hara, M.: Price, trade size, and information in securities markets. J. Financ. Econ. 19, 69–90 (1987)
Engle, R., Ferstenberg, R.: Execution risk. J. Portf. Manag. 33, 34–44 (2007)
He, H., Mamaysky, H.: Dynamic trading policies with price impact. J. Econ. Dyn. Control 29, 891–930 (2005)
Huberman, G., Stanzl, W.: Price manipulation and quasi-arbitrage. Econometrica 72, 1247–1275 (2004)
Kissell, R., Glantz, M.: Optimal Trading Strategies: Quantitative Approaches for Managing Market Impact and Trading Risk. McGraw-Hill, New York (2003)
Konishi, H., Makimoto, N.: Optimal slice of a block trade. J. Risk 3, 33–51 (2001)
Kyle, A.S.: Continuous auctions and insider trading. Econometrica 53, 1315–1336 (1985)
Ladyzhenskaya Aleksandrovna, O., Alekseevich Solonnikov, V., Nikolaevna Ural’ceva, N.: Linear and Quasi-Linear Equations of Parabolic Type. Translations of Mathematical Monographs, vol. 23. Am. Math. Soc., Providence (1968)
Leinweber, D.: Algo vs. algo. Inst. Invest. Alpha Mag. 2, 44–51 (2007)
Obizhaeva, A., Wang, J.: Optimal trading strategy and supply/demand dynamics. J. Financ. Mark. 16, 1–32 (2013)
Potters, M., Bouchaud, J.-P.: More statistical properties of order books and price impact. Physica A 324, 133–140 (2003)
Rogers, L.C.G., Singh, S.: The cost of illiquidity and its effects on hedging. Math. Finance 20, 597–615 (2010)
Schack, J.: The orders of battle. Inst. Invest. 11, 77–84 (2004)
Schied, A., Schöneborn, T.: Risk aversion and the dynamics of optimal liquidation strategies in illiquid markets. Finance Stoch. 13, 181–204 (2009)
Schied, A., Schöneborn, T., Tehranchi, M.: Optimal basket liquidation for CARA investors is deterministic. Appl. Math. Finance 17, 471–489 (2010)
Schöneborn, T., Schied, A.: Liquidation in the face of adversity: stealth vs. sunshine trading. Working paper (2009). Available at http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1007014
Simmonds, M.: The use of quantitative models in execution analytics and algorithmic trading. Presentation at the University Finance Seminar, Judge Business School, Cambridge University (2007). Available at http://www.cfr.statslab.cam.ac.uk/events/content/20067/SimmondsPresentation.pdf
Subramanian, A., Jarrow, R.A.: The liquidity discount. Math. Finance 11, 447–474 (2001)
Weber, P., Rosenow, B.: Order book approach to price impact. Quant. Finance 5, 357–364 (2005)
Weisstein, E.: CRC Concise Encyclopedia of Mathematics, 2nd edn. Chapman & Hall/CRC Press, London/Boca Raton (2002)
Author information
Authors and Affiliations
Corresponding author
Appendix: Proofs of results
Appendix: Proofs of results
This appendix consists of three parts. First, we discuss mean–variance optimal strategies and prove Theorem 4.1. By extending methods from calculus of variations to the infinite-horizon setting, we show that optimal strategies exist, are unique and satisfy Bellman’s principle of optimality. In the second subsection, we show that a smooth solution to the HJB equation exists and provide some of its properties. This is achieved by first obtaining a solution of the PDE for \(\tilde{a}\) and then defining \(\tilde{v}\) by a transport equation with coefficient \(\tilde{a}\). In the third subsection, we apply a verification argument and show that this solution of the HJB equation must be equal to the value function. Theorems 5.1–5.3 and Corollary 5.4 are direct consequences of the propositions in the last two subsections. The proofs there have a similar structure to the proofs in [30]. However, they differ in a few subtle points and we therefore provide them in full detail.
1.1 A.1 Optimal mean–variance strategies
To obtain optimal trading strategies for the infinite-horizon setting, we first show that optimal strategies exist for the setting with finite horizon \(T\) (i.e., \(X_{t}=0\) for \(t\geq T\)) and then consider the limit \(T\to\infty\).
Lemma A.1
If a mean–variance optimal trading strategy exists for \(X_{0}\in\mathbb {R}^{n}\) and time horizon \(T\in(0,\infty]\), then this strategy is unique.
Proof
This is clear from strict convexity of the functional \(X\mapsto f({\xi})+\frac{1}{2}X^{\top}\varSigma X\). □
Proposition A.2
For finite liquidation horizons \(T\in(0,\infty)\), a mean–variance optimal liquidation strategy \({\xi}^{(X_{0},T)}\) exists for all initial portfolios \(X_{0}\in\mathbb {R}^{n}\). The portfolio evolution \((X_{t}^{{\xi}^{(X_{0},T)}})\) is \(C^{1}\) in \(t\) (i.e., the optimal trading vector \(t\mapsto{\xi}_{t}^{(X_{0},T)}\) is continuous). We denote the time at which the portfolio \(X_{t}^{\xi}\) attains zero by
For \(t\in[0,T_{0})\), the portfolio evolution \(t\mapsto X_{t}^{\xi}\) is even \(C^{2}\) and fulfills the Euler–Lagrange equation
The optimal trading vector \({\xi}^{(X_{0},T)}\) satisfies Bellman’s principle of optimality, i.e.,
Furthermore, the initial trading speed \({\xi}_{0}\) is locally uniformly bounded. More precisely, for each portfolio \({\bar{X}}_{0}\in\mathbb {R}\) and each time horizon \({\bar{T}}\), there are \(\delta>0\) and \(C>0\) such that \(|{\xi} _{0}^{(X_{0},T)}|< C\) for all \(|X_{0}-{\bar{X}}_{0}|<\delta\) and \(T\geq{\bar{T}}\).
Theorem 2.2 in [31] establishes the existence of a mean–variance optimal strategy for finite liquidation horizons, but not the uniform bound on \({\xi}_{0}\), which we need for our proof of Proposition A.3. We therefore present a self-contained proof of Proposition A.2 establishing this bound.
Proof of Proposition A.2
First, we observe that for any mean–variance optimal \({\xi}\), there is an a priori upper bound \(K>0\) independent of \(T\) such that
To see this, select an arbitrary \(\tilde{K}>X_{0}^{\top}\varSigma X_{0}\) and assume that \(t\mapsto\frac{1}{2}X_{t}^{\top}\varSigma X_{t}\) attains \(\tilde{K}\) at \(T_{2}:=\min\{t>0:\frac{1}{2}X_{t}^{\top}\varSigma X_{t}\geq\tilde{K}\}\). Then
for all \(t\in[T_{1},T_{2}]\) with \(T_{1}:=\max\{t< T_{2}:\frac{1}{2}X_{t}^{\top}\varSigma X_{t}\leq\frac {\tilde{K}}{2}\}\). We therefore have
Let \(\tilde{X}^{*}\) (resp., \(\tilde{{\xi}}^{*}\)) be a minimizer of the first term on the right-hand side. Then \(\frac{2}{\tilde{K}}\tilde {X}_{T_{1}+t(T_{2}-T_{1})}^{*}\) has derivative \(\frac{2(T_{2}-T_{1})}{\tilde{K}}\tilde{{\xi }}_{T_{1}+t(T_{2}-T_{1})}^{*}\) and satisfies \(\frac{1}{2}\tilde{X}_{0}^{\top}\varSigma\tilde{X}_{0}=1\) and \(\frac{1}{2}\tilde{X}_{1}^{\top}\varSigma\tilde{X}_{1}=2\). Due to the scaling property from (2.1), we have
Combining the previous two derivations, we obtain
with the constant
Since \(\tilde{C}\) is independent of \(T_{1}\) and \(T_{2}\), the right-hand side of (A.1) is bounded from below by a function of \(\tilde{K}\) that is increasing and unbounded. This establishes that an optimal \({\xi}\) cannot attain arbitrarily large values of \(X_{t}^{\top}\varSigma X_{t}\) (resp., \(\sup_{t} |X_{t}|\)).
We can therefore reduce the optimization problem with unbounded \(X _{t}\in\mathbb {R}^{n}\) to an optimization problem with bounded \(X_{t}\in [-K,K]^{n}\). By Tonelli’s existence theorem (see e.g. [16, Theorem 2.20]), a mean–variance optimal trading strategy exists for the bounded optimization problem; by our previous considerations, this strategy is also optimal for the unbounded optimization problem \(X_{t}\in\mathbb {R}^{n}\), and we denote this strategy by \({\xi}^{(X_{0},T)}\).
In order to apply theorems ensuring continuity of even smoothness of \({\xi}\), we need to show that the optimal \({\xi}={\xi}^{(X_{0},T)}\) is essentially bounded.Footnote 13 The idea of the following proof is that if \({\xi}\) trades extremely quickly at some points in time, then the mean–variance costs of \({\xi}\) can be reduced by “smoothing” the trading speed, i.e., slowing down trading when it is fast and accelerating it when it is slow. To formalize this argument, we first observe that there are bounds \((X_{t}^{{\xi}})^{\top}\varSigma X_{t}^{{\xi}}< K_{0}\) and \(\int_{0}^{T} f({\xi}_{t})dt=K_{1}<\infty\), and we define
where \(K_{2}>0\) is a large, arbitrary constant. \({\xi}\) is essentially bounded if there is a \(K_{2}> 0\) with \(\mu\equiv0\). We assume that \(\mu \not\equiv0\) for all \(K_{2}\in(0,\infty)\) and establish a contradiction. We define the time transformation
For \(0< s<\frac{T}{\mu_{T}}\), this transformation is a bijection \({\tilde{t}} (\cdot,s):[0,T]\to[0,T]\) satisfying \({\tilde{t}}(0,s)=0\) and \({\tilde{t}}(T,s)=T\). When using the variables \({\tilde{t}}\) and \(t\) in the following, we always assume that they are connected by this bijection, i.e., that \({\tilde{t}} ={\tilde{t}}(t,s)\). We can now define a new portfolio evolution \({Y}\) depending on \(s\) by
The portfolio evolution \({Y}^{(s)}\) is absolutely continuous and fulfills
Note that \({\xi}^{(1)}={\xi}\). The mean–variance costs of executing \({Y} ^{(s)}\) are given by
By differentiating with respect to \(s\) at \(s=1\), we have
If \(K_{2}\) is large enough, the right-hand side of the above equation is smaller than zero for all possible values \(\mu_{T}\in(0,\frac {K_{1}}{K_{2}}]\), which contradicts the optimality of \({\xi}={\xi}^{(1)}\). This completes the proof that \({\xi}\) is essentially bounded. Note that a suitably large bound \(K_{2}\) holds for all time horizons larger than \(T\) and for all initial portfolios that are close to \(X_{0}\), establishing the uniform boundedness of \({\xi}_{0}\).
Since \({\xi}\) is essentially bounded, we can apply the theorems of Tonelli and Weierstrass (see [16, Theorem 2.6]) and find that \(t\mapsto X_{t}^{\xi}\) is \(C^{1}\) everywhere and \(C^{2}\) until it attains zero. Furthermore, it fulfills the Euler–Lagrange equation. Bellman’s principle of optimality for the optimal trading vector \({\xi}\) follows by the additivity of mean costs and variance of proceeds, as already noted by [6]. □
Proposition A.3
For an infinite liquidation time horizon, a mean–variance optimal liquidation strategy \({\bar{{\xi}}}^{(X_{0})}\) exists for all initial portfolios \(X_{0}\in\mathbb {R}^{n}\). The portfolio evolution \((X_{t}^{{\bar {{\xi}}}^{(X _{0})}})\) is \(C^{1}\) in \(t\) (i.e., the optimal trading vector \(t\mapsto {\bar{{\xi}}} _{t}^{(X_{0})}\) is continuous). We denote the time at which the portfolio \(X_{t}\) attains zero by
For \(t\in[0,T_{0})\), the portfolio evolution \(t\mapsto X_{t}^{\xi}\) is \(C^{2}\) and fulfills the Euler–Lagrange equation
The optimal trading vector \({\bar{{\xi}}}^{(X_{0})}\) satisfies Bellman’s principle of optimality, i.e.,
with a continuous vector field \({\bar{{a}}}:\mathbb {R}^{n}\ni X\mapsto {\bar{{a}}}(X)\in\mathbb {R}^{n}\).
Proof
We first introduce some notation. For a sequence \((X^{(i)}_{0},T^{(i)})\in\mathbb {R}^{n}\times\mathbb {R}\), we define
In Proposition A.2, we have established the uniform boundedness of \({\xi}_{0}\). For each \(X_{0}\in\mathbb {R}^{n}\), we can therefore select a sequence \((X^{(i)}_{0},T^{(i)})\) with \(\lim_{i\to\infty} X_{0}^{(i)}=X_{0}\) and \(\lim_{i\to\infty} T^{(i)}=\infty\) such that \({\xi}_{0}^{(i)}\) converges to \(\lim_{i\to\infty}{\xi}_{0}^{(i)} =: {\xi}_{0}^{(\infty)}\). Then we define \(t\mapsto X_{t}^{(\infty)}\) as the solution to the Euler–Lagrange equation with initial values \(X_{0}^{(\infty)}=X_{0}\) and \(\dot{X}_{0}^{(\infty)}=-{\xi}_{0}^{(\infty)}\) until \(t\mapsto X_{t}^{(\infty)}\) attains zero at time \(T_{0}^{(\infty )}\in(0,\infty]\). On \([T_{0}^{(\infty)},\infty)\), we define \(X _{t}^{(\infty)}\equiv0\).
Let \(\phi(t,X_{0},{\xi}_{0})\) be the position and trading speed \((X _{t},\dot{X}_{t})\) at time \(t\) of the solution to the Euler–Lagrange equation with initial values \(X_{0}\) and \({\xi}_{0}\). Since the coefficient function \(D^{2} f\) in the Euler–Lagrange equation is Lipschitz-continuous for \(X\neq0\), for any compact subset \([0,T]\subset[0,T_{0}^{(\infty)})\), there exists an open set \(O\) with \((X_{0},{\xi}_{0})\in O\subset\mathbb {R}^{2n}\) such that \(\phi\) is continuous on \([0,T]\times O\). On any compact subset of \([0,T]\times O\), this ensures uniform continuity. Since \((X ^{(i)})\) is a family of solutions to the Euler–Lagrange equation with converging initial values \((X_{0}^{(i)},{\xi}_{0}^{(i)})\), this implies uniform convergence of \((X^{(i)},\dot{X}^{(i)})\) to \((X^{(\infty )},\dot{X}^{(\infty)})\) on any compact subset \([0,T]\subset [0,T_{0}^{(\infty)})\). Therefore,
This establishes that \(X^{(\infty)}\) is “at least as good” as the limit of the finite-horizon strategies \(X^{(i)}\). In Proposition A.6, we show that \(X^{(\infty)}\in{\bar{\mathcal {X}}}\). We now show that no strategy can be better than this limit. Let \(X^{[\infty]}\in {\bar{\mathcal {X}}}\) be a deterministic admissible strategy with \(X_{0}^{[\infty]}=X _{0}\) and finite mean–variance cost
Then \(X_{t}^{[\infty]}\) converges to zero as \(t\) tends to infinity. We define a sequence of trading strategies \(X^{[i]}\) that liquidate the portfolio \(X^{(i)}_{0}\) by time \(T^{(i)}>2\) via
We then have
Hence \(X^{(\infty)}\) is mean–variance optimal. Because it is unique by Lemma A.1, we see that \({\xi}_{0}^{(i)}\) converges to the same vector \({\xi}_{0}^{\infty}\) for any sequence \((X ^{(i)}_{0},T^{(i)})\). Therefore \({\xi}_{0}^{(\infty)}\) depends continuously on \(X_{0}\). The validity of the Euler–Lagrange equation carries over by construction, and Bellman’s principle of optimality follows again by the additivity of mean costs and variance of proceeds. □
The next proposition establishes a special form of the identity established by [9] and rediscovered by Hilbert in 1900; see also [12, Chap. 3, Sect. 17].
Proposition A.4
The vector field \({\bar{{a}}}\) fulfills
Proof
Let \((X_{t})\) be a mean–variance optimal strategy. Then
where (A.3) follows by the Euler–Lagrange equation (A.2) and (A.4) by the scaling property (2.1) which implies
Hence
The desired equality follows immediately. □
Finally, we show that the mean–variance value function fulfills the dynamic programming PDE.
Proposition A.5
The mean–variance value function
is \(C^{1}\) and fulfills
Proof
The mean–variance value function is convex because of the convexity of the mapping \(X\mapsto f({\xi})+\frac{1}{2}X^{\top}\varSigma X\). The function \({\bar{v}}\) is therefore necessarily differentiable at \(X_{0}\in\mathbb {R}^{n}\) if it is bounded from above by a smooth function \(\tilde{v}\) that touches \({\bar{v}}\) at \(X_{0}\), i.e., \(\tilde{v}(X_{0})={\bar{v}}(X_{0})\). Such a function \(\tilde{v}\), however, can be constructed as
with
where
and \(e_{i}\) is the \(i\)th unit vector. Therefore, \({\bar{v}}\) is differentiable. By the dynamic programming principle, we have that for any absolutely continuous path \(X:\mathbb {R}_{+}\to \mathbb {R}^{n}\),
with equality for the optimal strategy \(X^{\bar{{\xi}}}\). Since \({\bar{v}}\) is differentiable, this implies
The right-hand side therefore attains its minimum at the optimal \(\dot {X}_{0}=-{\bar{{a}}}(X_{0})\) and therefore
This establishes (A.6) and that the mean–variance cost \({\bar{v}}\) is \(C^{1}\). □
Proposition A.6
For any \(X_{0}\in\mathbb {R}^{n}\), the deterministic mean–variance optimal trading strategy \({\bar{{\xi}}}={\bar{{\xi}}}^{(X_{0})}\) satisfies
It is hence an admissible trading strategy, i.e., \({\bar{{\xi}}}\in {\bar{\mathcal {X}}}\subset \mathcal {X}\).
For the proof, we need the following lemma.
Lemma A.7
Let \({Y}_{0}=rX_{0}\) and let \(X\) and \({Y}\) be the corresponding mean–variance optimal strategies. Then we have that
Proof of Lemma A.7
Let us define
Then \(\hat{X}\) and \(\hat{{Y}}\) are deterministic strategies with \(\hat {X}_{0}=X_{0}\) and \(\hat{{Y}}_{0}={Y}_{0}\), and we obtain
All the inequalities above are thus equalities, and hence \(\hat{X}\) and \(\hat{{Y}}\) are optimal. The lemma follows since the optimal strategies are unique. □
Proof of Proposition A.6
It is clear that \({\bar{{\xi}}}^{(X_{0})}\) satisfies the conditions of Sect. 2.Footnote 14 To see that it is admissible, i.e., that \({\bar{{\xi}}}^{(X_{0})}\in \mathcal {X}\), the only thing left to prove is (A.7). First, we observe that by Lemma A.7, it is sufficient to prove this equation for \(X_{0}\) with \(X_{0}^{\top}\varSigma X_{0}=1\). Let us first define
This \(\tau_{0}\) is the time it takes at most until \(X_{0}^{\top}\varSigma X_{0}\) is reduced from 1 to \(\frac{1}{2}\). By Lemma A.7, we obtain that
or more generally,
Let \(X_{0}\in\mathbb {R}^{n}\) with \(X_{0}^{\top}\varSigma X_{0}=1\). Then for all \(t \ge \sum_{0}^{k} \tau_{i}\), we have that
For \(\alpha\geq1\), we have \(\tau_{k}\leq\tau_{0}\); so \((X_{t}^{{\bar {{\xi}}}})^{\top}\varSigma X_{t}^{{\bar{{\xi}}}}\) is bounded from above by an exponential function. For \(0<\alpha<1\), we see that \((X_{t}^{{\bar{{\xi}}}})^{\top}\varSigma X_{t}^{{\bar{{\xi}}}}\) is bounded from above by \(K(t+1)^{\frac {\alpha+1}{\alpha-1}}\) for a \(K>0\). In both cases, we see that (A.7) holds. □
1.2 A.2 Existence and characterization of a smooth solution of the HJB equation
As a first step, we observe that \(\lim_{M\to\infty}u(M)<\infty\) due to the boundedness of the risk aversion, and we can thus assume without loss of generality that
Proposition A.8
There exists a smooth (\(C^{2,4}\)) solution of
with initial value
The solution satisfies
The function \(\tilde{a}\) in Proposition A.8 is \(C^{2,4}\) in the sense that it has a continuous derivative \(\frac{\partial ^{i+j}}{\partial Y^{i} \partial M^{j}}\tilde{a}(Y,M)\) if \(2i+j\leq4\). In particular, \(\tilde{a}_{YMM}\) and \(\tilde{a}_{MMM}\) exist and are continuous.
The statement in Proposition A.8 follows from the following auxiliary theorem from the theory of parabolic partial differential equations. We do not establish the uniqueness of \(\tilde{a}\) directly in the preceding proposition. However, it follows from Proposition A.16.
Theorem A.9
(Auxiliary theorem: solution of Cauchy problem)
There exists a smooth (\(C^{2,4}\)) solution
for the parabolic partial differential equation Footnote 15
with initial value condition
if all of the following conditions are satisfied:
-
\(\psi_{0}(x)\) is smooth (\(C^{4}\)) and bounded;
-
\(\kappa\) and \(\theta\) are smooth (\(C^{3}\) respectively \(C^{2}\));
-
There are constants \(b_{1}\) and \(b_{2}\geq0\) such that for all \(x\) and \(u\),
$$ \left(\theta(x,t,u,0) - \frac{\partial \kappa}{\partial x}(x,t,u,0)\right)u \geq-b_{1} u^{2} -b_{2}; $$ -
For all \(M>0\), there are constants \(\mu_{M}\geq\nu_{M} > 0\) such that for all \(x\), \(t\), \(u\) and \(p\) that are bounded in modulus by \(M\),
$$ \nu_{M}\leq\frac{\partial \kappa}{\partial p}(x,t,u,p) \leq\mu_{M} $$and
$$ \left(|\kappa| + \left|\frac{\partial \kappa}{\partial u}\right |\right)(1+|p|) +\left|\frac{\partial \kappa}{\partial x}\right| + |\theta| \leq \mu_{M} (1+|p|)^{2}. $$
Proof
The theorem is a direct consequence of Theorem 8.1 in [24, Chap. V]. In the following, we outline the last step of its proof because we use it for the proof of subsequent propositions.
The conditions of Theorem A.9 guarantee the existence of solutions \(g_{N}\) of (A.9) on the strip \(\mathbb {R} _{+}\times[-N,N]\) with boundary conditions
and
These solutions converge as \(N\) tends to infinity. □
Proof of Proposition A.8
We want to apply Theorem A.9 and set
with smooth functions \(h_{1},h_{2},h_{3}:\mathbb {R}\to\mathbb {R}\). With
Equation (A.9) becomes (A.8) by relabeling the coordinates from \(t\) to \(Y\) and from \(x\) to \(M\). All conditions of Theorem A.9 are fulfilled if we take \(h_{1}\), \(h_{2}\) and \(h_{3}\) to be smooth nonnegative functions bounded away from zero and infinity and fulfilling (A.10) for \(\tilde{a} _{\mathrm{min}}\leq u\leq\tilde{a}_{\mathrm{max}}\). With these functions, there exists a smooth solution to
We now show that this solution \(g\) also fulfills
by using the maximum principle to show that \(\tilde{a}_{\mathrm{min}}\leq g\leq\tilde{a} _{\mathrm{max}}\). (This is enough because (A.11) and (A.12) coincide whenever \(g\) takes values in a range where \(h_{1}, h_{2}, h_{3}\) satisfy (A.10), and that range condition translates for \(g\) into the preceding inequality.) First, assume that there is a \((t_{0},x_{0})\) such that \(g(t_{0},x_{0})> \tilde{a}_{\mathrm{max}}\). Then there are \(N>0\) and \(\gamma>0\) such that also \(\tilde {g}_{N}(t_{0},x_{0}):=g_{N}(t_{0},x_{0})e^{-\gamma t_{0}}>\tilde{a}_{\mathrm{max}}\) with \(g_{N}\) as constructed in the proof of Theorem A.9. Then \(\max _{t\in[0,t_{0}],x\in[-N,N]}\tilde{g}_{N}(t,x)\) is attained at an interior point \((t_{1},x_{1})\), i.e., \(0< t_{1}\leq t_{0}\) and \(-N < x_{1} < N\). We thus have
We furthermore have that
and therefore that
This, however, contradicts \(\tilde{g}_{N}(t_{1},x_{1})\geq\tilde {g}_{N}(t_{0},x_{0})\geq\tilde{a}_{\mathrm{max}} > 0\).
By a similar argument, we can show that if there is a point \((t_{0},x_{0})\) such that \(g(t_{0},x_{0})<\tilde{a}_{\mathrm{min}}\), then the interior minimum \((t_{1},x_{1})\) of a suitably chosen function \(\tilde{g}_{N}:=e^{-\gamma t}(g_{N}-\tilde{a}_{\mathrm{max}})<0\) satisfies \(\tilde {g}_{N}(t_{1},x_{1})\geq0\) and thus causes a contradiction. □
Proposition A.10
There exists a \(C^{2,4}\)-solution \(\tilde{w}:\mathbb{R}_{+}\times \mathbb{R}\to\mathbb {R}\) of the transport equation
with initial value
The solution satisfies
and is increasing in \(M\) and decreasing in \(Y\).
Proof
The proof uses the method of characteristics. Consider the function
satisfying the ODE
with initial value condition \(P(0,S)=S\). Since \(\tilde{a}^{\alpha}\) is smooth and bounded, a solution of the above ODE exists for each fixed \(S\). For every \(Y\), \(P(Y,\cdot)\) is a diffeomorphism mapping ℝ onto ℝ that has the same regularity as \(\tilde{a}\), i.e., belongs to \(C^{2,4}\). We define
Then \(\tilde{w}\) is a \(C^{2,4}\)-function satisfying the initial value condition. By definition, we have
Therefore, \(\tilde{w}\) fulfills the desired partial differential equation. Since \(\tilde{a}\leq\tilde{a}_{\mathrm{max}}\), we know that \(P_{Y}\leq \tilde{a}_{\mathrm{max}}^{\alpha}\) and hence \(P(Y,S)\leq S+Y \tilde{a}_{\mathrm{max}}^{\alpha}\) and thus \(\tilde{w}(Y,M)\geq u(M- \tilde{a}_{\mathrm{max}}^{\alpha}Y)\).
The monotonicity statements in the proposition follow because the solutions of the ODE (A.14) do not cross and since \(\tilde{a}\) is positive. □
Proposition A.11
The function \(w(X,M):=\tilde{w}({\bar{v}}(X),M)\) has continuous derivatives up to \(w_{XMM}\) and \(w_{MMMM}\), and it solves the HJB equation
The unique minimum is attained at
Note that \(w\) is not necessarily everywhere twice differentiable in \(X\); the single asset case with \(\alpha<1\) is a counterexample (see (4.4)).
Proof
Assume for the moment that
Then with \(Y={\bar{v}}(X)\), we get
Equation (A.17) holds because of Theorem 4.1, (A.18) by the scaling property (2.1) of \(f\), and (A.19) again because of the scaling property of \(f\) as in (A.5). Note that the minimizer \({a}\) in (A.15) is unique since \(\nabla f\) is injective due to the convexity of \(f\).
We now show that (A.16) is fulfilled for all \(M\) and \(Y={\bar{v}}(X)\). First, observe that it holds for \(Y=0\). For general \(Y\), consider the two equations
The first of these holds because of (A.8) and the second because of (A.13). Now we have
Hence, the function \(g(Y,M):=\tilde{a}^{\alpha+1}+\frac{\tilde{w}_{MM }}{\tilde{w}_{M}}\) satisfies the linear PDE
with initial value condition \(g(0,M)=0\). One obvious solution to this PDE is the function \(g(Y,M)\equiv0\). By the method of characteristics, this is the unique solution to the PDE since \(\tilde{a}\) and \(\tilde{a}_{M}\) are smooth and hence locally Lipschitz. □
The next auxiliary lemma will prove useful in the sequel.
Lemma A.12
There are positive constants \(c_{1}\), \(c_{2}\), \(c_{3}\), \(c_{4}\) and \(b\) such that
for all \((X,M)\in\mathbb {R}^{n}\times\mathbb {R}\).
Proof
The left-hand side of the first inequality follows by the boundary condition for \(w\) and the monotonicity of \(w\) with respect to \(X\) as established in Proposition A.10. Since the risk aversion of \(u\) is bounded from above by \(\tilde {a}_{\mathrm{max}}^{\alpha+1}\), we have
and thus by Proposition A.10
which establishes the right-hand side of the first inequality with \(b=\tilde{a}_{\mathrm{max}}^{2\alpha+1}\).
For the second inequality, we show the equivalent inequality
The left-hand side follows since \(\tilde{w}\) is increasing in \(M\) by Proposition A.10. For the right-hand side, note that also the “risk aversion” of \(\tilde{w}\) is bounded by \(\tilde{a} _{\mathrm{max}}^{\alpha+1}\) due to (A.16). Hence
Since
we have
and thus
Since \(u\) is bounded by an exponential function, we obtain the desired bound on \(\tilde{w}_{M}\). □
1.3 A.3 Verification argument
We now connect the PDE results from Sect. A.2 with the optimal stochastic control problem introduced in Sect. 2. For any admissible strategy \({\xi}\in\mathcal {X}\) and \(k\in{\mathbb {N}}\), we define
We proceed by first showing that \(u(M^{\xi})\) and \(w(X^{\xi}, M^{\xi})\) fulfill local supermartingale inequalities. Thereafter we show that \(w(X_{0},M_{0}) \geq\lim_{t\to\infty} \mathbb {E}[u(M_{t}^{\xi} )]\) with equality for \({\xi}=\hat{{\xi}}\).
Lemma A.13
For any admissible strategy \({\xi}\), the expected utility \(t\mapsto\mathbb {E}[ u(M^{\xi}_{t})]\) is decreasing in \(t\). Moreover, we have \(\mathbb {E}[ u(M^{\xi}_{t\wedge \tau ^{\xi}_{k}}) ]\ge\mathbb {E}[ u(M^{\xi}_{t}) ]\).
Proof
Since \(M^{\xi}-M_{0}\) is the difference of the true martingale \((\int_{0}^{t} (X_{s}^{{\xi}})^{\top}\sigma \,d{B}_{s})\) and the increasing process \((\int _{0}^{t} f({\xi}_{s}) \,ds)\), it satisfies for \(s\leq t\) the supermartingale inequality \(\mathbb {E}[ M^{\xi}_{t} | \mathcal{F}_{s} ]\le M^{\xi}_{s}\) (even though it may fail to be a supermartingale due to the possible lack of integrability). Hence \(t\mapsto\mathbb {E}[ u(M^{\xi}_{t}) ]\) is decreasing according to Jensen’s inequality.
For the second assertion, we write \(\tau_{k}:=\tau^{\xi}_{k}\) and have
where (A.23) follows by dominated convergence because \(u\) is bounded from below by an exponential function, the integral of \(f({\xi})\) is bounded by \(k\), and the stochastic integrals are uniformly bounded from below by \(\inf_{s\le K t}W_{s}\), where \(W\) is the DDS-Brownian motion of \(\int(X_{s}^{{\xi}})^{\top}\sigma\,d{B}_{s}\) and \(K\) is an upper bound for \((X^{{\xi}})^{\top}\varSigma X^{{\xi}}\). Finally, the term in (A.23) is clearly larger than or equal to \(\mathbb {E}[ u(M^{\xi}_{t}) ]\). □
Lemma A.14
For any admissible strategy \({\xi}\), \(w(X^{\xi}, M^{\xi})\) is a local supermartingale with localizing sequence \((\tau^{\xi}_{k})\).
Proof
We use a verification argument which is similar to the ones in [31] and [30]. For \(T>t\geq0\), Itô’s formula yields that
By Proposition A.11, the \(ds\)-integral is nonnegative and we obtain
We show next that the stochastic integral in (A.25) is a local martingale with localizing sequence \((\tau_{k}):=(\tau^{\xi}_{k})\). For some constant \(C_{1}\) depending on \(t\), \(k\), \(|\sigma|\), \(M_{0}\) and on the upper bound of \(|X^{\xi}|\), we have for \(s\le t\wedge\tau_{k}\)
Using Lemma A.12, we see that for \(s\le{t\wedge\tau_{k}}\),
where \(K\) is the upper bound of \({\bar{v}}(X^{\xi})\). Since \(\sup _{q\le t} |{B}_{q}|\) has exponential moments of all orders, the martingale property of the stochastic integral in (A.25) follows. Taking conditional expectations in (A.25) thus yields the desired supermartingale property
The integrability of \(w(X^{\xi}_{t\wedge\tau_{k}},M^{\xi}_{t\wedge \tau_{k}})\) follows from Lemma A.12 and (A.22) in a similar way as in (A.26). □
Lemma A.15
There is an adapted strategy \(\hat{\xi}\) fulfilling
with \({a}\) as defined in (A.15). This \(\hat{\xi}\) is admissible and satisfies \(\int_{0}^{\infty}f(\hat{\xi}_{t}) dt< K\) for some constant \(K\). Furthermore, \(w(X^{\hat{\xi}}, M^{\hat{\xi} })\) is a martingale and
Proof
Consider the stochastic differential equation
with initial condition \(s_{0}=0\). The functions \(\tilde{a}\) and \({\bar {v}}\) are differentiable, \(X_{s}^{\bar{{\xi}}}\) is differentiable in \(s\), and by the Beltrami identity (4.3), we have
which establishes that \(f({\bar{{a}}}(X_{s}^{\bar{{\xi}}}))\) is differentiable in \(s\). Hence, (A.30) satisfies local boundedness and Lipschitz conditions and hence has a solution. We can now set \(\hat{X}_{t}:=X_{s_{t}}^{\bar{{\xi}}}\); the resulting stochastic process \(\hat{X}\) is absolutely continuous, and by setting \(\hat{{\xi} }_{t}:=-\dot{\hat{X}}_{t}\), we obtain a solution of Eq. (A.28) since
We observe that \(\hat{{\xi}}\) is admissible if \(\int_{0}^{\infty}f(\hat {\xi} _{t}) dt< K\) for some constant \(K\); the conditions (3.1) and (3.2) are clearly satisfied due to Proposition A.6 and the lower bound on \(\tilde{a}\) (Proposition A.8). The upper bound for \(\int_{0}^{\infty}f(\hat{\xi}_{t}) dt\) can be derived by writing
Next, with the choice \({\xi}=\hat{\xi}\), the \(ds\)-integral in (A.24) vanishes and we get equality in (A.27). Since \(\tau^{\hat{\xi}}_{K}=\infty\), this proves the martingale property of \(w(X^{\hat{\xi}}, M^{\hat{\xi}})\). Furthermore, we obtain from (A.21) that
Since \({\bar{v}}(X_{t}^{\hat{\xi}})\) uniformly converges to zero as \(t\) tends to infinity, we obtain (A.29). □
Proposition A.16
We have \(v_{2}=w\), and \(\hat{\xi}\) of Lemma A.15 is the a.s. unique optimal strategy to achieve \(v_{2}\).
Proof
By Lemma A.15, we already have \(w\leq v_{2}\). We now show that \(v_{2}\leq w\). Let \({\xi}\) be any admissible strategy such that
By Lemmas A.14 and A.12, we have for all \(k\), \(t\) and \((\tau_{k}):=(\tau^{\xi}_{k})\) that
As in the proof of Lemma A.13, one shows that
Hence,
Let us assume for a moment that the second expectation on the right attains values arbitrarily close to zero. Then
Taking the supremum over all admissible strategies \({\xi}\) gives \(w\geq v_{2}\). The optimality of \(\hat{\xi}\) follows from Lemma A.15, and its uniqueness from the fact that the functional \({\xi}\mapsto\mathbb {E}[u(M_{t}^{\xi})]\) is strictly concave since \(u\) is concave and increasing and \(M_{t}^{\xi}\) is concave.
We now show that \(\mathbb {E}[u(M_{t}^{\xi})(\exp({b {\bar {v}}(X_{t}^{\xi} )})-1)]\) attains values arbitrarily close to zero. First we observe that
for a constant \(c_{5}>0\), due to the boundedness of the risk aversion of \(u\), and that
due to the bound on \(X_{t}^{\xi}\). Since \(X_{t}^{\xi}\) is uniformly bounded, we see that for every \(\epsilon _{1}>0\), there is an \(\epsilon_{2}>0\) such that we have the uniform bound
Combining the last three inequalities, we obtain
Let us now assume that the second expectation of (A.32) attains values arbitrarily close to zero. Then for each \(\epsilon_{1}>0\), there is a \({\tilde{t}}\in(0,\infty)\) such that
Sending \(\epsilon_{1}\) to zero yields that \(\mathbb {E}[u(M_{t}^{\xi })(\exp ({b {\bar{v}}(X_{t}^{\xi})})-1)]\) attains values arbitrarily close to zero, since \(\lim_{t\to\infty}\mathbb {E}[u(M_{t}^{\xi})]\) is bounded by assumption (see (A.31)).
We finish the proof by showing that the second expectation of (A.32) attains values arbitrarily close to zero. By Lemma A.13 and the same line of reasoning as in the proof of Lemma A.14, we have for all \(k\), \(t\) and \((\tau_{k}):=(\tau^{\xi}_{k})\) that
Sending \(k\) and \(t\) to infinity yields
which concludes the proof. □
Proposition A.17
We have \(v=w\), and \(\hat{\xi}\) of Lemma A.15 is the a.s. unique optimal strategy.
Proof
For any admissible strategy \({\xi}\), the martingale
is uniformly integrable due to the requirement in (3.1). Therefore,
follows as in the proof of Lemma A.13. Hence, Proposition A.16 yields
Taking the supremum over all admissible strategies \({\xi}\) gives \(v\leq w\). The converse inequality follows from Lemma A.14, since \(\hat{\xi}\) is admissible. □
Proof of Theorem 5.7
Fix \(N>0\) and let \(g_{i}\) denote the function \(\tilde{g}_{N}\) constructed in the proof of Proposition A.8 when the parabolic boundary condition is given by \(\tilde{g}_{N}(Y,M)=A_{i}(M)^{\frac{1}{\alpha+1}}\) for \(Y=0\) or \(|M|= N\), where \(i\in\{0,1\}\). The result follows if we can show that \(h:=g_{1}-g_{0}\ge0\). A straightforward computation shows that \(h\) solves the linear PDE
where the coefficients \(b_{1}\) and \(b_{2}\) and the potential \(V\) are given by
The parabolic boundary condition of \(h\) is
The functions \(b_{1}\), \(b_{2}\), \(V\) and \(\psi\) are smooth and (at least locally) bounded on the set \((0,\infty)\times[-N,N]\), and \(b_{1}\) is bounded away from zero. Next, take \(T>0\) and \(M \in(-N,N)\), and let \(Z\) be the solution of the stochastic differential equation
which is defined up to the time
By a standard Feynman–Kac argument, \(h\) can then be represented as
Hence \(h\ge0\) as \(\psi\ge0\) by assumption. □
Proof of Theorem 5.6
In Theorem 5.7, take \(u^{0}(x):=u(x)\) and \(u^{1}(x):=u(x+r)\). If \(u\) exhibits IARA, then \(A^{1}\ge A^{0}\) if \(r>0\) and hence \(\tilde{a}^{1}\ge\tilde{a}^{0}=\tilde{a}\). But we clearly have \(\tilde{a}^{1}(X,M)=\tilde{a} (X,M+r)\). The result for decreasing \(A\) follows by taking \(r<0\). □
Rights and permissions
About this article
Cite this article
Schöneborn, T. Adaptive basket liquidation. Finance Stoch 20, 455–493 (2016). https://doi.org/10.1007/s00780-016-0290-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00780-016-0290-6