arXiv reader

Superhedging Supermartingales

C. Bender, S. E. Ferrando, K. Gajewski and A. L. Gonzalez

arXiv
2312.14445v1 · PDF · 22 December 2023
Categories
math.PR
Licence
CC BY 4.0 The site shows the text.

Abstract

Supermartingales are here defined on a non-probabilistic setting and can be interpreted solely in terms of superhedging operations. The classical expectation operator is replaced by a pair of subadditive operators one of them providing a class of null sets and the other one acting as an outer integral. These operators are motivated by a financial theory of no-arbitrage pricing. Such a setting extends the classical stochastic framework by replacing the path space of the process by a trajectory set, while also providing a financial/gambling interpretation based on the notion of superhedging. The paper proves analogues of the following classical results: Doob’s supermartingale decomposition and Doob’s pointwise convergence theorem for nonnegative supermartingales. The approach shows how linearity of the expectation operator can be circumvented and how integrability properties in the proposed setting lead to the special case of (hedging) martingales while no integrability conditions are required for the general supermartingale case.

Items 73

Definition

Definition 2.1 (Trajectory set)

X04K

[ferrando, Definition 1] Given a real number s_0, a trajectory set, denoted by \mathcal{S}= \mathcal{S}(s_0), is a subset of

\mathcal{S}_{\infty}(s_0) =\{S=(S_i)_{i\ge 0}: S_i\in \mathbb{R},~ S_0=s_0\}.

We make fundamental use of the following conditional spaces; for S \in \mathcal{S} and j \geq 0 set:

\mathcal{S}_{(S,j)}\equiv\{\tilde{S} \in \mathcal{S}: \tilde{S}_i= S_i, ~~ 0 \le i \le j\},

the notation (S,j), henceforth referred as a node, will be used as a shorthand for \mathcal{S}_{(S,j)}.

Definition

Definition 2.2 (Types of nodes)

DILL

Given a trajectory space \mathcal{S} and a node (S,j):

  • (S,j) is called an up-down node if

    \sup_{\tilde{S} \in \mathcal{S}_{(S, j)}}~~ (\tilde{S}_{j+1} - S_{j}) > 0\quad \mbox{and}\quad \inf_{\tilde{S} \in \mathcal{S}_{(S, j)}} ~~(\tilde{S}_{j+1} - S_{j}) < 0.
  • (S,j) is called a flat node if

    \sup_{\tilde{S} \in \mathcal{S}_{(S, j)}}~~ (\tilde{S}_{j+1} - S_{j}) = 0 = \inf_{\tilde{S} \in \mathcal{S}_{(S, j)}} ~~(\tilde{S}_{j+1} - S_{j}).

(S, j) is called an arbitrage-free node if (?) or (?) hold, otherwise it is called an arbitrage node. An arbitrage node (S, j) is said to be of type I, if there exists \hat{S}\in\mathcal{S}_{(S, j)} such that \hat{S}_{j+1} = S_j; otherwise it is said to be of type II.

Definition

Definition 2.3 (Conditional portfolio set)

3S9X

For any fixed S\in \mathcal{S} and j\ge 0, \mathcal{H}_{(S,j)} will be the set of all sequences of functions H = (H_i)_{i \geq j}, where H_i: \mathcal{S}_{(S,j)} \rightarrow \mathbb{R} are non-anticipative in the sense: for all \tilde{S},\hat{S}\in\mathcal{S}_{(S,j)} such that \tilde{S}_k = \hat{S}_k for j \le k\le i, then H_i(\tilde{S}) = H_i(\hat{S}) (i.e. H_i(\tilde{S}) = H_i(\tilde{S}_0,\ldots, \tilde{S}_i)).

Again, we introduce the shorthand notation \mathcal{H}= \mathcal{H}_{(S,0)}.

Remark

Remark 2.4

3KAJ

Note that we do not impose any measurability condition on the functions H_i:\mathbb{R}^{i+1}\rightarrow \mathbb{R} in the representation H_i(\tilde S)=H_i(\tilde S_0,\ldots \tilde S_i) of a portfolio position. The main reason is that we will work with a subadditive outer integral operator instead of a linear integral operator. On the one hand, this can be viewed in analogy to the use of the outer expectation operator in probability and statistics (see, e.g., [VdVW]), which does not require any measurability properties of the integrands. On the other hand, this is in line with the protocols used in the discrete time game-theoretic approach of Shafer and Vovk [shafer], where no measurability conditions are imposed on the functions announced by the skeptic.

Definition

Definition 2.5 (Elementary vector spaces)

Y8X6

For a fixed node (S,j) set

\mathcal{E}_{(S,j)}= \{f = \Pi_{j, n_f}^{V, H}: H \in \mathcal{H}_{(S,j)},~~V \in \mathbb{R}~~~\mbox{and}~~~n_f \in \mathbb{N}\}.

Observe that \mathcal{E}_{(S,j)} is a real vector space. Its elements are called elementary functions. Let also define

\mathcal{E}_j = \{f:\mathcal{S}\rightarrow \mathbb{R}: f|_{\mathcal{S}_{(S,j)}}\in\mathcal{E}_{(S,j)} \;\; \forall S\in\mathcal{S} \}.
Definition

Definition 2.6

EEDV

For a given node (S, j) and a general f \in P define

\overline{I}_j f (S)\equiv \inf \left\{\sum_{m \geq 1} V^m: ~~f \leq \sum_{m \geq 1} \liminf_{n\to \infty}~~\Pi_{j, n}^{V^m, H^m}\;\;\;\mbox{on}\;\; \mathcal{S}_{(S,j)},\; \Pi_{j, n}^{V^m, H^m}\in \mathcal{E}_{(S,j)}^+ ~~\forall ~~n \geq j \right\}.

We will use the notation \overline{I}f \equiv \overline{I}_0f. We also set, for a general f \in Q:

||f||_j(S) \equiv \overline{I}_j|f|(S)~~\mbox{and}~~||f|| \equiv ||f||_0(S).
Definition

Definition 2.7 (Conditional a.e. notions)

95MP

Given a node (S,j), a function g\in Q is a conditionally null function at (S,j) if:

\|g\|_j(S)=0.

A subset E\subset\mathcal{S} is a conditionally null set at (S,j) if \|\mathbf{1}_E\|_j(S)=0. A property is said to hold conditionally a.e. at (S,j) (or equivalently: the property holds “a.e. on \mathcal{S}_{(S,j)}") if the subset of \mathcal{S}_{(S,j)} where it does not hold is a conditionally null set at (S,j). In particular, the latter definition applies to g=f a.e. on \mathcal{S}_{(S,j)}, which also will be noted with g\doteq f when j=0.

Notice that when j=0, the previous notions do not depend on S and we apply the abbreviation “a.e.” for “a.e. at (S,0)”. Moreover, E\subset\mathcal{S} is called a null set and g is called a null function, if \|\mathbf{1}_E\|=0 and \|g\|=0, respectively.

Proposition

Proposition 2.8

2GGS

[ferrando, Proposition 1] \overline{I} is isotone, positive homogeneous, countable subadditive and \overline{I}(1_{\mathcal{S}}) \leq 1.

Proposition

Proposition 2.9

M7AX

[ferrando, Proposition 2] Consider f,g:\mathcal{S}\rightarrow [-\infty,\infty], then

  1. \|g\| = 0 iff g = 0 a.e.

  2. The countable union of null sets is a null set.

Uses Definition 2.7 · Used by Proof
Definition

Definition 2.10 (Conditional Outer Integral)

144L

For a node (S,j) and a general f \in Q,

\overline{\sigma}_j f(S) \equiv \inf \left\{\sum_{m \geq 0}V^m: ~~f \leq \sum_{m \geq 0} f_m \;\;\mbox{on}\; \mathcal{S}_{(S,j)}\right\},

where

f_0=\Pi_{j, n_0}^{V^0,H^0}\!\!\in \mathcal{E}_{(S,j)}; \; \mbox{for}\; m \geq 1, \; f_m= \liminf_{n\to\infty}~~\Pi_{j, n}^{V^m, H^m},~~\mbox{and}\;\;\Pi_{j, n}^{V^m, H^m}\!\!\in \mathcal{E}_{(S,j)}^+~~\forall ~~~n \geq j.

Define also \underline{\sigma}_j f(S) \equiv -\overline{\sigma}_j(-f) (S). We will also set \overline{\sigma}f \equiv \overline{\sigma}_0 f.

Uses Definition 2.1 · Used by Proof, Proof
Remark

Remark 2.11

EZU9

Note that \overline{\sigma}_j f(S)= \overline{\sigma}_j f(S_0, \ldots, S_j). Also, f_0 can also be written in a similar form as the f_m, m \geq 1 by mean of f_0=\liminf_{n\to\infty}~~\Pi_{j, n}^{V^0, H^0} with H_i^0\equiv 0\, for \,i\ge n_0.

Definition

Definition 2.12 (Property (L_{(S,j)}))

1I80

For a fixed node (S,j), ~~~~f = \Pi^{V, H}_{j, n_f}\in \mathcal{E}_{(S, j)} and f_m = \liminf_{n \rightarrow \infty} \Pi^{V^m, H^m}_{j, n} with \Pi^{V^m, H^m}_{j, n} \in \mathcal{E}_{(S, j)}^+~\mbox{for all}~ n \geq j~\mbox{and}~ m \geq 1,  define property (L_{(S,j)}) by

(L_{(S,j)}):\quad f \leq \sum_{m \geq 1} f_m\;\;\mbox{on}\; \mathcal{S}_{(S,j)} \implies V \leq \sum_{m \geq 1} V^m.

If (L_{(S,j)}) holds for S\in\mathcal{S}\;\; \overline{I}-a.e., it will be written (L_j) holds a.e. (see also Definition 2.15).

Remark

Remark 2.13

WWWT

Property (L_{(S,j)}) is equivalent to

0 \leq \sum_{m \geq 0} f_m\;\;\mbox{on}\; \mathcal{S}_{(S,j)} \implies 0 \leq \sum_{m \geq 0} V^m.

where the f_m,~m \geq 1, are as in Definition 2.12 and f_0 \in \mathcal{E}_{(S,j)}.

Definition

Definition 2.14 (Conditional Integrable Functions)

STA5

f \in Q is called a conditional integrable function at j if it satisfies:

\underline{\sigma}_j f = \overline{\sigma}_j f,~~ \overline{I}-a.e.

In particular, f \in Q is integrable if \underline{\sigma}_0 f= \overline{\sigma}_0 f.

Used by Remark 3.2
Definition

Definition 2.15 (Assumption (L)-a.e.)

1CE2

The following two properties will be referred as the assumption (L)-a.e.:

  • i) (L) (i.e. (L_{(S,0)})) holds,

  • ii)

    \mathcal{N}^{(L)} \equiv \{S\in\mathcal{S}: \exists j\ge 0 \; s.t. \; (L_{(S,j)})\; \mbox{fails}\}

    is a null set (in particular, (L_j) holds a.e. for every j).

Remark

Remark 2.16

ODUJ

a) If (L) fails, then the set \mathcal{N}^{(L)} in (?) equals the whole trajectory set \mathcal{S}. Therefore, in order to avoid trivialities, we include property (L) in the definition of the assumption (L)-a.e.
b) The continuity property (L) implies that \overline{I}({\bf 1}_{\mathcal{S}})=1 and so 1= \overline{I}({\bf 1}_{\mathcal{S}}) \leq \overline{I}({\bf 1}_{\mathcal{S} \setminus \mathcal{M}})+ \overline{I}({\bf 1}_{\mathcal{M}}) \leq \overline{I}({\bf 1}_{\mathcal{S} \setminus \mathcal{M}}) \leq 1 where \mathcal{M} is any arbitrary null set. In particular, \overline{I}({\bf 1}_{\mathcal{S} \setminus \mathcal{N}^{(L)}})=1 whenever (L)-a.e. holds.

Remark

Remark 2.17

ZKQ5

In this remark we relate our setting, at a conceptual level, to the abstract discrete-time game-theoretic framework which is detailed in Chapter 7 of [shafer]. In their setting, our nodes (S,j) correspond to situations s and our (conditional) outer integrals \overline \sigma_{(S,j)} can be considered as analogues of their upper expected values \overline{\mathbb{E}}_s in situation s, although there are some (subtle, but important) differences in the exact definition of both families of operators. Lemma 7.6 in [shafer] (applied to a constant function f\equiv c) implies that \overline{\mathbb{E}}_s[c]=c for every constant c and every situation s. The analogue of such a condition in our setting is to ask that (L_{(S,j)}) holds for every node (S,j). Our assumption (L)-a.e. is considerably weaker and allows, in view of Theorem 7.1, to deal with arbitrage opportunities which arise at arbitrage nodes of type II or by trading on an unbounded time horizon (the latter ones in the case that the model is trajectorially incomplete, see Section ?).

Definition

Definition 3.1

MUII

Consider a sequence (f_j)_{j \geq 0} of non-anticipative functions f_j:\mathcal{S} \rightarrow [- \infty, \infty], j\ge0. We say,

(f_j) is a supermartingale if

\overline{\sigma}_j f_{j+1} \leq f_j~~a.e.\;\; 0 \leq j <\infty,

(f_j) is a submartingale if

f_j \leq \underline{\sigma}_j f_{j+1}~~a.e.\;\;0 \leq j < \infty,

