1、A Game Theoretic Approach to Robust Option Pricing,Peter DeMarzo, Stanford Ilan Kremer, Stanford Yishay Mansour, TAU,Finance:Efficient markets, Option Pricing, Black-Scholes-Merton,Universal Portfolios: Cover et al.,Game theory- Calibration, regret matching,Approachability: Hannan-Blackwell,Example
2、1: Approachability,You repeatedly predict the outcome of a coin toss. The coin need not be a fair coin. What success rate can you guarantee in the long run?Simple strategy: Predict Heads with probability 50% and obtain 50% success rate.Learning Strategy: At each point in time guess heads if there we
3、re more heads in the past, otherwise guess tails. In the limit the success rate is maxp,1-p where p is the fixed parameter of the coin.Q: What if the coin can change arbitrarily from period to period? A: You can still get an equivalent performance!,Example 2: Competitive Analysis (Regret Minimizatio
4、n),When you go gambling each minute you choose which slot machine to use. There are N different machines, some machines may be better. You see the payoff of machines even if you did not use them.Goal: In the long run obtain an average payoff that is no worse than the best individual machine ex-post.
5、 (No Regret)Q: What if payoffs are not stationary (so a machine which has a high payoff may deteriorate over time)?,Regret/Approachability,Introduced by Blackwell and Hannan in the late 50s, rediscovered and used in: Computer Science- online algorithms Statistic and Information Theory Game Theory- C
6、alibration, dynamic foundation for Nash/correlated equilibrium With the exception of work on Universal Portfolios not incorporated into finance.,Regret Minimization,Dynamic optimization under uncertainty without a prior.Worst case analysis but specified in relative rather than absolute terms (as in
7、Gilboa and Schmeidler),Insights/Results,Minimizing Regret can be expressed as robust upper bound for option pricing. Describe trading strategies that are based on approachability and the bounds/regret they imply for call option with different strike prices.The optimal robust upper bound can be expre
8、ssed as a value of a zero sum game. Provide a numerical solution and conjecture about closed form solutions. Bounds are not wide and resemble empirical patterns.,Options: Basics,What is an option: A right to buy a stock at a given price strike price = K At a given date (European) duration = T Option
9、 payoff: Max 0 , ST -K St = Stock price at time t This talk: For Simplicity: zero interest rate no dividends,K,Option Pricing: Arbitrage Bounds,Upper Bound Merton 1973 Current stock price: S1 Lower bounds Merton 1973 Always positive At worst, payoff is zero. Stock versus strike price: S1 K Claim the
10、se bounds are tight Proof: Assume a huge change in first period Better pricing needs more assumptions!,Example 1- Binomial model,Suppose the risky asset can take only two values,Bond,Call (K=1),0.5(0.8 1.2) - 0.4 (1 1) = (0 0.2),Option price is 0.5-0.4=0.1,Example II: Black & Scholes,Extend the tree
11、 to many periods The limit is continuous time Black and Scholes continuous prices and complete markets A specific stochastic model: random walk + drift,Regret,Regret- There is a given strategy and a set of alternative strategies. Regret is defined as the difference/ratio between the performance of t
12、he given strategy and the ex-post optimal strategy among the alternatives. Regret guarantee- A lower bound for regret that holds even in the worst case scenario. This guarantee may be conditional on some restricted set of possible scenarios. For the purpose of this talk we ignore any behavioral aspe
13、cts. We do not argue that people behave according to our measure of regret or that they should behave in this way! We consider a specific regret measure to allow us to derive pricing bounds and compare them to the existing literature.,Regret and Financial markets,I have $100 which equals the price o
14、f IBM. Should I buy one share of IBM or get a risk free asset?,MaxIBM, risk free asset,Ex-post, compare to:,Loss: ratio,Alternatives: IBM, risk free asset,Linking Regret to Options,Note that holding Treasuries plus at-the-money call option on IBM leads to no regret:Payoff = MaxIBM, risk-free assetTh
15、us, regret minimizing trading strategies have implications for option values.,Regret and option pricing- An Example,Suppose we measure regret by looking at the ratio of our performance to the best asset ex-post. In addition, suppose that the current IBM share price is $100 and the risk free interest
16、 rate is zero. Your goal is to minimize regret as compared to the best asset ex-post. Suppose we have a trading strategy such that if we start with $100 then at time T our payoff will always exceed max80,0.8ST, where ST denotes IBM share price at time T. Hence, the regret is guarantee is 20%. We lat
17、er describe how one can construct such strategies and know only focus on the implications to option pricing.,By scaling we conclude that starting with $125 our strategy would have a payoff that exceeds max100, ST. max100, ST is like $100 plus a call option with strike $100 the value of the option is
18、 bounded by $25,Model,Discrete-time finite-horizon model t=1T A risky asset whose value at time t is St where St=(1+rt)*St-1, where rt-1. In addition agents can borrow and lend at zero interest rates. Restriction on price paths: (rtrt) RT, is compact and 0 Example:,Model- cntd.,A dynamic trading str
19、ategy has initial value G0=c. At time t invest a fraction xt in the risky asset and 1- xt in the risk free asset. Zero risk free rate implies that Gt+1=Gt (1+ xt rt); Definition We say that c=C(K) is an upper bound if there exists a dynamic trading strategy that starts with $c and for all possible p
20、rice path in its final payoff, GT, satisfies: GTmax0,ST-K (super replication).,Blackwell- (recall Example #2),You repeatedly choose a single action among 1I possible alternatives; j,i denotes the payoff of alternative i at time j. Can use a randomized strategy which is described by a random variable
21、 j; j=i implies that you choose alternative i at time j; your time t payoff is given by ,j,Aggregate Regret so far,Choose the two alternatives with probability proportional to current regret,Suppose Machine #1 pays more,Finite horizon properties,Proposition Conditional on the set of realized payoffs
22、 :Corollary Conditional on the set of realized payoffs :,Asymptotic No-Regret,Theorem (Hannan & Blackwell) If payoff are uniformly bounded then there exists a randomized strategy so that :,Arbitrary starting point-,Consider a variant of the previous strategy where instead of starting at (0,0) we sta
23、rt at an arbitrary point (-x,-y) for some non negative x,yCorollary Conditional on the set of realized payoffs :Useful in improving performance and in the application for different strike prices,A trading strategy,Multiplicative model versus additive model: Let 0,t=0, 1,t=ln(1+rt). Remove randomness
24、: Invest at time t a fraction of xt=E(t) in the risky assetProposition The payoff of a trading strategy based on the generalized strategy satisfies:,Application- Upper bounds for at the money options (K=1),Using the same logic as the IBM example ifSo we can choose x=y,Application- Upper bounds for a
25、t the money options (K=1),Restricting price paths: Using the expressions we derive before we can get an upper bound on the regret. Using the same logic as the example of IBM one gets:Using the basic trading strategy:Using a generalized strategy with optimal starting point (that depends on ),K1,Choos
26、e starting point where x=y+log(K) That implies:It also implies a bound of 1/-k for the value of an option with a strike k- Borrow $k and invest 1/ in the trading strategy.,Optimal bound,Let V(s,2,n) denote the optimal (lowest) upper bound for a call option with a strike k=1 when the current price is
27、 S. This is equivalent to having S=1 and arbitrary K. The restriction on the price paths is again:Let V(s,2) denote the limit as n goes to infinity.,Dynamic Programming,Conjecture,Consider small q,Original strategy-Optimal starting point- Optimal strategy:Black-Scholes,Example: s = 20% (vs. Black-Sc
28、holes),Approaches to option pricing,Black and Scholes: Continuous price paths Constant volatility (quadratic variation) Exact replication and pricingWith jumps & stochastic volatility, exact pricing requires: (i) A probability distribution P over price paths (ii) A utility function, UOur Approach: N
29、o probability or preference assumptions Constraints on the set of price paths (support of P) Super-replication Upper Bound for Option Price,Relation to Universal Portfolios:,Cover and Ordentlich (1998)- consider the set of constant-rebalanced portfolios. Provide a close form tight universal regret b
30、ound (min-max). This provides a bound for the value of the derivative that pays ex-post the optimal constant-rebalanced portfolios. Universal means that we consider all possible scenarios (?).,Call (or put) options,The relevant set of benchmarks is much simpler buy and hold strategies. The min-max v
31、alue is 0.5 (trivial to prove). From option pricing perspective yields an upper bound of the current stock price. Hence, need to consider a less universal approach and the Blackwell strategy is useful.,Early empirical work (joint work with Tyler Shumway),S&P 500 options prices from 1/96 to 4/05 from OptionMetrics. Options with 15 to 45 calendar days to maturity.,
