Randomized Stopping Times and Early Exercise for American Derivatives in Dry Markets

This paper studies the impact of dry markets for underlying assets on the optimal stopping time and optimal exercise policy of American derivatives. We consider that the underlying is transacted at all points in time except for a subset of dates, for which there is an exogenous probability that trading may exist. Using superreplicating strategies, we derive expectation representations for the range of arbitrage-free values of the derivatives. For arbitrary probability, an enlarged filtration jointly induced by the price process and the market existence process makes ordinary stopping times sufficient to characterize such representation. For the deterministic case where the probability is zero, randomized stopping times are required. Several comparisons of the ranges obtained with the two market restrictions are performed. Finally, we conclude that market incompleteness caused by dryness may delay the optimal exercise of American derivatives.


Introduction
Derivatives were originally priced by assuming that markets were complete, computing the value of a derivative as the value of a self-financing, and replicating portfolio on the underlying risky asset and risk-free bond.Such portfolio could be rebalanced by continuously trading the underlying asset and bonds.The value of the initial portfolio could be shown to be the no-arbitrage price of the derivative.In the case of American derivatives, Karatzas [1] has shown that, in this complete market setting, the no-arbitrage value of one such derivative is indeed the supremum of the implied European deriva-tive values over all possible stopping times.In the presence of market imperfections, such simple assumptions do not hold and markets become incomplete, making the pricing mechanism of options more subtle.In particular, it may be difficult to characterize the rebalancing portfolios.This issue has become a major concern for financial economists since real markets are not perfect, and a significant literature about option pricing in incomplete markets has been developed 1 .
In this paper we assume that an American derivative and its respective underlying asset may not be traded at some points in time, generating incomplete markets, and then study the impact of this constraint on its optimal stopping time.In particular, we show that this incompleteness may delay the optimal exercise of American derivatives as compared to the case of complete markets.We are also able to write upper and lower bounds for their possible non-arbitrage values in terms of both randomized and ordinary stopping times.
The market for an asset is said to be liquid when there are numerous buyers and sellers, making a quick trade easy to be executed.In such circumstances, variations in supply and demand should not have a significant impact on the transaction price.An illiquid market implies that it may not be that easy to sell or to buy the asset.The fact that the underlying asset can be traded only at some points in time can be described as a particular lack of liquidity of the market, as in [10].We shall refer to this situation as dry markets.We will consider the deterministic case, when we know ex-ante at which points in time markets do exist or do not exist and the probabilistic case, when we assign a probability p to the existence of the market at each point in time.Lack of liquidity is of extreme practical importance.It suffices to think about how many hours per day the exchanges are closed and stocks cannot be traded.Even while exchanges are open, there is strong empirical evidence (see [11] among others) of heavy trading at the beginning and the end of the trading day and relatively light trading in the middle of the day.Such U-shaped pattern of the average volume of traded shares reflects the fact that markets are essentially dry away from opening and closing hours.A rich literature modeling the nature of such intraday dryness for stock markets emerged with [12] [13], and expanded to many other markets such as the FX markets [14].Other examples where trading is not possible include refracting periods for swing options and vesting periods for employee stock options.
Markets' dryness implies that markets become incomplete in the sense that perfect hedging of the derivative in all states of nature may no longer be possible.However, for any given derivative, portfolios can be found that have the same payoff as the derivative in some states of nature and higher payoffs in the other states.Such portfolios are said to be superreplicating (or superhedging).Holding one such portfolio should be worth more than the derivative itself and therefore, the value of the cheapest of such portfolios should be seen as a bound on the value of the derivative.The nature of the superreplicating bounds for European derivatives was well characterized in the context of incomplete markets by [2] [3] [4] [5].Under market incompleteness, the hedging position of 1 See, among others, [2]- [9].a market-maker depends on whether this intermediary is in a long or in a short position.This fact results in a lower and an upper bound for the derivatives' values.The superreplicating bounds establish the range of prices outside which an investor has a positive profit with probability one.In other words, an arbitrage opportunity exists if the investor sells options above the upper bound or buys options below the lower bound.
There has been a relatively extensive literature characterizing in varying degrees of generality the superreplicating bounds of American derivatives in incomplete markets such as in [6] [7] [8] [9].A later paper by Chalasani and Jha [15] discusses the particular case of transaction costs in discrete time and concludes that, in their specific setting, the superreplicating bounds of one such derivative may also be written as the supremum of the implied European derivative value.However, there are two important subtleties in their result: first, the supremum must be taken over randomized stopping times and second, the probability measure defining the European value over which the supremum is taken, may depend itself on the randomized stopping time that solves the problem.
The results of these authors were related to the fact that2 , under incomplete markets, the choice of exercise policy may influence the characterization of the marketed subspace, and therefore influence the pricing of securities.A rational exercise policy may even not be well defined if the state-price deflator depends on the exercise policy.This is their argument for using optimal randomized stopping times when characterizing the superreplication bounds of American derivatives under proportional transaction costs.
We contribute to this literature by showing that in the case where market incompleteness is generated by dryness, the supremum may be taken over usual deterministic stopping times, as opposed to the randomized stopping times in [15].We are also able to understand how to recover their result in the dry market context, contributing to a better understanding of the process of exercising American options in incomplete markets.In that sense, our results extend their results and imply that the nature of the optimal stopping time may depend on the imperfection mechanism generating market incompleteness.Although the result for deterministic dry markets may be understood in the context of superreplicating bounds, as discussed heuristically in [17], the case of probabilistic dry markets is of a different nature, since it crosses an additional source of uncertainty (existence or non-existence of underlying trade at any given point in time).
We are thus allowed to conclude that the need of randomized stopping times clearly depends on the nature of the market incompleteness.In order to be perfectly comparable with the previous literature, our results are developed in a discrete-time setting, and use well-understood techniques such as backward induction and linear-programming duality, available without any technical difficulties.On the financial side, liquidity and the lack thereof are important issues that are modeled according to this discrete-time setting, allowing for quite intuitive conclusions.Furthermore, under some regularity conditions, in dry markets the choice of exercise policy does not affect the characterization of the marketed subspace.Actually, we are able to show that this type of market incompleteness may delay the optimal exercise of American derivatives as compared to the case where the underlying asset may be traded at every point in time.
Our work is organized as follows.Section 2 presents the model and relevant probabilistic concepts, after which Section 3 presents the results for the upper and lower superreplicating bounds of American derivatives.In Section 4 these different bounds are compared.The exercise policy in dry markets is discussed in section 5. Finally, in Section 6 we conclude.Our main technical proofs are presented in the Appendix.