(f_j) is a martingale if

\underline{\sigma}_j f_{j+1}= \overline{\sigma}_j f_{j+1}= f_j~~a.e.\;\; 0 \leq j < \infty.
Remark

Remark 3.2

GXCC

Notice that if (f_j) is a martingale, then according to Definition 2.14, f_{j+1} is conditionally integrable at j for any j\ge 0. Moreover, if (f_j) is a sub- and a supermartingale, then, under Assumption (L)-a.e., (f_j) is a martingale, since by Proposition B.3 in Appendix ? \underline{\sigma}_j f \le \overline{\sigma}_j f holds a.e for any f \in Q.

Definition

Definition 3.3 (Stopping Time, as per Definition 8 in)

7950

Given a trajectory space \mathcal{S}, a trajectory based stopping time (or stopping time for short) is a function \tau:\mathcal{S}\rightarrow \mathbb{N}\cup\{\infty\} such that:

\text{for any}\quad S,S'\in\mathcal{S}\quad\text{if}\quad S_k=S'_k\quad\text{for}\quad 0\leq k\leq \tau(S),\quad\text{then}\quad \tau(S)=\tau(S').
Example

Example 1

1LXK

a) Suppose that (L)-a.e. holds. If V\in \mathbb{R} and (H_j)_{j\geq 0} is a non-anticipative sequence, then

M_j(S) \equiv V+\sum_{i=0}^{j-1} H_i(S)\Delta_iS,\quad S\in \mathcal{S},\;j\geq 0,

satisfies the martingale property \overline{\sigma}_j M_{j+1} (S)= M_j(S) whenever (L_{(S,j)}) holds (this is so by Proposition B.3 item (4)). In particular, the projection maps (T_j)_{j\geq 0}, T_j(S) \equiv S_j are a martingale sequence (with H_i\equiv 1 and V=S_0).

b) For any f\in Q, the sequence (f_j)_{j \geq 0} defined by

f_j(S) \equiv \overline{\sigma}_jf(S),\quad S\in \mathcal{S},\;j\geq 0,

forms a supermartingale and the sequence (f_j) defined by

f_j(S) \equiv \underline{\sigma}_jf(S),\quad S\in \mathcal{S},\;j\geq 0,

forms a submartingale by the tower property in Proposition 3.5 below.

c) If (f_j)_{j \geq 0} is a supermartingale and (D_j)_{j\geq 0} is a non-anticipative sequence of nonnegative functions, then the supermartingale transform (g_j)_{j\geq 0}

g_j(S) \equiv f_0 + \sum_{i=0}^{j-1} D_i (f_{i+1}- f_i),\quad S\in \mathcal{S},\;j\geq 0,

is again a supermartingale. This follows from subadditivity of \overline{\sigma}_j and the remark that: \overline{\sigma}_j g_{j+1}(S) \leq \overline{\sigma}_j g_{j}(S) + \overline{\sigma}_j(D_j (f_{j+1} - f_j))(S) \leq g_j(S)+ D_j(S)~\overline{\sigma}_j (f_{j+1}- f_j)(S) \leq g_j(S)+ D_j(S)[ \overline{\sigma}_j f_{j+1}(S) - f_j(S)] \leq g_j(S) (where we relied on Proposition B.1).

If (f_j) is a submartingale, then we call (g_j) (defined as above) a submartingale transform, which by the duality f_j \rightarrow -f_j, \overline{\sigma}_j \rightarrow \underline{\sigma}_j, is a submartingale.

d) If (f_j)_{j \geq 0} is a supermartingale and \tau is a stopping time, then the stopped sequence (f_{ j}^{\tau})_{j \geq 0} defined by

f_j^{\tau}(S) \equiv f_{\tau(S)\wedge j}(S),

is a supermartingale. This is a consequence of the previous item with the choice

D_i(S)=\begin{cases} 1,& \tau(S)>i \\ 0, & \tau(S)\leq i \end{cases} ,\quad S\in \mathcal{S},\;j\geq 0,

which is non-anticipative by Lemma 3.4 below.

Lemma

Lemma 3.4

Y8M6

Let \tau a stopping time and H^k=(H^k_i)_{i\ge 0},\;k=1,2 sequences of non-anticipative functions. For S\in\mathcal{S}, j\ge 0 define the following functions on \mathcal{S}_{(S,j)}:

H^{\tau}_i(\tilde{S})=\left\{ \begin{array}{lll} H^1_i(\tilde{S}) & \mbox{if} & j\le i < \tau(\tilde{S})\\ H^2_i(\tilde{S}) & \mbox{if} & \tau(\tilde{S})\le i. \end{array} \right.

Then H^{\tau}=(H^{\tau}_i)_{i\ge 0} is a sequence of non-anticipative functions.

Used by Proof
Proof of Lemma 3.4

Let \tilde{S}_k=S_k,\; j\le k\le i. If j\le \tau(S)\le i \Rightarrow \tau(\tilde{S})=\tau(S)\le i\; \& \; H^{\tau}_i(\tilde{S})=H^2_i(\tilde{S})=H^{\tau}_i(S). While, by symmetry in previous reasoning, i<\tau(S) \Rightarrow i<\tau(\tilde{S})\; \& \; H^{\tau}_i(\tilde{S})=H^1_i(S)=H^1_i(\tilde{S})=H^{\tau}_i(\tilde{S}).

Proposition

Proposition 3.5 (Tower Inequality)

9IW3

Let S be an arbitrary element of \mathcal{S} and j\leq k non-negative integers; also let f \in Q. Then,

\overline{\sigma}_{j}( \overline{\sigma}_{k}~f)(S) \le \overline{\sigma}_{j} f(S).
Used by Proof
Proof of Proposition 3.5

We begin with the following inequality valid on \mathcal{S}_{(S,j)}:
f \leq \Pi_{j, n_0}^{V^0, H^0}+ \sum_{m \geq 1} \liminf_{n \rightarrow \infty} \Pi_{j, n}^{V^m, H^m} where \Pi_{j, n_0}^{V^0, H^0}\in \mathcal{E}_{(S,j)} and \Pi_{j, n}^{V^M, H^m} \in \mathcal{E}^+_{(S,j)} for every n\geq j. This inequality implies that \overline{\sigma}_k f(\tilde S) \leq \sum_{m\geq 0} \Pi_{j, k}^{V^m, H^m}(\tilde S) holds for all \tilde S \in \mathcal{S}_{(S,j)}, which in turn implies \overline{\sigma}_j(\overline{\sigma}_k f)(S) \leq \sum_{m \geq 0} V^m(S). Therefore the result follows by the definition of \overline{\sigma}_j as an infimum.

Corollary

Corollary 3.6

GCAA

Assume (L)-a.e. and fix some f \in Q. Then, (\overline{\sigma}_j f)_{j\geq 0} is a martingale whenever a) or b) below hold:

  • a) f is conditionally integrable for every j\geq 0;

  • b) f is integrable and \overline{I}=\overline{\sigma} on positive functions with finite maturity.

Proof of Corollary 3.6

We start with the following preliminary considerations: Since (L)-a.e. holds, we conclude from Proposition B.3 that \underline{\sigma}_j g\leq \overline{\sigma}_j g a.e. for every g\in Q and j\geq 0. Applying this twice with g=f and with g=\overline{\sigma}_k f, in view of Corollary B.2, the following chain of inequalities holds a.e.

\underline{\sigma}_j[\underline{\sigma}_k f]\leq \underline{\sigma}_j[\overline{\sigma}_k f]\leq \overline{\sigma}_j[\overline{\sigma}_k f].

Applying Theorem 3.5, we obtain,

\underline{\sigma}_{j} f\le \underline{\sigma}_{j}[\underline{\sigma}_{k} f]\le \underline{\sigma}_{j}[\overline{\sigma}_{k} f] \leq \overline{\sigma}_{j}[\overline{\sigma}_{k} f]\le \overline{\sigma}_{j} f,\quad a.e.

a) The conditional integrability assumption now turns all a.e.-inequalities in (Proof) into a.e.-identities. In particular, (\overline{\sigma}_j f)_{j\geq 0} is a martingale.

b) Let j=0. Then, the integrability assumption turns all inequalities in (Proof) into identities. In particular, we obtain \overline{\sigma}[\overline{\sigma}_kf]=\underline{\sigma}[\underline{\sigma}_kf], \overline{\sigma}[\overline{\sigma}_kf]=\underline{\sigma}[\overline{\sigma}_kf] and also \underline{\sigma}[\underline{\sigma}_kf]=\overline{\sigma}[\underline{\sigma}_kf] (with -f in place of f). We then have access to Corollary B.5 to compute

\overline{\sigma}[\overline{\sigma}_k f - \underline{\sigma}_k f] = \overline{\sigma}[\overline{\sigma}_k f]+ \overline{\sigma}[-\underline{\sigma}_k f]= \overline{\sigma}[\overline{\sigma}_k f]- \underline{\sigma}[\underline{\sigma}_k f]=0.

Therefore, given that \overline{\sigma}_k f - \underline{\sigma}_k f \geq 0 a.e. (as per Proposition B.3) we have

\overline{I}[(\overline{\sigma}_k f - \underline{\sigma}_k f)_+]= \overline{\sigma}[(\overline{\sigma}_k f - \underline{\sigma}_k f)_+]=\overline{\sigma}[\overline{\sigma}_k f - \underline{\sigma}_k f]=0,

which, by Proposition 2.9 item (1), implies \overline{\sigma}_k f - \underline{\sigma}_k f \leq 0 a.e. The two inequalities together yield \overline{\sigma}_k f = \underline{\sigma}_k f a.e., hence the conditional integrability of f at k. Since k is arbitrary, b) is reduced to a).

Theorem

Theorem 4.1 (Supermartingale decomposition)

26OV

Under Assumption (L)-a.e., let (f_j)_{j\ge 0} be a sequence of non-anticipating real-valued functions. Then, the following assertions are equivalent:

  • (i) (f_j)_{j\ge 0} is a supermartingale.

  • (ii) For every sequence (\delta_j)_{j\ge 0 } of positive real numbers there are sequences (H_j)_{j\ge 0} and (A_j)_{j\ge 0}, of non-anticipating real-valued functions defined on \mathcal{S}, such that (A_j)_{j\ge 0} is nondecreasing, A_0 = 0, and

    f_i(S)=f_0+\sum_{j=0}^{i-1}H_j(S)\Delta_jS-A_i(S)+\sum_{j=0}^{i-1}\delta_j,

    for every S \in \mathcal{S} \setminus N_f and i\ge 0. Here N_f is an \overline{I}-null set independent of (\delta_j)_{j\ge 0 }.

Proof (Proof of Theorem 4.1) of Theorem 4.1

Let

\begin{aligned} \mathcal{N}^{(I)} &= \{S\in\mathcal{S}: \exists j\ge 0 \; s.t. \; (S,j)\; \mbox{is a type I arbitrage node and}\; S_{j+1}\neq S_j\}, \\ \mathcal{N}^{(II)} &= \{S\in\mathcal{S}: \exists j\ge 0 \; s.t. \; (S,j)\; \mbox{is a type II arbitrage node}\}, \end{aligned}

and recall that \mathcal{N}^{(L)}, defined in (?), is a null set by assumption. Note that \mathcal{N}^{(I)} and \mathcal{N}^{(II)} are null sets by Lemma A.3 and that \mathcal{N}^{(II)}\subset\mathcal{N}^{(L)} by Lemma A.1.
(i) \Rightarrow (ii): By the supermartingale property of (f_j)_{j\geq 0} we may fix an \overline{I}-null set \mathcal{N}_f such that \overline{\sigma}_j f_{j+1}(S) \leq f_j(S) for every S \in \mathcal{S} \setminus \mathcal{N}_f and j\ge0. Let N_f \equiv \mathcal{N}^{(I)}\cup\mathcal{N}^{(L)}\cup\mathcal{N}_f. We first introduce the stopping time

\tau^{\#}(S)= \inf \{k\ge 0: L_{(S,k)}\; \mbox{fails, or}\; \overline{\sigma}_k f_{k+1}(S) > f_k(S),\; \mbox{or}
[(S,k-1)\; \mbox{is a type I arbitrage node and}\; S_k\neq S_{k-1}]\},

