Black-Scholes and Game Theory. Tushar Vaidya ESD

Similar documents
Introduction to Game-Theoretic Probability

Chapter 15: Jump Processes and Incomplete Markets. 1 Jumps as One Explanation of Incomplete Markets

6.896 Topics in Algorithmic Game Theory February 10, Lecture 3

Pricing with a Smile. Bruno Dupire. Bloomberg

Options Markets: Introduction

Merton s Jump Diffusion Model. David Bonnemort, Yunhye Chu, Cory Steffen, Carl Tams

Lecture 5. 1 Online Learning. 1.1 Learning Setup (Perspective of Universe) CSCI699: Topics in Learning & Game Theory

Advanced Corporate Finance. 5. Options (a refresher)

Mathematics in Finance

The Game-Theoretic Framework for Probability

MATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS

Valuation of Options: Theory

Efficient Market Making via Convex Optimization, and a Connection to Online Learning

Robust Dynamic Hedging

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints

Recovering portfolio default intensities implied by CDO quotes. Rama CONT & Andreea MINCA. March 1, Premia 14

CONSTRUCTING NO-ARBITRAGE VOLATILITY CURVES IN LIQUID AND ILLIQUID COMMODITY MARKETS

We discussed last time how the Girsanov theorem allows us to reweight probability measures to change the drift in an SDE.

Strategies and Nash Equilibrium. A Whirlwind Tour of Game Theory

Comparative Study between Linear and Graphical Methods in Solving Optimization Problems

Computing Bounds on Risk-Neutral Measures from the Observed Prices of Call Options

Equity correlations implied by index options: estimation and model uncertainty analysis

Math 5760/6890 Introduction to Mathematical Finance

CHAPTER 10 OPTION PRICING - II. Derivatives and Risk Management By Rajiv Srivastava. Copyright Oxford University Press

Computational Finance Improving Monte Carlo

TTIC An Introduction to the Theory of Machine Learning. The Adversarial Multi-armed Bandit Problem Avrim Blum.

Microeconomic Foundations I Choice and Competitive Markets. David M. Kreps

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5

Algorithmic Game Theory and Applications. Lecture 11: Games of Perfect Information

Game theory for. Leonardo Badia.

Outline for today. Stat155 Game Theory Lecture 13: General-Sum Games. General-sum games. General-sum games. Dominated pure strategies

The Uncertain Volatility Model

Appendix: Basics of Options and Option Pricing Option Payoffs

The Black-Scholes PDE from Scratch

Comparison of proof techniques in game-theoretic probability and measure-theoretic probability

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014

Bounds on some contingent claims with non-convex payoff based on multiple assets

G5212: Game Theory. Mark Dean. Spring 2017

Cash Flows on Options strike or exercise price

Zero-sum Polymatrix Games: A Generalization of Minmax

( ) = R + ª. Similarly, for any set endowed with a preference relation º, we can think of the upper contour set as a correspondance  : defined as

Beyond Modern Portfolio Theory to Modern Investment Technology. Contingent Claims Analysis and Life-Cycle Finance. December 27, 2007.

Lecture 8: The Black-Scholes theory

Multi-armed bandit problems

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012

Regression estimation in continuous time with a view towards pricing Bermudan options

Assignment 1: Preference Relations. Decision Theory. Pareto Optimality. Game Types.

October 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability

Correlation-Robust Mechanism Design

A Robust Option Pricing Problem

An introduction to game-theoretic probability from statistical viewpoint

Thursday, March 3

On robust pricing and hedging and the resulting notions of weak arbitrage

CHAPTER 1 Introduction to Derivative Instruments

Review of whole course

Stats243 Introduction to Mathematical Finance

Optimal investment and contingent claim valuation in illiquid markets

Stochastic Games and Bayesian Games

FIN FINANCIAL INSTRUMENTS SPRING 2008

February 23, An Application in Industrial Organization

Lecture 11: Bandits with Knapsacks

Pricing and Risk Management of guarantees in unit-linked life insurance

Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing

Super-replicating portfolios

Regret Minimization and Correlated Equilibria

Stochastic Approximation Algorithms and Applications

MODELLING VOLATILITY SURFACES WITH GARCH

Evaluation of proportional portfolio insurance strategies

How Much Should You Pay For a Financial Derivative?

Pricing and Hedging of European Plain Vanilla Options under Jump Uncertainty

Pricing theory of financial derivatives

Large Deviations and Stochastic Volatility with Jumps: Asymptotic Implied Volatility for Affine Models

Information Aggregation in Dynamic Markets with Strategic Traders. Michael Ostrovsky

THE UNIVERSITY OF NEW SOUTH WALES

12 Bounds. on Option Prices. Answers to Questions and Problems

Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models

The Accrual Anomaly in the Game-Theoretic Setting

Optimization in Financial Engineering in the Post-Boom Market

Non-Deterministic Search

Introduction to Options

On the Lower Arbitrage Bound of American Contingent Claims

Pricing and hedging in incomplete markets

CHAPTER 14: REPEATED PRISONER S DILEMMA

Algorithmic Game Theory (a primer) Depth Qualifying Exam for Ashish Rastogi (Ph.D. candidate)

Robust hedging with tradable options under price impact

Introduction to Financial Derivatives

Basic Concepts in Mathematical Finance

LECTURE 2: MULTIPERIOD MODELS AND TREES

Uncertainty in Equilibrium

How do Variance Swaps Shape the Smile?

Lecture 6: Option Pricing Using a One-step Binomial Tree. Thursday, September 12, 13

Bargaining Theory and Solutions

Game Theory Fall 2003