The Model
In this paper we shall follow the notation used in [15] making it easier to compare the techniques and the results of both papers.Consider an economy where three different assets are traded.There is a risk free asset with unitary initial value providing a deterministic total return of 1 R > per period; there are also a risky asset and a third asset, an American derivative, written on the risky asset, with expiration date T. The discrete set of possible transaction dates is denoted by The value of the underlying risky asset over time is modelled by means of a finite event tree, each node being identified by a pair ( ) , j t , where j denotes the j-th node at time t.
Ω denote the set of all paths on the event tree.Each node in the tree represents the set of all tree paths that contain that node.Let ( ) , S j t denote the price of the risky asset at node ( ) , j t .A natural filtration on the space Ω associated to the price process S is ≤ ≤ , the σ-algebra generated by the observed realizations of random prices S until t.All the random variables will be defined in the measurable space ( ) , Ω  .Similarly, let G denote the process followed by the payoff of American derivative.Hence, ( ) , G j t denotes the payoff of the American derivative at node ( ) , j t whenever exercised at that point.Let . We distinguish the case 0 p = (where the dry na- ture of the markets is deterministic) from the case where 1 0 p > > , (where dryness is probabilistic).In the case where 1 p = , markes are liquid and complete.
We can think of the existence (or not) of trade at time t as the realization of a random variable t y .This random variable is defined for all t ∈  and is assumed to be independent of the ordinary source of uncertainty that generates the price process.We can therefore talk about a trade existence process.In order to construct one such process, let us first start with the state space.Let ( ) ≤ ≤ , the σ-algebra generated by the observed realizations of the random variable y until t.The random variable t y assumes the values 0 (when there is no trade) and 1 (when there is trade) and is not dependent on the price path w.We assume that there is a probability measure, y p such that for all p t ∈  , we have ( )