with the convention \inf \emptyset = +\infty. Note that \tau^{\#}(S) = \infty, if S\notin N_f.

Now we fix some j\ge 0 and choose a family \{S^{\lambda}\}_{\lambda\in \Lambda_j} for some index set \Lambda_j so that \{\mathcal{S}_{(S^{\lambda},j)}:\lambda\in \Lambda_j\} is a partition of \mathcal{S} (see Definition A.2 in appendix ?).

We construct now a function H_j:\mathcal{S} \rightarrow \mathbb{R} constant on the nodes of the partition (and, thus, non-anticipating) in the following way. Consider an arbitrary but fixed node (S^{\lambda},j) of the partition:

If \tau^{\#}(S^\lambda)\le j, then \mathcal{S}_{(S^\lambda,j)}\subset N_f and we simply let H_j(S)=0 for any S\in\mathcal{S}_{(S^\lambda,j)}.

If \tau^{\#}(S^\lambda)\ge j+1 note that, in particular, (L_{(S^{\lambda},j)}) holds and \overline{\sigma}_j f_{j+1}(S^\lambda)\le f_j(S^\lambda) \in \mathbb{R}. Applying the defnition of \overline{\sigma}_j, we find g_m’s such that

f_{j+1} \leq g_m \mbox{ on } \mathcal{S}_{(S^{\lambda},j)},

where g_m=\liminf_{n\to\infty}~\Pi_{j,n}^{V^m,H^m},~~\Pi_{j,n}^{V^m,H^m} \in \mathcal{E}^+_{(S^{\lambda}, j)}\; m\ge 1,~\mbox{and}~~ g_0=~\Pi_{j,n_0}^{V^0,H^0} \in \mathcal{E}_{(S^{\lambda}, j)} and

\sum_{m=0}^{\infty}V_m \le f_j(S^{\lambda})+\delta_j.

Notice that H^m_j is constant on \mathcal{S}_{(S^{\lambda},j)}, and we write h_m for this constant value. If (S^{\lambda}, j) is an up-down node, then \sum_{m=0}^{\infty}h_m converges in \mathbb{R} by the Aggregation Lemma 4.4. We now define H_j(S) \equiv H_j(S^{\lambda}) for S\in\mathcal{S}_{(S^{\lambda},j)} in the following way:

  • If (S^{\lambda}, j) is an up-down node, then H_j(S^{\lambda})\equiv\sum_{m=0}^{\infty}h_m,

  • Otherwise H_j(S^{\lambda})\equiv 0.

If S\in (S^{\lambda}, j) satisfies (L_{(S,j+1)}), then, by the Finite Maturity Lemma 4.3 with n_{f_{j+1}}=j+1,

f_{j+1}(S) \le \sum_{m=0}^{\infty}V_m + h_m\Delta_jS.

Case A: S \in (S^{\lambda}, j) satisfies (L_{(S,j+1)}) and [(S^{\lambda},j) is an up-down or S_{j+1}=S_j].

Then, by (?) and (?),

\begin{array}{lll} f_j(S)+\delta_j &=& f_j(S^{\lambda})+\delta_j \ge \sum\limits_{m=0}^{\infty}V_m\\ \\ &\ge & f_{j+1}(S) - \sum\limits_{m=0}^{\infty} h_m\Delta_jS = f_{j+1}(S) - H_j(S)\Delta_jS. \end{array}

Case B: For S\in\mathcal{S}_{(S^{\lambda},j)}, (L_{(S,j+1)}) fails or [(S^{\lambda},j) is not an up-down and S_{j+1}\neq S_j]. Then, \tau^{\#}(S)= j+1.

Consequently, for every S\in\mathcal{S} such that \tau^{\#}(S)\ge j+2, and, hence in particular for every S \notin N_f, we are in Case A and

f_{j+1}(S) - f_j(S) \le \delta_j + H_j(S)\Delta_jS.

We now define, for S\in\mathcal{S}\setminus N_f

\alpha_j(S)\equiv \delta_j + H_j(S)\Delta_jS -(f_{j+1}(S) - f_j(S))\ge 0;

and set \alpha_j(S)\equiv 0 for for S\in N_f. Then for S\in\mathcal{S}\setminus N_f

f_{j+1}(S) - f_j(S) = \delta_j + H_j(S)\Delta_jS -\alpha_j(S).

Summing this identity over j, yields, for every i\ge 0 and S\in\mathcal{S}\setminus N_f,

f_i(S) = f_0 + \sum\limits_{j=0}^{i-1}H_j(S)\Delta_jS -A_i(S)+ \sum\limits_{j=0}^{i-1}\delta_j,

with A_i(S)\equiv \sum\limits_{j=0}^{i-1}\alpha_j(S).

(ii) \Rightarrow (i): As N_f is an \bar I-null set, we may deduce from Proposition B.1–e), that \bar I_j {\bf 1}_{N_f}=0 \bar I-a.e. for every j\ge 0. Hence, there is an \bar I-null set \mathcal{N}_f such that \bar I_j {\bf 1}_{N_f}(S)=0 for every S\in \mathcal{S}\setminus \mathcal{N}_f and j\geq 0.

We now fix some j\geq 0 and some positive integer K and let \delta_i=1/K. Condition (ii) implies

f_{j+1}(S)\leq f_j(S)+ 1/K + H_j( S)(S_{j+1}-S_j)

for every S\in \mathcal{S}\setminus {N}_f. We define

g_{j+1}(S)= f_j(S)+ 1/K + H_j( S)(S_{j+1}-S_j)

for every S\in \mathcal{S}. Then, g_{j+1}\in\mathcal{E}_j and \overline\sigma_jg_{j+1}(S)\leq f_j(S)+1/K for every S\in \mathcal{S}. Note that (f_{j+1}-g_{j+1})_+ can only be strictly positive on the \bar I-null set N_f. Consequently,

\begin{aligned} \overline\sigma_j f_{j+1}(S) &\leq& \overline\sigma_jg_{j+1}(S)+ \bar I_j((f_{j+1}-g_{j+1})_+)(S) \\ &\leq& f_j(S)+1/K + \sum_{m=1}^\infty \bar I_j( {\bf 1}_{{N}_f} )(S)= f_j(S)+1/K \end{aligned}

for every S\in \mathcal{S}\setminus\mathcal{N}_f. Passing to the limit K\rightarrow \infty, yields (i).

Remark

Remark 4.2

UDW4

Theorem 4.1 shows that up to the small \delta-errors and null sets, supermartingales can be decomposed into a difference of martingale (of the special form as in Example 1-(a)) and a non-anticipative, nondecreasing sequence.

We will illustrate the supermartingale decomposition theorem, its assumptions, and its applicability beyond the classical probabilistic setting in a series of examples in Section ?.

Lemma

Lemma 4.3 (Finite Maturity)

DIRI

Suppose f: \mathcal{S} \rightarrow \mathbb{R} has maturity n_f for some n_f\in \mathbb{N}. Let j \leq n_f and S^{\ast} \in \mathcal{S} be such that the property (L_{(S^{\ast}, n_f)}) holds.

If f_m=\liminf_{n\to\infty}~\Pi_{j,n}^{V^m,H^m},~~\Pi_{j,n}^{V^m,H^m} \in \mathcal{E}^+_{(S^{\ast}, j)}\; m\ge 1,~\mbox{and}~~ f_0=~\Pi_{j,n_0}^{V^0,H^0} \in \mathcal{E}_{(S^{\ast}, j)} satisfy

f\le \sum\limits_{m=0}^\infty f_m,\;\;~~\mbox{on}~~\mathcal{S}_{(S^{\ast},j)}.~~

Then

f \le \sum_{m=0}^\infty \Pi_{j,n_f}^{V^m,H^m}\;\;\mbox{on}~~ \mathcal{S}_{(S^{\ast}, n_f)}~~ (\mbox{each side is constant on} ~~ \mathcal{S}_{(S^{\ast}, n_f)}).
Used by Proof
Proof of Lemma 4.3

Define for each \tilde{S} \in \mathcal{S}_{(S^{\ast}, n_f)},

U^0(S^{\ast}) \equiv -f(S^{\ast})+\Pi_{j,n_f \wedge n_0}^{V^0,H^0}(S^{\ast}) = -f(S^{\ast})+\Pi_{j,n_f}^{V^0,H^0}(S^{\ast}), ~~
g_0(\tilde{S}) \equiv U^0(S^{\ast})+ \sum_{i= n_f \wedge n_0}^{n_0-1} H_i^0(\tilde{S}) \Delta_i \tilde{S}= U^0(S^{\ast})+ \sum_{i= n_f}^{n_0-1} H_i^0(\tilde{S}) \Delta_i \tilde{S},

where we have used the fact that H_i^0=0 for i \geq n_0,

and for m \geq 1

U^m(S^{\ast}) \equiv \Pi_{j,n_f}^{V^m,H^m}(S^{\ast}), \qquad g_m(\tilde{S}) \equiv U^m(S^{\ast})+ \liminf_{n \rightarrow \infty} \sum_{i= n_f }^{n-1} H_i^m(\tilde{S}) \Delta_i \tilde{S}.

It follows that

\Pi_{n_f,n}^{U^0(S^{\ast}),H^0}=-f(S^*)+\Pi_{j,n}^{V^0,H^0} \in \mathcal{E}_{(S^*,n_f)}~\mbox{for any}~ n \geq n_f,

and for m \geq 1

\Pi_{n_f,n}^{U^m(S^{\ast}),H^m}=\Pi_{j,n}^{V^m,H^m} \in \mathcal{E}^+_{(S^*,n_f)}~\mbox{for any}~ n \geq n_f,

Notice that (?) implies 0 \leq \sum\limits_{m \geq 0} g_m holds on \mathcal{S}_{(S^{\ast}, n_f)} and since property (L_{(S^*,n_f)}) holds,

0\le \sum\limits_{m=0}^\infty U^m(S^{\ast}) = -f(S^*)+\sum\limits_{m=0}^\infty\Pi_{j,n_f}^{V^m,H^m}(S^*),

from where (?) holds.

Lemma

Lemma 4.4 (Aggregation Lemma)

S5CG

For j \ge 0 fixed let, for m\ge 1 ~~H^m=(H_i^m)_{i\ge j}, be sequences of non-anticipative functions on \mathcal{S}, and V^m functions defined on \mathcal{S}, depending for each S only on S_0,...,S_j.

Fix a node (S,j) and assume for any m\ge 1, n\geq j, and \tilde{S}\in\mathcal{S}_{(S,j)} that:

\Pi_{j,n}^{V^m, H^m}(\tilde{S})=V^m(S)+\sum\limits_{i=j}^{n-1}H_i^m(\tilde{S})\Delta_i\tilde{S}\ge 0,~~\; \quad \mbox{and}\quad\sum\limits_{m\ge 1}V^m(S) <\infty.

For every \hat{S}\in \mathcal{S}_{(S,j)} and k\geq j the following holds: If (\hat{S}, k) is an up-down node and, for every j\leq p<k, (\hat{S}, p) is an up-down node or \hat S_{p+1}=\hat S_p, then,

\sum_{m\ge 1} H_k^m(\hat{S})~\mbox{converges in $\mathbb{R}$}.
Theorem

Theorem 5.1 (Supermartingale convergence)

6Z01

Suppose (L)-a.e. holds. Let (f_i)_{i \ge 0} be a supermartingale with values in [0,\infty) and impose the following assumption on the trajectory set:

  1. (H.1) Whenever (S,j) is an up-down node such that (L_{(S,j)}) holds and (L_{(S,j+1)}) fails, then there are S^1, S^0\in \mathcal{S}_{(S,j)} such that S^1_{j+1}\geq S_{j+1}\geq S^0_{j+1} and (L_{(S^\iota,j+1)}) holds for \iota=0,1.

Then, there exist a null set \mathcal{N}_{div} such that \lim\limits_{i\to\infty} f_i(S) exists in \mathbb{R} for every S\in \mathcal{S}\setminus\mathcal{N}_{div}.

Proof (Proof of Theorem 5.1) of Theorem 5.1

Fix a sequence (\delta_j)_{j\ge 0} of positive reals with \sum_j\delta_j<\infty. By Theorem 4.1 there are sequences ({H}_j)_{j\ge 0}, (A_j)_{j\ge 0} of non-anticipating real-valued functions such that (A_j)_{ j \geq 0} is nondecreasing, A_0 = 0, and

f_i(S)=f_0 + \sum\limits_{j=0}^{i-1} {H}_j(S)\Delta_jS - A_i(S) + \sum_{j=0}^{i-1}\delta_j,

for every S\in\mathcal{S}\setminus {N}_f and i\ge 0, with N_f a null set independent of (\delta_j)_{j\ge 0}. Besides, with {V}\equiv f_0+\sum\limits_{j=0}^{\infty}\delta_j it follows by Lemma 5.2 that

\Pi^{{V},{H}}_i(S)=f_0+\sum_{j=0}^{\infty}\delta_j+\sum_{j=0}^{i-1}{H}_j(S)\Delta_jS\ge 0,

for every i\ge 0 and S\in\mathcal{S}.

Having in mind that there are no portfolio restrictions on \mathcal{H}, from [ferrando, Theorem 2] it follows that there exists a null set N_0 such that \lim\limits_{i\to\infty}\Pi^{V,{H}}_i(S) exists and is finite for any S\in\mathcal{S}\setminus N_0. Consequently (\Pi^{{V},{H}}_i(S))_{i\ge 0} is bounded for those S. Let \mathcal{N}_{div} \equiv N_0 \cup N_f and restrict the following arguments to S \in \mathcal{S} \setminus \mathcal{N}_{div}. Therefore, from (Proof) and the nonnegativity of f, (A_i(S))_{i\ge 0} results bounded and since it is nondecreasing, \lim_{i\to\infty}A_i(S) also exists (and so it is finite). So \lim\limits_{i\to\infty} f_i(S) exists in \mathbb{R} from (Proof), for any S \in \mathcal{S} \setminus \mathcal{N}_{div}.

Lemma

Lemma 5.2

DV1Q

Under the assumptions of Theorem 5.1, fix a sequence (\delta_j)_{j \geq 0} of summable positive reals and construct the supermartingale decomposition of (f_j) as in the proof of the implication (i) \Rightarrow (ii) in Theorem 4.1. Then, for every S\in \mathcal{S} and i\geq 0,

f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\geq 0.
Proof of Lemma 5.2

We construct (H_j) as in the proof of the implication (i) \Rightarrow (ii) in Theorem 4.1. With \tau^\# as in the proof of Theorem 4.1, we note that: If j\leq \tau^\#(S)-2 or if [j= \tau^\#(S)-1 and (S,j) is an up-down node and (L_{(S,j+1)}) holds], we are in Case A of the proof of Theorem 4.1 and, thus, by (?),

f_{j+1}(S)-f_j(S)\leq \delta_j + H_j( S)(S_{j+1}-S_j)

Moreover, if j\geq \tau^\#(S) or [j= \tau^\#(S)-1 and (S,j) is not an up-down node], then

H_j(S)=0.

We now distinguish two cases:
(i) i<\tau^\#(S).

Then j\leq \tau^\#(S)-2 for any j<i, and, consequently, by (Proof),

f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\geq f_0 +\sum_{j=i}^\infty \delta_j +\sum_{j=0}^{i-1} f_{j+1}(S)-f_j(S)\geq f_i(S)\geq 0.

(ii) i\geq \tau^\#(S).

Then, by (Proof) and (Proof),

\begin{aligned} && f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS \\ &= f_0 +\sum_{j=\tau^\#(S)}^\infty \delta_j +\sum_{j=0}^{\tau^\#(S)-2} \delta_j +H_j( S)(S_{j+1}-S_j) \\ &&+ \left(\delta_{\tau^\#(S)-1}+H_{\tau^\#(S)-1}( S)(S_{\tau^\#(S)}-S_{\tau^\#(S)-1})\right) \\ &\geq & f_{\tau^\#(S)-1}(S)+\left(\delta_{\tau^\#(S)-1}+H_{\tau^\#(S)-1}( S)(S_{\tau^\#(S)}-S_{\tau^\#(S)-1})\right). \end{aligned}

If (S,\tau^\#(S)-1) is not an up-down-node, then, by (Proof),

f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\geq f_{\tau^\#(S)-1}(S)\geq 0.

If (S,\tau^\#(S)-1) is an up-down-node and (L_{(S,\tau^\#(S))}) holds, then, by (Proof),

f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\geq f_{\tau^\#(S)}(S)\geq 0.

If (S,\tau^\#(S)-1) is an up-down-node and (L_{(S,\tau^\#(S))}) fails, then, by Assumption (H.1) with j=\tau^\#(S)-1, there are S^1,S^0\in (S,\tau^\#(S)-1) such that L_{(S^\iota,\tau^\#(S))} holds for \iota= 0, 1 and S^0_{\tau^\#(S)}\leq S_{\tau^\#(S)}\leq S^1_{\tau^\#(S)}. If H_{\tau^\#(S)-1}(S)\geq 0, then, by invoking (Proof) for S^1,

\begin{aligned} && f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\\ &\geq& f_{\tau^\#(S)-1}(S^1)+\left(\delta_{\tau^\#(S)-1}+H_{\tau^\#(S)-1}( S^1)(S^1_{\tau^\#(S)}-S^1_{\tau^\#(S)-1})\right)\geq f_{\tau^\#(S)}(S^1)\geq 0. \end{aligned}

If H_{\tau^\#(S)-1}(S)< 0, then, the same argument with S^0 in place of S^1 yields

f_0+\sum_{j=0}^\infty \delta_j +\sum_{j=0}^{i-1}H_j(S)\Delta_jS\geq f_{\tau^\#(S)}(S^0)\geq 0.
Theorem

Theorem 6.1

F0IP

Suppose that (L)-a.e. holds and that f\in Q has maturity n_f\in \mathbb{N}, is bounded from below and satsifies \overline \sigma f<\infty. Let 0\leq j<n_f. Then: For every \epsilon>0, there are a null set N_f and a non-anticipative sequence (H_i)_{i=j,\ldots, n_f-1} such that for every S\in \mathcal{S}\setminus N_f

f(S)\leq (\overline\sigma_j f(S)+\epsilon)+ \sum_{i=j}^{n_f-1} H_i(S)\Delta_iS.

Conversely, if there are a V\in Q with maturity j and a null set \tilde N_f such that for every S\in\mathcal{S} \setminus \tilde N_f

f(S)\leq V(S_0,\ldots, S_j)+ \sum_{i=j}^{n_f-1} H_i(S)\Delta_iS,

then \overline \sigma_jf\leq V a.e.

In particular,

\begin{aligned} \overline \sigma f&=\quad\inf\{V\in \mathbb{R}|& \exists (H_j)_{j=0,\ldots, n_f-1} \textnormal{ non-anticipative such that } \\ && V+\sum_{j=0}^{n_f-1} H_j(S)\Delta_jS \geq f(S) \textnormal{ for a.e. }S\in \mathcal{S} \}. \end{aligned}
Proof (Proof of Theorem 6.1) of Theorem 6.1

Fix some \epsilon>0 and choose a sequence (\delta_i) of positive reals such that \sum_{i=j}^{n_f-1} \delta_j\leq \epsilon. We fix a supermartingale (f_i)_{i\geq 0} as in Lemma 6.2 and note that, thanks to Lemma B.4 and assumption (L)-a.e., f_i=\overline\sigma_if=f a.e. for i\geq n_f. Hence, we may apply Theorem 4.1 to (f_i) in order to construct a non-anticipative sequence (H_i)_{i=0,\ldots, n_f-1} such that

f(S)=f_{n_f}(S)\leq \left( \overline \sigma_j f+\epsilon\right) +\sum_{i=j}^{n_f-1}H_i(S)\Delta_iS

for every S\in \mathcal{S}\setminus N_f, where N_f is a null set.

For the converse inequality, assume that there are V\in Q with maturity j, H=(H_i)_{i=j,\ldots, n_f-1} non-anticipative, and a null set \tilde N_f such that for every S\in \mathcal{S}\setminus \tilde N_f

f(S)\leq V(S_0,\ldots,S_j)+\sum_{i=j}^{n_f-1} H_i(S)\Delta_iS.

If V(S_0,\ldots,S_j)=+\infty, the inequality \overline \sigma_j f(S)\leq V(S) is trivial. Otherwise, we note that g=\infty {\bf 1}_{\tilde N_f} is a null function. Hence, by Proposition B.1–e), there is a null set N_f such that \overline I_jg(S)=0 for every S\in \mathcal{S} \setminus N_f. Consequently, for every S\in \mathcal{S} \setminus N_f and \epsilon>0 there are sequences (V_m)_{m\geq 1} of nonnegative reals and (H^m)_{m\geq 1} in \mathcal{H}_{(S,j)} such that \Pi_{j, n}^{V^m, H^m}\in \mathcal{E}^+_{(S,j)} for every n\geq j, \sum_{m\geq 1} V_m\leq \epsilon and g\leq \sum_{m\geq 1} \liminf_{n\to \infty}~~\Pi_{j, n}^{V^m, H^m} on \mathcal{S}_{(S, j)}. Let V^0=V(S_0,\ldots, S_j) and define H^0 via restricting the functions in H on the conditional space \mathcal{S}_{(S, j)}. Then,

f\leq \Pi_{j,n_f}^{V^0,H^0}+\sum_{m\geq 1} \liminf_{n\to \infty}~~\Pi_{j, n}^{V^m, H^m} \mbox{ on } \mathcal{S}_{(S, j)},

which implies \overline \sigma_j f(S)\leq V(S_0,\ldots,S_j)+\epsilon for every S\in \mathcal{S} \setminus N_f. By passing with \epsilon to zero, we obtain \overline \sigma_j f\leq V a.e.

Lemma

Lemma 6.2

NTO3

Suppose (L)-a.e. If f\in Q is bounded from below by some c\in \mathbb{R} and satisfies \overline \sigma f<\infty, then there is a supermartingale (f_i)_{i\geq 0} with values in [c;+\infty) such that \overline \sigma_j f=f_j a.e. for every j\geq 0.

Proof of Lemma 6.2

As in the proof of Theorem 4.1, we consider the stopping time

\tau^{\#}(S)= \inf \{k\ge 0: L_{(S,k)}\; \mbox{fails, or}\; [(S,k-1)\; \mbox{is a type I arbitrage node and}\; S_k\neq S_{k-1}]\}.

Define

f_i(S)=\overline \sigma_if(S){\bf 1}_{\{i<\tau^\#(S)\}} + c{\bf 1}_{\{i\geq\tau^\#(S)\}},\quad i\geq 0,\;S\in \mathcal{S},

and note that (f_i)_{i\geq 0} is non-anticipative by Lemma 3.4. Recall that \{S\in \mathcal{S}|\; \tau(S)<\infty\} is a null set by Lemma A.3 and by assumption (L)-a.e. In view of Example 1–b), we conclude that (f_j) is a supermartingale and \overline \sigma_j f=f_j a.e. for every j\geq 0.

For the lower bound, note that by Proposition B.3,

f_i(S)=\overline\sigma_if(S)\geq \overline\sigma_i(c)(S)=c,

whenever i<\tau^\#(S). We finally need to verify that f_i(S)<\infty for every i\geq 0 and S\in \mathcal{S}. Since \overline \sigma f< \infty, we find \Pi_{0, n_0}^{V^0,H^0}\!\!\in \mathcal{E}_0 and, for every m\in \mathbb{N}, \Pi_{0, \cdot}^{V^m, H^m} such that \Pi_{0, n}^{V^m, H^m}\!\!\in \mathcal{E}^+_0 for every n\geq 0, \sum_{m=1}^\infty V^m<\infty and

f(S)\leq \sum_{m=0}^\infty \liminf_{n\rightarrow \infty} \Pi_{0, n}^{V^m, H^m}(S),\quad S\in \mathcal{S}.

We now fix a node (S,i). The previous inequality implies

f(\tilde S)\leq \sum_{m=0}^\infty \liminf_{n\rightarrow \infty} \Pi_{i, n}^{\tilde V(S), \tilde H^m}(\tilde S),\quad \tilde S\in \mathcal{S}_{(S,i)}

where \tilde V(S)=\Pi_{0, i}^{V^m, H^m}(S) and \tilde H^m= H^m_{|\mathcal{S}_{(S,i)}}. Hence, \overline \sigma_i f(S)\leq \sum_{m=0}^\infty \Pi_{0, i}^{V^m, H^m}(S). We still need to check that the right-hand side is finite, if i<\tau^\#(S). In this case, we may (thanks to Lemma A.1) apply the Aggregation Lemma 4.4 to conclude that

\sum_{m=0}^\infty \Pi_{0, i}^{V^m, H^m}(S)=\sum_{m=0}^\infty V^m +\sum_{j=0}^{i-1} \sum_{m=0}^\infty (H^m_j(S)\Delta_jS)

where each of the series converges in \mathbb{R}.

Remark

Remark 6.3

ZL22

Example 2 in Section ? provides an example of a nonnegative, bounded function f with finite maturity on a trajectory set satisfying (L)-a.e. such that \overline I(f)>\overline\sigma f. In light of the previous theorem, we may conclude that \bar I cannot be applied for computing superhedging prices in general, but only serves as an auxiliary operator to determine the null sets of the model.

Theorem

Theorem 6.4

MX0M

The following assertions are equivalent:
(i) For every f\in P with finite maturity and every node (S,j),

\overline I_jf(S)=\overline \sigma_jf(S).

(ii) (L_{(S,j)}) holds at every node (S,j).

Proof of Theorem 6.4

(i) \Rightarrow (ii): Since \overline I_j(0)(S)=0 always holds, we immediately obtain

\overline \sigma_j(0)(S)=\overline I_j(0)(S)= 0

at any node (S,j).
(ii) \Rightarrow (i): Step 1: We first consider the initial node (S,0):

Noting that \overline \sigma f \leq \overline I f by definition, it suffices to show that \overline I f \leq \overline \sigma f, for which we may and do assume that \overline \sigma f<\infty. We now proceed as in the first part of the proof of Theorem 6.1, but note that the supermartingale (f_i)_{i\geq 0} can be chosen [0,\infty)-valued and that Lemma 5.2 is applicable, because (L_{(S,j)}) holds at every node (S,j). By Theorem 4.1 and Lemma 5.2, we find a non-anticipative sequence (H_j)_{j=0,\ldots, n_f-1} such that

\left( \overline \sigma f+\epsilon\right) +\sum_{i=0}^{\min\{j,n_f-1\}}H_i(S)\Delta_iS \geq 0

for every S\in \mathcal{S} and

f(S)\leq \left( \overline \sigma f+\epsilon\right) +\sum_{i=0}^{n_f-1}H_i(S)\Delta_iS

for every S\in \mathcal{S}\setminus N_f, where N_f is a null set. Let V^0=\overline \sigma f+\epsilon and define H^0 via H^0_j=H_j for j\leq n_f-1 and H^0_j=0 for j\geq n_f. Then \Pi_{0,j}^{V^0,H^0}\in \mathcal{E}_0^+ for every j\geq 0. Dealing with the null set N_f as in the second part of the proof of Theorem 6.1, we conclude that \overline I f\leq \overline \sigma f+2\epsilon. Letting \epsilon tend to zero, the proof of Step 1 is complete.
Step 2: We now consider a generic node (\tilde S,\tilde j):

Define the auxiliary trajectory set

\widetilde{\mathcal{S}}=\{(S_{\tilde j+i})_{i\geq 0}|S\in \mathcal{S}_{(\tilde S,\tilde j)}\}.

Then, the \overline \sigma-operator and the \overline I-operator for \widetilde{\mathcal{S}} at time 0 coincide with \overline \sigma_{\tilde j}(\cdot)(\tilde S) and \overline I_{\tilde j}(\cdot)(\tilde S). Moreover, each node (S,j) in \widetilde{\mathcal{S}} coincides with the node ((\tilde S_0,\ldots,\tilde S_{\tilde j-1}, S_0,\ldots), \tilde j+j) in \mathcal{S}. Hence, every node (S,j) in \widetilde{\mathcal{S}} satisfies (L_{(S,j)}). These observations reduce the case of a generic node to the case of an initial node.

Theorem

Theorem 7.1 (Sufficient conditions for (L)-a.e.)

ITHY

Suppose \mathcal{S} is trajectorially complete and the following condition holds:

  • (H.2) If (S,j) is an arbitrage node of type II, then j\geq 1, (S,j-1) is an up-down node and for every \epsilon>0 there are S^{\epsilon,1}, S^{\epsilon,2}\in \mathcal{S}_{(S,j-1)} such that

    S^{\epsilon,1}_j-S_{j-1}\geq -\epsilon,\quad S^{\epsilon,2}_j-S_{j-1}\leq \epsilon

    and such that (S^{\epsilon,1},j), (S^{\epsilon,2},j) are not type II arbitrage nodes.

Then, (L)-a.e. holds. More, precisely, (L_{(S,j)}) fails at a node (S,j), if and only if (S,j) is an arbitrage node of type II.

Proof (Proof of Theorem 7.1) of Theorem 7.1

We first show that, under the assumptions of Theorem 7.1, (S,j) is bad, if and only if (S,j) is an arbitrage node of type II. Since arbitrage nodes of type II are always bad, we only need to show that any other nodes are good. To this end, we fix a node (S,j) which is not arbitrage of type II and construct a trajectory \tilde S \in \mathcal{S}_{(S,j)}\setminus N(S,j). We set S^n=S for n\leq j and inductively construct S^n for j\geq n in the following way, which guarantees that (S^n,n) is not a type II arbitrage node: If (S^n,n) is flat or an arbitrage node of type I, we choose S^{n+1}\in \mathcal{S}_{(S^n,n)} such that S^{n+1}_{n+1}=S^n_n and note that (S^{n+1},n+1) is not an arbitrage node of type II by (H.2). If (S^n,n) is an up-down node, then by (H.2) again, we find some S^{n+1}\in \mathcal{S}_{(S^n,n)} such that (S^{n+1},n+1) is not an arbitrage node of type II. Since the trajectory set is complete, \tilde S= (S^n_n)_{n\in \mathbb{N}_0}\in \mathcal{S}. By construction, \tilde S \in \mathcal{S}_{(S,j)}\setminus N(S,j).

We next argue that (H.2) implies (H.4). By the characterization of good nodes, (H.4) can be reformulated as

  • (H.4’) If (S,j) is an up-down node, then for every \epsilon>0 there are S^{\epsilon,1}, S^{\epsilon,2}\in \mathcal{S}_{(S,j)} such that

    S^{\epsilon,1}_{j+1}-S_{j}\geq -\epsilon,\quad S^{\epsilon,2}_{j+1}-S_{j}\leq \epsilon

    and (S^{\epsilon,1},j+1) and (S^{\epsilon,2},j+1) are not arbitrage nodes of type II.

To verify (H.4’), consider any up-down node (S,j). If (\hat S,j+1) is not a type II arbitrage node for every \hat S\in \mathcal{S}_{(S,j)}, then we find S^1, S^2 \in \mathcal{S}_{(S,j)} such that S^1_{j+1}-S_j>0 and S^2_{j+1}-S_j<0. We may choose S^{\epsilon,1}=S^{1} and S^{\epsilon,2}=S^{2} for every \epsilon>0. Otherwise, (H.2) directly applies.

Finally, note that trajectorial completeness implies (H.5). Hence, by Theorem C.2, (L_{(S,j)}) holds, if and only if (S,j) is not an arbitrage node of type II. By (H.2), the initial node (S,0) is not an arbitrage node of type II, and, thus, (L) holds. Noting that the trajectories passing through type II arbitrage nodes form a null set (by Lemma A.3), we conclude (L)-a.e.

Corollary

Corollary 7.2

7NF9

Suppose \mathcal{S} is trajectorially complete and the following condition holds:

  • (H.3) If (S,j) is an arbitrage node of type II, then j\geq 1, (S,j-1) is an up-down node and there are S^{1}, S^{2}\in \mathcal{S}_{(S,j-1)} such that

    S^{1}_j> S_{j}> S^{2}_j

    and such that (S^{1},j), (S^{2},j) are not type II arbitrage nodes.

Then, (L)-a.e. and condition (H.1) in Theorem 5.1 hold.

Proof of Corollary 7.2

We first show that (H.3) implies condition (H.2) in Theorem 7.1. Suppose (S,j) is a type II arbitrage node. Then, by (H.3), j\geq 1 and (S,j-1) is an up-down node. Consequently, there is a \tilde S\in (S,j-1) such that \tilde S_j> \tilde S_{j-1}=S_{j-1}. Then, for every \epsilon>0

\tilde S_j-S_{j-1}>0>-\epsilon;

and we may take S^{\epsilon,1}=\tilde S in (H.2), provided (\tilde S,j) is not an arbitrage node of type II. Otherwise, we may apply (H.3) with \tilde S in place of S and find some S^1\in (S,j-1)=(\tilde S,j-1) such that S^1_j>\tilde S_j and (S^1,j) is not an arbitrage node of type II. Then, we may take S^{\epsilon,1}=S^1. The construction of S^{\epsilon,2} follows by a ‘symmetric’ argument.

Now that (H.2) is verified, Theorem 7.1 implies that (L)-a.e. holds – and that L_{(S,j)} fails, if and only if (S,j) is an arbitrage node of type II. The latter implies (H.1). Indeed, if (S,j) is an up-down node and L_{(S,j+1)} fails, then (S,j+1) is a type II arbitrage node, and, thus, by (H.3) there are S^{1}, S^{2}\in \mathcal{S}_{(S,j)} such that

S^{1}_{j+1}> S_{j+1}> S^{2}_{j+1}

and such that L_{(S^1,j+1)}, L_{(S^2,j+1)} hold, because (S^{1},j), (S^{2},j) are not type II arbitrage nodes.

Example

Example 2

TUX7

Let

\mathcal{S}=\mathcal{S}^+\cup \mathcal{S}^-,\quad \mathcal{S}^\pm=\{S^{\pm,n}|n\in \mathbb{N}\}

where

S^{+,n}_i=\begin{cases} 1, & i=0 \\ 2, & i=1 \\ 2+\frac{1}{n}, & i\geq 2\end{cases}, \quad\quad S^{-,n}_i=\begin{cases} 1, & i=0 \\ 1-\frac{1}{n^2}, & i\geq 1 \end{cases}.

Then, the node (S^{+,1},1)=(S^{+,n},1), n\geq 2, is an arbitrage node of type II, the initial node (S,0) is up-down, and all other nodes are flat. Trajectories are displayed in the following illustration:

{\setlength{\unitlength}{.08 cm} \begin{picture}(80,65) \multiput(0,0)(0,1){60}{\circle*{.15}} \multiput(0,0)(1,0){80}{\circle*{.25}} \multiput(0,60)(1,0){80}{\circle*{.25}} \put(-4,0){\small $0$}\put(-4,13){\tiny $\frac34$}\put(-4,19){\tiny $1-$} \put(-4,39){\tiny $2-$}\put(-4,50){\tiny $\frac52$}\put(-4,59.05){\tiny $3$} \multiput(40,60)(20,0){3}{\circle*{1}}\put(81,60){\tiny $S^{+,1}$} \put(0,20){\circle*{1}}\put(0,20){\color{red}\line(1,1){20}}\put(20,40){\circle*{1}} \put(20,40){\color{red}\line(1,1){20}}\put(40,60){\color{red}\line(1,0){40}} \put(20,40){\color{red}\line(2,1){20}}\put(40,50){\circle*{1}}\put(40,50){\color{red}\line(1,0){40}} \multiput(40,50)(20,0){3}{\circle*{1}}\put(81,50){\tiny$S^{+,2}$} \put(20,40){\color{red}\line(3,1){20}}\put(40,46.9){\circle*{1}}\put(40,46.9){\color{red}\line(1,0){40}} \multiput(40,46.9)(20,0){3}{\circle*{1}}\put(81,46.9){\tiny$S^{+,3}$} \put(20,40){\color{red}\line(4,1){20}}\put(40,45){\circle*{1}}\put(40,45){\color{red}\line(1,0){40}} \multiput(40,45)(20,0){3}{\circle*{1}}\put(81,44){\tiny$S^{+,4}$} \put(0,20){\color{blue}\line(6,-1){20}}\put(20,16.5){\color{blue}\line(1,0){60}}\multiput(20,16.5)(20,0){4}{\circle*{1}} \put(81,16.5){\tiny $S^{-,3}$} \put(0,20){\color{blue}\line(3,-1){20}}\put(20,13.15){\color{blue}\line(1,0){60}}\multiput(20,13.15)(20,0){4}{\circle*{1}} \put(81,13.15){\tiny $S^{-,2}$} \put(0,20){\color{blue}\line(1,-1){20}}\put(20,0){\color{blue}\line(1,0){60}}\multiput(20,0)(20,0){4}{\circle*{1}} \put(81,0){\tiny $S^{-,1}$} \put(-2,-5){\tiny $0$}\put(19,-5){\tiny $1$}\put(39,-5){\tiny $2$}\put(59,-5){\tiny $3$}\put(79,-5){\tiny $4$} \put(81,40){\scalebox{.6}{$\vdots$}} \put(39.5,40){\scalebox{.6}{$\vdots$}} \put(59.5,40){\scalebox{.6}{$\vdots$}} \put(81,20){\scalebox{.6}{$\vdots$}} \put(20,18){\scalebox{.6}{$\vdots$}} \put(39.5,18){\scalebox{.6}{$\vdots$}} \put(59.5,18){\scalebox{.6}{$\vdots$}} \end{picture}}

a) We first show that (L)-a.e. holds, but there is no martingale measure for this trajectory set.

Since S^{-,n}_1-S^{-,n}_0=-1/n^2 is arbitrarily close to zero for sufficiently large n, we observe that (H.2) is satisfied. Trajectorial completeness is obvious, because all trajectories stay constant after time j=2. Hence, by Theorem 7.1, this trajectory set satisfies (L)-a.e. Since all trajectories S^{+,n} pass through the arbitrage node (S^{+,1},1) of type II, \mathcal{S}^+ is a null set by Lemma A.3 and, hence, \bar I({\bf 1_{ \mathcal{S}^-}})=1 by Remark 2.16.

It is also clear that there is no probability measure Q on the power set of \mathcal{S}, which turns the coordinate process T_j:\mathcal{S}\rightarrow \mathbb{R}, S\mapsto S_j into a martingale. Otherwise Q(\mathcal{S}^+)=0 (because any martingale measure assigns probability zero to type II arbitrage nodes) and then T_1<T_0 Q-almost surely – a contradiction.

Consequently, by Example 1–a), the coordinate process (T_j)_{j\geq 0} is an example of a trajectorial martingale, which fails to be a martingale in the classical probabilistic setup.
b) We next construct a supermartingale, for which a decomposition as in Theorem 4.1–(ii) is not possible, if we let \delta_j\equiv 0 (and, hence, the small \delta-errors cannot be avoided in the formulation of the supermartingale decomposition theorem).

To this end, we define f_j:\mathcal{S} \rightarrow \mathbb{R} via

f(S)=\begin{cases} 0, & S \in \mathcal{S}^+ \\ \frac{1}{n}, & S=S^{-,n} \end{cases}, \quad \quad f_j(S)=\begin{cases} 0, & j=0 \\ f(S), & j\geq 1, \end{cases}

and consider the sequence (f_j)_{j\geq 0}. Since all of its ‘paths’ j\mapsto f_j(S) are nondecreasing, (f_j) obviously is a submartingale. We claim that (f_j)_{j\geq 0} is a also supermartingale (despite of the nondecreasing paths) and apply Theorem 4.1 to verify this. Given a sequence (\delta_j)_{j\geq 0} of positive reals, let

H_0\equiv -\lceil {\delta_0}^{-1} \rceil,\quad H_j\equiv 0, \; j\geq0,

and note that, for every n\in \mathbb{N},

\delta_0+H_0(S^{-,n}_1-S^{-,n}_0)= \delta_0 + \lceil {\delta_0}^{-1} \rceil \; \frac{1}{n^2} \geq \frac{1}{n}=f_1(S^{-,n}),

by considering the cases n\leq \lceil {\delta_0}^{-1} \rceil and n>\lceil {\delta_0}^{-1} \rceil separately. Hence, we may define a nondecreasing, nonanticipating sequence (A_j) via A_0\equiv 0 and

A_{j}(S)-A_{j-1}(S)=\begin{cases} \delta_0 + \lceil {\delta_0}^{-1} \rceil \cdot \frac{1}{n^2} - \frac{1}{n}, & j=1 \textnormal{ and } S=S^{-,n} \\ \delta_{j-1}, & j\geq 2 \textnormal{ or } S\in \mathcal{S}^+. \end{cases}

It is then straightforward to check that, for every i\geq 0 and S\in \mathcal{S}^-,

f_i(S)=f_0+\sum_{j=0}^{i-1}H_j(S)\Delta_jS-A_i(S)+\sum_{j=0}^{i-1}\delta_j.

Hence, (f_j) is a supermartingale by Theorem 4.1. Note that, in view of Remark 3.2, (f_j)_{j\geq 0} is a martingale.

We finally prove that a decomposition as in Theorem 4.1–(ii) is not possible for this (super-)martingale (f_j), if we let \delta_j\equiv 0. We first show that for every H_0\in \mathbb{R} there is an n_0\in \mathbb{N} such that for every n\geq n_0

f_1(S^{-,n})>f_0+H_0(S^{-,n}_1-S^{-,n}_0).

By inserting the definition of f_1 and f_0, this inequality is equivalent to

\frac{1}{n}\left(1-\frac{H_0}{n} \right)>0,

which trivially holds for sufficiently large n. Hence, no matter of the choice of (H_j) and (A_j), a decomposition as in Theorem 4.1–(ii) with \delta_0= 0 will necessarily fail at i=1 on the set \mathcal{S}^{-,\geq n_0}=\{S^{-,n}|n\geq n_0\} for some n_0\in \mathbb{N}. It, thus, remains to show that \bar I({\bf 1}_{\mathcal{S}^{-,\geq n_0}})>0 for every n_0\in \mathbb{N}. To this end, assume that for every S\in \mathcal{S},

{\bf 1}_{\mathcal{S}^{-,\geq n_0}}(S) \leq \sum_{m \geq 1} \liminf_{k\to \infty}~~\Pi_{0, k}^{V^m, H^m}(S)

where \Pi_{0, k}^{V^m, H^m}\in \mathcal{E}_0^+ for all k\geq 0 and \sum_{m\geq 1} V_m<\infty. Since the trajectories in \mathcal{S}^- are constant after time k=1, the previous inequality and the Aggregation Lemma 4.4 imply

1\leq \sum_{m \geq 1} \Pi_{0, 1}^{V^m, H^m}(S^{-,n})=\sum_{m\geq 1} (V^m-H^m_0\frac{1}{n^2})= \sum_{m\geq 1} V_m -\frac{1}{n^2} \sum_{m\geq 1} H^m_0

for every n\geq n_0. Passing with n to infinity, we observe that \sum_{m\geq 1} V_m\geq 1 and, hence, \bar I({\bf 1}_{\mathcal{S}^{-,\geq n_0}})=1 for every n_0\in \mathbb{N}.

The foregoing also shows that (f_j)_{j\geq 0} is an example of a martingale, which is not a.e. equal to a ‘simple’ martingale of the form discussed in Example 1–a).
c) We finally show that for f (defined in b)): \overline\sigma f=0 <1/2=\overline If.

Since (f_j) is a martingale, we obtain 0=f_0=\overline \sigma f_1=\overline \sigma f. For the claim concerning \overline I, it clearly suffices to show: If \overline I f<\epsilon for some \epsilon>0, then \epsilon\geq 1/2. If the hypothesis is satisfied, then, by the Aggregation Lemma 4.4 at time 0, there is a constant H_0 such that \epsilon +H_0(S_1-S_0)\geq 0 for every S\in \mathcal{S} and \epsilon +H_0(S_1-S_0)\geq f(S), whenever S=S^{-,n} (because the trajectories in the down-branch stay constant after time 1). If we apply these inequalities to the trajectories S^{-,1} and S^{+,1}, we obtain \epsilon-H_0\geq 1 and \epsilon+H_0\geq 0. Hence, \epsilon\geq 1/2.

Remark

Remark 7.3

L2IS

Consider the following variant of Example 2. Let \mathcal{S}=\mathcal{S}^+\cup\{S^0,S^-\}, where the up-branch \mathcal{S}^+ is as in Example 2, S^0\equiv 1, S^{-}_0=1 and S^-_j=0 for j\geq 1. Adapting the arguments in Example 2, one can check that: 1) The point mass Q on S^0 is the unique martingale measure of this model; 2) (L)-a.e. holds; 3) \bar I({\bf 1}_{\{S^0\}})=1 and \bar I({\bf 1}_{\{S^-\}})=1/2.

Hence \{S^-\} is a null set for Q, but not w.r.t. \bar I. In such a situation our supermartingale decomposition (Theorem 4.1) holds on a larger set than the (uniform) Doob decomposition in the classical theory.

Remark

Remark 7.4

D0VE

We may also consider the following variant of Example 2, replacing the ‘sure’ arbitrage at the type II arbitrage node (S^+,1) by a ‘sure’ arbitrage opportunity by trading up to unbounded time. To this end, we replace the up-branch of the model by \tilde{\mathcal{S}}^+=\{\tilde S^{+,n}|n\in \mathbb{N} \}, where now

\tilde S^{+,n}_i=\begin{cases} 1, & i=0 \\ 2, & i=1<n+1 \\ 4, & i\geq n+1 \end{cases},

and consider the trajectory set \tilde{\mathcal{S}}^+\cup \mathcal{S}^-, with the lower branch \mathcal{S}^- defined as in Example 2. This modified trajectory set fails to be trajectorial complete, since (1,2,2,2,\ldots)\notin \tilde{\mathcal{S}}^+\cup \mathcal{S}^-, but satisfies (L)-a.e. by Corollary C.3. Note that all potential losses at the node (\tilde S^{+,1},1) by trading between time 0 and 1 can be recuperated by buying the stock (at all times i\geq 1) and waiting until the stock price eventually increases to 4. All conclusions of Example 2 are easily seen to remain valid for this variant of the trajectory set. Note, however, that the completion of this trajectory set, i.e. adding the trajectory (1,2,2,2,\ldots), drastically changes the model. Recuperating losses after time 1, is not possible anymore in the completed model, because the stock price may continue constantly after time 1. For this reason, the completed up-branch is not a null set anymore and the completed model has infinitely many martingale measures (all of which assigning positive probability on the ‘new’ trajectory (1,2,2,2,\ldots)).

Example

Example 3

RD9O

Let \mathcal{S}=\{S^{+,-}, S^0, S^-\}\cup\{S^{+,n}|\, n\in \mathbb{N}\}, where S_0=1 for every S\in \mathcal{S},

S_1=\begin{cases} 1, & S=S^0 \\ 2, & S\in \{S^{+,n}, S^{+,-}|\,n \in \mathbb{N}\} \\ 0, & S=S^- \end{cases},\quad S_2=\begin{cases} S_1, & S\in \{S^0, S^-\} \\ 3, & S\in \{S^{+,n}|\,n \in \mathbb{N}\} \\ 3/2, & S=S^{+,-} \end{cases}

and

S_j=\begin{cases} S_2 , & S\in \{S^0, S^-, S^{+,-}\} \\ 3+1/n, & S=S^{+,n} \end{cases},\quad j\geq 3.

This trajectory space is illustrated in the following figure:

{\setlength{\unitlength}{.08 cm} \begin{picture}(80,85) \multiput(0,0)(0,1){80}{\circle*{.15}} \multiput(0,0)(1,0){85}{\circle*{.25}} \multiput(0,80)(1,0){85}{\circle*{.25}} \put(-4,0){\small $0$}\put(-4,19){\tiny $1-$} \put(-4,39){\tiny $2-$}\put(-4,59.05){\tiny $3-$}\put(-5,69){\tiny ${\frac72}-$} \put(-6,64){\tiny ${\frac{10}3}-$}\put(-4,79.05){\tiny $4-$} \put(0,20){\circle*{1}}\put(0,20){\color{red}\line(1,1){20}}\put(20,40){\circle*{1}} \put(20,40){\color{red}\line(1,1){20}}\put(40,60){\color{red}\line(1,1){20}}\put(40,60){\circle*{1}} \put(60,80){\color{red}\line(1,0){25}}\multiput(60,80)(20,0){2}{\circle*{1}}\put(86,80){\tiny $S^{+,1}$} \put(40,60){\color{red}\line(2,1){20}}\multiput(60,70)(20,0){2}{\circle*{1}}\put(60,80){\color{red}\line(1,0){25}} \put(60,70){\color{red}\line(1,0){25}}\put(86,70){\tiny$S^{+,2}$} \put(40,60){\color{red}\line(3,1){20}}\multiput(60,66.5)(20,0){2}{\circle*{1}}\put(60,66.5){\color{red}\line(1,0){25}} \put(86,66.5){\tiny$S^{+,3}$} \put(59.5,60){\scalebox{.6}{$\vdots$}} \put(79.5,60){\scalebox{.6}{$\vdots$}} \put(86,60){\scalebox{.6}{$\vdots$}} \put(20,40){\color{blue}\line(2,-1){20}}\multiput(40,30)(20,0){3}{\circle*{1}}\put(40,30){\color{blue}\line(1,0){45}} \put(86,30){\tiny$S^{+,-}$} \put(0,20){\color{green}\line(1,0){85}}\multiput(20,20)(20,0){4}{\circle*{1}}\put(86,20){\tiny$S^{0}$} \put(0,20){\color{blue}\line(1,-1){20}}\put(20,0){\color{blue}\line(1,0){65}}\multiput(20,0)(20,0){4}{\circle*{1}} \put(86,0){\tiny $S^{-}$} \put(-2,-5){\tiny $0$}\put(19,-5){\tiny $1$}\put(39,-5){\tiny $2$}\put(59,-5){\tiny $3$}\put(79,-5){\tiny $4$} \end{picture}}

Note that (L) holds, because the constant trajectory S^0 is included in the trajectory set.
a) We first show that (L_{(S^{+,-},1)}) fails and \bar I({\bf 1}_{\{S^{+,-}\}})\geq 1/6, and, thus, condition (L)-a.e. is violated.

Suppose f:\mathcal{S}_{(S^{+,-},1)} \rightarrow \mathbb{R}. Define, for arbitrary, but fixed k\in \mathbb{N},

g_0(S)=-k-2(f(S^{+,-})+k)(S_2-S_1),\quad g_{m}(S)=S_3-S_2,\quad S\in \mathcal{S}_{(S^{+,-},1)} ,\;m\geq 1.

Then, g_0 \in \mathcal{E}_{(S^{+,-},1)}, g_m\in \mathcal{E}^+_{(S^{+,-},1)} for m\geq 1, and, on \mathcal{S}_{(S^{+,-},1)},

\sum_{m=0}^\infty g_m =f(S^{+,-}) + \infty\,{\bf 1}_{\{S^{+,n}|\, n\in \mathbb{N}\}}\geq f.

Since k was arbitrary, we obtain \overline{\sigma}_1f(S^{+,-})=-\infty. By choosing f\equiv 0, we observe that (L_{(S^{+,-},1)}) fails.

We next show that \bar I({\bf 1}_{\{S^{+,-}\}})\geq 1/6. To this end, assume that for every S\in \mathcal{S},

{\bf 1}_{\{S^{+,-}\}}(S) \leq \sum_{m \geq 1} \liminf_{k\to \infty}~~\Pi_{0, k}^{V^m, H^m}(S)

where \Pi_{0, k}^{V^m, H^m}\in \mathcal{E}_0^+ for all k\geq 0 and \sum_{m\geq 1} V_m<\infty. Since S^{+,-} stays constant after time 1 and the \Pi_{0, k}^{V^m, H^m}’s are nonnegative at any time, we obtain

{\bf 1}_{\{S^{+,-}\}}(S) \leq \sum_{m \geq 1} \Pi_{0, k}^{V^m, H^m}(S)

for every k\geq 1 and S\in \mathcal{S}. We now write v=\sum_{m\geq 1} V_m, a=\sum_{m\geq 1} H^m_0 and b=\sum_{m\geq 1} H^m_1(S^{+,-}) and note that the series defining a and b converge in \mathbb{R} by the Aggregation Lemma 4.4. Inserting the pairs S=S^{+,-}, k=1; S=S^{+,1}, k=2; S=S^-, k=1 into (?) yields

(I): \,v+a-b/2\geq 1,\quad (II):\,v+a+b\geq 0,\quad (III):\,v-a\geq 0.

Considering 2(I)+(II)+3(III), we observe that v\geq 1/6 and, hence, \bar I({\bf 1}_{\{S^{+,-}\}})\geq 1/6. Note that by similar, but easier arguments \bar I({\bf 1}_{\{S^{-}\}})\geq 1/2 and \bar I({\bf 1}_{\{S^{0}\}})=1.
b) We now define the sequence (f_j)_{j\geq 0} via f_0=1 and f_j\equiv f_\infty={\bf 1}_{\{S^0\}}+2 \;{\bf 1}_{\mathcal{S}\setminus \{S^0\}} for j\geq 1. We claim that (f_j)_{j\geq 0} is a supermartingale, which does not have a decomposition as in Theorem 4.1–(ii) for sequences (\delta_j) with 0<\delta_0<1. In particular, the assumption (L)-a.e. cannot be dropped in the latter theorem.

In our considerations, we may ignore the null set \{S^{+,n}|\, n\in \mathbb{N}\} of those trajectories, which pass through the arbitrage node (S^{+,1},2) of type II. As the computation of \overline \sigma_j is trivial after trajectories have become constant, we get

\overline \sigma_j f_{j+1}(S)=\overline \sigma_j f_{\infty}(S)=f_{\infty}(S)=f_{j}(S)

for S\in \{S^0,S^-\} and j\geq 1 and for S=S^{+,-} and j\geq 2. Moreover, by a),

\overline{\sigma}_1f_2(S^{+,-})=-\infty\leq f_1(S^{+,-}).

For the supermartingale property at the initial node, consider

g_0(S)=1-(S_2-S_1)-4(S_2-S_1),\quad g_{m}(S)=S_3-S_2,\quad S\in\mathcal{S}, \;m\geq 1.

Then, g_0 \in \mathcal{E}, g_m\in \mathcal{E}^+ for m\geq 1, and, on \mathcal{S},

\sum_{m\geq 0} g_m=f_1\, {\bf 1}_{\{S^0,S^-,S^{+,-}\}}+ \infty\,{\bf 1}_{\{S^{+,n}|\,n\in \mathbb{N}\}}\geq f_1.

Hence \overline \sigma f_1 \leq 1. (Since the trajectory S^0 is constant, we obviously also obtain \overline \sigma f_1\geq f_1(S^0)=1, i.e., \overline \sigma f_1 = 1.)

We now fix a sequence (\delta_j)_{j\geq 0} of positive reals and assume existence of a representation for (f_j) as in Theorem 4.1–(ii). Then, at time i=1,

f_1(S)\leq (1+\delta_0)+H_0(S_1-S_0)

for S\in \{S^0,S^-, S^{+,-}\} (where H_0 is a constant), because none of the singletons \{S\}, S\in \{S^0,S^-, S^{+,-}\}, is a null set by a). This leads to the three inequalities

1\leq (1+\delta_0),\quad 2 \leq (1+\delta_0)-H_0,\quad 2 \leq (1+\delta_0)+H_0,

which imply \delta_0\geq 1. c) We finally show that condition (L)-a.e. can neither be dropped in the strong tower property of Corollary ?.

