Addressing Model Ambiguity in the Expected Utility Framework
|
|
- Bathsheba Bennett
- 5 years ago
- Views:
Transcription
1 Addressing Model Ambiguity in the Expected Utility Framework Erick Delage Canada Research Chair in Decision Making under Uncertainty Associate Professor, Dept. of Decision Sciences, HEC Montréal Joint work with Yinyu Ye (Stanford) and Benjamin Armbruster (Northwestern) Monday, June 15th, E. Delage Model Ambiguity in the Expected Utility Framework
2 Introduction The Portfolio Selection Problem stock prices Boeing Motorola Dow Chemical Company Merck & Co., Inc year An individual meets with his financial advisor to tell him he wishes to invest in a given industrial sector, country, etc. Since uncertain factors affect performance, a good portfolio is one where the risks of losses are best justified by the potential gains How can one trade-off optimally the risks and the returns taking into account his own perception of what is a serious risk? 2 E. Delage Model Ambiguity in the Expected Utility Framework
3 Introduction Von Neumann-Morgenstern Expected Utility If the investor agrees with the following axioms: 1 Completeness : He can order any two gambles 2 Transitivity : H 1 H 2 H 3 H 1 H 3 3 Continuity : If H 1 H 2 H 3 then there is a p such that H 2 ph 1 + (1 p)h 3 4 Independence : If H 1 H 2 then ph 1 + (1 p)h 3 ph 2 + (1 p)h 3 for all p and H 3 then the preference he expresses between any two gambles must be representable by an expected utility measure: H 1 H 2 E[u(H 1 )] E[u(H 2 )] 3 E. Delage Model Ambiguity in the Expected Utility Framework
4 Introduction Expected Utility Framework When applying the expected utility framework to a decision problem: maximize E [u(h(x, ξ))], x X where x = decisions, ξ = uncertain parameters, h(x, ξ) = profit, 4 E. Delage Model Ambiguity in the Expected Utility Framework
5 Introduction Expected Utility Framework When applying the expected utility framework to a decision problem: maximize E [u(h(x, ξ))], x X where x = decisions, ξ = uncertain parameters, h(x, ξ) = profit, it is assumed that we know: 3 The distribution of the random vector ξ A utility function that matches investor s attitude to risk Retirement Fund Casino de Monte-Carlo 4 E. Delage Model Ambiguity in the Expected Utility Framework
6 Introduction Difficulties encountered in practice Difficulties of developing an accurate probabilistic model: Need to collect enough observations Need to consult with experts of the field of practice Need to make simplifying assumptions Unforeseen events (e.g., economic crisis) might occur 5 E. Delage Model Ambiguity in the Expected Utility Framework
7 Introduction Difficulties encountered in practice Difficulties of developing an accurate probabilistic model: Need to collect enough observations Need to consult with experts of the field of practice Need to make simplifying assumptions Unforeseen events (e.g., economic crisis) might occur Difficulties of developing an accurate utility function: Need to compare a large number of gambles Need to accept structural properties Perception might be biased 5 E. Delage Model Ambiguity in the Expected Utility Framework
8 Introduction Modern Robust Optimization Framework Generally attributed to Ben-Tal & Nemirovski (1998), this framework implements a worst-case approach to dealing with model ambiguity. max. {h(x, y)} y Y max. x X x X inf h(x, y) y Y 6 E. Delage Model Ambiguity in the Expected Utility Framework
9 Introduction Modern Robust Optimization Framework Generally attributed to Ben-Tal & Nemirovski (1998), this framework implements a worst-case approach to dealing with model ambiguity. max. {h(x, y)} y Y max. x X x X inf h(x, y) y Y Success of the robust optimization relies in part on applying duality to combine inner and outer problems max. x X min y T x max. y:ay b x X max. x X min y max λ 0 max λ 0 y T x + λ T (Ay b) min y y T x + λ T (Ay b) max. x X,λ 0 bt λ s.t. x + A T λ = 0 6 E. Delage Model Ambiguity in the Expected Utility Framework
10 Introduction Robust Expected Utility In this talk, we investigate how to address model ambiguity in the expected utility framework using robust optimization Distributionally robust optimization maximize x X inf E F [u(h(x, ξ))] F D Preference robust optimization maximize x X inf u U E F [u(h(x, ξ))] 7 E. Delage Model Ambiguity in the Expected Utility Framework
11 Outline Introduction 1 Introduction 2 Distributionally Robust Optimization 3 Preference Robust Optimization 4 Conclusion 8 E. Delage Model Ambiguity in the Expected Utility Framework
12 Outline Distributionally Robust Optimization 1 Introduction 2 Distributionally Robust Optimization 3 Preference Robust Optimization 4 Conclusion 9 E. Delage Model Ambiguity in the Expected Utility Framework
13 Distributionally Robust Optimization Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). 10 E. Delage Model Ambiguity in the Expected Utility Framework
14 Distributionally Robust Optimization Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ 10 E. Delage Model Ambiguity in the Expected Utility Framework
15 Distributionally Robust Optimization Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ Experiment 2: Choose among the following two gambles Gamble C: If you draw blue or green ball, then you win 100$ Gamble D: If you draw red or green ball, then you win 100$ 10 E. Delage Model Ambiguity in the Expected Utility Framework
16 Distributionally Robust Optimization Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ Experiment 2: Choose among the following two gambles Gamble C: If you draw blue or green ball, then you win 100$ Gamble D: If you draw red or green ball, then you win 100$ If you clearly prefer Gamble A & D, then you are averse to model ambiguity 10 E. Delage Model Ambiguity in the Expected Utility Framework
17 Distributionally Robust Optimization Distributionally Robust Optimization Let s consider that the choice of F is ambiguous Use available information to define D, such that F D 11 E. Delage Model Ambiguity in the Expected Utility Framework
18 Distributionally Robust Optimization Distributionally Robust Optimization Let s consider that the choice of F is ambiguous Use available information to define D, such that F D Distributionally Robust Optimization values the lowest performing possible stochastic model (DRO) maximize x X inf E F [u(h(x, ξ))] F D 11 E. Delage Model Ambiguity in the Expected Utility Framework
19 Distributionally Robust Optimization Distributionally Robust Optimization Let s consider that the choice of F is ambiguous Use available information to define D, such that F D Distributionally Robust Optimization values the lowest performing possible stochastic model (DRO) maximize x X inf E F [u(h(x, ξ))] F D Important milestones: 1958: H. Scarf introduces DRO 1989: I. Gilboa et al. introduces maxmin expected utility 2007: I. Popescu solves µ-σ portfolio prob. 2010: Bertsimas et al. solves linear µ-σ prob. 2010: Goh et al. develops library for Matlab 2010: Delage et al. solves concave-convexe S- µ- Σ max prob. 2014: Wiesemann et al. solves or approximates conic prob. 11 E. Delage Model Ambiguity in the Expected Utility Framework
20 Distributionally Robust Optimization A Classic Reduction I Let s make three assumptions about E [u(h(x, ξ))]. 1 The profit function is concave in x and convex in ξ In portfolio optimization, h(x, ξ) = ξ T x 2 The utility function is piecewise linear concave : u(y) = min 1 k K a k y + b k 3 The information about F is captured by D(γ) = F P(ξ S) = 1 E [ξ] ˆµ 2ˆΣ 1/2 γ 1 E [(ξ ˆµ)(ξ ˆµ) T ] (1 + γ 2 )ˆΣ 12 E. Delage Model Ambiguity in the Expected Utility Framework
21 Distributionally Robust Optimization A Classic Reduction II The DRO problem with D(γ) is equivalent to max. x X inf F E F [u(h(x, ξ))] s.t. P F (ξ S) = 1 E F [ξ] ˆµ 2ˆΣ 1/2 γ 1 E F [(ξ ˆµ)(ξ ˆµ) T ] (1 + γ 2 )ˆΣ For portfolio selection, if S = polyhedron or ellipsoid, then DRO equivalent to semi-definite program. E.g., when S = R m, constraint ( ) can be replaced by [ Q (q + a k C 2 y k )/2 (q + a k C 2 y k ) T /2 a k c T 1 x + b k r ] 0, k 13 E. Delage Model Ambiguity in the Expected Utility Framework
22 Distributionally Robust Optimization A Classic Reduction II The DRO problem with D(γ) is equivalent to max. x X max Q,q,r s.t. ( r γ 2 ˆΣ + ˆµˆµ T) Q ˆµ T q γ 1 ˆΣ 1/2 (q + 2Qˆµ) r u(h(x, ξ)) + ξ T q + ξ T Qξ ξ S Q 0 For portfolio selection, if S = polyhedron or ellipsoid, then DRO equivalent to semi-definite program. E.g., when S = R m, constraint ( ) can be replaced by [ Q (q + a k C 2 y k )/2 (q + a k C 2 y k ) T /2 a k c T 1 x + b k r ] 0, k 14 E. Delage Model Ambiguity in the Expected Utility Framework
23 Distributionally Robust Optimization A Classic Reduction II The DRO problem with D(γ) is equivalent to max. x, Q,q,r s.t. ( r γ 2 ˆΣ + ˆµˆµ T) Q ˆµ T q γ 1 ˆΣ 1/2 (q + 2Qˆµ) r a k (h(x, ξ)) + b k + ξ T q + ξ T Qξ ξ S, k ( ) Q 0 15 E. Delage Model Ambiguity in the Expected Utility Framework
24 Distributionally Robust Optimization A Classic Reduction II The DRO problem with D(γ) is equivalent to max. x, Q,q,r s.t. ( r γ 2 ˆΣ + ˆµˆµ T) Q ˆµ T q γ 1 ˆΣ 1/2 (q + 2Qˆµ) r a k (h(x, ξ)) + b k + ξ T q + ξ T Qξ ξ S, k ( ) Q 0 For portfolio selection, if S = polyhedron or ellipsoid, then DRO equivalent to semi-definite program. E.g., when S = R m, constraint ( ) can be replaced by [ ] Q (q + a k x)/2 (q + a k x) T 0, k /2 b k r 15 E. Delage Model Ambiguity in the Expected Utility Framework
25 Distributionally Robust Optimization Distributionally Robust Portfolio Optimization Let s consider the case of portfolio optimization: max. x X min E F [u(ξ T x)], F D where x i is how much is invested in stock i with future return ξ i. 16 E. Delage Model Ambiguity in the Expected Utility Framework
26 Distributionally Robust Optimization Distributionally Robust Portfolio Optimization Let s consider the case of portfolio optimization: max. x X min E F [u(ξ T x)], F D where x i is how much is invested in stock i with future return ξ i. Does the robust solution perform better than solution of expected utility problem with fixed ˆF? D = D(γ) vs. D = { ˆF } 16 E. Delage Model Ambiguity in the Expected Utility Framework
27 Distributionally Robust Optimization Experiments in Portfolio Optimization 30 stocks tracked over years using Yahoo! Finance stock price Boeing Motorola Dow Chemical Company Merck & Co., Inc year 17 E. Delage Model Ambiguity in the Expected Utility Framework
28 Distributionally Robust Optimization Wealth Evolution for 300 Experiments Distributionally robust approach Classical approach 1.5 Wealth Wealth Year Year 10% and 90% percentiles are indicated periodically. 18 E. Delage Model Ambiguity in the Expected Utility Framework
29 Distributionally Robust Optimization Wealth Evolution for 300 Experiments Distributionally robust approach Classical approach 1.5 Wealth Wealth Year Year 10% and 90% percentiles are indicated periodically. 79% of time, the DRO outperformed the classical approach 67% improvement on average using DRO with D(γ) 18 E. Delage Model Ambiguity in the Expected Utility Framework
30 Distributionally Robust Optimization Other applications Territory partitioning for multi-vehicle routing problem with J. G. Carlsson Details Fleet mix optimization problem with S. Arroyo and Y. Ye Details Quadratic knapsack problem with J. Cheng and A. Lisser Multi-item newsvendor problem with A. Ardestani-Jaafari Many others in scheduling, environmental policies, smart grid management, etc. 19 E. Delage Model Ambiguity in the Expected Utility Framework
31 Outline Preference Robust Optimization 1 Introduction 2 Distributionally Robust Optimization 3 Preference Robust Optimization 4 Conclusion 20 E. Delage Model Ambiguity in the Expected Utility Framework
32 Preference Robust Optimization How does One Assesses Risk Tolerance? Here are two questions from a survey proposed by [Grable & Lytton, Financial Services Review (1999)]. 21 E. Delage Model Ambiguity in the Expected Utility Framework
33 Preference Robust Optimization How does One Assesses Risk Tolerance? Here are two questions from a survey proposed by [Grable & Lytton, Financial Services Review (1999)]. You have just finished saving for a once-in-a-lifetime vacation. Three weeks before you plan to leave, you lose your job. You would: 1 Cancel the vacation 2 Take a much more modest vacation 3 Go as scheduled, reasoning that you need the time to prepare for a job search 4 Extend your vacation, because this might be your last chance to go first-class 21 E. Delage Model Ambiguity in the Expected Utility Framework
34 Preference Robust Optimization How does One Assesses Risk Tolerance? Here are two questions from a survey proposed by [Grable & Lytton, Financial Services Review (1999)]. You have just finished saving for a once-in-a-lifetime vacation. Three weeks before you plan to leave, you lose your job. You would: 1 Cancel the vacation 2 Take a much more modest vacation 3 Go as scheduled, reasoning that you need the time to prepare for a job search 4 Extend your vacation, because this might be your last chance to go first-class You are on a TV game show and can choose one of the following. Which would you take? 1 $1,000 in cash 2 A 50% chance at winning $ A 25% chance at winning $ 10,000 4 A 5% chance at winning $100, E. Delage Model Ambiguity in the Expected Utility Framework
35 Preference Robust Optimization Common Utility Function Estimation Techniques I Parametric approach: One assumes that the function has a specific parametric form Negative exponential utility (CARA) Power utility (CRRA) HARA (incr/decreasing absolute/relative risk aversion) u(y) = 1 η η ( ) η ay 1 η + b Ask enough questions to identify the parameters 22 E. Delage Model Ambiguity in the Expected Utility Framework
36 Preference Robust Optimization Common Utility Function Estimation Techniques I Parametric approach: One assumes that the function has a specific parametric form Negative exponential utility (CARA) Power utility (CRRA) HARA (incr/decreasing absolute/relative risk aversion) u(y) = 1 η η ( ) η ay 1 η + b Ask enough questions to identify the parameters Why it might fail? Investor must commit to global structure Ignores how confident we are in the final choice of parameters 22 E. Delage Model Ambiguity in the Expected Utility Framework
37 Preference Robust Optimization Common Utility Function Estimation Techniques II Non-parametric approach: Identify the certainty equivalents of a list of lotteries. By answering: What is the smallest amount c i of money you would take instead of playing a lottery L i? Find a piecewise linear utility function that satisfies these certainty equivalents E[u(L i )] = u(c i ) i 23 E. Delage Model Ambiguity in the Expected Utility Framework
38 Preference Robust Optimization Common Utility Function Estimation Techniques II Non-parametric approach: Identify the certainty equivalents of a list of lotteries. By answering: What is the smallest amount c i of money you would take instead of playing a lottery L i? Find a piecewise linear utility function that satisfies these certainty equivalents E[u(L i )] = u(c i ) i Why it might fail? Expresses risk neutrality between breakpoints Ignores how confident we are in the final choice of u( ) 23 E. Delage Model Ambiguity in the Expected Utility Framework
39 Preference Robust Optimization Applying the Robust Optimization Framework Information can be used to characterize a set U of plausible utility functions. I.e., any u( ) such that: Global info: Risk aversion : u( ) is concave Prudence : u ( ) is convex S-shaped : u( ) convex-concave Local info : E[u(W k )] E[u(Y k )] k 24 E. Delage Model Ambiguity in the Expected Utility Framework
40 Preference Robust Optimization Applying the Robust Optimization Framework Information can be used to characterize a set U of plausible utility functions. I.e., any u( ) such that: Global info: Risk aversion : u( ) is concave Prudence : u ( ) is convex S-shaped : u( ) convex-concave Local info : E[u(W k )] E[u(Y k )] k Unfortunately, a direct application of RO is meaningless maximize x X inf u U E [u(h(x, ξ))] = 24 E. Delage Model Ambiguity in the Expected Utility Framework
41 Preference Robust Optimization Applying the Robust Optimization Framework Information can be used to characterize a set U of plausible utility functions. I.e., any u( ) such that: Global info: Risk aversion : u( ) is concave Prudence : u ( ) is convex S-shaped : u( ) convex-concave Local info : E[u(W k )] E[u(Y k )] k Unfortunately, a direct application of RO is meaningless maximize x X inf u U E [u(h(x, ξ))] = Even if we force u(0) = 0 u(1) = 1, model promotes risk neutrality. 24 E. Delage Model Ambiguity in the Expected Utility Framework
42 Preference Robust Optimization Ambiguity about the Certainty Equivalent Given a decision x, we can start by defining an interval [CE (h(x, ξ)), CE + (h(x, ξ))] of plausible minimum certain return that decision maker would prefer to random profit h(x, ξ) [ ] CE - (h(x, )) CE + (h(x, )) Cash amount 25 E. Delage Model Ambiguity in the Expected Utility Framework
43 Preference Robust Optimization Robust Certainty Equivalent Approach Theorem Identifying the decision that maximizes the lowest perceived CE max. x X CE (h(x, ξ)), a.k.a. max. x X inf CE u(h(x, ξ)), u U can be done efficiently. 26 E. Delage Model Ambiguity in the Expected Utility Framework
44 Preference Robust Optimization Robust Certainty Equivalent Approach Theorem Identifying the decision that maximizes the lowest perceived CE max. x X CE (h(x, ξ)), a.k.a. max. x X inf CE u(h(x, ξ)), u U can be done efficiently. Proof: Objective is quasiconcave and reduces to max. x,t t s.t. CE u (h(x, ξ)) t u U or equiv. max t t s.t. max x X inf u U E[u(h(x, ξ))] u(t) 0 Infimum over u U can be reduced to finite dimensional program so that duality can be applied details 26 E. Delage Model Ambiguity in the Expected Utility Framework
45 Preference Robust Optimization A Tool for Interacting with Investors 27 E. Delage Model Ambiguity in the Expected Utility Framework
46 Preference Robust Optimization Numerical experiments Obtained from Yahoo! Finance historical stock returns for 350 companies from 1993 to 2011 Ran extensive amount of trials using last 50 weekly returns to decide investment among 10 assets for next week In each experiment, the investor has an unknown risk averse utility function and compares up to 80 pairs of gambles 28 E. Delage Model Ambiguity in the Expected Utility Framework
47 Preference Robust Optimization Experimental Results Function Portfolio s true CE value (in perc. point) optimized 5 questions 20 questions 80 questions Exponential Fitted PWL Worst-case Worst-case prudent True «u (y)y» u (y) = 20 y 29 E. Delage Model Ambiguity in the Expected Utility Framework
48 Preference Robust Optimization Experimental Results Function Portfolio s true CE value (in perc. point) optimized 5 questions 20 questions 80 questions Exponential Fitted PWL Worst-case Worst-case prudent True «u (y)y» Observations: u (y) = 20 y Using wrong utility function can mislead the choice of portfolio Robust approach makes good use of available preference info Quality of portfolio is improved as more information is provided 29 E. Delage Model Ambiguity in the Expected Utility Framework
49 Preference Robust Optimization Accounting for elicitation errors Since to err is human, we should account for mislabelling of the compared lotteries Hence, that for some rand perception noise ɛ, we have that E[u(W k )] + ɛ k E[u(Y k )] 30 E. Delage Model Ambiguity in the Expected Utility Framework
50 Preference Robust Optimization Accounting for elicitation errors Since to err is human, we should account for mislabelling of the compared lotteries Hence, that for some rand perception noise ɛ, we have that E[u(W k )] + ɛ k E[u(Y k )] In that case, one could consider u( ) plausible as long as δ 0 such that k δ k Γ and that E[u(W k )] + δ k E[u(Y k )] k This can easily be incorporated to the model 30 E. Delage Model Ambiguity in the Expected Utility Framework
51 Outline Conclusion 1 Introduction 2 Distributionally Robust Optimization 3 Preference Robust Optimization 4 Conclusion 31 E. Delage Model Ambiguity in the Expected Utility Framework
52 Conclusion Conclusion & Future Work There is some wisdom in accounting for ambiguity about the expected utility model Disregarding it can be misleading 32 E. Delage Model Ambiguity in the Expected Utility Framework
53 Conclusion Conclusion & Future Work There is some wisdom in accounting for ambiguity about the expected utility model Disregarding it can be misleading Accounting for distribution ambiguity or ambiguity in risk preferences isn t computationally demanding It remains to further study whether both ambiguities can be accounted for jointly (see Haskell et al. 2014) 32 E. Delage Model Ambiguity in the Expected Utility Framework
54 Conclusion Conclusion & Future Work There is some wisdom in accounting for ambiguity about the expected utility model Disregarding it can be misleading Accounting for distribution ambiguity or ambiguity in risk preferences isn t computationally demanding It remains to further study whether both ambiguities can be accounted for jointly (see Haskell et al. 2014) Studying the sensitivity of optimal solution with respect to modelled ambiguity can be helpful Value of stochastic modelling Guidance for risk tolerance assessment 32 E. Delage Model Ambiguity in the Expected Utility Framework
55 Bibliography I Conclusion Ardestani-Jaafari, A., E. Delage Robust optimization of sums of piecewise linear functions with application to inventory problems. Working draft. Armbruster, B., E. Delage Decision making under uncertainty when preference information is incomplete. Management Science 61(1) Ben-Tal, A., A. Nemirovski Robust convex optimization. Mathematics of Operations Research 23(4) Bertsimas, D., X. V. Doan, K. Natarajan, C. P. Teo Models for minimax stochastic linear optimization problems with risk aversion. Mathematics of Operations Research 35(3) Carlsson, J. G., E. Delage Robust partitioning for stochastic multi-vehicle routing. Operations Research 61(3) Cheng, J., E. Delage, A. Lisser Distributionally robust stochastic knapsack problem. Journal on Optimization 24(3) Delage, E., S. Arroyo, Y. Ye The value of stochastic modeling in two-stage stochastic programs with cost uncertainty. Operations Research 62(6) Delage, E., Y. Ye Distributionally robust optimization under moment uncertainty with application to data-driven problems. Operations Research 58(3) E. Delage Model Ambiguity in the Expected Utility Framework
56 Bibliography II Conclusion Ellsberg, E Risk, ambiguity, and the savage axioms. Quarterly Journal of Economics Gilboa, I., D. Schmeidler Maxmin Expected Utility with Non-Unique Prior. Journal of Math. Economics 18(2) Goh, J., M. Sim Distributionally robust optimization and its tractable approximations. Operations Research Grable, J., R. H. Lytton Financial risk tolerance revisited: the development of a risk assessment instrument. Financial Services Review Haskell, W. B., L. Fu, M. Dessouky Ambiguity in risk preferences in robust stochastic optimization. Working draft. Popescu, I Robust mean-covariance solutions for stochastic optimization. Operations Research 55(1) von Neumann, J., O. Morgenstern Theory of Games and Economic Behavior. Princeton University Press. Wiesemann, W., D. Kuhn, M. Sim Distributionally robust convex optimization. Operations Research E. Delage Model Ambiguity in the Expected Utility Framework
57 Conclusion Questions & Comments Thank you! 35 E. Delage Model Ambiguity in the Expected Utility Framework
58 Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). 36 E. Delage Model Ambiguity in the Expected Utility Framework
59 Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ 36 E. Delage Model Ambiguity in the Expected Utility Framework
60 Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ Experiment 2: Choose among the following two gambles Gamble C: If you draw blue or green ball, then you win 100$ Gamble D: If you draw red or green ball, then you win 100$ 36 E. Delage Model Ambiguity in the Expected Utility Framework
61 Dealing with model ambiguity: Ellsberg Paradox Consider an urn with 30 blue balls and 60 other balls that are either red or green (you don t know how many are red or green). Experiment 1: Choose among the following two gambles Gamble A: If you draw a blue ball, then you win 100$ Gamble B: If you draw a red ball, then you win 100$ Experiment 2: Choose among the following two gambles Gamble C: If you draw blue or green ball, then you win 100$ Gamble D: If you draw red or green ball, then you win 100$ If you clearly prefer Gamble A & D, then you are averse to model ambiguity 36 E. Delage Model Ambiguity in the Expected Utility Framework
62 Outline Distributionally Robust Partitioning 5 Distributionally Robust Partitioning 6 Value of Stochastic Modelling in Fleet Composition 7 Robust Certainty Equivalent 37 E. Delage Model Ambiguity in the Expected Utility Framework
63 Distributionally Robust Partitioning Multi-Vehicle Routing on a Planar Region Divide a planar region into K subregions, each serviced by a different vehicle, so that the total workload be most evenly distributed among the fleet 38 E. Delage Model Ambiguity in the Expected Utility Framework
64 Distributionally Robust Partitioning Multi-Vehicle Routing on a Planar Region Divide a planar region into K subregions, each serviced by a different vehicle, so that the total workload be most evenly distributed among the fleet 39 E. Delage Model Ambiguity in the Expected Utility Framework
65 Distributionally Robust Partitioning Multi-Vehicle Routing on a Planar Region Divide a planar region into K subregions, each serviced by a different vehicle, so that the total workload be most evenly distributed among the fleet 40 E. Delage Model Ambiguity in the Expected Utility Framework
66 Distributionally Robust Partitioning Multi-Vehicle Routing on a Planar Region Divide a planar region into K subregions, each serviced by a different vehicle, so that the total workload be most evenly distributed among the fleet 41 E. Delage Model Ambiguity in the Expected Utility Framework
67 Distributionally Robust Partitioning Distributionally Robust Partitioning Given D, we partition so that the largest workload over the worst distribution of demand points is as small as possible { } min. max E[TSP({ξ 1, ξ 2,..., ξ N } R i )] {R 1,R 2,...,R K } i sup F D, 42 E. Delage Model Ambiguity in the Expected Utility Framework
68 Distributionally Robust Partitioning Distributionally Robust Partitioning Given D, we partition so that the largest workload over the worst distribution of demand points is as small as possible { } min. max E[TSP({ξ 1, ξ 2,..., ξ N } R i )] {R 1,R 2,...,R K } i sup F D, A side product is to characterize for any partition what is a worst-case distribution of demand locations 42 E. Delage Model Ambiguity in the Expected Utility Framework
69 Distributionally Robust Partitioning Distributionally Robust Partitioning We simulated three partition schemes on a set of randomly generated parcel delivery problems where the territory needed to be divided into two regions and the demand is drawn from a mixture of truncated Gaussian distribution Cumulative probobality CMF of largest workload 0.4 Sample based 0.2 Gaussian based Robust data driven Largest workload (in %) 43 E. Delage Model Ambiguity in the Expected Utility Framework
70 Distributionally Robust Partitioning Border Patrol Workload Partitioning Robust partitions of the USA-Mexico border obtained using our branch & bound algorithm. Back to DRO applications 44 E. Delage Model Ambiguity in the Expected Utility Framework
71 Value of Stochastic Modelling in Fleet Composition Outline 5 Distributionally Robust Partitioning 6 Value of Stochastic Modelling in Fleet Composition 7 Robust Certainty Equivalent 45 E. Delage Model Ambiguity in the Expected Utility Framework
72 Value of Stochastic Modelling in Fleet Composition The Robustness of the Deterministic Solution If we are risk neutral we might not even need distribution information Theorem The solution of is optimal with respect to maximize x X E[h(x, µ)] maximize x X inf F D(µ,Ψ) E F [h(x, ξ)], for any set of convex functions Ψ with { D(µ, Ψ) = F E[ξ] = µ E[ψ(ξ)] 0, ψ Ψ }. 46 E. Delage Model Ambiguity in the Expected Utility Framework
73 Value of Stochastic Modelling in Fleet Composition The Value of Stochastic Modelling Consider the situation: 1 We know of a set D such that F D 2 We have a candidate solution x 1 in mind 3 Is it worth developing a stochastic model: D F? (a) If yes, then develop a model & solve it (b) Otherwise, implement x 1 47 E. Delage Model Ambiguity in the Expected Utility Framework
74 Value of Stochastic Modelling in Fleet Composition The Value of Stochastic Modelling Consider the situation: 1 We know of a set D such that F D 2 We have a candidate solution x 1 in mind 3 Is it worth developing a stochastic model: D F? (a) If yes, then develop a model & solve it (b) Otherwise, implement x 1 The Value of Stochastic Modelling (VSM) gives an optimistic estimate of the value of obtaining perfect information about F. { } VSM(x 1 ) := sup F D max E F [h(x 2, ξ)] E F [h(x 1, ξ)] x 2 47 E. Delage Model Ambiguity in the Expected Utility Framework
75 Value of Stochastic Modelling in Fleet Composition The Value of Stochastic Modelling Consider the situation: 1 We know of a set D such that F D 2 We have a candidate solution x 1 in mind 3 Is it worth developing a stochastic model: D F? (a) If yes, then develop a model & solve it (b) Otherwise, implement x 1 The Value of Stochastic Modelling (VSM) gives an optimistic estimate of the value of obtaining perfect information about F. { } VSM(x 1 ) := sup F D max E F [h(x 2, ξ)] E F [h(x 1, ξ)] x 2 Theorem Unfortunately, evaluating VSM(x 1 ) exactly is NP-hard in general. 47 E. Delage Model Ambiguity in the Expected Utility Framework
76 Value of Stochastic Modelling in Fleet Composition Bounding the Value of Stochastic Modelling Theorem If S {ξ ξ 1 ρ}, an upper bound can be evaluated in O(d d T DCP ) using: UB(x 1, ȳ 1 ) := min s,q s + µ T q s.t. s α(ρe i ) ρe T i q, i {1,..., d} where α(ξ) = max x 2 h(x 2, ξ) h(x 1, ξ; ȳ 1 ). s α( ρe i ) + ρe T i q, i {1,..., d}, 48 E. Delage Model Ambiguity in the Expected Utility Framework
77 Value of Stochastic Modelling in Fleet Composition Are Airlines Adventurous in their Fleet Acquisition? Fleet composition is a difficult decision problem: Fleet contracts are signed 10 to 20 years ahead of schedule. Many factors are still unknown at that time: e.g., passenger demand, fuel prices, etc. 49 E. Delage Model Ambiguity in the Expected Utility Framework
78 Value of Stochastic Modelling in Fleet Composition Are Airlines Adventurous in their Fleet Acquisition? Fleet composition is a difficult decision problem: Fleet contracts are signed 10 to 20 years ahead of schedule. Many factors are still unknown at that time: e.g., passenger demand, fuel prices, etc. Yet, most airline companies sign these contracts based on a single scenario of what the future may be. 49 E. Delage Model Ambiguity in the Expected Utility Framework
79 Value of Stochastic Modelling in Fleet Composition Are Airlines Adventurous in their Fleet Acquisition? Fleet composition is a difficult decision problem: Fleet contracts are signed 10 to 20 years ahead of schedule. Many factors are still unknown at that time: e.g., passenger demand, fuel prices, etc. Yet, most airline companies sign these contracts based on a single scenario of what the future may be. Are airlines companies being neglectful? 49 E. Delage Model Ambiguity in the Expected Utility Framework
80 Value of Stochastic Modelling in Fleet Composition Mathematical formulation for Fleet Mix Problem The fleet composition problem is a stochastic mixed integer LP max. x E [ }{{} o T x + h(x, p, c, L) ], }{{} ownership cost future profits 50 E. Delage Model Ambiguity in the Expected Utility Framework
81 Value of Stochastic Modelling in Fleet Composition Mathematical formulation for Fleet Mix Problem The fleet composition problem is a stochastic mixed integer LP max. x with h(x, p, c, L) := max z 0,y 0,w ( i k E [ }{{} o T x + h(x, p, c, L) ], }{{} ownership cost future profits flight profit {}}{ p k i w k i rental cost lease revenue {}}{{}}{ c k (z k x k ) + + L k (x k z k ) + ) s.t. w k i {0, 1}, k, i & k w k i = 1, i } Cover y k g in(v) + z k = wi k i arr(v) v {v time(v)=0} = y k g out(v) + (y k g in(v) + i arr(v) w k i dep(v) w k i, k, v } Balance i ), k } Count 50 E. Delage Model Ambiguity in the Expected Utility Framework
82 Value of Stochastic Modelling in Fleet Composition Experiments in Fleet Mix Optimization We experimented with three test cases : 1 3 types of aircraft, 84 flights, σ pi /µ pi [4%, 53%] 2 4 types of aircraft, 240 flights, σ pi /µ pi [2%, 20%] 3 13 types of aircraft, 535 flights, σ pi /µ pi [2%, 58%] 51 E. Delage Model Ambiguity in the Expected Utility Framework
83 Value of Stochastic Modelling in Fleet Composition Experiments in Fleet Mix Optimization We experimented with three test cases : 1 3 types of aircraft, 84 flights, σ pi /µ pi [4%, 53%] 2 4 types of aircraft, 240 flights, σ pi /µ pi [2%, 20%] 3 13 types of aircraft, 535 flights, σ pi /µ pi [2%, 58%] Results: Test CPU Time DRO sub-optimality cases DRO SP with ˆF Under ˆF F D #1 0.6 s 3 min 0.001% < 6% #2 1 s 14 min 0.001% < 1% #3 5 s 21 h 0.003% < 7% 51 E. Delage Model Ambiguity in the Expected Utility Framework
84 Value of Stochastic Modelling in Fleet Composition Experiments in Fleet Mix Optimization We experimented with three test cases : 1 3 types of aircraft, 84 flights, σ pi /µ pi [4%, 53%] 2 4 types of aircraft, 240 flights, σ pi /µ pi [2%, 20%] 3 13 types of aircraft, 535 flights, σ pi /µ pi [2%, 58%] Results: Test CPU Time DRO sub-optimality cases DRO SP with ˆF Under ˆF F D #1 0.6 s 3 min 0.001% < 6% #2 1 s 14 min 0.001% < 1% #3 5 s 21 h 0.003% < 7% Conclusions: It s wasteful to invest more than 7% of profits in extra info Back to DRO applications 51 E. Delage Model Ambiguity in the Expected Utility Framework
85 Outline Robust Certainty Equivalent 5 Distributionally Robust Partitioning 6 Value of Stochastic Modelling in Fleet Composition 7 Robust Certainty Equivalent 52 E. Delage Model Ambiguity in the Expected Utility Framework
86 Robust Certainty Equivalent Constructing the Worst-case Utility I Define S = {y 1, y 2,..., y N } contains support of W k and Y k, and t. Define the values α i := u(y i ) y 1 y 2 y 3 y 4 53 E. Delage Model Ambiguity in the Expected Utility Framework
87 Robust Certainty Equivalent Constructing the Worst-case Utility I Define S = {y 1, y 2,..., y N } contains support of W k and Y k, and t. Define the values α i := u(y i ) (y 3,α 3 ) (y 4,α 4 ) (y 2,α 2 ) (y 1,α 1 ) y 1 y 2 y 3 y 4 54 E. Delage Model Ambiguity in the Expected Utility Framework
88 Robust Certainty Equivalent Constructing the Worst-case Utility I Define S = {y 1, y 2,..., y N } contains support of W k and Y k, and t. Define the values α i := u(y i ) (y 3,α 3 ) (y 4,α 4 ) (y 2,α 2 ) (y 1,α 1 ) β 1 y 1 y 2 y 3 y 4 55 E. Delage Model Ambiguity in the Expected Utility Framework
89 Robust Certainty Equivalent Constructing the Worst-case Utility II Once all (y i, u(y i )) are fixed, identify the worst-case utility value for u(h(x, ξ)). (, )) (y 3,α 3 ) (y 4,α 4 ) (y 2,α 2 ) (y 1,α 1 ) β 1 y 1 y 2 y 3 y 4 56 E. Delage Model Ambiguity in the Expected Utility Framework
90 Robust Certainty Equivalent Constructing the Worst-case Utility II Once all (y i, u(y i )) are fixed, identify the worst-case utility value for u(h(x, ξ)). (, )) u (y 1,α 1 ) β 1 y 1 y 2 y 3 y 4 57 E. Delage Model Ambiguity in the Expected Utility Framework
91 Robust Certainty Equivalent Constructing the Worst-case Utility II Once all (y i, u(y i )) are fixed, identify the worst-case utility value for u(h(x, ξ)). (, )) v w u (y 1,α 1 ) β 1 y 1 y 2 y 3 y 4 58 E. Delage Model Ambiguity in the Expected Utility Framework
92 Robust Certainty Equivalent LP reformulation of inf u U E[u(h(x, ξ))] u(t) We wish to find an x s.t. the following finite dimensional LP has a positive optimal value: p i (v i h(x, ξ i ) + w i ) α t min. α,β,v,w i s.t. v i y i + w i α j i, j (Risk aversion at h(x, ξ i )) P(W k = y j )α j P(Y k = y j )α j k (Local pref s) j j α j+1 α j + β j (y j+1 y j ) j (Risk aversion at y j s) α j 1 α j + β j (y j 1 y j ) j v 0, β 0 (Monotonicity) After taking the dual of this LP, we can join the maximization with x X Back to talk 59 E. Delage Model Ambiguity in the Expected Utility Framework
The Value of Stochastic Modeling in Two-Stage Stochastic Programs
The Value of Stochastic Modeling in Two-Stage Stochastic Programs Erick Delage, HEC Montréal Sharon Arroyo, The Boeing Cie. Yinyu Ye, Stanford University Tuesday, October 8 th, 2013 1 Delage et al. Value
More informationData-Driven Optimization for Portfolio Selection
Delage E., Data-Driven Optimization for Portfolio Selection p. 1/16 Data-Driven Optimization for Portfolio Selection Erick Delage, edelage@stanford.edu Yinyu Ye, yinyu-ye@stanford.edu Stanford University
More informationLog-Robust Portfolio Management
Log-Robust Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Elcin Cetinkaya and Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983 Dr.
More informationPreference robust optimization for decision making under uncertainty
Preference robust optimization for decision making under uncertainty Erick Delage* (joint work with Benjamin Armbruster** and Jonathan Y. Li***) * HEC Montréal, CRC in decision making under uncertainty
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationOptimal Portfolio Selection Under the Estimation Risk in Mean Return
Optimal Portfolio Selection Under the Estimation Risk in Mean Return by Lei Zhu A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
More informationCHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION
CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction
More informationROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit
ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY A. Ben-Tal, B. Golany and M. Rozenblit Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel ABSTRACT
More informationRobust Portfolio Optimization with Derivative Insurance Guarantees
Robust Portfolio Optimization with Derivative Insurance Guarantees Steve Zymler Berç Rustem Daniel Kuhn Department of Computing Imperial College London Mean-Variance Portfolio Optimization Optimal Asset
More informationChoice under risk and uncertainty
Choice under risk and uncertainty Introduction Up until now, we have thought of the objects that our decision makers are choosing as being physical items However, we can also think of cases where the outcomes
More informationBuilding Consistent Risk Measures into Stochastic Optimization Models
Building Consistent Risk Measures into Stochastic Optimization Models John R. Birge The University of Chicago Graduate School of Business www.chicagogsb.edu/fac/john.birge JRBirge Fuqua School, Duke University
More informationSOLVING ROBUST SUPPLY CHAIN PROBLEMS
SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated
More informationA Simple, Adjustably Robust, Dynamic Portfolio Policy under Expected Return Ambiguity
A Simple, Adjustably Robust, Dynamic Portfolio Policy under Expected Return Ambiguity Mustafa Ç. Pınar Department of Industrial Engineering Bilkent University 06800 Bilkent, Ankara, Turkey March 16, 2012
More informationA Robust Option Pricing Problem
IMA 2003 Workshop, March 12-19, 2003 A Robust Option Pricing Problem Laurent El Ghaoui Department of EECS, UC Berkeley 3 Robust optimization standard form: min x sup u U f 0 (x, u) : u U, f i (x, u) 0,
More informationLecture 11: Critiques of Expected Utility
Lecture 11: Critiques of Expected Utility Alexander Wolitzky MIT 14.121 1 Expected Utility and Its Discontents Expected utility (EU) is the workhorse model of choice under uncertainty. From very early
More informationSubjective Expected Utility Theory
Subjective Expected Utility Theory Mark Dean Behavioral Economics Spring 2017 Introduction In the first class we drew a distinction betweem Circumstances of Risk (roulette wheels) Circumstances of Uncertainty
More informationModels and Decision with Financial Applications UNIT 1: Elements of Decision under Uncertainty
Models and Decision with Financial Applications UNIT 1: Elements of Decision under Uncertainty We always need to make a decision (or select from among actions, options or moves) even when there exists
More informationJournal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns
Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationRisk aversion and choice under uncertainty
Risk aversion and choice under uncertainty Pierre Chaigneau pierre.chaigneau@hec.ca June 14, 2011 Finance: the economics of risk and uncertainty In financial markets, claims associated with random future
More informationBounds on some contingent claims with non-convex payoff based on multiple assets
Bounds on some contingent claims with non-convex payoff based on multiple assets Dimitris Bertsimas Xuan Vinh Doan Karthik Natarajan August 007 Abstract We propose a copositive relaxation framework to
More informationRisk Management for Chemical Supply Chain Planning under Uncertainty
for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction
More informationAmbiguity Aversion. Mark Dean. Lecture Notes for Spring 2015 Behavioral Economics - Brown University
Ambiguity Aversion Mark Dean Lecture Notes for Spring 2015 Behavioral Economics - Brown University 1 Subjective Expected Utility So far, we have been considering the roulette wheel world of objective probabilities:
More informationPortfolio selection with multiple risk measures
Portfolio selection with multiple risk measures Garud Iyengar Columbia University Industrial Engineering and Operations Research Joint work with Carlos Abad Outline Portfolio selection and risk measures
More informationWorst-case-expectation approach to optimization under uncertainty
Worst-case-expectation approach to optimization under uncertainty Wajdi Tekaya Joint research with Alexander Shapiro, Murilo Pereira Soares and Joari Paulo da Costa : Cambridge Systems Associates; : Georgia
More informationFinancial Mathematics III Theory summary
Financial Mathematics III Theory summary Table of Contents Lecture 1... 7 1. State the objective of modern portfolio theory... 7 2. Define the return of an asset... 7 3. How is expected return defined?...
More informationAndreas Wagener University of Vienna. Abstract
Linear risk tolerance and mean variance preferences Andreas Wagener University of Vienna Abstract We translate the property of linear risk tolerance (hyperbolical Arrow Pratt index of risk aversion) from
More informationWorst-Case Value-at-Risk of Derivative Portfolios
Worst-Case Value-at-Risk of Derivative Portfolios Steve Zymler Berç Rustem Daniel Kuhn Department of Computing Imperial College London Thalesians Seminar Series, November 2009 Risk Management is a Hot
More information8/28/2017. ECON4260 Behavioral Economics. 2 nd lecture. Expected utility. What is a lottery?
ECON4260 Behavioral Economics 2 nd lecture Cumulative Prospect Theory Expected utility This is a theory for ranking lotteries Can be seen as normative: This is how I wish my preferences looked like Or
More informationLECTURE NOTES 10 ARIEL M. VIALE
LECTURE NOTES 10 ARIEL M VIALE 1 Behavioral Asset Pricing 11 Prospect theory based asset pricing model Barberis, Huang, and Santos (2001) assume a Lucas pure-exchange economy with three types of assets:
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More informationMicroeconomics 3200/4200:
Microeconomics 3200/4200: Part 1 P. Piacquadio p.g.piacquadio@econ.uio.no September 25, 2017 P. Piacquadio (p.g.piacquadio@econ.uio.no) Micro 3200/4200 September 25, 2017 1 / 23 Example (1) Suppose I take
More informationCopyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the
Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General
More informationChoice under Uncertainty
Chapter 7 Choice under Uncertainty 1. Expected Utility Theory. 2. Risk Aversion. 3. Applications: demand for insurance, portfolio choice 4. Violations of Expected Utility Theory. 7.1 Expected Utility Theory
More informationSTOCHASTIC CONSUMPTION-SAVINGS MODEL: CANONICAL APPLICATIONS FEBRUARY 19, 2013
STOCHASTIC CONSUMPTION-SAVINGS MODEL: CANONICAL APPLICATIONS FEBRUARY 19, 2013 Model Structure EXPECTED UTILITY Preferences v(c 1, c 2 ) with all the usual properties Lifetime expected utility function
More informationWorst-Case Value-at-Risk of Non-Linear Portfolios
Worst-Case Value-at-Risk of Non-Linear Portfolios Steve Zymler Daniel Kuhn Berç Rustem Department of Computing Imperial College London Portfolio Optimization Consider a market consisting of m assets. Optimal
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationImplementing an Agent-Based General Equilibrium Model
Implementing an Agent-Based General Equilibrium Model 1 2 3 Pure Exchange General Equilibrium We shall take N dividend processes δ n (t) as exogenous with a distribution which is known to all agents There
More informationOptimal Investment for Worst-Case Crash Scenarios
Optimal Investment for Worst-Case Crash Scenarios A Martingale Approach Frank Thomas Seifried Department of Mathematics, University of Kaiserslautern June 23, 2010 (Bachelier 2010) Worst-Case Portfolio
More informationFinancial Economics. A Concise Introduction to Classical and Behavioral Finance Chapter 2. Thorsten Hens and Marc Oliver Rieger
Financial Economics A Concise Introduction to Classical and Behavioral Finance Chapter 2 Thorsten Hens and Marc Oliver Rieger Swiss Banking Institute, University of Zurich / BWL, University of Trier July
More informationRobust Portfolio Choice and Indifference Valuation
and Indifference Valuation Mitja Stadje Dep. of Econometrics & Operations Research Tilburg University joint work with Roger Laeven July, 2012 http://alexandria.tue.nl/repository/books/733411.pdf Setting
More informationRational theories of finance tell us how people should behave and often do not reflect reality.
FINC3023 Behavioral Finance TOPIC 1: Expected Utility Rational theories of finance tell us how people should behave and often do not reflect reality. A normative theory based on rational utility maximizers
More informationUp till now, we ve mostly been analyzing auctions under the following assumptions:
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 7 Sept 27 2007 Tuesday: Amit Gandhi on empirical auction stuff p till now, we ve mostly been analyzing auctions under the following assumptions:
More informationMicroeconomic Theory III Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 14.123 Microeconomic Theory III Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MIT 14.123 (2009) by
More informationStochastic Optimization with cvxpy EE364b Project Final Report
Stochastic Optimization with cvpy EE364b Project Final Report Alnur Ali alnurali@cmu.edu June 5, 2015 1 Introduction A stochastic program is a conve optimization problem that includes random variables,
More informationChapter 7: Portfolio Theory
Chapter 7: Portfolio Theory 1. Introduction 2. Portfolio Basics 3. The Feasible Set 4. Portfolio Selection Rules 5. The Efficient Frontier 6. Indifference Curves 7. The Two-Asset Portfolio 8. Unrestriceted
More informationMICROECONOMIC THEROY CONSUMER THEORY
LECTURE 5 MICROECONOMIC THEROY CONSUMER THEORY Choice under Uncertainty (MWG chapter 6, sections A-C, and Cowell chapter 8) Lecturer: Andreas Papandreou 1 Introduction p Contents n Expected utility theory
More informationA Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios. Stochastic Programming and Electricity Risk Management
A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios SLIDE 1 Outline Multi-stage stochastic programming modeling Setting - Electricity portfolio management Electricity
More informationMaking Hard Decision. ENCE 627 Decision Analysis for Engineering. Identify the decision situation and understand objectives. Identify alternatives
CHAPTER Duxbury Thomson Learning Making Hard Decision Third Edition RISK ATTITUDES A. J. Clark School of Engineering Department of Civil and Environmental Engineering 13 FALL 2003 By Dr. Ibrahim. Assakkaf
More informationECON 581. Decision making under risk. Instructor: Dmytro Hryshko
ECON 581. Decision making under risk Instructor: Dmytro Hryshko 1 / 36 Outline Expected utility Risk aversion Certainty equivalence and risk premium The canonical portfolio allocation problem 2 / 36 Suggested
More informationWorkshop on the pricing and hedging of environmental and energy-related financial derivatives
Socially efficient discounting under ambiguity aversion Workshop on the pricing and hedging of environmental and energy-related financial derivatives National University of Singapore, December 7-9, 2009
More informationGame-Theoretic Risk Analysis in Decision-Theoretic Rough Sets
Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets Joseph P. Herbert JingTao Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [herbertj,jtyao]@cs.uregina.ca
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationMonte Carlo Simulations in the Teaching Process
Monte Carlo Simulations in the Teaching Process Blanka Šedivá Department of Mathematics, Faculty of Applied Sciences University of West Bohemia, Plzeň, Czech Republic CADGME 2018 Conference on Digital
More informationThursday, March 3
5.53 Thursday, March 3 -person -sum (or constant sum) game theory -dimensional multi-dimensional Comments on first midterm: practice test will be on line coverage: every lecture prior to game theory quiz
More informationMartingale Pricing Theory in Discrete-Time and Discrete-Space Models
IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,
More informationOptimizing S-shaped utility and risk management
Optimizing S-shaped utility and risk management Ineffectiveness of VaR and ES constraints John Armstrong (KCL), Damiano Brigo (Imperial) Quant Summit March 2018 Are ES constraints effective against rogue
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationOptimal construction of a fund of funds
Optimal construction of a fund of funds Petri Hilli, Matti Koivu and Teemu Pennanen January 28, 29 Introduction We study the problem of diversifying a given initial capital over a finite number of investment
More informationCasino gambling problem under probability weighting
Casino gambling problem under probability weighting Sang Hu National University of Singapore Mathematical Finance Colloquium University of Southern California Jan 25, 2016 Based on joint work with Xue
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationPrudence, risk measures and the Optimized Certainty Equivalent: a note
Working Paper Series Department of Economics University of Verona Prudence, risk measures and the Optimized Certainty Equivalent: a note Louis Raymond Eeckhoudt, Elisa Pagani, Emanuela Rosazza Gianin WP
More informationCS 4100 // artificial intelligence
CS 4100 // artificial intelligence instructor: byron wallace (Playing with) uncertainties and expectations Attribution: many of these slides are modified versions of those distributed with the UC Berkeley
More informationRobustness, Model Uncertainty and Pricing
Robustness, Model Uncertainty and Pricing Antoon Pelsser 1 1 Maastricht University & Netspar Email: a.pelsser@maastrichtuniversity.nl 29 October 2010 Swissquote Conference Lausanne A. Pelsser (Maastricht
More informationMulti-armed bandits in dynamic pricing
Multi-armed bandits in dynamic pricing Arnoud den Boer University of Twente, Centrum Wiskunde & Informatica Amsterdam Lancaster, January 11, 2016 Dynamic pricing A firm sells a product, with abundant inventory,
More informationEC316a: Advanced Scientific Computation, Fall Discrete time, continuous state dynamic models: solution methods
EC316a: Advanced Scientific Computation, Fall 2003 Notes Section 4 Discrete time, continuous state dynamic models: solution methods We consider now solution methods for discrete time models in which decisions
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More informationRepresenting Risk Preferences in Expected Utility Based Decision Models
Representing Risk Preferences in Expected Utility Based Decision Models Jack Meyer Department of Economics Michigan State University East Lansing, MI 48824 jmeyer@msu.edu SCC-76: Economics and Management
More informationDynamic Replication of Non-Maturing Assets and Liabilities
Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland
More informationAmbiguity Aversion in Standard and Extended Ellsberg Frameworks: α-maxmin versus Maxmin Preferences
Ambiguity Aversion in Standard and Extended Ellsberg Frameworks: α-maxmin versus Maxmin Preferences Claudia Ravanelli Center for Finance and Insurance Department of Banking and Finance, University of Zurich
More informationOptimization Models in Financial Mathematics
Optimization Models in Financial Mathematics John R. Birge Northwestern University www.iems.northwestern.edu/~jrbirge Illinois Section MAA, April 3, 2004 1 Introduction Trends in financial mathematics
More informationEconomics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints
Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution
More informationMathematics in Finance
Mathematics in Finance Steven E. Shreve Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 15213 USA shreve@andrew.cmu.edu A Talk in the Series Probability in Science and Industry
More informationOptimal Security Liquidation Algorithms
Optimal Security Liquidation Algorithms Sergiy Butenko Department of Industrial Engineering, Texas A&M University, College Station, TX 77843-3131, USA Alexander Golodnikov Glushkov Institute of Cybernetics,
More informationMultistage Stochastic Programming
Multistage Stochastic Programming John R. Birge University of Michigan Models - Long and short term - Risk inclusion Approximations - stages and scenarios Computation Slide Number 1 OUTLINE Motivation
More informationApproximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications
Approximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications Anna Timonina University of Vienna, Abraham Wald PhD Program in Statistics and Operations
More informationSpot and forward dynamic utilities. and their associated pricing systems. Thaleia Zariphopoulou. UT, Austin
Spot and forward dynamic utilities and their associated pricing systems Thaleia Zariphopoulou UT, Austin 1 Joint work with Marek Musiela (BNP Paribas, London) References A valuation algorithm for indifference
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More informationComputing Bounds on Risk-Neutral Measures from the Observed Prices of Call Options
Computing Bounds on Risk-Neutral Measures from the Observed Prices of Call Options Michi NISHIHARA, Mutsunori YAGIURA, Toshihide IBARAKI Abstract This paper derives, in closed forms, upper and lower bounds
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall Module I
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2018 Module I The consumers Decision making under certainty (PR 3.1-3.4) Decision making under uncertainty
More informationECON 6022B Problem Set 2 Suggested Solutions Fall 2011
ECON 60B Problem Set Suggested Solutions Fall 0 September 7, 0 Optimal Consumption with A Linear Utility Function (Optional) Similar to the example in Lecture 3, the household lives for two periods and
More informationA Harmonic Analysis Solution to the Basket Arbitrage Problem
A Harmonic Analysis Solution to the Basket Arbitrage Problem Alexandre d Aspremont ORFE, Princeton University. A. d Aspremont, INFORMS, San Francisco, Nov. 14 2005. 1 Introduction Classic Black & Scholes
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012 COOPERATIVE GAME THEORY The Core Note: This is a only a
More informationSlides for Risk Management
Slides for Risk Management Introduction to the modeling of assets Groll Seminar für Finanzökonometrie Prof. Mittnik, PhD Groll (Seminar für Finanzökonometrie) Slides for Risk Management Prof. Mittnik,
More information4 Reinforcement Learning Basic Algorithms
Learning in Complex Systems Spring 2011 Lecture Notes Nahum Shimkin 4 Reinforcement Learning Basic Algorithms 4.1 Introduction RL methods essentially deal with the solution of (optimal) control problems
More informationSession 9: The expected utility framework p. 1
Session 9: The expected utility framework Susan Thomas http://www.igidr.ac.in/ susant susant@mayin.org IGIDR Bombay Session 9: The expected utility framework p. 1 Questions How do humans make decisions
More informationRobust Portfolio Construction
Robust Portfolio Construction Presentation to Workshop on Mixed Integer Programming University of Miami June 5-8, 2006 Sebastian Ceria Chief Executive Officer Axioma, Inc sceria@axiomainc.com Copyright
More informationScenario Generation and Sampling Methods
Scenario Generation and Sampling Methods Güzin Bayraksan Tito Homem-de-Mello SVAN 2016 IMPA May 9th, 2016 Bayraksan (OSU) & Homem-de-Mello (UAI) Scenario Generation and Sampling SVAN IMPA May 9 1 / 30
More informationThe Journal of Risk (1 31) Volume 11/Number 3, Spring 2009
The Journal of Risk (1 ) Volume /Number 3, Spring Min-max robust and CVaR robust mean-variance portfolios Lei Zhu David R Cheriton School of Computer Science, University of Waterloo, 0 University Avenue
More informationSTOCHASTIC CONSUMPTION-SAVINGS MODEL: CANONICAL APPLICATIONS SEPTEMBER 13, 2010 BASICS. Introduction
STOCASTIC CONSUMPTION-SAVINGS MODE: CANONICA APPICATIONS SEPTEMBER 3, 00 Introduction BASICS Consumption-Savings Framework So far only a deterministic analysis now introduce uncertainty Still an application
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami
More informationRobust Optimisation & its Guarantees
Imperial College London APMOD 9-11 April, 2014 Warwick Business School ness with D. Kuhn, P. Parpas, W. Wiesemann, R. Fonseca, M. Kapsos, S.Žaković, S. Zymler Outline ness Stock-Only Risk Parity Ω Ratio
More informationThird-degree stochastic dominance and DEA efficiency relations and numerical comparison
Third-degree stochastic dominance and DEA efficiency relations and numerical comparison 1 Introduction Martin Branda 1 Abstract. We propose efficiency tests which are related to the third-degree stochastic
More informationRisk Aversion in Inventory Management
Risk Aversion in Inventory Management Xin Chen, Melvyn Sim, David Simchi-Levi and Peng Sun October 3, 2004 Abstract Traditional inventory models focus on risk-neutral decision makers, i.e., characterizing
More informationLecture 12: Introduction to reasoning under uncertainty. Actions and Consequences
Lecture 12: Introduction to reasoning under uncertainty Preferences Utility functions Maximizing expected utility Value of information Bandit problems and the exploration-exploitation trade-off COMP-424,
More informationMORE DATA OR BETTER DATA? A Statistical Decision Problem. Jeff Dominitz Resolution Economics. and. Charles F. Manski Northwestern University
MORE DATA OR BETTER DATA? A Statistical Decision Problem Jeff Dominitz Resolution Economics and Charles F. Manski Northwestern University Review of Economic Studies, 2017 Summary When designing data collection,
More informationProbabilities. CSE 473: Artificial Intelligence Uncertainty, Utilities. Reminder: Expectations. Reminder: Probabilities
CSE 473: Artificial Intelligence Uncertainty, Utilities Probabilities Dieter Fox [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are
More informationRegime-dependent robust risk measures with application in portfolio selection
Regime-dependent robust risk measures Regime-dependent robust risk measures with application in portfolio selection, P.R.China TEL:86-29-82663741, E-mail: zchen@mail.xjtu.edu.cn (Joint work with Jia Liu)
More informationEnergy Systems under Uncertainty: Modeling and Computations
Energy Systems under Uncertainty: Modeling and Computations W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Systems Analysis 2015, November 11 13, IIASA (Laxenburg,
More informationPrevention and risk perception : theory and experiments
Prevention and risk perception : theory and experiments Meglena Jeleva (EconomiX, University Paris Nanterre) Insurance, Actuarial Science, Data and Models June, 11-12, 2018 Meglena Jeleva Prevention and
More information