The Liquid Case and the Perfectly Replicating Portfolio When
1 p = , markets are complete and the value of an American derivative is known to be the value of the cheapest self-financed portfolio 3 on the underlying risky asset and risk-free bond that exactly replicates the payoff of the American derivative 4 .In that case, consider at any node ( ) , j t the portfolio constituted by ( ) shares of the underlying asset and an amount ( ) , B j t invested in the bond.Such portfolio is denoted by  and its value process is given by 3 A self-financed portfolio is a portfolio that generates enough wealth to rebalance the portfolio according to any future state of nature.( ) ( ) ( ) ( ) , , , , .

V j t j t S j t B j t = ∆ +
Under the absence of arbitrage, the initial value of the derivative coincides with ( ) 0, 0 V if, for any two consecutive transaction times 1 t and 2 t , the following condition holds at any non-terminal node:

The Dry Markets Case and the Superreplicating Portfolios
When markets are dry the number of traded securities at some points in time may not be sufficient to allow the construction of a self-financing replicating portfolio.Markets are then said to be incomplete.In that case, there is not a unique arbitrage-free value for the American derivative.By replacing the notion of replicating strategy by the notion of superreplication strategy it is possible however to derive an arbitrage-free range of values for the American derivative.
We now focus on the construction of the admissible superreplicating strategies for probabilistic dry markets.At any point in time, the number of shares and the amount invested in the risk-free asset will depend on the existence, or inexistence, of trade at the previous moments in time.However, these values will not depend on the future existence of trade.
Let ∆ and B denote, respectively, the number of shares and the amount invested in the risk free asset at node ( ) , j t .We assume that, if 0 t y = and ( ) , j t is an arbitrary successor of ( ) , ; , ; .

V j s V j s = y y
In an analogous way to the deterministic case, the definition of self-financed strategy and superreplicating strategy is dependent on whether one is in a short or in a long position in the derivative.
In what follows we characterize the upper and lower arbitrage-free bounds for the value of the American derivatives in the described framework.In order to do that, we first define some necessary mathematical objects in the following section.

Some Probabilistic Definitions
In this section we adapt to the case of dry markets some definitions and results from [15] and required to obtain the arbitrage-free bounds of an American derivative.We begin by defining y  as the subset of points in  after the last non-trading date.Formally we define and for liquid markets A node probability measure is a nonnegative function ( ) Let ( ) Q y denote the set of all node probability measures ( ) , ; q i t y .Definition 2. A node probability measure ( ) q Q ∈ y is said to be a node martingale measure if, for any y and ( ) The martingale term is justified in the sense that under that measure, for given ( ) , S j τ for t τ > can be replaced by ( ) , S i t , provided they are multip- lied by the respective martingale measure ( ) , ; q j τ z .The set of all node martingale measures is denoted by y Q  .Definition 3. A node probability measure on the event tree is said to be y-simple if, for each y , any t and y t k + ∈ , there are no two nodes in the same path, say ( ) The following theorem is analogous to Theorem 6.7 in [15] adapted to dry markets.Theorem 1 (Chalasani and Jha) The extreme points of the set y Q  are simple node probability measures, i.e., on every path on the event tree there is at most one node where q is strictly positive.
Proof.Theorem 6.7 in [15] can be extended to the case of deterministic dryness.In the general probabilistic case, it suffices to consider the auxiliary node probability measures ( ) ˆ, ; q i t y which, for any y, are defined for all t ∈ y  and ( ) We define a nonnegative  -adapted process The set of all y P that have this property is denoted by  , ; , ; q i t q i t =  y y for all y t ∈  .Applying the result of corollary 5.5 in [15] we find that
The set of all such probability measures P is denoted by  .
A randomized stopping time is a nonnegative  -adapted process X with the prop- erty that on every path of the event tree the sum of the random variable is equal to one, i.e., ( ) where 1 The set of all randomized stopping time is denoted by  .Definition 9.For a given randomized stopping time X ∈  , an adjusted probability measure P ∈  is said to be a y X -martingale measure if there are a stopping time , there is a randomized stopping time X ∈  and an y X -martingale measure P , which are defined as follows.Just for notation sake, let us consider , ; , The adjusted probability measure is such that ( ) 0, 0 1 P = and, for any ( ) ( ) , for a given successor ( ) and is zero for all others successors of ( ) The randomized stopping time X ∈  is uniquely defined for any node ( ) Proof.See Appendix.