We choose f\equiv 1, \rho\equiv 0, and \tau\equiv 1. Since (L) holds, we obtain \overline{\sigma}_\rho f(S)=\overline{\sigma} 1=1= \underline{\sigma} 1=\underline{\sigma}_\rho f(S) for every S\in \mathcal{S} by Proposition B.3, and, in particular, \overline{\sigma}_\rho f\leq \underline{\sigma}_\rho f a.e. Hence, (apart from (L)-a.e.), all assumptions of Corollary ? are satisfied. Since the trajectories stay constant after passing each of the nodes (S^0,1) and (S^-,1), we observe, thanks to a), that

\overline{\sigma}_1f={\bf 1}_{\{S^0,S^-\}}-\infty{\bf 1}_{\mathcal{S}\setminus\{S^0,S^-\}}.

Then, \overline{\sigma}(-\overline{\sigma}_1f)=+\infty. Indeed, if otherwise

-\overline{\sigma}_1f(S) \leq \sum_{m \geq 0} \liminf_{k\to \infty}~~\Pi_{0, k}^{V^m, H^m}(S)

for every S\in \mathcal{S}, where \Pi_{0, n_0}^{V^0, H^0}\in \mathcal{E}_0, \Pi_{0, k}^{V^m, H^m}\in \mathcal{E}_0^+ for all k\geq 0 and \sum_{m\geq 1} V_m<\infty, then, by the Aggregation Lemma 4.4 at times 0 and 1, there are real constants a,b such that

