A Possibilistic Approach Mean Var Model For Portfolio Selection.
A PO SSIBILISTIC A PPRO A C H MEA N V a R MO DEL FO R PO RTFO LIO SELEC TIO N
SUDRA DJA T
Jurusa n Ma te na m tika FMIPA Unp a d A d ja t03@ ya ho o .c o m
SEMINA R NA SIO NA L MA TEMA TIKA 2008 “PENG EM BA NG A N DA N KO NTRIBUSI M A TEM A TIKA DA LA M M ENUNJA NG KEM A JUA N ILM U PENG ETA HUA N DA N
TEKNO LO G I” 13 De se m b e r 2008
(2)
A PO SSIBILISTIC A PPRO A C H MEA N V a R MO DEL FO R PO RTFO LIO SELEC TIO N
Sud ra d ja t
Jurusa n Ma te m a tika FMIPA Unp a d
A d ja t03@ ya ho o .c o m
A b stra c t
This paper deals with a portfolio selection problem with fuzzy return rates. A possibilistic mean VaR model was proposed for portfolio selection. Specially, a mathematical programming model with probabilistic constraints and we solve it by transforming this problem into a multiple objective linear programming problem. A numerical example is given to illustrate the behavior of the proposed model.
Key words. Optimization, portfolio, portfolio efficient, linear programming, stochastic multi-objective programming, efficient solutions, expected-value efficiency.
AMS subject classifications. Primary, 90B28, 90C15, 90C29, 90C48, 90C70;
Secondary, 46N10, 60E15, 91B06, 90B10
SEMINA R NA SIO NA L MA TEMA TIKA 2008 “PENG EM BA NG A N DA N KO NTRIBUSI M A TEM A TIKA DA LA M M ENUNJA NG KEM A JUA N ILM U PENG ETA HUA N DA N
TEKNO LO G I” 13 De se m b e r 2008
(3)
1. PENDAHULUAN
Pada pertengahan abad ke 1952, H. Markowitz mempelopori teori financial modern yang dikenal dengan model meanvarians portfolio seleksi. Teori tersebut akan memudahkan dan menginspirasi dalam permasalahan financial.
Zhou dan Lie 2000 mengembangkan model “Markowitz complete continuous-time financial market” . Varians mempunyai peran yang penting dalam pengukuran resiko. Banyak para peneliti mengemukakan bagaimana melakukan pengukuran resiko dalam investasi, begitu juga semivarians yang dikemukakan oleh Markowitz. Pada framework mean-risk, hanya mean-varians yang telah diterima pada diskrite-time market.
2. Model Mean
VaR
portfolio seleksil dengan transaction costs
2.1. MEAN DOWNSIDE-RISK FEAMWORKJika kita notasikan v adalah nilai portfolio diakhir periode, dengan probabilitas , untuk nilai portfolio jatuh lebih rendah dari tingkat VaR , disebut shortfall probability, dan expected shortfall adalah
) (v VaR P <
) (vv VaR
E < , mean absolute deviation )
( ) (
(v E v v E v
E − < , dan semi-variance
E
(
(
v
−
E
(
v
)
2v
<
VaR
)
.Jika
x
j,
(
j
=
1
,
n
)
merepresentasikan proporsi pada total jumlah uang yang disimpan pada sekuritas j,l
jdan
u
j,
(
j
=
1
,
n
)
masing-masing menotasikan proporsi minimum dan maksimum pada total jumlah uang yang disimpan pada sekuritas j.Berikan
r
j,
(
j
=
1
,
n
)
adalah variabel random yang merepresentasikan rate of return pada sekuritas, sehingga∑
.=
=
nj j j
x
r
v
1
Asumsikan bahwa investor ingin mengalokasikan sebagian kekayaannya n resiko sekuritas. Jika profil risiko pada investor ditentukan dalam bentuk VaR, maka solusi mean-VaR portfolio efisien dapat diselesaikan dengan permasalahan optimisasi berikut, (Inuiguchi, 2000):
pada model ini menunjukkan bahwa investor mencoba memaksimumkan nilai portfolio untuk waktu yang akan datang, yang membutuhkan probabilitas bahwa nilai portfolio yang akan datang mendekati VaR dengan tidak lebih dari β .
(4)
2.2. KASUS MODEL PROPOTIONAL TRANSACTION COST
Tansaction cost adalah salah satu dari sumber yang menjadi perhatian dari manajer portfolio. Arnott dan Wagner, 1990 menemukan bahwa transaction costs akan mempengaruhi inefisien portfolio. Yoshimoto's empirical analysis, 1996 juga menyimpulkan yang sama.
Jika di asumsikan bahwa tingkat transaction cost pada sekuriti
j
(
j
=
1
,
n
)
=
c
j sama denganc
j.Transaction cost pada sekuritasj
(
j
=
1
,
n
)
adalah , maka tansaction cost pada portfolio adalah .j j
x
c
),..., (x1 xn
x=
∑
=
n j
j j
x
c
1
Dengan mempetimbangkan tansaction cost dan kendala shotfall probability, kita peroleh model mean VaR portfolio seleksi dengan transaction cost adalah
2.3 PENGEMBANGAN MODEL
Jika model di atas kita kembangkan untuk multi asset, nilai portfolio diakhir periode q
i
vi, =1, , P(vi <(VaR)i),i=1,q, expected shortfall adalah E(vivi <(VaR)i), mean absolute deviation E(vi −E(vi) vi <E(vi), dan semi-variance
))
(
)
(
(
(
2i i i
i
E
v
v
E
v
v
E
−
<
, jikax
j,
(
j
=
1
,
n
)
merepresentasikan proporsi pada total jumlah uang yang disimpan pada sekuritas j,l
1jdan
u
2j,
(
j
=
1
,
n
)
berturut-turutut menotasikan proporsi minimum dan maksimum pada total jumlah uang yang simpan pada sekuritas j. Untukj
=
1
,
n
dani
=
1
,
q
, berikan adalah variabel random yang merepresentasikan rate of i return pada sekuritas j. Sehingga diperoleh .ji
r
∑
==
nj j ji i
r
x
v
1
Asumsikan bahwa investor ingin mengalokasikan sebagian kekayaannya n resiko sekuritas. Jika profil risiko pada investor ditentukan dalam bentuk (VaR)i,i=1,q, maka solusi mean-VaR portfolio efisien dapat diselesaikan dengan permasalahan optimisasi berikut, (Sudradjat, 2007)
(2.1)
max
[
(
1),
,
(
q)
]
R
x∈ n
E
ν
L
E
ν
(2.2) s.t. Pr{
ν
i ≤(VaR)i}≤β
i,i=1,q,(2.3)
∑
,=
=
n j
j
x
1
(5)
(2.4)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Pada model ini menunjukkan bahwa investor mencoba memaksimumkan nilai portfolio untuk waktu yang akan datang, yang membutuhkan probabilitas bahwa nilai portfolio yang akan datang mendekati (VaR)i dengan tidak lebih dari
β
i,i=1,q.2.4 KASUS MODEL PROPOTIONAL TRANSACTION COST
Jika di asumsikan bahwa rate of transaction cost pada sekuriti
j
(
j
=
1
,
n
)
dan dialokasikan padai
,
i
=
1
,
q
asset adalahc
ji, transaction cost pada sekuritasj
dan di alokasikan pada i asset adalahc
jx
j, tansaction cost pada portfolio x=(x1,...,xn) adalah c x i= qn j
j ji , 1,
1
=
∑
.Dengan mempetimbangkan tansaction cost dan kendala shotfall probability, kita peroleh model mean VaR portfolio seleksi dengan transaction cost adalah
2.5)
⎥
⎦
⎤
⎢
⎣
⎡
−
−
∑
∑
= = ∈ n j j jq q n j j j R xx
c
v
E
x
c
v
E
Max
n 1 1 11
)
,
....,
(
)
(
(2.6) s.t Pr{vi <(VaR)i}≤
β
i, i=1,q,(2.7)
∑
,=
=
n j jx
11
(2.8)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.3. POSSIBILISTIC MEAN
VaR
PORTFOLIO SELECTION MODEL
3.1 POSSIBILISTIC THEORYDasar dari konsep dan teknik dari teori possibility dikemukakan oleh Zadeh, 1970. Misalkan dan
b
dua bilangan fuzzy dengan fungsi keanggotaan masing-masing berturut-turuta~
~
a
~
μ
danb~
μ
, maka possibility dari a danb
didefinisikan sebagai berikut: Dubois dan Prade, 1990,~
~
(3.1) ⎪ ⎩ ⎪ ⎨ ⎧ ∈ = = < ∈ = < ≤ ∈ = ≤ }. )) ( ), ( sup{min( ) ~ ~ ( , } , )) ( ), ( sup{min( ) ~ ~ ( }, , )) ( ), ( sup{min( ) ~ ~ ( ~ ~ ~ ~ ~ ~ R R, R, x x x b a Pos y x y x y x b a Pos y x y x y x b a Pos b a b a b aμ
μ
μ
μ
μ
μ
Jika
b
~
adalah suatu bilangan crisp (invariable) b, didapat (3.2)⎪
⎩
⎪
⎨
⎧
=
=
<
∈
=
<
≤
∈
=
≤
)
(
}
~
(
}
,
)
(
sup{
}
~
{
}
,
)
(
sup{
}
~
{
~ ~ ~b
b
a
Pos
b
x
x
x
b
a
Pos
b
x
x
x
b
a
Pos
a a aμ
μ
μ
R
R
(6)
Untuk suatu operasi dengan bilangan biner dari himpunan fuzzy. Jika dinotasikan bilangan fuzzy bilangan , maka fungsi keanggotaan
R R
R× →
: f
b
a
~
,
~
c
~
=
f
(
~
a
,
b
~
)
μ
c~dapat diurunkan dari fungsi keanggoaan
μ
a~ danμ
b~ dengan. )} , ( , , )) ( ), ( sup{min( ) ( ~ ~
~ z x y x y z f x y
b a
c =
μ
μ
∈R =μ
Untuk suatu . Jadi, posibilistik bahwa bilangan fuzzy mempunyai nilai adalah lebih besar dari kombinasi kemungkinan dari bilangan riil x,y sedemikian z = f(x,y), dimana nilai dan
b
berturut-turut x dan y.R
∈
z
~
c
=
f
(
a
~
,
b
~
)
R
∈
z
a~
~
3.2 TRAPEZOIDAL FUZZY NUMBERS
Rate of return pada scurity diberikan dengan bilangan trapezoidal fuzzy dimana ) , , , ( ~ 4 3 2 1 r r r r
r = r1 <r2 ≤r3 <r4. Maka fungsi keangotaan bilangan fuzzy r~ diformulasikan: (3.3)
⎪
⎪
⎪
⎩
⎪⎪
⎪
⎨
⎧
≤
≤
−
−
≤
≤
≤
≤
−
−
=
.
,
0
,
,
,
1
,
,
)
(
, 4 3 4 3 4 3 2 2 1 1 2 1 ~lainnya
r
x
r
r
r
r
x
r
x
r
r
x
r
r
r
r
x
x
rμ
Ambil rate of return pada sekuriti dengan bilangan trapezolidal fuzzy ~r =(r1,r2,r3,r4) dimana r1 <r2 ≤r3 <r4. Maka fungsi keanggotaan dari fuzzy r~dapat ditulis:
(3.4)
⎪
⎪
⎪
⎩
⎪⎪
⎪
⎨
⎧
≤
≤
−
−
≤
≤
≤
≤
−
−
=
.
,
0
,
,
,
1
,
,
)
(
, 4 3 4 3 4 3 2 2 1 1 2 1 ~lainnya
r
x
r
r
r
r
x
r
x
r
r
x
r
r
r
r
x
x
rμ
Jika diambil dua trapezoidal bilangan fuzzy ~r =(r1,r2,r3,r4) dan ( , , , ) ~
4 3 2 1 b b b b
b = ,
seperti terlihat pada Gambar 3.1. Jikar2 ≤b3, maka diperoleh:
( )
r
b
{
x
y
x
y
}
Pos
b
r
≤
=
≤
~
sup
min{
(
),
(
)}
~
~ ~
μ
μ
≥
min
{
~(
r
2),
~(
b
3)
}
=
min
{ }
1
,
1
=
1
,
b r
μ
μ
mengakibatkan bahwa.
1
)
~
~
(
r
≤
b
=
Pos
(7)
~
(
x
)
b
μ
μ
~r(
x
)
1
δ
0 b1 b2 r1 b3
δ
x r2 r3 b4 r4 Gambar 3.1: Dua bilangan trapezoidal fuzzy r~danb
~
.Jika r2 ≥b3 dan
r
1≤
b
4, mengakibatkanPos
(
r
~
≤
b
~
)
=
1
. Jika r2 ≥b3 danr
1≤
b
4 maka suprimum adalahδ
x yang merupakan irisan dari dua fungsi keanggotaanμ
~r(
x
)
dan)
(
~
x
b
μ
, dimanaδ
x =r1 +(r2 −r1)δ
.Jika
r
1>
b
4, maka untuk suatu x< y, satu dari persamaan ~(
x
)
=
0
,
~(
y
)
=
0
b r
μ
μ
.Jadi diperoleh
Pos
( )
~
r
≤
b
~
=
0
. Kemudian dapat disimpulkan bahwa(3.5)
( )
⎪
⎩
⎪
⎨
⎧
≥
≤
≥
≤
=
≤
.
,
0
,
,
,
,
,
1
~
~
4 1
4 1 3 2
3 2
b
r
b
r
b
r
b
r
b
r
Pos
δ
Secara khusus, dimana
b
~
adalah bilangan 0, maka diperoleh(3.6)
(
)
⎪
⎩
⎪
⎨
⎧
≥
≤
≤
≤
=
≤
,
0
,
0
,
0
,
,
0
,
1
0
~
1
2 1
2
r
r
r
r
r
Pos
δ
dimana (3.7)
2 1
1
r
r
r
−
=
δ
.Perhatikan lemma berikut:
LEMMA 3.1 Dubois dan Prade, 1990 Ambil ~r =
(
r1,r2,r3,r4)
adalah bilangantrapezoidal fuzzy. Maka untuk suatu tingkat konfiden
α
dengan(
)
α
α
≤
≤
≥
≤
1
,
~
0
0
Pos
r
jika dan hanya jika(
1
−
α
)
r
1+α
r
2≤
0
.Himpunan bilangan fuzzy r~=
(
r1,r2,r3,r4)
dengan tingkat (level)λ
adalah suatu himpunan bagian crisp dari R dan dinotasikan [~r]λ ={xμ
(x)≥λ
,x∈R}, dengan mengacu pada Carlsson, 2002, diperoleh)] (
), (
[ } , ) ( { ] ~
[r = x
μ
x ≥λ
x∈R = r1+λ
r2 −r1 r4 −λ
r4 −r3λ
.
Level set
λ
dari bilangan fuzzy ~r =(
r1,r2,r3,r4)
adalah himpunan crisp dari R dan dinotasikan dengan [~r]λ ={xμ
(x)≥λ
,x∈R}, maka dengan mengacu pada Carlsson, 2001, didapat(8)
)] ( ), ( [ } , ) ( { ] ~
[r = x
μ
x ≥λ
x∈R = r1+λ
r2 −r1 r4 −λ
r4 −r3λ
.
Jika diberikan [~r]λ =[a1(
λ
),a2(λ
)], posibilistik crisp mean value dari ~r =(
r1,r2,r3,r4)
adalah
=
∫
1+
, dimana0
(
1(
)
2(
))
)
~
(
~
λ
λ
λ
λ
d
a
a
r
E
E~adalah operator mean.Perhatikan bahwa jika ~r =
(
r1,r2,r3,r4)
adalah bilangan trapezoidal fuzzy maka (3.8)6
3
))
(
)
(
(
)
~
(
~
1 2 3 1 40 1 2 1 4 4 3
r
r
r
r
d
r
r
r
r
r
r
r
E
=
∫
λ
+
λ
−
+
−
λ
−
λ
=
+
+
+
.Dapat diuraikan jika ~r =
(
r1,r2,r3,r4)
, maka trapezoidal fuzzy number adalah (3.8)6
3
))
(
)
(
(
)
~
(
~
1 2 3 1 40 1 2 1 4 4 3
r
r
r
r
d
r
r
r
r
r
r
r
E
=
∫
λ
+
λ
−
+
−
λ
−
λ
=
+
+
+
.3.3 FORMULASI PORTFOLIO EFFISIEN
Ambil adalah proposional dari total sejumlah uang yang disimpan security j, dan berturut-turut menotasikan proporsi minimum dan maximum dari total semua uang yang dipilih pada security
j
x
j
M
1M
2jj
. Bilangan trapezoidal fuzzy darir
ji adalah(
( )1,
( )2,
( )3,
( )4)
~
ji ji ji ji
ji
r
r
r
r
r
=
dimanar
(ji)1<
r
(ji)2≤
r
(ji)3<
r
(ji)4. Jika tingkat (VaR)idenganbilangan trapezoidal b~i =
(
bi1,bi2,bi3,bi4)
,i
=
1
,
q
.Dengan pendekatan ini perhatikan model pada (2.5)-(2.8) dapat direduksi dari teorema berikut:
TEOREMA 3.1 Posibilistik mean VaR portfolio seleksi untuk vector mean VaR , model
efficient portfolio (2.5)-(2.8) adalah
(3.9)
⎪⎭
⎪
⎬
⎫
⎪⎩
⎪
⎨
⎧
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
∑
∑
∑
∑
= = = = ∈ n j j jk n j j jk n j j j n j j j R xx
c
x
r
E
x
c
x
r
E
n 1 1 1 1 1 1~
~
,...,
~
~
max
(3.10)
s
t
Pos
r
x
b
ii
q
n j
i j
ji
,
1
,
~
~
.
.
1=
≤
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
<
∑
=β
,(3.11)
∑
,=
=
n j jx
11
(3.12)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Dengan menggunakan White [14] Theorema 3.1 dapat dikembangkan menjadi teorema sebagai berikut
TEOREMA 3.2. Jika
λ
i >0,i=1,q, maka efscien portfoliountuk model possibilistikladalah solusi optimal dari permasalahan di bawah ini: (3.13)
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
∑
∑
∑
= = = ∈ n j j ji n j j ji q i i R xx
c
x
r
E
n 1 1 1~
~
max
λ
(3.14)
s
t
Pos
r
x
b
ii
q
n j
i j
ji
,
1
,
~
~
.
.
1=
≤
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
<
∑
=β
,(9)
(3.15)
∑
, ==
n j jx
11
(3.16)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Dengan menggunakan rate of return pada security
j
(
j
=
1
,
n
)
dengan bilangan trapezoidal fuzzy, maka dapat dirumuskan teorema berkut:TEOREMA 3.3 Rate of return pada securias
j
(
j
=
1
,
n
)
dengan trapezoidal fuzzynumber
~
r
ji=
(
r
(ji)1,
r
(ji)2,
r
(ji)3,
r
(ji)4)
dimanar
(ji)1<
r
(ji)2≤
r
(ji)3<
r
(ji)4 dan(
1, 2, 3, 4)
~
i i i i
i b b b b
b = adalah trapezoidal fuzzy number untukr VaR level dan 0
>
i
λ
,denganhi
=
1
,
q
. Maka dengan menggunakan model possibilistic mean VaR portfolio seleksi, efisiennt portfolio adalah solusi optimal dari permasalahan berikut:(3.17)
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
+
+
+
∑
∑
∑
∑
∑
∑
= = = = = = ∈ n j j ji n j j ji n j j ji n j j ji n j j ji k i i R xx
c
x
r
x
r
x
r
x
r
n 1 1 4 ) ( 1 1 ) ( 1 3 ) ( 1 2 ) (1
3
6
max
λ
(3.18)
s
t
(
)
r
x
b
r
x
b
q
n j i j ji i n j i j ji
i
0
,
1
1
,
1
.
.
1 3 2 ) ( 1 4 1 ) (⎟⎟
≥
=
⎠
⎞
⎜⎜
⎝
⎛
−
+
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
−
−
∑
∑
= =β
β
,(3.19)
∑
,=
=
n j jx
11
(3.20)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Problem (3.17)-(3.20) adalah standard dari permasalahan pemograman linier multi-objectif. Untuk mencari solusi optimal dapat menggunakan algoritma dari pemograman multi-objectif Caballero, 2001, Preda, V, 1993.
4. IMPLEMENTASI
Sebagai ilustrasi untuk model possibilistic mean portfolio selection kita ambil permasalahan untuk 5-sekuritas dengan distribusi possibiliti berikut (Guohua, 2006)
)
07
.
0
,
06
.
0
,
05
.
0
,
04
.
0
(
1=
r
,r
2=
(
0
.
04
,
0
.
06
,
0
.
065
,
0
.
07
)
, r3 =(0.048,0.68,0.075,0.08),)
01
.
0
,
07
.
0
,
065
.
0
,
05
.
0
(
4=
r
, r5 =(0.05,0.075,0.085,0.116).VaR level adalah . Rates dari transaction costs pada
securitas adalah
)
05
.
0
,
048
.
0
,
046
,
0
,
04
.
0
(
~
=
b
003 . 0 , 002 . 0 , 001 . 0 , 001 . 0 ,0 2 3 4 5
1= c = c = c = c =
c .
(10)
Dengan menggunakan model pemrogaram linier diperoleh solusi (0, 0, 0.112821, 0.387179, 0.50), dengan nilai optimal 0.0731128. Nilai optimal portfolio is (0, 0, 0.112821, 0.387179, 0.50) dan nilai optimal possibility return = 0.0731128.
Begitu juga untuk β=0.03, β=0.05 dst.
KESEMPULAN
Dalam paper ini, mempertimbangkan distribusi possibility trapezoidal sebagai distribusi possibility dari rate of returns dalam sekuritas dan mengusulkan sebuah model possibilistic mean VaR portfolio. Sebuah pendekatan pemograman possibilistic yang berbasis pada fuzzy VaR telah diusulkan. Masalah pemograman possibilistic dapat diselesaikan dengan mentransformasinya ke dalam masalah pemograman linier yang berbasis teori possibilistic. Sebuah contoh numerik diberikan untuk memberikan gambaran bahwa metoda yang diusulkan dapat digunakan secara egisien untuk menyelesaikan masalah pemilihan portfolio.
REFERENC ES
[1] Arnott, R.D. and Wanger, W.H., The measurement and control of trading costs, Financial Analysts Journal, 46(6), 73-80, 1990.
[2] Bellman, R. and Zadeh, L.A., Decision making in a fuzzy environment, Management Science, 17, 141-164, 1970.
[3] Caballero R., Cerda E., Munoz M. M., L. Rey, and I. M. Stancu Minasian. Efficient solution concepts and their relations in stochastic multi-objective programming. Journal of Optimization Theory and Applica-tions, 110(1):53-74, 2001.
[4] Carlsson, C. and Fuller, R., On possibilistic mean value and variance of fuzzy numbers, Fuzzy sets and systems, 122, 315-326, 2001.
[5] Carlsson, C., Fuller, R. and Majlender, P., A possibilistic approach to selecting portfolios with highest utilty score, Fuzzy sets and systems, 131, 13-21, 2002.
[6] Dubois, D. and Prade, H., Possibility theory, Plenum press, New York 1998.
[7] Fuller, R. and Majlender, P., On weighted possibilistic mean value and variance of fuzzy numbers, Turku Centre for Computer Science, 2002.
[8] Guohua C., A possibilistic mean VaR model for portfolio selection, AMO-Advanced Modeling and Optimization, Vol. 8, No. 1, 2006
[9] Hull, J. C., White, D. J., Value-at-risk when daily changes in market variable are not normally distributed, Journal of Derivatives 5, 9-19, 1998
[10] Inuiguchi, M. and Ramik, J., Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems, 111, 3-28, 2000.
[11] Manfred Gilli and Evis K¨ellezi., A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall, This draft: January 2001.
[12] Sudradjat, Sudradjat S., Mathematical Programming Models for Portfolio Selection, Editura Unieversităţii din Bucureşti, Romania 2007
[13] Sudradjat ,S., Popescu, C. and Ghica, M., .A portfolio selection problem with a possibilistic approach, 22ND European Conference on operational research, Prague July 2007.
(1)
(2.4)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Pada model ini menunjukkan bahwa investor mencoba memaksimumkan nilai portfolio untuk waktu yang akan datang, yang membutuhkan probabilitas bahwa nilai portfolio yang akan datang mendekati (VaR)i dengan tidak lebih dari
β
i,i=1,q.2.4 KASUS MODEL PROPOTIONAL TRANSACTION COST
Jika di asumsikan bahwa rate of transaction cost pada sekuriti
j
(
j
=
1
,
n
)
dan dialokasikan padai
,
i
=
1
,
q
asset adalahc
ji, transaction cost pada sekuritasj
dan di alokasikan pada i asset adalahc
jx
j, tansaction cost pada portfolio x=(x1,...,xn) adalah c x i= qn j
j ji , 1, 1
=
∑
.Dengan mempetimbangkan tansaction cost dan kendala shotfall probability, kita peroleh model mean VaR portfolio seleksi dengan transaction cost adalah
2.5)
⎥
⎦
⎤
⎢
⎣
⎡
−
−
∑
∑
= =
∈
n j
j jq q
n j
j j R
x
x
c
v
E
x
c
v
E
Max
n
1 1
1
1
)
,
....,
(
)
(
(2.6) s.t Pr{vi <(VaR)i}≤
β
i, i=1,q,(2.7)
∑
,=
=
n j
j
x
11
(2.8)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.3. POSSIBILISTIC MEAN
VaR
PORTFOLIO SELECTION MODEL
3.1 POSSIBILISTIC THEORY
Dasar dari konsep dan teknik dari teori possibility dikemukakan oleh Zadeh, 1970. Misalkan dan b dua bilangan fuzzy dengan fungsi keanggotaan masing-masing berturut-turut
a~
~
a ~
μ
dan b~μ
, maka possibility dari a danb
didefinisikan sebagai berikut: Dubois dan Prade, 1990,~
~
(3.1) ⎪ ⎩ ⎪ ⎨ ⎧
∈ =
=
< ∈ =
<
≤ ∈ =
≤
}. ))
( ), ( sup{min( )
~ ~ (
, } ,
)) ( ), ( sup{min( )
~ ~ (
}, ,
)) ( ), ( sup{min( )
~ ~ (
~ ~
~ ~
~ ~
R R, R,
x x x b
a Pos
y x y x y x b
a Pos
y x y x y x b
a Pos
b a
b a
b a
μ
μ
μ
μ
μ
μ
Jika
b
~
adalah suatu bilangan crisp (invariable) b, didapat (3.2)⎪
⎩
⎪
⎨
⎧
=
=
<
∈
=
<
≤
∈
=
≤
)
(
}
~
(
}
,
)
(
sup{
}
~
{
}
,
)
(
sup{
}
~
{
~ ~ ~
b
b
a
Pos
b
x
x
x
b
a
Pos
b
x
x
x
b
a
Pos
a a a
μ
μ
μ
R
R
(2)
Untuk suatu operasi dengan bilangan biner dari himpunan fuzzy. Jika dinotasikan bilangan fuzzy bilangan , maka fungsi keanggotaan
R R
R× →
:
f
b
a
~
,
~
c
~
=
f
(
~
a
,
b
~
)
μ
c~dapat diurunkan dari fungsi keanggoaan
μ
a~ danμ
b~ dengan .)} , ( , , )) ( ), ( sup{min( )
( ~ ~
~ z x y x y z f x y
b a
c =
μ
μ
∈R =μ
Untuk suatu . Jadi, posibilistik bahwa bilangan fuzzy mempunyai nilai adalah lebih besar dari kombinasi kemungkinan dari bilangan riil x,y sedemikian z = f(x,y), dimana nilai dan
b
berturut-turut x dan y.R ∈
z
~
c
=
f
(
a
~
,
b
~
)
R ∈
z
a~
~
3.2 TRAPEZOIDAL FUZZY NUMBERS
Rate of return pada scurity diberikan dengan bilangan trapezoidal fuzzy dimana
) , , , ( ~
4 3 2 1 r r r
r
r = r1 <r2 ≤r3 <r4. Maka fungsi keangotaan bilangan fuzzy r~ diformulasikan:
(3.3)
⎪
⎪
⎪
⎩
⎪⎪
⎪
⎨
⎧
≤
≤
−
−
≤
≤
≤
≤
−
−
=
.
,
0
,
,
,
1
,
,
)
(
, 4 3
4 3
4
3 2
2 1
1 2
1
~
lainnya
r
x
r
r
r
r
x
r
x
r
r
x
r
r
r
r
x
x
rμ
Ambil rate of return pada sekuriti dengan bilangan trapezolidal fuzzy ~r =(r1,r2,r3,r4) dimana r1 <r2 ≤r3 <r4. Maka fungsi keanggotaan dari fuzzy r~dapat ditulis:
(3.4)
⎪
⎪
⎪
⎩
⎪⎪
⎪
⎨
⎧
≤
≤
−
−
≤
≤
≤
≤
−
−
=
.
,
0
,
,
,
1
,
,
)
(
, 4 3
4 3
4
3 2
2 1
1 2
1
~
lainnya
r
x
r
r
r
r
x
r
x
r
r
x
r
r
r
r
x
x
rμ
Jika diambil dua trapezoidal bilangan fuzzy ~r =(r1,r2,r3,r4) dan ( , , , ) ~
4 3 2 1 b b b
b
b = ,
seperti terlihat pada Gambar 3.1. Jikar2 ≤b3, maka diperoleh:
( )
r
b
{
x
y
x
y
}
Pos
b
r
≤
=
≤
~
sup
min{
(
),
(
)}
~
~
~
μ
μ
≥
min
{
~(
r
2),
~(
b
3)
}
=
min
{ }
1
,
1
=
1
,
br
μ
μ
mengakibatkan bahwa.
1
)
~
~
(
r
≤
b
=
Pos
(3)
~
(
x
)
bμ
μ
~r(
x
)
1
δ
0 b1 b2 r1 b3
δ
x r2 r3 b4 r4Gambar 3.1: Dua bilangan trapezoidal fuzzy r~dan
b
~
.Jika r2 ≥b3 dan
r
1≤
b
4, mengakibatkanPos
(
r
~
≤
b
~
)
=
1
. Jika r2 ≥b3 danr
1≤
b
4 maka suprimum adalahδ
x yang merupakan irisan dari dua fungsi keanggotaanμ
~r(
x
)
dan)
(
~x
bμ
, dimanaδ
x =r1 +(r2 −r1)δ
.Jika
r
1>
b
4, maka untuk suatu x< y, satu dari persamaan ~(
x
)
=
0
,
~(
y
)
=
0
br
μ
μ
.Jadi diperoleh
Pos
( )
~
r
≤
b
~
=
0
. Kemudian dapat disimpulkan bahwa(3.5)
( )
⎪
⎩
⎪
⎨
⎧
≥
≤
≥
≤
=
≤
.
,
0
,
,
,
,
,
1
~
~
4 1
4 1 3 2
3 2
b
r
b
r
b
r
b
r
b
r
Pos
δ
Secara khusus, dimana
b
~
adalah bilangan 0, maka diperoleh(3.6)
(
)
⎪
⎩
⎪
⎨
⎧
≥
≤
≤
≤
=
≤
,
0
,
0
,
0
,
,
0
,
1
0
~
1
2 1
2
r
r
r
r
r
Pos
δ
dimana (3.7)
2 1
1
r
r
r
−
=
δ
. Perhatikan lemma berikut:LEMMA 3.1 Dubois dan Prade, 1990 Ambil ~r =
(
r1,r2,r3,r4)
adalah bilangan trapezoidal fuzzy. Maka untuk suatu tingkat konfidenα
dengan(
)
α
α
≤
≤
≥
≤
1
,
~
0
0
Pos
r
jika dan hanya jika(
1
−
α
)
r
1+α
r
2≤
0
.Himpunan bilangan fuzzy r~=
(
r1,r2,r3,r4)
dengan tingkat (level)λ
adalah suatu himpunan bagian crisp dari R dan dinotasikan [~r]λ ={xμ
(x)≥λ
,x∈R}, dengan mengacu pada Carlsson, 2002, diperoleh)] (
), (
[ } , ) ( { ] ~
[r = x
μ
x ≥λ
x∈R = r1+λ
r2 −r1 r4 −λ
r4 −r3 λ.
Level set
λ
dari bilangan fuzzy ~r =(
r1,r2,r3,r4)
adalah himpunan crisp dari R dan dinotasikan dengan [~r]λ ={xμ
(x)≥λ
,x∈R}, maka dengan mengacu pada Carlsson, 2001, didapat(4)
)] (
), (
[ } , ) ( { ] ~
[r = x
μ
x ≥λ
x∈R = r1+λ
r2 −r1 r4 −λ
r4 −r3 λ.
Jika diberikan [~r]λ =[a1(
λ
),a2(λ
)], posibilistik crisp mean value dari ~r =(
r1,r2,r3,r4)
adalah
=
∫
1+
, dimana0
(
1(
)
2(
))
)
~
(
~
λ
λ
λ
λ
d
a
a
r
E
E~adalah operator mean.Perhatikan bahwa jika ~r =
(
r1,r2,r3,r4)
adalah bilangan trapezoidal fuzzy maka (3.8)6
3
))
(
)
(
(
)
~
(
~
1 2 3 1 40 1 2 1 4 4 3
r
r
r
r
d
r
r
r
r
r
r
r
E
=
∫
λ
+
λ
−
+
−
λ
−
λ
=
+
+
+
.Dapat diuraikan jika ~r =
(
r1,r2,r3,r4)
, maka trapezoidal fuzzy number adalah (3.8)6
3
))
(
)
(
(
)
~
(
~
1 2 3 1 40 1 2 1 4 4 3
r
r
r
r
d
r
r
r
r
r
r
r
E
=
∫
λ
+
λ
−
+
−
λ
−
λ
=
+
+
+
.3.3 FORMULASI PORTFOLIO EFFISIEN
Ambil adalah proposional dari total sejumlah uang yang disimpan security j, dan berturut-turut menotasikan proporsi minimum dan maximum dari total semua uang yang dipilih pada security
j
x
jM
1M
2jj
. Bilangan trapezoidal fuzzy darir
ji adalah(
( )1,
( )2,
( )3,
( )4)
~
ji ji ji ji
ji
r
r
r
r
r
=
dimanar
(ji)1<
r
(ji)2≤
r
(ji)3<
r
(ji)4. Jika tingkat (VaR)idengan bilangan trapezoidal b~i =(
bi1,bi2,bi3,bi4)
,i
=
1
,
q
.Dengan pendekatan ini perhatikan model pada (2.5)-(2.8) dapat direduksi dari teorema berikut:
TEOREMA 3.1 Posibilistik mean VaR portfolio seleksi untuk vector mean VaR , model efficient portfolio (2.5)-(2.8) adalah
(3.9)
⎪⎭
⎪
⎬
⎫
⎪⎩
⎪
⎨
⎧
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
∑
∑
∑
∑
= =
= =
∈
n j
j jk n
j j jk n
j j j n
j j j R
x
x
c
x
r
E
x
c
x
r
E
n1 1
1 1 1
1
~
~
,...,
~
~
max
(3.10)
s
t
Pos
r
x
b
ii
q
n j
i j
ji
,
1
,
~
~
.
.
1
=
≤
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
<
∑
=
β
,(3.11)
∑
,=
=
n j
j
x
11
(3.12)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Dengan menggunakan White [14] Theorema 3.1 dapat dikembangkan menjadi teorema sebagai berikut
TEOREMA 3.2. Jika
λ
i >0,i=1,q, maka efscien portfoliountuk model possibilistikladalah solusi optimal dari permasalahan di bawah ini: (3.13)
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
−
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
∑
∑
∑
= =
= ∈
n j
j ji n
j j ji q
i i R x
x
c
x
r
E
n1 1
1
~
~
max
λ
(3.14)
s
t
Pos
r
x
b
ii
q
n j
i j
ji
,
1
,
~
~
.
.
1
=
≤
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
<
∑
=
(5)
(3.15)
∑
, ==
n j
j
x
11
(3.16)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Dengan menggunakan rate of return pada security
j
(
j
=
1
,
n
)
dengan bilangan trapezoidal fuzzy, maka dapat dirumuskan teorema berkut:TEOREMA 3.3 Rate of return pada securias
j
(
j
=
1
,
n
)
dengan trapezoidal fuzzy number~
r
ji=
(
r
(ji)1,
r
(ji)2,
r
(ji)3,
r
(ji)4)
dimanar
(ji)1<
r
(ji)2≤
r
(ji)3<
r
(ji)4 dan(
1, 2, 3, 4)
~i i i i
i b b b b
b = adalah trapezoidal fuzzy number untukr VaR level dan
0 > i
λ
,denganhi
=
1
,
q
. Maka dengan menggunakan model possibilistic mean VaR portfolio seleksi, efisiennt portfolio adalah solusi optimal dari permasalahan berikut:(3.17)
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
+
+
+
∑
∑
∑
∑
∑
∑
= =
= =
= = ∈
n j
j ji n
j
j ji n
j
j ji n
j
j ji n
j
j ji k
i i R x
x
c
x
r
x
r
x
r
x
r
n1 1
4 ) ( 1
1 ) ( 1
3 ) ( 1
2 ) (
1
3
6
max
λ
(3.18)
s
t
(
)
r
x
b
r
x
b
q
n j
i j ji i
n j
i j ji
i
0
,
1
1
,
1
.
.
1
3 2
) ( 1
4 1
)
(
⎟⎟
≥
=
⎠
⎞
⎜⎜
⎝
⎛
−
+
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
−
−
∑
∑
= =
β
β
,(3.19)
∑
,=
=
n j
j
x
11
(3.20)
M
1j≤
x
j≤
M
2j,
j
=
1
,
n
.Problem (3.17)-(3.20) adalah standard dari permasalahan pemograman linier multi-objectif. Untuk mencari solusi optimal dapat menggunakan algoritma dari pemograman multi-objectif Caballero, 2001, Preda, V, 1993.
4. IMPLEMENTASI
Sebagai ilustrasi untuk model possibilistic mean portfolio selection kita ambil permasalahan untuk 5-sekuritas dengan distribusi possibiliti berikut (Guohua, 2006)
)
07
.
0
,
06
.
0
,
05
.
0
,
04
.
0
(
1=
r
,r
2=
(
0
.
04
,
0
.
06
,
0
.
065
,
0
.
07
)
, r3 =(0.048,0.68,0.075,0.08),)
01
.
0
,
07
.
0
,
065
.
0
,
05
.
0
(
4=
r
, r5 =(0.05,0.075,0.085,0.116).VaR level adalah . Rates dari transaction costs pada
securitas adalah
)
05
.
0
,
048
.
0
,
046
,
0
,
04
.
0
(
~
=
b
003 . 0 , 002 . 0 , 001 . 0 , 001 . 0 ,
0 2 3 4 5
1= c = c = c = c =
c .
(6)
Dengan menggunakan model pemrogaram linier diperoleh solusi (0, 0, 0.112821, 0.387179, 0.50), dengan nilai optimal 0.0731128. Nilai optimal portfolio is (0, 0, 0.112821, 0.387179, 0.50) dan nilai optimal possibility return = 0.0731128.
Begitu juga untuk β=0.03, β=0.05 dst.
KESEMPULAN
Dalam paper ini, mempertimbangkan distribusi possibility trapezoidal sebagai distribusi possibility dari rate of returns dalam sekuritas dan mengusulkan sebuah model possibilistic mean VaR portfolio. Sebuah pendekatan pemograman possibilistic yang berbasis pada fuzzy VaR telah diusulkan. Masalah pemograman possibilistic dapat diselesaikan dengan mentransformasinya ke dalam masalah pemograman linier yang berbasis teori possibilistic. Sebuah contoh numerik diberikan untuk memberikan gambaran bahwa metoda yang diusulkan dapat digunakan secara egisien untuk menyelesaikan masalah pemilihan portfolio.
REFERENC ES
[1] Arnott, R.D. and Wanger, W.H., The measurement and control of trading costs, Financial Analysts Journal, 46(6), 73-80, 1990.
[2] Bellman, R. and Zadeh, L.A., Decision making in a fuzzy environment, Management Science, 17, 141-164, 1970.
[3] Caballero R., Cerda E., Munoz M. M., L. Rey, and I. M. Stancu Minasian. Efficient solution concepts and their relations in stochastic multi-objective programming. Journal of Optimization Theory and Applica-tions, 110(1):53-74, 2001.
[4] Carlsson, C. and Fuller, R., On possibilistic mean value and variance of fuzzy numbers, Fuzzy sets and systems, 122, 315-326, 2001.
[5] Carlsson, C., Fuller, R. and Majlender, P., A possibilistic approach to selecting portfolios with highest utilty score, Fuzzy sets and systems, 131, 13-21, 2002.
[6] Dubois, D. and Prade, H., Possibility theory, Plenum press, New York 1998.
[7] Fuller, R. and Majlender, P., On weighted possibilistic mean value and variance of fuzzy numbers, Turku Centre for Computer Science, 2002.
[8] Guohua C., A possibilistic mean VaR model for portfolio selection, AMO-Advanced Modeling and Optimization, Vol. 8, No. 1, 2006
[9] Hull, J. C., White, D. J., Value-at-risk when daily changes in market variable are not normally distributed, Journal of Derivatives 5, 9-19, 1998
[10] Inuiguchi, M. and Ramik, J., Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems, 111, 3-28, 2000.
[11] Manfred Gilli and Evis K¨ellezi., A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall, This draft: January 2001.
[12] Sudradjat, Sudradjat S., Mathematical Programming Models for Portfolio Selection, Editura Unieversităţii din Bucureşti, Romania 2007
[13] Sudradjat ,S., Popescu, C. and Ghica, M., .A portfolio selection problem with a possibilistic approach, 22ND European Conference on operational research, Prague July 2007.