Upper Bound for the Value of an American Derivative
The upper bound for the value of an American derivative (also called its upper hedging price) is the maximum value for which the derivative would be traded without allowing for arbitrage opportunities.Such upper bound coincides with the value of the cheapest self-financed portfolio that the seller of the derivative can acquire in order to be completely hedged against any possibility of early exercise of the American derivative.
A strategy is said to be self-financed if, for any given y , the portfolio at node ( ) Since the upper bound u p V is the value of the cheapest initial portfolio, it must satisfy ( ) min 0, 0 , where the decision variables are the ( ) , ; j t ∆ y and ( ) , ; B j t y for all non-terminal nodes, this optimization is subject to the self-financing and superreplication constraints (3) and (4).
More formally, for any given y take any 1 t ∈  such that ( ) ( ) ( ) ( ) Using results from linear programming the upper arbitrage-free bound of the American derivative can be written as follows.
Theorem 4. The upper hedging price of an American derivative in a probabilistic dry market can be written as Proof.The proof follows from characterizing the dual of the linear programming problem above characterizing u p V .Full details can be obtained from the authors. The upper bound solving the problem above can also be seen to be the solution of a more intuitive problem.In fact, it can be shown that this upper bound maximizes over all possible stopping times the expected discounted payoff, when the expectation is optimized among all adjusted probability measures.In other words, Theorem 5.The upper hedging price of an American derivative in a probabilistic dry market can be written as


Note that this result is the same that would be obtained if the filtration describing the risky asset price is augmented, with no uncertainty about the existence of trade and no trade in some nodes.Using this filtration, ordinary stopping times are sufficient to write the upper bound as an expectation.
However, the upper bound on the value of an American derivative can also be written using randomized stopping times under an adjusted probability measure.The adjusted probability measure must be decomposed in such a way that, if an augmented filtration is considered, the risky asset price is a martingale.Under the original filtration  it is not possible to write the upper bound as an optimization over ordinary stopping times as in the former Theorem.In this case randomized stopping times may be required.
Theorem 6.The upper hedging price of an American derivative in a probabilistic dry market can be written as Proof.In order to prove that the optimum value determined by the optimization problems in Theorem 6 coincides with the one presented in Theorem 5, we notice that We then establish a relation between the two sets over which the optimization problems presented in both theorems are performed.We begin by considering an element , there exists an element P that belongs to ( ) . Now, consider an element of ( ) By the definition of a y X -martingale measure and, once again, by the relation presented in Equations ( 8), for any element P in