\begin{aligned} +\infty= -\overline{\sigma}_1f(S^{+,-})\leq \left( \sum_{m\geq 0} V_m\right)+a(S^{+,-}_1-S^{+,-}_0)+b(S^{+,-}_2-S^{+,-}_1)\in \mathbb{R}, \end{aligned}

a contradiction. Hence, for every S\in \mathcal{S},

\underline{\sigma}_\rho(\overline{\sigma}_\tau f)(S)=-\overline{\sigma}(-\overline{\sigma}_1 f)=-\infty \neq 1=\overline{\sigma}_\rho f(S),

i.e., the assertion of Corollary ? is not valid for this example.

Lemma

Lemma A.1

7MCM

Given a trajectory set \mathcal{S} consider a node (S,j), j \geq 0, then: If (S,j) is a type II arbitrage node, then

\overline{\sigma}_jf (S) = - \infty~\mbox{for any}~~f \in Q.
Used by Proof, Proof
Proof of Lemma A.1

We may consider the case when \tilde{S}_{j+1} > S_j for all \tilde{S} \in \mathcal{S}_{(S,j)}. Take then, for all m \geq 1: H^m_j(\tilde{S})=1 and H^m_i(\tilde{S})=0 for all i >j, V^m =0. Also, H^0_i=0 for all i \geq j; then, for any V^0 \in \mathbb{R}:

f(\tilde{S}) \leq V^0 + \infty = V^0 + \sum_{m \geq 1} H^m_j(\tilde{S})~ \Delta_j \tilde{S}~~\hspace{.1in} \mbox{holds for any}~~\tilde{S} \in \mathcal{S}_{(S,j)}~~\mbox{and}~~f \in Q.

Thus, the claim follows.

Definition

Definition A.2

SKUA

Since for any j\ge 0, \mathcal{S} is the disjoint union of \mathcal{S}_{(S,j)}, let \Lambda_j be an index set, such that for \lambda \in \Lambda_j there exists S^{\lambda}\in \mathcal{S} such that

\lambda \neq \lambda'\; \Rightarrow S^{\lambda'}\notin \mathcal{S}_{(S^{\lambda},j)},\quad \mathcal{S} =\bigcup_{\lambda \in \Lambda_j}\mathcal{S}_{(S^{\lambda},j)},\quad \mbox{and}
\mbox{if}~(S^{\lambda},j)~\mbox{is an arbitrage node then}\; |\Delta_jS^{\lambda}|>0.

For \Gamma \subset \Lambda_j define H^{\Gamma}=(H_i^{\Gamma})_{i\ge 0},\; H_i^{\Gamma}:\mathcal{S} \rightarrow \mathbb{R} by

