Beruflich Dokumente
Kultur Dokumente
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
Portfolio Optimization
1T w = 1
kw k1 = 1T w+ + 1T w is leverage
(many other definitions used . . . )
Portfolio Optimization
Asset returns
I
so R is a RV with E R = T w , var(R) = w T w
Portfolio Optimization
maximize T w w T w
subject to 1T w = 1, w W
I
variable w Rn
T w w T w is risk-adjusted return
Portfolio Optimization
Example
optimal risk-return trade-off for 10 assets, long only portfolio
Portfolio Optimization
Example
return distributions for two risk aversion values
Portfolio Optimization
Portfolio constraints
I
I
I
mi is capitalization of asset i
M = mT r is market return
mT w = cov(M, R)
Portfolio Optimization
Example
optimal risk-return trade-off curves for leverage limits 1, 2, 4
Portfolio Optimization
10
Example
three portfolios with w T w = 2, leverage limits L = 1, 2, 4
Portfolio Optimization
11
Variations
s0
Portfolio Optimization
12
I
I
Portfolio Optimization
13
+ w T Dw
maximize T w f T f
subject to 1T w = 1, f = F T w
w W, f F
Portfolio Optimization
14
Example
I
leverage limit = 2
solve with covariance given as
I
I
single matrix
factor model
Portfolio Optimization
covariance
solve time
single matrix
factor model
687.26 sec
0.58 sec
15
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
16
Covariance uncertainty
17
0
with variable
I
if the worst-case risk is not too bad, you can worry less
18
Example
nom
0.86
0.34
0.14
0.15
0.55
19
Example
worst case =
0
0.2
0.2
0.2 0.08
0.2
0
0.2 0.2 0.02
0.2
0.2
0
0.2 0.05
0.2
0.2
0.2
0
0.02
0.08 0.02 0.05 0.02
0
20
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
Optimal Advertising
21
Ad display
m advertisers/ads, i = 1, . . . , m
n time slots, t = 1, . . . , n
Dit Tt
Optimal Advertising
Dit ci
22
ad revenue
Si = min Ri
)
X
Cit , Bi
. . . a concave function of D
Optimal Advertising
23
Ad optimization
maximize
i Si
subject to D 0,
I
variable is D Rmn
data are T , c, R, B, P
Optimal Advertising
DT 1 T ,
D1 c
24
Example
I
I
Optimal Advertising
25
Example
ad data:
Ad
ci
Ri
Bi
Optimal Advertising
61000
0.15
25000
80000
1.18
12000
61000
0.57
12000
23000
2.08
11000
64000
2.43
17000
26
Example
Pit
Optimal Advertising
27
Example
optimal Dit
Optimal Advertising
28
Example
ad revenue
Ad
ci
Ri
Bi
61000
0.15
25000
80000
1.18
12000
61000
0.57
12000
23000
2.08
11000
64000
2.43
17000
Dit
Si
61000
182
80000
12000
148116
12000
23000
11000
167323
7760
Optimal Advertising
29
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
Regression Variations
30
Standard regression
residuals are ri = yi yi
2
i ri
Regression Variations
31
(u) =
u2
|u| M
2Mu M 2 |u| > M
Regression Variations
32
Example
Regression Variations
33
Example
50 problem instances, p varying from 0 to 0.15
Regression Variations
34
Example
Regression Variations
35
Quantile regression
I
Regression Variations
(ri )
36
Quantile regression
for ri 6= 0,
(ri )
= |{i : ri > 0}| (1 ) |{i : ri < 0}|
v
i
Regression Variations
37
Example
time series xt , t = 0, 1, 2, . . .
auto-regressive predictor:
xt+1 = T (xt , . . . , xtM ) v
M = 10 is memory of predictor
Regression Variations
0.5
xt+1
,
0.9
xt+1
38
Example
time series xt
Regression Variations
39
Example
0.5 , x
0.9 (training set, t = 0, . . . , 399)
0.1 , x
t+1
t+1
xt and predictions xt+1
Regression Variations
40
Example
0.5 , x
0.9 (test set, t = 400, . . . , 449)
0.1 , x
t+1
t+1
xt and predictions xt+1
Regression Variations
41
Example
residual distributions for = 0.9, 0.5, and 0.1 (training set)
Regression Variations
42
Example
residual distributions for = 0.9, 0.5, and 0.1 (test set)
Regression Variations
43
Outline
Portfolio Optimization
Worst-Case Risk Analysis
Optimal Advertising
Regression Variations
Model Fitting
Model Fitting
44
Data model
I
Model Fitting
45
loss function L : X Y Rn R
Model Fitting
46
regularization r : Rn R {}
L(xi , yi , ) + r ()
i
I
Model Fitting
47
Examples
model
least-squares
ridge regression
lasso
logistic classifier
SVM
L(x , y , )
(T x y )2
(T x y )2
(T x y )2
log(1 + exp(y T x ))
(1 y T x )+
Model Fitting
(x )
T x
T x
T x
sign(T x )
sign(T x )
r ()
0
kk22
kk1
0
kk22
48
Example
Model Fitting
49
Example
Model Fitting
50
Example
selected features zi zj , = 0.01
Model Fitting
51