The Difference to the Case of Transaction Costs
The point that explains the difference between our result and that of Chalasani and Jha in [15] is the following.Under no transaction costs and complete markets, there is only one node per path such that the value of the superhedging portfolio fully replicates the derivative's payoff.This unique node per path would correspond to the optimal exercise of the derivative.
In the setting of [15], rebalancing the superhedging portfolio is possible at any point in time, and the derivatives have well-defined payoffs at any point in time.However, due to transaction costs, it may be optimal for their problem not to rebalance at some points in time.The cheapest superhedging strategy could then be to replicate the derivative's payoff in consecutive points in time, for a given path.These points with full replication correspond to optimal stopping.Since there may be more than one per path, the optimal stopping time would be randomized.
In our case it is not possible to exercise the derivative when the underlying asset is not traded, and hence there is no need to hedge for exercise at those points where it is not possible to rebalance the portfolio.In particular, in the case of probabilistic dry markets, our representation of the superreplicating bounds with deterministic stopping times is strongly driven by the fact that we consider the enlarged filtration resulting from the price process and the trade-existence process.This enlarged filtration allows for at most one node, per path, such that the value of the superhedging portfolio fully replicates the derivative's payoff, avoiding this way the randomized stopping times.If that were not the case, the resulting stopping times could also be randomized.In fact, had we considered only the filtration generated by the price process, for any given price path it could be optimal fully replicate the derivative's payoff at different moments in time.

Lower Bound for the Value of an American Derivative
The lower bound for the value of an American derivative (also called its lower hedging price) is the minimum value for which the derivative would be traded without allowing for arbitrage opportunities.Such lower bound coincides with the value of the most expensive self-financed portfolio that the buyer of the American derivative can sell in order to be completely hedged.
For any given stopping time y τ consider any node ( ) , j t , such that ( ) . Let the set of ( ) , k m and all its predecessors be denoted by , : , is a predecessor of , , ∈ .Note that if 0 t y = and ( ) , j t is an arbitrary successor of ( )