H_i^{\Gamma}\equiv 0\;\;\mbox{if}\;\; i\neq j~;\quad H_j^{\Gamma}\equiv \mathbf{1}_{\mathcal{S}^{\Gamma}}, \;\; \mbox{where}\;\; \mathcal{S}^{\Gamma}\equiv \bigcup\limits_{\lambda \in \Gamma}\mathcal{S}_{(S^{\lambda},j)}.
Lemma

Lemma A.3

H3CP

Consider j\ge 0 and 0\le k\le j, then N^{\circ}_j, thus also N_j, are conditionally null sets at any (S,k).

Proof of Lemma A.3

Define N^{\circ,+}_j\equiv\{S\in N^{\circ}_j: \Delta_jS>0\} and \Lambda_j^+\equiv\{\lambda\in\Lambda_j: S^{\lambda}\in N^{\circ,+}_j\}, and consider for m\ge 1, f_m=\Pi^{0,H^{\Lambda_j^+}}_{k,j+1}\in \mathcal{E}_{(S,k)}^+ for any S\in\mathcal{S}. Then

\mathbf{1}_{N^{\circ,+}_j}\le \sum_{m\ge 1}f_m,\;\;\mbox{which implies that}\; \|\mathbf{1}_{N^{\circ,+}_j}\|_k=0.

In a similar way it is shown that N^{\circ,-}_j\equiv\{S\in N^{\circ}_j: \Delta_jS<0\} is a conditionally null set at any (S,k), consequently N^{\circ}_j=N_j^{\circ,+}\cup N_j^{\circ,-} is also conditionally null.

Lemma

Lemma A.4

4DOT

Let \tau be a stopping-time on a trajectory space \mathcal{S}, then

  1. For S^1,S^2\in \mathcal{S}, \mathcal{S}_{(S^1,\tau(S^1))} and \mathcal{S}_{(S^2,\tau(S^2))} are equal or disjoint.

  2. For S\in\mathcal{S} let H^S=(H^S_i)_{i\ge 0}\in \mathcal{H}_{(S,\tau(S))} with H^S_i=0 for 0\le i<\tau(S), and H^{\tilde{S}}_i=H^S_i if \tilde{S}\in \mathcal{S}_{(S,\tau(S))} and i\geq \tau(S). Define {H_i}:\mathcal{S} \to \mathbb{R} by {H_i}_{|\mathcal{S}_{(S,\tau(S))}}=H^S_i for i\ge 0. Then H=(H_i)_{i\ge 0}\in\mathcal{H}.

Proof of Lemma A.4

For item (?) assume there exists S\in\mathcal{S}_{(S^1,\tau(S^1))}\cap\mathcal{S}_{(S^2,\tau(S^2))}. Consider w.l.o.g. that \tau(S^1)\le\tau(S^2). Then S^1_i=S_i=S^2_i for 0\le i\le \tau(S^1), which implies hat \tau(S^2)=\tau(S^1) and in consequence \mathcal{S}_{(S^1,\tau(S^1))}=\mathcal{S}_{(S^2,\tau(S^2))}.

For item (?), it is enough to prove that H_i are non-anticipative for any i\ge 0. Assume S^1_j=S^2_j for 0\le j\le i and w.l.o.g. \tau(S^1)\le\tau(S^2).

If i<\tau(S^1) then H_i(S^1)=H^{S^1}_i(S)=0=H^{S^2}_i(S^2)=H_i(S^2).

While if \tau(S^1)\le i, then \tau(S^2)=\tau(S^1) which leads to S^2\in\mathcal{S}_{(S^1,\tau(S^1))} and
H_i(S^2)=H^{S^2}_i(S^2)=H^{S^1}_i(S^2)=H^{S^1}_i(S^1)=H_i(S^1).

Proposition

Proposition B.1 (Basic Properties)

5CHY

The following properties hold for f,g \in Q

  • a) \overline{\sigma}_jf(S)\le f(S) if f is constant on \mathcal{S}_{(S,j)}. (Implies \overline{\sigma}_j0\le 0 and \underline{\sigma}_jf\ge f.)

  • b) \overline{\sigma}_jf(S) \le \overline{\sigma}_jg(S), if f\le g a.e. on \mathcal{S}_{(S,j)}.

  • c) \overline{\sigma}_j[f+g]\le \overline{\sigma}_jf + \overline{\sigma}_jg.

  • d) Let f \in Q, g \in P, and g is constant on \mathcal{S}_{(S,j)} then \overline{\sigma}_j(g f)(S) \leq g \overline{\sigma}_j f(S).

  • e) Let f \in P and k \geq 0 then 0 \leq \overline{I}(\overline{I}_k f) \leq \overline{I}f. Therefore is f is a null function we get \overline{I}_k f is a null function.

Proof of Proposition B.1

The proofs are immediate but we do indicate the arguments for item d).

Let c \geq 0 be a constant such that g(\hat{S}= c for all \hat{S} \in \mathcal{S}_{(S,j)}. If c=0 \overline{\sigma}_j(g f)(S)= \overline{\sigma}_j(0)(S) \leq g \overline{\sigma}_j 0(S) (already covered by item a). So assume c >0

Let gf(\tilde{S}) \le \sum\limits_{m\ge 0}\liminf\limits_{n \rightarrow \infty}\Pi_{j, n}^{V^m, H^m}(\tilde{S}),\; \tilde{S}\in\mathcal{S}_{(S,j)}, with \Pi_{j, n_0}^{V^0, H^0}\in \mathcal{E}_{(S,j)} and, for m\ge 1, \Pi_{j, n}^{V^m, H^m}\in \mathcal{E}^+_{(S,j)} for all n\ge 0. For each \tilde{S} \in \mathcal{S}_{(S,j)} and    m\ge 0      define

U^m(\tilde{S}) = \frac {V^m}{g(S)},\;\;\mbox{and}\;\; G^m_i(\tilde{S})=\frac {H^m_i(\tilde{S})}{g(S)},\;\mbox{for}\; i\ge j.

It follows that f(\tilde{S})\le \sum\limits_{m\ge 0}\liminf\limits_{n \rightarrow \infty}\Pi_{j, n_m}^{U^m, G^m}(\tilde{S}),\; \tilde{S}\in\mathcal{S}_{(S,j)}, with \Pi_{j, n_0}^{U^0, G^0}\in \mathcal{E}_{(S,j)}, and for m\ge 1, \Pi_{j, n}^{U^m, G^m}\in \mathcal{E}^+_{(S,j)} for all n\ge 0. Thus

\overline{\sigma}_jf(S) \le \frac{\overline{\sigma}_j[gf](S)}{g(S)}.

Notice that one actually obtains \overline{\sigma}_j(g f)(S) = g \overline{\sigma}_j f(S) if g=c>0.

We also note that the proof of item e) is analogous to the one of Proposition3.5.

Corollary

Corollary B.2

PO2K

Suppose f,g\in Q. If f\leq g a.e., then \overline{\sigma}_j f \leq \overline{\sigma}_j g a.e.

Used by Proof
Proof of Corollary B.2

Note that, for every S\in \mathcal{S},

\overline{\sigma}_j f(S)\leq \overline{\sigma}_j (\max\{f,g\})(S)= \overline{\sigma}_j (g+(f-g)_+)(S)\leq \overline{\sigma}_j g(S)+ \overline{I}_j(f-g)_+(S),

