Calculating the set of superhedging portfolios in markets with transactions costs by methods of vector optimization
|
|
- Lorin Kelley
- 5 years ago
- Views:
Transcription
1 Calculating the set of superhedging portfolios in markets with transactions costs by methods of vector optimization Andreas Löhne Martin-Luther-Universität Halle-Wittenberg Co-author: Birgit Rudlo, Princeton University Barcelona, October 24, 2011
2 Markets with transaction costs d assets, discrete time 0,..., T, (Ω, (F t ) T t=0, P ) portfolio vector in physical units: V t (# of units in d assets at time t) proportional transaction costs at time t: polyhedral convex cone R d + K t(ω) R d (solvency cone), positions transferrable into nonnegative positions (V t ) T t=0 self-nancing portfolio process if V t V t 1 K t P a.s. t {0,..., T } (V 1 0) attainable claims at zero cost A T := {V T : V is self-nancing portfolio process}
3 Superhedging A claim X L 0 d can be superhedged with initial endowment v Rd if V T A T such that X = v + V T. The set of all superhedging portfolios is SHP 0 (X) := { v R d : X v + A T }.
4 Theorem. If the probability space is nite and the robust no arbitrage condition (NA r ) holds true, the set of superhedging portfolios SHP 0 (X) R d of a claim X L 0 d (F T, R d ) satises = SHP 0 (X) R d and can be obtained recursively via ω Ω T : SHP T (X)(ω) = X(ω) + K T (ω) t {T 1,..., 1, 0}, ω Ω t : SHP t (X)(ω) = ω succ (ω) SHP t+1 (X)( ω) + K t (ω).
5 Recombining trees 2 Assets 3 Assets t = 2 t = 3 t = 2 t = 1 t = 1 t = 0 t = 0
6 Toy example
7 Toy example digital option with 2 assets: 1 currency (cash) and 1 stock bid and ask prices of the stock: 20, 26 18, 25 16, 23 t = 0 t = T payo: X(ω) = (X 1 (ω), X 2 (ω)) T = (0, I {S at K} (ω) ) T for strike price K = 24 X(ω 1 ) = (0, 1) T, X(ω 2 ) = (0, 0) T
8 Motivation of the set-valued approach stock P 1 SHP 0 (X) P 1 K 0 P P P 2 cash
9 Linear vector optimization problem (P) C-min P x s.t. Bx b P... (q n)-matrix C... ordering cone in R q : polyhedral, convex, pointed B... (m n)-matrix b... vector in R m
10 SHP-algorithm
11 SHP-algorithm is a reformulation of the recursive description of SHP An LVOP is solved in each iteration step Input: for all t {0, 1,..., T }, for all ω Ω t : K t (ω), for all ω Ω T : X(ω), Output: for all t {0, 1,..., T }, for all ω Ω t : SHP t (X)(ω) = { x R d B ω x b ω}....
12 01: for all ω Ω T ; 02: B ω = GeneratingVectors(K t (ω) + ); 03: b ω = (B ω ) T X(ω); 04: end; 05: for t=t-1 downto 0 06: for all ω Ω t ; 07: B = { B ω ω succ (ω) } ; 08: b = { b ω ω succ (ω) } ; 09: P = LiquidationMap(K t (ω)); 10: C = P K t (ω); 11: compute solution { (u 1, w 1 ),..., (u k, w k ) } of (D ); 12: B ω = (P T w 1,..., P T w k ) T ; 13: b ω = (b T u 1,..., b T u k ) T ; 14: end; 15: end;
13 BENSOLVE... is a VLP solver based on Benson's algorithm with the following features: - primal and dual variant of Benson's algorithm - solves primal and dual problem - unbounded problems supported - polyhedral, pointed ordering cones with nonempty interior
14 Examples, numerical results
15 European call option Asset 0: riskless bond, interest rate 10%, no transaction costs Asset 1: stock, Cox-Ross-Rubinstein binomial model, constant transaction costs λ = 0.125% d = 2, n 1800 (> Vektor-LPs)
16 Basket options (2 underlyings) 1 bond, 2 stocks Binomial tree approximates (d 1)-dimensional Black-Scholes model Solvency cone for d = 3 is induced by (S a t )1 (S b t )1 (S a t )2 (S b t )2 0 0 B b t B a t 0 0 (S a t )2 (S b t )2 0 0 B b t B a t (S b t )1 (S a t )1,
17 Base of solvency cone for d=4 solvency cone has 12 extreme directions
18 Solution concepts
19 Solution to (P) A nonempty set S R n together with a set S h R n \ {0} is called solution to (P) if (i) S is a nite subset of S, (ii) S h is a nite subset of S h, (iii) P [ S] Min P [S], (iv) P [ S h ] Min P [S h ], (v) P [S] conv P [ S] + cone P [ S h ] + R q +.
20 Example (P) Minimize P : R n R q w.r.t. over S := {x R n Bx b} P = ( ), B = , b =
21 Example y 2 y 2 P = P [S] + R q S 2 y y 1 Solution to (P): S = {( 0 6 ), ( 2 2 )}, S h = {( 0 1 )}
22 Example y 2 y 2 P = P [S] + R q S 2 y y 1 Solution to (P): S = {( 0 6 ), ( 2 2 )}, S h = {( 0 1 )}
23 Example y 2 y 2 P = P [S] + R q S 2 y y 1 Solution ( S, S h ) to (P): S = {( 0 6 ), ( 2 2 )}, S h = {( 0 1 )}
24 Solution to (D ) A nonempty set T R m+q is called solution to (D ) if (i) T is a nite subset of T, (ii) D [ T ] Max K D [T ], (iii) D [T ] conv D [ T ] K.
25 Example D = D [T ] K 6 P = P [S] + R q + y 1 y 2 y 2 y Solution T to (D ): T = , ,
26 Computing solutions by BENSOLVE B=[ ; ]'; b=[ ]'; P=[1-1; 1 1]; [S,Sh,T,PP,PPh,DD]=bensolve(P,B,b)
27 S = Sh = 0 1 T = PP = PPh = DD =
28 BENSOLVE: another Example B=[eye(3);ones(1,3);1 2 2;2 2 1;2 1 2]; b=[ /2 3/2 3/2]'; P=[1 1 0;0 1 1;1 0 1]'; Y=[1 0 0 ; ; ; 0-1 2]'; clear options; options.vert_enum='c'; [S,Sh,T,PP,PPh,DD]=bensolve(P,B,b,Y,[],[],options); plotresult(pp,pph,dd);
29 Download BENSOLVE at loehne
30 Geometric duality Frank Heyde, A.L. (2008) Frank Heyde (2011)
31 Dual problem K := R + (0, 0,..., 0, 1) T, c int C, c q = 1 D : R m R q R q, D (u, w) := ( w 1,..., w q 1, b T u ) T (D ) maximize D : R m R q R q w.r.t. K over T T := { (u, w) R m R q u 0, w C +, B T u = P T w, w T c = 1 } upper image of (P): lower image of (D ): P := P [S] + C D := D [T ] K
32 Idea of geometric duality Duality of polytopes Two polytopes P and P in R q are said to be dual to each other if there is an inclusion reversing one-to-one map Ψ between the set of faces of P and the set of faces of P. P P
33 Idea of geometric duality (P) and (D ) in R q are said to be dual to each other if there is an inclusion reversing one-to-one map Ψ between the set of K-maximal proper faces of D and the set of the weakly C-minimal proper faces of P. y 3 y 3 y 2 y 2 P D y 1 y 1
34 Geometric duality ϕ : R q R q R, ϕ(y, y ) := q 1 i=1 y i y i + y q(1 q 1 i=1 c i y i ) y q H : R q R q, H(y ) := {y R q ϕ(y, y ) = 0} H : R q R q, H (y) := {y R q ϕ(y, y ) = 0} Ψ : 2 Rq 2 Rq, Ψ(F ) := y F H(y ) P Duality theorem. Ψ is an inclusion reversing one-to-one map between the proper K-maximal faces of D and the weakly C-minimal proper faces of P. The inverse map is Ψ 1 (F ) = H (y) D. y F
35 Contents Part I: General and convex problems 1. A complete lattice for vector optimization 2. Solution concepts 3. Duality Part II: Linear problems 4. Solution concepts and duality 5. Algorithms
36 Conclusions: The set of superhedging portfolios can be computed by solving a sequence of Vektor-LPs Existing algorithms [Roux & Zastawniak 2009] (for d = 2 only) can be interpreted via vectorial duality Vectorial duality leads to interesting insights and interpretations
37 Choice of literature Bensaid, Lesne, Pagès, Scheinkman: Derivative asset pricing with transaction costs. Math. Finance (1992) Hamel, Heyde: Duality for set-valued measures of risk. SIAM J. on Financial Mathematics (2010) Hamel, Heyde, Rudlo: Set-valued risk measures for conical market models. Mathematics and Financial Economics (2011) Heyde: Geometric duality for convex vector optimization problems, draft Heyde, Löhne: Geometric duality in multiple objective linear programming. SIAM J. Opt. (2008) Jouini, Kallal: Martingales and arbitrage in securities markets with transaction costs. J. Econ. Th. (1995) Kabanov: Hedging and liquidation under transaction costs in currency markets. Fin.& Stoch. (1999) Löhne; Rudlo: An algorithm for calculating the set of superhedging portfolios and strategies in markets with transaction costs, submitted to Fin. & Stoch. Palmer: A note on the Boyle-Vorst discrete-time option pricing model with transaction costs. Math. Fin. (2001) Pennanen, Penner: Hedging of claims with physical delivery under convex transaction costs. SIAM J. on Financial Mathematics (2010) Perrakis, Lefoll: Derivative asset pricing with transaction costs: an extension. Computational Economics (1997) Roux, Tokarz, Zastawniak: Options under proportional transaction costs: An algorithmic approach to pricing and hedging. Acta Appl. Math. (2008) Roux, A., Zastawniak, T.: American Options under Proportional Transaction Costs: Pricing, Hedging and Stopping Algorithms for Long and Short Positions. Acta Appl. Math. (2009) Schachermayer, W.: The fundamental theorem of asset pricing under proportional transaction costs in nite discrete time. Math. Fin. (2004)
38 Announcement
BENSOLVE - a solver for multi-objective linear programs
BENSOLVE - a solver for multi-objective linear programs Andreas Löhne Martin-Luther-Universität Halle-Wittenberg, Germany ISMP 2012 Berlin, August 19-24, 2012 BENSOLVE is a solver project based on Benson's
More informationLinear Vector Optimization. Algorithms and Applications
Linear Vector Optimization. Algorithms and Applications Andreas Löhne Martin-Luther-Universität Halle-Wittenberg, Germany ANZIAM 2013 Newcastle (Australia), February 4, 2013 based on Hamel, A.; Löhne,
More informationThe Asymptotic Theory of Transaction Costs
The Asymptotic Theory of Transaction Costs Lecture Notes by Walter Schachermayer Nachdiplom-Vorlesung, ETH Zürich, WS 15/16 1 Models on Finite Probability Spaces In this section we consider a stock price
More informationSet-valued Duality Theory for Multiple Objective Linear Programs and Application to Mathematical Finance
Set-valued Duality Theory for Multiple Objective Linear Programs and Application to Mathematical Finance Frank Heyde Andreas Löhne Christiane Tammer December 5, 2006 Abstract We develop a duality theory
More informationOptimal investment and contingent claim valuation in illiquid markets
and contingent claim valuation in illiquid markets Teemu Pennanen Department of Mathematics, King s College London 1 / 27 Illiquidity The cost of a market orders depends nonlinearly on the traded amount.
More informationSet-Valued Risk Measures and Bellman s Principle
Set-Valued Risk Measures and Bellman s Principle Zach Feinstein Electrical and Systems Engineering, Washington University in St. Louis Joint work with Birgit Rudloff (Vienna University of Economics and
More informationEfficient portfolios in financial markets with proportional transaction costs
Joint work E. Jouini and V. Portes Conference in honour of Walter Schachermayer, July 2010 Contents 1 2 3 4 : An efficient portfolio is an admissible portfolio which is optimal for at least one agent.
More informationA Dual Variant of Benson s Outer Approximation Algorithm
A Dual Variant of Benson s Outer Approximation Algorithm Matthias Ehrgott Department of Engineering Science The University of Auckland, New Zealand email: m.ehrgott@auckland.ac.nz and Laboratoire d Informatique
More informationRobust pricing hedging duality for American options in discrete time financial markets
Robust pricing hedging duality for American options in discrete time financial markets Anna Aksamit The University of Sydney based on joint work with Shuoqing Deng, Jan Ob lój and Xiaolu Tan Robust Techniques
More informationA Parametric Simplex Algorithm for Linear Vector Optimization Problems
A Parametric Simplex Algorithm for Linear Vector Optimization Problems Birgit Rudloff Firdevs Ulus Robert Vanderbei July 9, 2015 Abstract In this paper, a parametric simplex algorithm for solving linear
More informationarxiv: v2 [q-fin.rm] 10 Sep 2017
Set-valued shortfall and divergence risk measures Çağın Ararat Andreas H. Hamel Birgit Rudloff September 10, 2017 arxiv:1405.4905v2 [q-fin.rm] 10 Sep 2017 Abstract Risk measures for multivariate financial
More informationConjugate duality in stochastic optimization
Ari-Pekka Perkkiö, Institute of Mathematics, Aalto University Ph.D. instructor/joint work with Teemu Pennanen, Institute of Mathematics, Aalto University March 15th 2010 1 / 13 We study convex problems.
More informationDuality and optimality conditions in stochastic optimization and mathematical finance
Duality and optimality conditions in stochastic optimization and mathematical finance Sara Biagini Teemu Pennanen Ari-Pekka Perkkiö April 25, 2015 Abstract This article studies convex duality in stochastic
More informationEXTENSIONS OF CONVEX FUNCTIONALS ON CONVEX CONES
APPLICATIONES MATHEMATICAE 25,3 (1998), pp. 381 386 E. IGNACZAK (Szczecin) A. PASZKIEWICZ ( Lódź) EXTENSIONS OF CONVEX FUNCTIONALS ON CONVEX CONES Abstract. We prove that under some topological assumptions
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationClosing the Duality Gap in Linear Vector Optimization
Journal of Convex Analysis Volume 11 (2004), No. 1, 163 178 Received July 4, 2003 Closing the Duality Gap in Linear Vector Optimization Andreas H. Hamel Martin-Luther-University Halle-Wittenberg, Department
More informationEssential Supremum and Essential Maximum with Respect to Random Preference Relations
Essential Supremum and Essential Maximum with Respect to Random Preference Relations Yuri KABANOV a, Emmanuel LEPINETTE b a University of Franche Comté, Laboratoire de Mathématiques, 16 Route de Gray,
More informationNo-Arbitrage Criteria for Financial Markets with Transaction Costs and Incomplete Information
Noname manuscript No. (will be inserted by the editor) No-Arbitrage Criteria for Financial Markets with Transaction Costs and Incomplete Information Dimitri De Vallière 1, Yuri Kabanov 1,2, Christophe
More informationOn Supremal and Maximal Sets with Respect to Random Partial Orders
On Supremal and Maximal Sets with Respect to Random Partial Orders Yuri KABANOV a, Emmanuel LEPINETTE b a University of Franche Comté, Laboratoire de Mathématiques, 16 Route de Gray, 25030 Besançon cedex,
More informationA Simple Computational Approach to the Fundamental Theorem of Asset Pricing
Applied Mathematical Sciences, Vol. 6, 2012, no. 72, 3555-3562 A Simple Computational Approach to the Fundamental Theorem of Asset Pricing Cherng-tiao Perng Department of Mathematics Norfolk State University
More informationValuation and Pricing of Electricity Delivery Contracts The Producer s View
SWM ORCOS Valuation and Pricing of Electricity Delivery Contracts The Producer s View Raimund M. Kovacevic Research Report 2015-04 February, 2015 Operations Research and Control Systems Institute of Statistics
More informationGeneralized Hypothesis Testing and Maximizing the Success Probability in Financial Markets
Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets Tim Leung 1, Qingshuo Song 2, and Jie Yang 3 1 Columbia University, New York, USA; leung@ieor.columbia.edu 2 City
More informationClosing the duality gap in linear vector optimization
Closing the duality gap in linear vector optimization Andreas H. Hamel Frank Heyde Andreas Löhne Christiane Tammer Kristin Winkler Abstract Using a set-valued dual cost function we give a new approach
More informationCONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS
CONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Department of Statistics and Decision Support Systems, University of Vienna, Vienna, Austria Abstract. Conditional
More informationDynamic Risk Measures and Nonlinear Expectations with Markov Chain noise
Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University
More informationConvex duality in optimal investment and contingent claim valuation in illiquid markets
Convex duality in optimal investment and contingent claim valuation in illiquid markets Teemu Pennanen Ari-Pekka Perkkiö March 9, 2016 Abstract This paper studies convex duality in optimal investment and
More informationLP Duality: outline. Duality theory for Linear Programming. alternatives. optimization I Idea: polyhedra
LP Duality: outline I Motivation and definition of a dual LP I Weak duality I Separating hyperplane theorem and theorems of the alternatives I Strong duality and complementary slackness I Using duality
More informationUTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING
UTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING J. TEICHMANN Abstract. We introduce the main concepts of duality theory for utility optimization in a setting of finitely many economic scenarios. 1. Utility
More informationQUANTITATIVE FINANCE RESEARCH CENTRE
QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE Research Paper 241 December 2008 Viability of Markets with an Infinite Number of Assets Constantinos Kardaras ISSN 1441-8010 VIABILITY
More informationOn the dual problem of utility maximization
On the dual problem of utility maximization Yiqing LIN Joint work with L. GU and J. YANG University of Vienna Sept. 2nd 2015 Workshop Advanced methods in financial mathematics Angers 1 Introduction Basic
More informationApproximate Farkas Lemmas in Convex Optimization
Approximate Farkas Lemmas in Convex Optimization Imre McMaster University Advanced Optimization Lab AdvOL Graduate Student Seminar October 25, 2004 1 Exact Farkas Lemma Motivation 2 3 Future plans The
More informationThe main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market model.
1 2. Option pricing in a nite market model (February 14, 2012) 1 Introduction The main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market
More informationChapter 1. Preliminaries
Introduction This dissertation is a reading of chapter 4 in part I of the book : Integer and Combinatorial Optimization by George L. Nemhauser & Laurence A. Wolsey. The chapter elaborates links between
More informationMathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationSuper-replication with proportional transaction cost under model uncertainty
Super-replication with proportional transaction cost under model uncertainty Bruno Bouchard Shuoqing Deng Xiaolu Tan July 27, 2017 Abstract We consider a discrete time financial market with proportional
More informationDiscrete-Time Market Models
Discrete-Time Market Models 80-646-08 Stochastic Calculus I Geneviève Gauthier HEC Montréal I We will study in depth Section 2: The Finite Theory in the article Martingales, Stochastic Integrals and Continuous
More informationarxiv: v2 [q-fin.mf] 10 May 2018
Robust Utility Maximization in Discrete-Time Markets with Friction Ariel Neufeld Mario Šikić May 11, 2018 arxiv:1610.09230v2 [q-fin.mf] 10 May 2018 Abstract We study a robust stochastic optimization problem
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationDETECTION OF FXM ARBITRAGE AND ITS SENSITIVITY
DETECTION OF FXM ARBITRAGE AND ITS SENSITIVITY SFI FINANCIAL ALGEBRA PROJECT AT UCC: BH, AM & EO S 1. Definitions and basics In this working paper we have n currencies, labeled 1 through n inclusive and
More informationMinimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization
Finance and Stochastics manuscript No. (will be inserted by the editor) Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization Nicholas Westray Harry Zheng. Received: date
More informationDuality and Utility Maximization
Duality and Utility Maximization Bachelor Thesis Niklas A. Pfister July 11, 2013 Advisor: Prof. Dr. Halil Mete Soner Department of Mathematics, ETH Zürich Abstract This thesis explores the problem of maximizing
More informationTropical Geometry in Economics
Tropical Geometry in Economics Josephine Yu School of Mathematics, Georgia Tech joint work with: Ngoc Mai Tran UT Austin and Hausdorff Center for Mathematics in Bonn ARC 10 Georgia Tech October 24, 2016
More informationBCOL RESEARCH REPORT 07.04
BCOL RESEARCH REPORT 07.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 LIFTING FOR CONIC MIXED-INTEGER PROGRAMMING ALPER ATAMTÜRK AND VISHNU NARAYANAN
More informationTrajectorial Martingales, Null Sets, Convergence and Integration
Trajectorial Martingales, Null Sets, Convergence and Integration Sebastian Ferrando, Department of Mathematics, Ryerson University, Toronto, Canada Alfredo Gonzalez and Sebastian Ferrando Trajectorial
More informationTime Consistency in Decision Making
Time Consistency in Decision Making Igor Cialenco Department of Applied Mathematics Illinois Institute of Technology cialenco@iit.edu Joint work with Tomasz R. Bielecki and Marcin Pitera Mathematical Finance
More informationExistence of solutions in non-convex dynamic programming and optimal investment
Existence of solutions in non-convex dynamic programming and optimal investment Teemu Pennanen Ari-Pekka Perkkiö Miklós Rásonyi June 16, 2016 Abstract We establish the existence of minimizers in a rather
More informationClassical linear vector optimization duality revisited
Optim Lett DOI 10.1007/s11590-010-0263-1 ORIGINAL PAPER Classical linear vector optimization duality revisited Radu Ioan Boţ Sorin-Mihai Grad Gert Wanka Received: 6 May 2010 / Accepted: 8 November 2010
More informationChapter 2: Preliminaries and elements of convex analysis
Chapter 2: Preliminaries and elements of convex analysis Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-14-15.shtml Academic year 2014-15
More informationOn Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)
On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q) Andreas Löhne May 2, 2005 (last update: November 22, 2005) Abstract We investigate two types of semicontinuity for set-valued
More informationUsing Economic Contexts to Advance in Mathematics
Using Economic Contexts to Advance in Mathematics Erik Balder University of Utrecht, Netherlands DEE 2013 presentation, Exeter Erik Balder (Mathematical Institute, University of Utrecht)using economic
More informationCONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS
CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Abstract. Conditional risk and acceptability mappings quantify the desirability of random variables e.g.
More informationRISK MEASURES ON ORLICZ HEART SPACES
Communications on Stochastic Analysis Vol. 9, No. 2 (2015) 169-180 Serials Publications www.serialspublications.com RISK MEASURES ON ORLICZ HEART SPACES COENRAAD LABUSCHAGNE, HABIB OUERDIANE, AND IMEN
More informationWe suppose that for each "small market" there exists a probability measure Q n on F n that is equivalent to the original measure P n, suchthats n is a
Asymptotic Arbitrage in Non-Complete Large Financial Markets Irene Klein Walter Schachermayer Institut fur Statistik, Universitat Wien Abstract. Kabanov and Kramkov introduced the notion of "large nancial
More informationLifting for conic mixed-integer programming
Math. Program., Ser. A DOI 1.17/s117-9-282-9 FULL LENGTH PAPER Lifting for conic mixed-integer programming Alper Atamtürk Vishnu Narayanan Received: 13 March 28 / Accepted: 28 January 29 The Author(s)
More informationProblems in Mathematical Finance Related to Transaction Costs and Model Uncertainty
Problems in Mathematical Finance Related to Transaction Costs and Model Uncertainty by Yuchong Zhang A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationTHE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1
The Annals of Applied Probability 1999, Vol. 9, No. 3, 94 95 THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1 By D. Kramkov 2 and W. Schachermayer Steklov Mathematical
More informationSEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM. 1. Introduction This paper discusses arbitrage-free separable term structure (STS) models
SEPARABLE TERM STRUCTURES AND THE MAXIMAL DEGREE PROBLEM DAMIR FILIPOVIĆ Abstract. This paper discusses separable term structure diffusion models in an arbitrage-free environment. Using general consistency
More informationIntroduction Optimality and Asset Pricing
Introduction Optimality and Asset Pricing Andrea Buraschi Imperial College Business School October 2010 The Euler Equation Take an economy where price is given with respect to the numéraire, which is our
More informationPortfolio Optimization in discrete time
Portfolio Optimization in discrete time Wolfgang J. Runggaldier Dipartimento di Matematica Pura ed Applicata Universitá di Padova, Padova http://www.math.unipd.it/runggaldier/index.html Abstract he paper
More informationLinear Programming Inverse Projection Theory Chapter 3
1 Linear Programming Inverse Projection Theory Chapter 3 University of Chicago Booth School of Business Kipp Martin September 26, 2017 2 Where We Are Headed We want to solve problems with special structure!
More informationCCFEA Technical Report WP Symmetries and the Merton portfolio selection model
CCFEA Technical Report WP041-10 Symmetries the Merton portfolio selection model V Naicker, JG O Hara P. G. L. Leach # Quantum Information Computation Group, School of Physics, University of KwaZulu-Natal,
More informationSparse PCA with applications in finance
Sparse PCA with applications in finance A. d Aspremont, L. El Ghaoui, M. Jordan, G. Lanckriet ORFE, Princeton University & EECS, U.C. Berkeley Available online at www.princeton.edu/~aspremon 1 Introduction
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationMultivariate Utility Maximization with Proportional Transaction Costs
Multivariate Utility Maximization with Proportional Transaction Costs Luciano Campi, Mark Owen To cite this version: Luciano Campi, Mark Owen. Multivariate Utility Maximization with Proportional Transaction
More informationRisk Measures in non-dominated Models
Purpose: Study Risk Measures taking into account the model uncertainty in mathematical finance. Plan 1 Non-dominated Models Model Uncertainty Fundamental topological Properties 2 Risk Measures on L p (c)
More informationSuper-replication and utility maximization in large financial markets
Super-replication and utility maximization in large financial markets M. De Donno P. Guasoni, M. Pratelli, Abstract We study the problems of super-replication and utility maximization from terminal wealth
More informationLecture Note 18: Duality
MATH 5330: Computational Methods of Linear Algebra 1 The Dual Problems Lecture Note 18: Duality Xianyi Zeng Department of Mathematical Sciences, UTEP The concept duality, just like accuracy and stability,
More informationLecture 1. 1 Conic programming. MA 796S: Convex Optimization and Interior Point Methods October 8, Consider the conic program. min.
MA 796S: Convex Optimization and Interior Point Methods October 8, 2007 Lecture 1 Lecturer: Kartik Sivaramakrishnan Scribe: Kartik Sivaramakrishnan 1 Conic programming Consider the conic program min s.t.
More informationThe Canonical Model Space for Law-invariant Convex Risk Measures is L 1
The Canonical Model Space for Law-invariant Convex Risk Measures is L 1 Damir Filipović Gregor Svindland 3 November 2008 Abstract In this paper we establish a one-to-one correspondence between lawinvariant
More informationEE364a Review Session 5
EE364a Review Session 5 EE364a Review announcements: homeworks 1 and 2 graded homework 4 solutions (check solution to additional problem 1) scpd phone-in office hours: tuesdays 6-7pm (650-723-1156) 1 Complementary
More information2 FREDDY DELBAEN AND WALTER SCHACHERMAYER Mathematically a buy-and-hold strategy is described as an integrand of the form H = f 1 ]T1 T 2 ], where T 1
Proceedings of Symposia in Applied Mathematics Volume 00, 1997 Non-Arbitrage and the Fundamental Theorem of Asset Pricing: Summary of Main Results Freddy Delbaen and Walter Schachermayer Abstract. The
More informationLinear and Combinatorial Optimization
Linear and Combinatorial Optimization The dual of an LP-problem. Connections between primal and dual. Duality theorems and complementary slack. Philipp Birken (Ctr. for the Math. Sc.) Lecture 3: Duality
More informationMulti-criteria decision making via multivariate quantiles
Multi-criteria decision making via multivariate quantiles arxiv:1807.05949v1 [stat.ap] 16 Jul 2018 Daniel Kostner July 17, 2018 Abstract A novel approach for solving a multiple judge, multiple criteria
More informationArbitrage and Duality in Nondominated Discrete-Time Models
Arbitrage and Duality in Nondominated Discrete-Time Models Bruno Bouchard Marcel Nutz February 9, 2014 Abstract We consider a nondominated model of a discrete-time nancial market where stocks are traded
More informationSample of Ph.D. Advisory Exam For MathFinance
Sample of Ph.D. Advisory Exam For MathFinance Students who wish to enter the Ph.D. program of Mathematics of Finance are required to take the advisory exam. This exam consists of three major parts. The
More informationNecessary Conditions for the Existence of Utility Maximizing Strategies under Transaction Costs
Necessary Conditions for the Existence of Utility Maximizing Strategies under Transaction Costs Paolo Guasoni Boston University and University of Pisa Walter Schachermayer Vienna University of Technology
More informationarxiv: v6 [q-fin.pm] 25 Jul 2016
Submitted to the Annals of Applied Probability arxiv: 148.1382 OPIMAL CONSUMPION UNDER HABI FORMAION IN MARKES WIH RANSACION COSS AND RANDOM ENDOWMENS By Xiang Yu, he Hong Kong Polytechnic University arxiv:148.1382v6
More informationOn duality gap in linear conic problems
On duality gap in linear conic problems C. Zălinescu Abstract In their paper Duality of linear conic problems A. Shapiro and A. Nemirovski considered two possible properties (A) and (B) for dual linear
More informationMidterm Review. Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.
Midterm Review Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapter 1-4, Appendices) 1 Separating hyperplane
More informationJAKSA CVITANIC CURRICULUM VITAE Updated 15 Nov, M.Phil. in Statistics, Columbia University. B.A in Mathematics, University of Zagreb, Croatia
JAKSA CVITANIC CURRICULUM VITAE Updated 15 Nov, 2002 ACADEMIC TRAINING: May 1992 Oct. 1991 June 1988 July 1985 EMPLOYMENT: Ph.D. in Statistics, Columbia University M.Phil. in Statistics, Columbia University
More informationOPTIONAL DECOMPOSITION FOR CONTINUOUS SEMIMARTINGALES UNDER ARBITRARY FILTRATIONS. Introduction
OPTIONAL DECOMPOSITION FOR CONTINUOUS SEMIMARTINGALES UNDER ARBITRARY FILTRATIONS IOANNIS KARATZAS AND CONSTANTINOS KARDARAS Abstract. We present an elementary treatment of the Optional Decomposition Theorem
More informationCourse Handouts: Pages 1-20 ASSET PRICE BUBBLES AND SPECULATION. Jan Werner
Course Handouts: Pages 1-20 ASSET PRICE BUBBLES AND SPECULATION Jan Werner European University Institute May 2010 1 I. Price Bubbles: An Example Example I.1 Time is infinite; so dates are t = 0,1,2,...,.
More informationJournal of Mathematical Economics. Coherent risk measures in general economic models and price bubbles
Journal of Mathematical Economics ( ) Contents lists available at SciVerse ScienceDirect Journal of Mathematical Economics journal homepage: www.elsevier.com/locate/jmateco Coherent risk measures in general
More informationSummary of the simplex method
MVE165/MMG630, The simplex method; degeneracy; unbounded solutions; infeasibility; starting solutions; duality; interpretation Ann-Brith Strömberg 2012 03 16 Summary of the simplex method Optimality condition:
More informationMonetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures
Applied Mathematical Sciences, Vol. 8, 2014, no. 109, 5439-5447 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43176 Monetary Risk Measures and Generalized Prices Relevant to Set-Valued
More informationStochastic Dual Dynamic Integer Programming
Stochastic Dual Dynamic Integer Programming Jikai Zou Shabbir Ahmed Xu Andy Sun December 26, 2017 Abstract Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics,
More informationHandout 4: Some Applications of Linear Programming
ENGG 5501: Foundations of Optimization 2018 19 First Term Handout 4: Some Applications of Linear Programming Instructor: Anthony Man Cho So October 15, 2018 1 Introduction The theory of LP has found many
More informationOptimization WS 13/14:, by Y. Goldstein/K. Reinert, 9. Dezember 2013, 16: Linear programming. Optimization Problems
Optimization WS 13/14:, by Y. Goldstein/K. Reinert, 9. Dezember 2013, 16:38 2001 Linear programming Optimization Problems General optimization problem max{z(x) f j (x) 0,x D} or min{z(x) f j (x) 0,x D}
More informationCoherent risk measures
Coherent risk measures Foivos Xanthos Ryerson University, Department of Mathematics Toµɛας Mαθηµατ ικὼν, E.M.Π, 11 Noɛµβρὶoυ 2015 Research interests Financial Mathematics, Mathematical Economics, Functional
More informationLecture 9 Monotone VIs/CPs Properties of cones and some existence results. October 6, 2008
Lecture 9 Monotone VIs/CPs Properties of cones and some existence results October 6, 2008 Outline Properties of cones Existence results for monotone CPs/VIs Polyhedrality of solution sets Game theory:
More informationLagrangian Relaxation in MIP
Lagrangian Relaxation in MIP Bernard Gendron May 28, 2016 Master Class on Decomposition, CPAIOR2016, Banff, Canada CIRRELT and Département d informatique et de recherche opérationnelle, Université de Montréal,
More informationA New Fenchel Dual Problem in Vector Optimization
A New Fenchel Dual Problem in Vector Optimization Radu Ioan Boţ Anca Dumitru Gert Wanka Abstract We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual
More informationSummer School: Semidefinite Optimization
Summer School: Semidefinite Optimization Christine Bachoc Université Bordeaux I, IMB Research Training Group Experimental and Constructive Algebra Haus Karrenberg, Sept. 3 - Sept. 7, 2012 Duality Theory
More informationMarch 16, Abstract. We study the problem of portfolio optimization under the \drawdown constraint" that the
ON PORTFOLIO OPTIMIZATION UNDER \DRAWDOWN" CONSTRAINTS JAKSA CVITANIC IOANNIS KARATZAS y March 6, 994 Abstract We study the problem of portfolio optimization under the \drawdown constraint" that the wealth
More informationExistence of equilibrium with unbounded short sales: A new approach
Existence of equilibrium with unbounded short sales: A new approach Vladimir Danilov, CEMI, Moscow Gleb Koshevoy, CEMI, Moscow Myrna Wooders Department of Economics, Vanderbilt University myrnawooders.com
More informationarxiv: v3 [math.oc] 16 May 2018
arxiv:1702.05645v3 [math.oc] 16 May 2018 Tractability of Convex Vector Optimization Problems in the Sense of Polyhedral Approximations Firdevs Ulus September 18, 2018 Abstract There are different solution
More informationElements of Stochastic Analysis with application to Finance (52579) Pavel Chigansky
Elements of Stochastic Analysis with application to Finance 52579 Pavel Chigansky Department of Statistics, The Hebrew University, Mount Scopus, Jerusalem 9195, Israel E-mail address: pchiga@mscc.huji.ac.il
More informationNo Arbitrage: On the Work of David Kreps
No Arbitrage: On the Work of David Kreps Walter Schachermayer Vienna University of Technology Abstract Since the seminal papers by Black, Scholes and Merton on the pricing of options (Nobel Prize for Economics,
More information12. Interior-point methods
12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity
More information