V i t i t S i t B i t
For each y τ consider the set of portfolios ( , one for each node that is a predecessor of the node where X τ is equal to one.Let it be denoted by , .
The set of these set of portfolios, one for each .
For a long position in the derivative, a set of portfolios that belongs to , said to be a self-financed strategy if for any nodes ( ) For each Y τ consider the most expensive portfolio that is self-financing and super- replicating, i.e., the most expensive portfolio that conditions ( 9) and ( 10), respectively.Let this portfolio be denoted by , More formally, the lower bound for the value of the American derivative can thus be seen as the solution of the following problem: max 0, 0 0, 0 0, 0 subject to the superreplicating constraint Theorem 7. The lower hedging price of an American derivative in a dry market can be written as The lower bound solving the problem above can also be seen as the solution of a more intuitive problem, maximizing the expected discounted payoff, of the derivative over all possible stopping times, when the expectation is minimized among all adjusted probability measures.In other words, Theorem 8.The lower hedging price of an American derivative in a dry market can be written as Additionally, if there is a probability measure with positive probability on every path, then the lower hedging price of an American derivative in a dry market can be rewritten as max min Proof.Follows from the result of the last theorem together with Theorem 2.


This result has already been conjectured as an extension in [17].When the market is complete then  is a singleton and the two bounds coincide with the unique arbitrage free value of the American derivative.

Comparison of the Results
In this section we will compare the arbitrage-free bounds of an American derivative in a deterministic dry market (when 0 p = ), in a probabilistic dry market (when 1 0 p > > ) and in a loiquid market (when The upper bound in a probabilistic dry market is higher than or equal to the upper bound if the market is dry in the deterministic sense.Moreover, it is also equal to or higher than the upper bound if transactions were possible at all points in time ( u V ).
The reason is that we are using the pure arbitrage-free concept.If, at a given point in time, it becomes possible to transact with a given probability, the seller of the American derivative must hedge against the possibility of exercise at that point in time.The value of the probability is irrelevant because he will hedge against the worse scenario.In what concerns the upper bound in a deterministic dry market it can be smaller or higher than the upper bound if transactions were possible at all points in time.The reason for this is quite intuitive.Consider an American derivative with a very high payoff in a given moment where transactions were not possible due to the deterministic dryness.If transactions were possible at that given moment in time, the value of the American derivative could increase to become higher than the upper bound in a deterministic dry market.Summing up, The lower bound in a probabilistic dry market is equal to the lower bound if the market is dry in the deterministic sense.Moreover, it is also lower than or equal to the lower bound if transactions were possible at all points in time ( l V ).The reason is as follows.The lower bound is the value of the most expensive portfolio that is self-financed and superreplicates the payoffs of the derivative that is being bought, i.e., at the exercise date its value is smaller than, or equal to, the payoff of the derivative that we are receiving.If a given point is not possible to transact and then becomes possible to transact with a given probability several constraints, which concern the exercise at this additional date, are added to the problem that characterizes the lower bound.Hence, If the market is incomplete, even with the existence of transactions at all points in time, it is in general not possible to find a unique arbitrage free value for the American derivative.However, it is also possible to establish an arbitrage free range of variation for the value of the American derivative.This range will be a subset of the arbitrage free range of variation for the value of the American derivative in the case of probabilistic dryness, but may not be a subset of the arbitrage free range of variation in the deterministic case.
In this paper we have considered that the only source of market incompleteness would be the non-existence of underlying trade at some points in time.If transactions were possible at all points in time, markets would be complete and there would be a unique arbitrage-free value for any American derivative.We found out that this unique arbitrage-free value for each American derivative belongs to the arbitrage-free range of variation for its value under a probabilistic dry market.However, it may not belong to the arbitrage-free range if a deterministic dry market is considered.

Exercise Policy
In order to understand the optimal exercise policy, we start presenting the case of a complete market.

Complete Markets
In the case of complete markets, the value of an American derivative is given by max max where , as before.If the solution is unique, the stopping time that solves (11) is the optimal exercise policy.Let us analyze this result in some detail.
Given an optimal stopping time τ * , we may define a stopping time frontier as follows.Definition 10.A stopping time frontier is the set of nodes (i, t) such that ( ) If the maximization problem characterizing the value is not uniquely solved by a node probability measure q, then the stopping time and the adjusted probability measure are also not uniquely defined.For instance, the value can be written as max max max max , , 1 X j t X m t τ τ = = .Actually, the solution can be written with randomized stopping times.
As the stopping time is not unique, there are several stopping time frontiers, each one associated with a different stopping time.For any node inside all possible stopping time frontiers, the argument of the unique case solution the does not have any incentive to exercise the American derivative.However, when the first stopping time frontier is reached, namely node ( ) 1 , i t , the American derivative may be ex- ercised.At node ( ) 1 , i t the value of the replicating portfolio, the payoff of the Ameri- can derivative and its market value are the same.If the holder of the American derivative wants to guarantee the highest possible payoff at node ( ) 1 , i t , the derivative must be either exercised or sold at that node.If the holder of the American derivative wants to guarantee a given payoff at some successor of ( ) 1 , i t , there may be an incentive to exercise or sell the American derivative, and to use the proceeds to buy a replicating portfolio providing the same payoff as the American derivative at some successors, and a higher payoff at all other successors.
In the case where several stopping time frontiers coexist in this complete market setting, the exercise at any stopping time frontier before the last frontier provides a payoff equal to the value of the derivative.Also note that the last stopping time frontier is reduced to the role of a unique stopping time frontier, if the American derivative is not exercised at the previous frontiers.

Incomplete Dry Markets
With incomplete dry markets the problem is more complex.In order to characterize the optimal exercise policy, we use the stopping time ( ) u τ * that solves the upper bound of the arbitrage free range of variation.Several points must be addressed.
First, if the reduced filtration  is considered, the solution may involve randomized stopping times.Although it is not possible to conclude about an optimal exercise policy in this situation, we can still assign probabilities to the exercise of the American derivative at different nodes.
Second, if we consider the enlarged filtration Notice that complete markets corresponds to the case where there is only one vector y , and the definition above reduces to the first definition of a stopping problem when market incompleteness is generated by dry markets, making clear that the need for randomized stopping times depends on the way market incompleteness is generated.We conclude that in the case of deterministic dry markets, the bounds for the values of American derivatives are the supremum of the implied European derivatives (i.e., European derivatives with the same underlying traded in the same dry market), this supremum being taken over deterministic stopping times.In the general probabilistic dry markets' case, there is an additional source of uncertainty, namely the existence or not of trade at given points in time, which can be interpreted as the realization of an additional stochastic process.If an enlarged filtration, resulting from the price process and the trade existence process is considered, only ordinary stopping times are required to describe the upper and lower bounds.However, if the enlarged filtration was not considered, and the stopping times were defined by using only the filtration induced by the price process, then they could be randomized.This last conclusion recovers the results for the transaction cost model.In a complete market the arbitrage free value of the derivative is unique and equal to the value of the replicating portfolio.However, in our incomplete market framework driven by dry markets, that fact no longer holds true.Ruling out arbitrage opportunities identifies a range of variation for the value of the derivative.The arbitrage-free value intervals for the deterministic case, for the probabilistic case and for the liquid case are compared.We find out that the range in the probabilistic case includes the range of the deterministic case and also the unique value of the liquid case.Moreover, the lower bound in the probabilistic case coincides with the one in the deterministic case.However, a relation cannot be established between the arbitrage-free range in the deterministic case and the one in the liquid case when transactions are possible at all points in time.
Moreover, when a complete market is considered, the optimal exercise policy corresponds to the stopping time that is the supremum of the implied European derivatives.Consistently with the absence of a unique arbitrage-free price, if American options are considered in this dry markets setting, the optimal exercise policy is also not well defined.The reason is that there are paths where the stopping time is not uniquely defined and in addition, the fact that if the filtration induced by the price process is considered, randomized stopping time must be used.However, we were able to show that incompleteness generated by dry markets may in general delay the optimal exercise of American derivatives.
stand for the discounted values of the above processes, i.e.,

4 A
replicating portfolio is a sequence of portfolios ( such that the value of each of them is larger than or equal to the payoff of the derivative at any non-terminal node in the next transaction time.
bound for the value of the American derivative can thus be seen as the solution of the following probto the superreplicating constraints: Theorem 1 and Theorem 2 the conclusion is straightforward.
given the relation established between the two sets the values determined by the two optimization problems coincide.

y
For any given stopping time y τ consider the portfolio constituted of ( ) invested in the risk free asset, with


Proof.Notice that the solution of the deterministic case 0 p = (corresponding to d = y y in the general probabilistic case) respects the restrictions of the probabilistic case 0 p > .We are thus reduced to solve the problem when 0 p = .As in the case of the upper bound the result follows from the construction of the dual problem. , as the solution of the deterministic case is a possible solution of the probabilistic case we conclude thatl l p d V V = .In what concerns the comparison with the case where transactions are possible at all points in time we have l l p V V  .The reason is that the constraints of the problem that characterizes the lower bound when transactions are possible at all points in time are a subset of those in the probabilistic case.
, where ordinary stopping times are enough to describe the upper bound, the stopping time is not uniquely defined for all paths.In order to work out this case, we now extend the definition of a stopping time frontier for the case of incomplete markets as follows.Definition 12.A stopping time frontier is a pair ( ) Dry markets are characterized by the fact that transactions are possible with proba-bility one only at some points in time t in a set m ⊆ Let the set of all such probability measures be denoted by y  .Also, let y τ denote an ordinary stopping time that is conditional on the realization of the process { } y t ∈  .The result follows straightforward by applying the extension of Chalasani and Jha's result to the measure ( ) ˆ, ; q i t y . Definition 4.An adjusted probability measure is a nonnegative function ( ) , ; p i t y defined for any y and ( ) , i t with y t ∈  such that ( ) ( ) + ∈ = = = ∑ ∑  z y z with { } min : 1 and .
.The mathematical definitions provided above are dependent of y.In what follows we show that it is possible to define an adjusted probability and a randomized stopping time in the original tree related with the concepts just presented.Definition 8.An adjusted probability measure ( ) gy if the value of each portfolio is lower than or equal to the payoff of the derivative at any node in the next transaction time.In other words, for any trading dates 1 t and 1 , j t and ( ) and ( ) ( ) Let us consider the worse scenario in what concerns the existence of trade, that is, the situation that corresponds to the y with the highest number of zeros.This situation corresponds to deterministic dryness.Let this y be denoted by d y .