where (\cdot)_+ denotes the positive part. As (f-g)_+ is a null function, we conclude by Proposition B.1 that \overline{I}_j(f-g)_+ is a null function. Hence, \overline{\sigma}_j f\leq \overline{\sigma}_j g a.e.

Proposition

Proposition B.3

9EL8

For a fixed node (S,j), the following items are equivalent.

  1. \overline{\sigma}_j 0 (S) = 0.

  2. \underline{\sigma}_jf(S)\le \overline{\sigma}_jf(S) for any f\in Q.

  3. Property (L_{(S,j)}).

  4. \underline{\sigma}_j f (S) = V(S)= \overline{\sigma}_j f(S) for f = \Pi^{V, H}_{j, n_f} \in \mathcal{E}_j.

Proof of Proposition B.3

From (?) and item c) of Proposition B.1 it follows (2), since 0\le \overline{\sigma}_jf(S)+\overline{\sigma}_j[-f](S). Assumed (2), it follows that 0\le\underline{\sigma}_j0(S)\le \overline{\sigma}_j0(S)\le 0, first and last inequalities from item a) of Proposition B.1, so (?) holds.

From here onwards we let f=\Pi^{V, H}_{j, n_f}.

(\ref{L_j}) follows from (\ref{sigma0=0}) as follows. Let h_m = \liminf\limits_{n \rightarrow \infty}~ \Pi^{V^m, H^m}_{j, n},~~\Pi^{V^m, H^m}_{j, n} \in \mathcal{E}_{(S, j)}^+~\forall~ n \geq j and m \geq 1, such that f \leq \sum\limits_{m \geq 1} h_m.

Then 0 \leq -\Pi^{V, H}_{j, n_f} + \sum\limits_{m \geq 1} h_m, thus (taking f_0 \equiv -\Pi^{V, H}_{j, n_f}, and f_m=h_m for m\ge 1) by Definition 2.10, 0 = \overline{\sigma}_j(0) \leq -V+\sum\limits_{m \geq 1} V^m, which leads to V \leq \sum\limits_{m \geq 1} V^m as required.

Assumed (\ref{L_j}), let f_0=\Pi^{V^0, H^0}_{j, n_0}\in \mathcal{E}_{(S, j)} and f_m = \liminf\limits_{n \rightarrow \infty}~ \Pi^{V^m, H^m}_{j, n},~~\Pi^{V^m, H^m}_{j, n} \in \mathcal{E}_{(S, j)}^+\\~\forall~ n \geq j and m \geq 1, such that f \leq \sum\limits_{m \geq 0} f_m. Then f-f_0\le \sum\limits_{m \geq 1} f_m with f-f_0\in \mathcal{E}_{(S, j)}, so

V(S)-V_0\le \sum\limits_{m \geq 0} V^m,

and

V(S)\le \overline{\sigma}_jf(S).

Since by Definition 2.10, \overline{\sigma}_jf(S)\le V(S), (?) holds, having in mind that \underline{\sigma}_jf(S)=-\overline{\sigma}_j[-f](S)= V(S).

Finally, it is clear that (?) follows from (?).

Lemma

Lemma B.4

H5YE

Let f \in Q, (S,j) a fixed node and k \ge j. If f is constant on \mathcal{S}_{(S,j)} then \overline{\sigma}_k f(S) \leq f(S)\le \underline{\sigma}_k f(S). Moreover once (L_{(S,k)}) holds then

  1. If f is constant on \mathcal{S}_{(S,j)} then \underline{\sigma}_k f(S) = f(S) = \overline{\sigma}_k f(S).

  2. For a general f\in Q, \overline{\sigma}_j f is constant on \mathcal{S}_{(S,j)}, hence:

    \overline{\sigma}_k [\overline{\sigma}_j f](S) = \overline{\sigma}_j f(S) = \underline{\sigma}_k [\overline{\sigma}_j f](S)\quad \mbox{and} \quad \overline{\sigma}_k [\underline{\sigma}_j f](S)= \underline{\sigma}_j f(S) = \underline{\sigma}_k [\underline{\sigma}_j f](S).
Uses Definition 2.1 · Used by Proof
Proof of Lemma B.4

If f is constant on \mathcal{S}_{(S,j)}, it is also constant on \mathcal{S}_{(S,k)}\subset \mathcal{S}_{(S,j)}, then f\in \mathcal{E}_{(S,k)}, so by Definition 2.10, \overline{\sigma}_kf(S) \leq f(S).

If, furthermore, also (L_{(S,k)}) holds, we have \underline{\sigma}_kf(S) = I_k f(S)= f(S)=\overline{\sigma}_kf(S) by Proposition B.3 item (4).

Corollary

Corollary B.5

IRQ5

Let f, g \in Q and consider a fixed S\in\mathcal{S}. If for j\ge 0 property (L_{(S,j)}) holds and \overline{\sigma}_j f(S) - \underline{\sigma}_j f(S) = 0 = \overline{\sigma}_j g(S) - \underline{\sigma}_j g(S), then all the involved quantities are finite and

(a) \quad\overline{\sigma}_j(f+g)(S)= \overline{\sigma}_jf(S)+\overline{\sigma}_jg(S)= \underline{\sigma}_jf(S)+\underline{\sigma}_jg(S)=\underline{\sigma}_j(f+g)(S).
\hspace{-.9in} (b) \quad\overline{\sigma}_j(cf)(S)= c\overline{\sigma}_jf(S)=c\underline{\sigma}_jf(S)=\underline{\sigma}_j(cf)(S)\quad\forall c\in \mathbb{R}.
Used by Proof
Proof of Corollary B.5

The finiteness claims follow from our conventions in the first paragraph of Section ?. We then see that the hypotheses imply that \overline{\sigma}_j f(S)= \underline{\sigma}_j f(S) and \overline{\sigma}_j g(S)= \underline{\sigma}_j g(S).

(a) holds from

\overline{\sigma}_jf(S)+\overline{\sigma}_jg(S)=\underline{\sigma}_jf(S)+\underline{\sigma}_jg(S)\le \underline{\sigma}_j[f+g](S)\le \overline{\sigma}_j[f+g](S)\le\overline{\sigma}_jf(S)+\overline{\sigma}_jg(S).

For (b), if c=0 or c=-1 the result is clear. For c>0 it follows from item d) of Proposition B.1, from where, if c<0

\overline{\sigma}_j(cf)(S)= \overline{\sigma}_j(-c(-f))(S)= -c\overline{\sigma}_j(-f)(S)= c\overline{\sigma}_jf(S).
Theorem

Theorem C.2

I01I

Suppose the trajectory set satisfies the following assumptions:

  • (H.4) If (S,j) is a good up-down node, then for every \epsilon>0 there are S^{\epsilon,1}, S^{\epsilon,2}\in \mathcal{S}_{(S,j)} such that (S^{\epsilon,1},j+1) and (S^{\epsilon,2},j+1) are good nodes satisfying

    S^{\epsilon,1}_{j+1}-S_{j}\geq -\epsilon,\quad S^{\epsilon,2}_{j+1}-S_{j}\leq \epsilon
  • (H.5) If (S^n)_{n\ge 0} is a sequence in \mathcal{S} satisfying

    ~~~S^n_i = S^{n+1}_i \;\; 0 \leq i \leq n, ~~\forall ~n,~~~~~~~~

    and if there is an n_0\geq 0 such that (S^n,n) is a good node for every n\geq n_0, then (S^n_n)_{n\in \mathbb{N}_0}\in \mathcal{S} (i.e. \overline{S} \equiv \lim_{n \rightarrow \infty} S^n~\in \mathcal{S}).

Then, (L_{(S,j)}) holds, if and only if (S,j) is a good node.

Proof of Theorem C.2

Fix a good node (S,j). Let ~~~~f = \Pi^{V^0, H^0}_{j, n_f}\in \mathcal{E}_{(S, j)} and f_m = \liminf_{n \rightarrow \infty} \Pi^{V^m, H^m}_{j, n} with \Pi^{V^m, H^m}_{j, n} \in \mathcal{E}_{(S, j)}^+~\mbox{for all}~ n \geq j~\mbox{and}~ m \geq 1 such that

f \leq \sum_{m \geq 1} f_m\;\;\mbox{on}\; \mathcal{S}_{(S,j)}.

We need to show that

V^0 \leq \sum_{m \geq 1} V^m=:V,

(and, hence, can and will assume that V<\infty). Recall that

N(S,j)=\{\tilde S\in \mathcal{S}_{(S,j)}|\; (\tilde S,k) \mbox{ is an arbitrage node and }\tilde S_{k+1}\neq \tilde S_k \mbox{ for some } k\geq j\}.

If \tilde S\in \mathcal{S}_{(S,j)} \setminus N(S,j), then, for every k\geq j, (\tilde S,k) is an up-down node or \tilde S_{k+1}=\tilde S_k. Hence, by the Aggregation Lemma 4.4, for every \tilde S\in \mathcal{S}_{(S,j)} \setminus N(S,j) and n\geq j

\sum_{m\geq 1} \Pi^{V^m, H^m}_{j, n}(\tilde S)=V+\sum_{i=j}^{n-1} H_i(\tilde S)\Delta_i\tilde S,

for the non-anticipative sequence

H_i(\hat S)=\begin{cases} \sum_{m=1}^\infty H^m_i(\hat S), & \mbox{if convergent in }\mathbb{R}, \\ 0,& \mbox{otherwise,} \end{cases} \quad i\geq j,\; \hat S\in \mathcal{S}_{(S,j)}.

Then, by Fatou’s lemma, for every \hat S\in \mathcal{S}_{(S,j)}

f\leq V+\liminf_{n\rightarrow \infty} \sum_{i=j}^{n-1} H_i(\hat S)\Delta_i\hat S+\infty {\bf 1}_{ N(S,j)}(\hat S),

which we may rearrange into

V^0\leq V+ \liminf_{n\rightarrow \infty} \sum_{i=j}^{n-1} \tilde H_i(\hat S)\Delta_i\hat S+\infty {\bf 1}_{ N(S,j)}(\hat S)

where \tilde H_i=H_i-H^0_i for i<n_f and \tilde H_i=H_i otherwise.

Thus, it is enough to show the following: For every \delta>0 there is an \tilde S\in \mathcal{S}_{(S,j)} \setminus N(S,j) such that

\liminf_{n\rightarrow \infty} \sum_{i=j}^{n-1} \tilde H_i(\tilde S)\Delta_i\tilde S\leq \delta.

To this end, we construct a sequence (S^n) in \mathcal{S} as follows: S^n=S for n\leq j and, inductively for n> j in the following way, which guarantees that (S^n,n) is a good node for every n\geq j. Assume S^n has already been constructed for some n\geq j and (S^n,n) is a good node.

If (S^n,n) is a flat node or an arbitrage node of type I, then choose S^{n+1}\in \mathcal{S}_{(S^n,n)} such that S^{n+1}_{n+1}=S^n_n. We argue that (S^{n+1},n+1) is good in the type I case (the flat case being similar and easier). Suppose to the contrary that (S^{n+1},n+1) is bad. Then, for every \hat S \in \mathcal{S}_{(S^{n+1},n+1)}\subseteq \mathcal{S}_{(S^{n},n)} there is an i\geq n+1 such that (\hat S,i) is an arbitrage node and \hat S_{i+1}\neq \hat S_i – hence, \hat S \in N(S^n,n). Moreover, any \hat S \in \mathcal{S}_{(S^{n},n)} \setminus \mathcal{S}_{(S^{n+1},n+1)} belongs to N(S^n,n) because (S^n,n) is a type I arbitrage node. Thus, \mathcal{S}_{(S^{n},n)}=N(S,n) – a contradiction.

If (S^n,n) is an up-down node, then, by (H.4), one can choose a sufficiently small \epsilon>0 and S^{n+1}\in \mathcal{S}_{(S^n,n)} such that

\tilde H_n(S^n)(S_{n+1}^{n+1}-S^n_n)\leq |\tilde H_n(S^n)|\epsilon \leq \delta 2^{-(n+1)}

and (S^{n+1},n+1) is a good node.

Note that (S^n,n) cannot be an arbitrage node of type II, because it is good by the inductive hypothesis. Hence, the construction of S^{n+1} is finished.

By (H.5), \tilde S=(S^n_n)_{n\in \mathbb{N}_0}\in \mathcal{S}. Then, by construction, \tilde S\in\mathcal{S}_{(S,j)} and (\tilde S,n)=(S^n,n) is an up-down node (and then (?) holds) or \tilde S_{n+1}=S^{n+1}_{n+1}=S^{n}_n=\tilde S_n, whenever n\geq j. Hence, by construction, \tilde S\notin N{(S,j)} and

\liminf_{n\rightarrow \infty} \sum_{i=j}^{n-1} \tilde H_i(\tilde S)\Delta_i\tilde S\leq \delta \sum_{i=j}^\infty 2^{-(i+1)} \leq \delta,

which establishes (?). Consequently, (L_{(S,j)}) holds.

Conversely, assume that (S,j) is a bad node. Then, by Lemma A.3, \overline I_j1(S)=0, which in turn implies \overline \sigma_j0(S)\leq -1. In view of Proposition B.3, (L_{(S,j)}) does not hold.

Source and licence

The text on this page is from arXiv:2312.14445v1 by C. Bender, S. E. Ferrando, K. Gajewski and A. L. Gonzalez, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2312/2312.14445.jsonl.