Pricing Volatility Derivatives with General Risk Functions. Alejandro Balbás University Carlos III of Madrid

Lecture Note 8 of Bus 41202, Spring 2017: Stochastic Diffusion Equation & Option Pricing

Optimal Investment for Worst-Case Crash Scenarios

Information Theory and Networks

Dynamic Portfolio Choice II

Optimization Models in Financial Mathematics

Zooming Algorithm for Lipschitz Bandits

Transcription:

Black-Scholes and Game Theory Tushar Vaidya ESD

Sequential game Two players: Nature and Investor Nature acts as an adversary, reveals state of the world S t Investor acts by action a t Investor incurs loss l(a t, S t ) Aim is to minimize regret, or rather perform well with respect to the best action in hindsight. Regret = n t=1 l(a t, S t ) inf a A n l(a, S t ) t=1

Regret Learning - Minimax Our interest is in minimax regret Regret = min a 1 max S 1 min max a n S n n t=1 l(a t, S t ) inf a A Probabilistic: S 1,, S n are iid Worst-case: S 1,, S n are chosen adversarially n l(a, S t ) Regret defined above can be bounded above sub-linearly Blackwell[4]. Standard assumptions in regret learning lead to simple algorithms and upper bounds. Generally loss functions are convex - analysis is easier. t=1

Black-Scholes and extensions Black-Scholes-Merton is now well developed technology At the heart is perfect replication and continous trading Perfect replication is a myth and reality is discrete Challenge is to produce features of market using game theory

Black-Scholes We can trade the underlying stock and bond to replicate an option expiring at time T. The self-financing replicating portfolio V t equals the Black-Scholes price C t C t = E[g(S T ) F t ] = V t, t [0, T ] These methods are well understood. Can the world of on-linearning offer something new? We can treat the above case for a generic convex payoff function g( ).

Regret and Options Imagine we are deciding between a replicating strategy and buying the option. We replicate the option by trading i amounts of underlying At the end of our strategy we compare the payoff of the derivative contract had we bought it and not replicated The difference between the two above is our regret for not buying the option

Abernethy et al. [1] develop an interesting approach where the the Black-Scholes value is seen as a game between nature and the investor Nature sets the price fluctuation r i for each round: S S(1 + r i ) Investor hedges the final payout by trading the underlying security $ i amount and receives i r i There are n rounds After nth round Investor is charged g(s) = g(s 0 n i=1 (1 + r i)) Variance Budget for n i=1 r i c is c which is decreased round by round

Minimax[1] An online hedging strategy is an algorithm that selects sequence of share purchares is (where R) with the goal of minimizing g(s 0 n (1 + r i )) i=1 n i r i Hedging regret Hedging Regret is the difference between option value and the hedging strategy. i=1

Minimax We have n trading rounds and m rounds remaining: n N and 0 m n. Total Variance budget c and jump constraint ζ per round. V (n) ζ (S; c; m) = inf sup {V (n) ζ R r (S(1 + r); c r 2 ; m 1) r} Base case is V (n) ζ (S; c; 0) = g(s). We can think of V as the minimax price.

Minimax converges to BS Under some technical conditions lim Minimax price n n Black-Scholes Hedging Regret is the difference between option value and hedging strategy.

Volatility games Our aim Introduce multiplayer zero-sum vol games. Work in progress.

Volatility games game(k, T ) corresponds to an option with strike K and maturity T. Different strikes and maturities correspond to different points on the implied volatility surface. In our setting, c can be thought of as σimp 2 (T t), the total variance budget available at start of hedging.

Volatility games Imagine two different strikes K 1 and K 2 where K 1 K 2. Then the variance budgets of these games is different. We assume a no-arbitrage vol surface. Connection Diffferent strike games are consistent with vol surface. What is the interpretation in game theory?

Volatility smirk

Alphabet Inc. Vol Surface

Implied Volatility games Implied volatility surface game(k, T ) Variance Budget. Static no-arbitrage conditions for the implied volatility model are well understood, some rough bounds can be obtained Hodges[2].

Implied Volatility games How about dynamic no-arbitrage conditions and how they translate to different games. This is a challenging issue under traditional SDE models. Can game theory offer us something new. We are aiming to extend the minmimax games to be consistent across different strikes and maturities.

No Smile/Smirk

Smile/Smirk

Multi-player vol games Protocol with assumption that the vol surface is given by market. We focus on a given time slice and think about the game. Nature vs Players K 1, K 2, K 3, K 4 Each player plays a zero-sum game with Nature with variance budget c varying with strike Arbitrageurs exist who enforce the static no-arbitrage conditions of the vol surface

Smile games If players deviate from vol smile variance budget then they open themselves up to infinite losses and the arbitrageurs can make infinite amounts of free money by locking into correcting trades.

Conclusion Extend to dynamic Volatility games Link game theoretic ideas to classical math finance Rich seam of techniques in probability and math finance which can be translated into game-theoretic setting Make the connection with game theory is a fruitful endeavor in its own right Zero sum vol surface connection still has technical conditions to be worked out

Thank you Abernethy, Jacob, et al. How to hedge an option against an adversary: Black-scholes pricing is minimax optimal. Advances in Neural Information Processing Systems. 2013. Hodges, Hardy M. Arbitrage bounds of the implied volatility strike and term structures of European-style options. The Journal of Derivatives 3.4 (1996): 23-35. Cai, Yang, and Constantinos Daskalakis. On minmax theorems for multiplayer games. Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms. SIAM, 2011. Blackwell, David. An analog of the minimax theorem for vector payoffs. Pacific Journal of Mathematics 6.1 (1956): 1-8.