stochastycznego i ich zastosowaniach

Podobne dokumenty
Ergodyczność procesów filtracji - o wieloletnim błędzie i próbach jego poprawienia

Optymalne portfele inwestycyjne

Szkice do zajęć z Przedmiotu Wyrównawczego

Prawdopodobieństwo i statystyka

Prawdopodobieństwo i statystyka

2. Wykaż, że moment pierwszego skoku w procesie Poissona. S 1 := inf{t : N t > 0} jest zmienną losową o rozkładzie wykładniczym z parametrem λ.

Modelowanie zależności. Matematyczne podstawy teorii ryzyka i ich zastosowanie R. Łochowski

Dyskretne procesy stacjonarne o nieskończonej entropii nadwyżkowej

2. Wykaż, że moment pierwszego skoku w procesie Poissona. S 1 := inf{t : N t > 0} jest zmienną losową o rozkładzie wykładniczym z parametrem λ.

Wykład 12: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Mieszanina rozkładów.

Proces rezerwy w czasie dyskretnym z losową stopą procentową i losową składką

Geometryczna zbieżność algorytmu Gibbsa

zadania z rachunku prawdopodobieństwa zapożyczone z egzaminów aktuarialnych

Prawa wielkich liczb, centralne twierdzenia graniczne

Procesy stochastyczne

21 maja, Mocna własność Markowa procesu Wienera. Procesy Stochastyczne, wykład 13, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1126

Prawdopodobieństwo i statystyka

Wykład 11: Martyngały: definicja, twierdzenia o zbieżności

Procesy stochastyczne

PEWNE FAKTY Z RACHUNKU PRAWDOPODOBIEŃSTWA

28 maja, Problem Dirichleta, proces Wienera. Procesy Stochastyczne, wykład 14, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1126

Wykład 3 Jednowymiarowe zmienne losowe

Statystyka i eksploracja danych

Lista zadania nr 7 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie

Funkcje charakterystyczne zmiennych losowych, linie regresji 1-go i 2-go rodzaju

Zadania z Rachunku Prawdopodobieństwa III - 1

Literatura. Leitner R., Zacharski J., Zarys matematyki wyŝszej dla studentów, cz. III.

Wycena papierów wartościowych - instrumenty pochodne

N ma rozkład Poissona z wartością oczekiwaną równą 100 M, M M mają ten sam rozkład dwupunktowy o prawdopodobieństwach:

Statystyka i eksploracja danych

Matematyka finansowa i ubezpieczeniowa - 8 Wycena papierów wartościowych

PROCESY STOCHASTYCZNE. PEWNE KLASY PROCESÓW STOCHASTYCZNYCH Definicja. Procesem stochastycznym nazywamy rodzinę zmiennych losowych X(t) = X(t, ω)

Seria 1. Zbieżność rozkładów

Procesy Stochastyczne - Zestaw 1

Parametr Λ w populacji ubezpieczonych ma rozkład dany na półosi dodatniej gęstością: 3 f

WYKŁADY Z RACHUNKU PRAWDOPODOBIEŃSTWA I wykład 4 Przekształcenia zmiennej losowej, momenty

1 Relacje i odwzorowania

2. P (E) = 1. β B. TSIM W3: Sygnały stochastyczne 1/27

Ćwiczenia 7 - Zmienna losowa i jej rozkład. Parametry rozkładu.

WYKŁAD 6. Witold Bednorz, Paweł Wolff. Rachunek Prawdopodobieństwa, WNE, Uniwersytet Warszawski. 1 Instytut Matematyki

Wykład 3 Momenty zmiennych losowych.

Wykład 3 Momenty zmiennych losowych.

7 Twierdzenie Fubiniego

Rozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład

WYKŁADY ZE STATYSTYKI MATEMATYCZNEJ wykład 4 - zagadnienie estymacji, metody wyznaczania estymatorów

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe.

Ogólnopolska Konferencja Naukowa Zagadnienia Aktuarialne - Teoria i praktyka Warszawa, 9 11 czerwca 2008

Zmienne losowe i ich rozkłady. Momenty zmiennych losowych. Wrocław, 10 października 2014

O pewnych klasach funkcji prawie okresowych (niekoniecznie ograniczonych)

Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory

5 Przegląd najważniejszych rozkładów

WYKŁADY ZE STATYSTYKI MATEMATYCZNEJ wykład 13 i 14 - Statystyka bayesowska

Egzamin z matematyki ubezpieczeniowej (MUMIO), semestr zimowy 2013/14

Stochastyczne równania różniczkowe, model Blacka-Scholesa

Testowanie hipotez. Hipoteza prosta zawiera jeden element, np. H 0 : θ = 2, hipoteza złożona zawiera więcej niż jeden element, np. H 0 : θ > 4.

Ośrodkowość procesów, proces Wienera. Ośrodkowość procesów, proces Wienera Procesy Stochastyczne, wykład, T. Byczkowski,

Prawdopodobieństwo i statystyka

Metody probabilistyczne

2.1 Przykład wstępny Określenie i konstrukcja Model dwupunktowy Model gaussowski... 7

3. Generacja liczb losowych o różnych rozkładach

5. Równania różniczkowe zwyczajne pierwszego rzędu

Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń

3. Podać przykład rozkładów prawdopodobieństwa µ n, µ, takich, że µ n µ,

Jeśli wszystkie wartości, jakie może przyjmować zmienna można wypisać w postaci ciągu {x 1, x 2,...}, to mówimy, że jest to zmienna dyskretna.

Zadania z Rachunku Prawdopodobieństwa III - 1

Zadania z Rachunku Prawdopodobieństwa II Podać przykład rozkładów prawdopodobieństwa µ n, µ, takich, że µ n µ,

Zadania z Rachunku Prawdopodobieństwa II Podaj przykład rozkładów prawdopodobieństwa µ n, µ, takich, że µ n µ,

dla t ściślejsze ograniczenie na prawdopodobieństwo otrzymujemy przyjmując k = 1, zaś dla t > t ściślejsze ograniczenie otrzymujemy przyjmując k = 2.

Matematyka ubezpieczeń majątkowych r.

Ważne rozkłady i twierdzenia c.d.

PODSTAWOWE ROZKŁADY PRAWDOPODOBIEŃSTWA. Piotr Wiącek

1.1 Przegląd wybranych równań i modeli fizycznych. , u x1 x 2

Wykład 12: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Mieszanina rozkładów.

Ważne rozkłady i twierdzenia

Matematyka ubezpieczeń majątkowych r.

Rozkłady i ich dystrybuanty 16 marca F X (t) = P (X < t) 0, gdy t 0, F X (t) = 1, gdy t > c, 0, gdy t x 1, 1, gdy t > x 2,

Rachunek prawdopodobieństwa i statystyka

Zadanie 1. Ilość szkód N ma rozkład o prawdopodobieństwach spełniających zależność rekurencyjną:

Spis treści 3 SPIS TREŚCI

Zadania z Procesów Stochastycznych 1

Definicja 1 Statystyką nazywamy (mierzalną) funkcję obserwowalnego wektora losowego

Redukcja wariancji w metodach Monte-Carlo

1 Wykład 3 Generatory liczb losowych o dowolnych rozkładach.

Wykład 11: Martyngały: Twierdzenie o zbieżności i Hoeffdinga

Weryfikacja hipotez statystycznych

Zadanie 1. Liczba szkód N w ciągu roku z pewnego ryzyka ma rozkład geometryczny: k =

Statystyka i eksploracja danych

Statystyka matematyczna. Wykład III. Estymacja przedziałowa

Stacjonarne procesy gaussowskie, czyli o zwiazkach pomiędzy zwykła

Prawdopodobieństwo i statystyka

Instytut Matematyczny Uniwersytet Wrocławski. Zakres egzaminu magisterskiego. Wybrane rozdziały anazlizy i topologii 1 i 2

Zmienne losowe, statystyki próbkowe. Wrocław, 2 marca 2015

METODY ESTYMACJI PUNKTOWEJ. nieznanym parametrem (lub wektorem parametrów). Przez X będziemy też oznaczać zmienną losową o rozkładzie

Układy równań i równania wyższych rzędów

Niech X i Y będą niezależnymi zmiennymi losowymi o rozkładach wykładniczych, przy czym Y EX = 4 i EY = 6. Rozważamy zmienną losową Z =.

Wykład 1 Próba i populacja. Estymacja parametrów z wykorzystaniem metody bootstrap

Algorytmy MCMC i ich zastosowania statystyczne

Procesy stochastyczne WYKŁAD 2-3. Łańcuchy Markowa. Łańcuchy Markowa to procesy "bez pamięci" w których czas i stany są zbiorami dyskretnymi.

Detekcja rozkładów o ciężkich ogonach

Teoria preferencji i jej alternatywy

Transkrypt:

O kilku problemach teorii sterowania stochastycznego i ich zastosowaniach Łukasz Stettner Instytut Matematyczny PAN

1. Jak zarządzać firmą ubezpieczeniową? Kiedy wypłacać dywidendę? Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 1

Zagadnienie optymalnej dywidendy X n+1 = X n U n + Y n+1, X 0 = x Y n ciąg i.i.d. z rozkładem Q V U (x) = E { τ 1 i=0 e δn U n }, τ = inf {i 0 : Xi < 0} V (x) = sup U V U (x) Oszacowania: e δ EY + 1 e δ w(x) := V (x) x e δ EY + p + 1 e δ p + := P {Y i 0} Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 2

Równanie Bellmana V (x) = 0 dla x < 0 V (x) = sup 0 u x { u + e δ (x u) V (x u + y)q(dy) } = x + sup 0 z x { z + e δ z V (z + y)q(dy) } z z = x u; dla w(x) = V (x) x mamy w(x) = sup 0 z x { z + e δ z w(z + y)q(dy) + e δ E(z + Y 1 ) +} strategie pasmowe i progowe De Finetti (1957), Avram Palmowski Pistorius (2007), Loeffen (2008) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 3

2. Jak modelować dynamikę otaczających nas zjawisk? Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 4

Andrey (Andrei) Andreyevich Markov June 14, 1856 July 20, 1922 wybitny matematyk z Petersburga Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 5

Procesy Markowa procesy stochastyczne (X t, t = 0, 1,..., ) lub (X t, t 0) klasa procesów w których przyszłość zależy od teraźniejszości, ale nie zależy od przeszłości P { X t+h A F t } = P { Xt+h A X t } własność Markowa to jedyność rozwiązań równania (zależności) jednorodne w czasie procesy Markowa z operatorem prawdopodobieństw przejścia P t (x, A) = P {X t A X 0 = x} Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 6

3. Jak sterować procesami Markowa - optymalnie zatrzymywać? Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 7

Optymalne zatrzymywanie procesów Markowa przy danej przestrzeni probabilistycznej (Ω, F, (F t ), P ) szukamy momentu Markowa τ tzn. takiej zmiennej losowej o wartościach w [0, ), że {τ t} F t dla każdego t [0, ) by E {F (X τ )} było maksymalne v(x) := sup τ E x {F (X τ )} = E x {F (Xˆτ )} Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 8

Przykłady problemów optymalnego zatrzymywania zagadnienie najlepszego wyboru - problem sekretarki strategia na egzamin problem wynajmu mieszkania amerykańska opcja kupna (call) E { (S τ K) +} amerykańska opcja sprzedaży (put) E { (K S τ ) +} Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 9

Zagadnienie najlepszego wyboru losowo pojawiające się punkty (oferty) a 1, a 2, a 3,..., a n porządek: a 3, a 9, a 2, a 8, a 4, a 1, a 6, a 5, a 10, a 7 punkty maksymalne x(0) = 1, x(1) = 5, x(2) = 7 P {x(i) = k} = (k 1)! k! = 1 k P (k, l) = P {x(i + 1) = l x(i) = k} = P {x(i+1)=l,x(i)=k} P {x(i)=k} P {x(i + 1) = l, x(i) = k} = (l 2)! l! = 1 (l 1)l P (k, l) = P {x(i + 1) = l x(i) = k} = k (l 1)l dla l > k P (k, l) = 0 dla l k Lemat 1. (x(i)) jest jednorodnym (w czasie) łańcuchem Markowa Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 10

Optymalna strategia q(k) prawd. najlepszego wyboru przy zatrzymaniu się w punkcie x(i) = k q(k) = 1 n l=k+1 p(k, l) = 1 n l=k+1 k (l 1)l = k n v(1) = sup τ E 1 {q(x(τ))} = sup τ k P 1 (x(τ) = k) k n P q(k) := l P (k, l)q(l) = n l=k+1 k l l(l 1) n = q(k)(1 k + k+1 1 +... + 1 n 1 ) P q(n) = 0, P q(k) q(k) = 1 k + 1 k+1 +... + 1 n 1 gdy k rośnie Γ = {k : P q(k) q(k)} = {k n, k n + 1,..., n} Lemat 2. optymalna strategia: zatrzymać się gdy po raz pierwszy x(i) Γ. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 11

Uzasadnienie n = 1, q(1) = 1, P q(1) = 0, n = 2, P q(2) = 0, P q(1) = q(1), k n = 1 n 3, P q(1) = q(1)( 1 1 + 1 2 +... + 1 n 1 ) > q(1), k n > 1 gdybyśmy zatrzymywali się wpadając do k < k n to strategia to strategia opóźniająca o krok nasze działanie dałaby wynik lepszy o z(k)(p q(k) q(k)) > 0 gdybyśmy zatrzymywali się wpadając do k k n to strategia to strategia opóźniająca o krok nasze działanie dałaby wynik gorszy o z(k)(p q(k) q(k)) < 0 optymalna strategia: przepuścić k n 1 obiektów (sekretarek) a następnie wybrać pierwszy lepszy od pozostałych k n = min { k : 1 k + 1 k+1 +... + 1 n 1 1} 1 k n + 1 k n +1 +... 1 n 1 1 < 1 k n 1 + 1 k n +... + 1 n 1 Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 12

Prawdopodobieństwo prawidłowego wyboru s m - prawd., że pierwszy po k n 1 przepuszczonych obiektach lepszy od wszystkich poprzednich będzie miał numer m s m = (m 2)!(k n 1) m! = k n 1 m(m 1) stąd p n - prawdopodobieństwo optymalnego wyboru p n = n m=kn s m q(m) = n m=kn k n 1 m m(m 1) n = k n 1 n ( 1 k n 1 + k 1 n +... + n 1 1 ) ln n k < 1 k + 1 k+1 +... + 1 n 1 < ln n 1 k 1 ln n k n 1 < ln n 1 k n 2, k n n e, k n n e + (2 1 e ) k n gdy n lim n ( 1 k n 1 + 1 k n +... + 1 n 1 ) = 1 i stąd lim n p n = lim n k n 1 n = 1 e 0.368 Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 13

4. Co robić gdy nie mamy pełnej informacji? Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 14

Historia problemu i jego motywacje proces stanu (x n ) proces obserwacji (y n ) 1801 C.F. Gauss, planetoida Ceres (Giuseppe Piazzi, Franz Xaver von Zach) 1809 C.F. Gauss, Theory of the motion of the heavenly bodies moving about the sun in conic sections - New York: Nachdruck Dover Publications 1963, 1821 C.F. Gauss, Theoria combinations observationum erroribus minimis obnoxiae, Gesammelte Werke, Bd.4. Götingen 1941 A.N. Kolmogorov, Intiergrirovanije i ekstrapolirovanije stacjonarnych sluczajnych posledovatelnostiej, Izv. AN SSSR, t. 5 no.1 1949 N. Wiener, Extrapolation, interpolation and smoothing of stationary time series - New York, Wiley Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 15

Liniowy proces filtracji Thorvald Nicolai Thiele, Peter Swerling 1958, 1959 R.C. Bucy, 1960 Rudolf E. Kalman, R.E. Kalman and R.C. Bucy 1961 liniowa filtracja x n := E [x n y 1,..., y n ] przez warunkową wartość oczekiwaną E [X Y ] rozumiemy projekcję (rzut) zmiennej X na przestrzeń L 2 (Ω, σ {Y }, P ) (zakładając cicho, że X L 2 (Ω, F, P )) filtr Kalmana Bucy ego (w wersji uogólnionej przez szkołę rosyjską R. Liptser i A. Shiryaev lata 70-te) ciągi warunkowo normalne x n+1 = a(y n )x n + b(y n ) + c(y n )w n y n+1 = d(y n )x n + e(y n ) + f(y n )v n (w n ), (v n ) i.i.d. N(0, 1) x n, E [ (x n x n ) (x n x n ) T y 1,..., y n ] dane rekurencyjnymi równaniami Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 16

Procesy Markowa Andrey (Andrei) Andreyevich Markov (14 czerwca 1856-20 lipca 1922) (x n ), P (x, A) = P {x 1 A x 0 = x} prawdopodobieństwo przejścia P f(x) := E 0 f(x )P (x, dx ) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 17

Miary niezmiennicze dla procesów Markowa µ jest miarą niezmienniczą dla P (x, dy) jeżeli µ(a) = E 0 P (x, A)µ(dx) = P (µ, A) dla A E 0 miary niezmiennicze opisują zachowanie się procesu, gdy czas dąży do nieskończoności i operatora P n (x, A) (P n (x, A) µ(a) lub 1 n ni=1 P n (x, A) µ(a) gdy n ) miara niezmiennicza - miara równowagi N. N. Bogoliubov and N. M. Krylov (1937). "La theorie generalie de la mesure dans son application a l etude de systemes dynamiques de la mecanique nonlineaire" Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 18

Opis modelu i jego własności - proces stanu (x n ), (y n ) procesy o wartościach w przestrzeni polskiej E 0 and E (x n ), proces stanu (nieobserwowany, ukryty) - proces Markowa o prawdopodobieństwie przejścia P (x n 1, dx ) (y n ), proces obserwacji P x n 1 (y n 1, dy ) (np. y n = h(x n ) + w n lub y n = h(x n, y n 1 ) + w n ) X n = σ{x 0, x 1,..., x n }, Y n = σ{y 0, y 1,..., y n }, P { x n+1 A X n, Y n} = P (x n, A), (1) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 19

Opis modelu i jego własności - proces obserwacji Przypadek szczególny: y n = h(x n, w n ) P { y n+1 B X n+1, Y n} = r ( x n+1, y ) η(dy ) (2) B Przypadek ogólny: y n+1 = h(y n, x n+1, w n+1 ) para jest procesem Markowa z operatorem prawdopodobieństw przejścia P { y n+1 B X n+1, Y n} = P x n+1 1 (y n, B) = ( xn y n ) r ( x n+1, y n, y ) η(dy ) (3) B T f(x, y) = E 0 E f ( x, y ) P x 1 (y, dy )P (x, dx ) (4) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 20

Proces nieliniowej filtracji - przypadek szczególny π n (A) = P {x n A Y n } = E {1 A (x n ) Y n } procesie (x n ) na podstawie obserwacji Y n P a.s. dla A E 0 informacja o π 0 (A) = ν(a) rozkład początkowy procesu (x n ), π n to proces o wartościach w przestrzeni miar probabilistycznych P(E 0 ) nad E 0. M (y, ν) (A) = A r ( x, y ) P ( ν, dx ) r (x, y) P (ν, dx ) := E 0 N(y, ν)(a) N(y, ν)(e 0 ) Mamy, że π n+1 (A) = M ( y n+1, π n ) (A), co jest równaniem rekurencyjnym (π n ) jest procesem Markowa z prawdopodobieństwem przejścia F (ν) = E 0 E F (M (y, ν)) r (x, y) dyp (ν, dx) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 21

Proces nieliniowej filtracji - przypadek ogólny M ( y, y, ν ) (A) = A r ( x, y, y ) P ( ν, dx ) r (x, y, y ) P (ν, dx ) := E 0 ρ(dx, dy) = p ρ (y, dx)ρ(e 0, dy) N(y, y, ν)(a) N(y, y, ν)(e 0 ). π ρ 0 (A) = p ρ (y 0, A) πn(a) ρ = M ( y n 1, y n, π ρ ) (5) n 1 (A) π ρ n (A) = P {x n A Y n } P a.s. Para ( π ρ n y n ) tworzy proces Markowa z operatorem F (ν, y) = E 0 F ( M ( y, y, ν ), y ) ( P x 1 y, dy ) P (ν, dx) (6) E Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 22

Główny problem w przypadku szczególnym: ergodyczność (istnienie jedynej miary niezmienniczej) dla procesu (π n ); w przypadku ogólnym: ergodyczność pary n ( ρ ) π, y n H.Kunita (1971), L. Stettner (1989), H. Kunita (1991), A.G. Bhatt, A. Budhiraja, R.L. Karandikar (2000) T. Kaijser (1975), P. Baxendale, P. Chigansky, R. Liptser (2004), A. Budhiraja (2003), Di Masi, L.S. (2005), F. Le Gland, N. Oudiane (2004), V. Tadic, A. Doucet (2005), M.L. Kleptsyna, A.Yu. Veretennikov (2007) Twierdzenie (nieprawdziwe). Załóżmy, że istnieje jedyna miara niezmiennicza µ dla procesu stanu (x n ). Wtedy proces nieliniowej filtracji (π n ) ma dokładnie jedną miarę niezmienniczą wtedy i tylko wtedy gdy zachodzi warunek lim sup n E x {f(x n )} µ(f) µ(dx) = 0. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 23

Gdzie był błąd? w przejściu granicznym, gdzie Y n = σ {..., y n, y n+1,..., y 0, y 1,..., y n } X m = σ {..., x n, x n+1,...,..., x m } lim m E { φ(x n ) Y n Xm } E { φ(xn ) Y n }, X = {, Ω}, (z tw. Levy ego E { Z X m } { } E Z X ) Kontrprzykład (T. Kaijser (1975), P. Baxendale, P. Chigansky, R. Liptser (2004)) E 0 = {1, 2, 3, 4}, E = {0, 1} macierz prawdopodobieństw przejścia procesu (x n ) 1 2 1 2 0 0 0 1 2 1 2 0 1 2 0 0 1 2 1 2 0 0 1 2 Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 24

E 01 = {1, 3}, E 02 = {2, 4} y n = 1 E01 (x n ) r(x, 1) = 2 for x E 01, r(x, 1) = 0 for x E 02 r(x, 0) = 2 for x E 02, r(x, 0) = 0 for x E 01 with η(0) = η(1) = 1 2. P (x, E 01 ) = 1 2, (y n) i.i.d. P {y n = 0} = P {y n = 1} = 1 2 α 0 1 α 0, 0 α 0 1 α, 1 α 0 α 0, 0 1 α 0 α dla α (0, 1) mamy kontinuum zbiorów niezmienniczych i miar niezmienniczych. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 25

Dlaczego zadziałał kontrprzykład? Jeżeli y n = 1 E01 (x n )+w n, gdzie (w n ) i.i.d. np. N(0, 1) to istnieje jedyna miara niezmiennicza dla (π n ). Hipoteza: G.B. Di Masi Stettner (2005) Istnienie jedynej miary niezmienniczej dla (x n ) plus równoważność operatorów obserwacji r(x, y)η(dy), (P x 1 (y, ) = r(x, y, y )η(dy ) w przypadku ogólnym) dla x E 0, (również dla y E w przypadku ogólnym) implikuje istnienie jedynej miary niezmienniczej dla operatora Π, czyli procesu filtracji (π n ), ( ( π ρ n y n ) N(0, 1)) w przypadku ogólnym) (np. y n+1 = h(y n, x n+1 ) + w n+1, z (w n ) i.i.d. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 26

5. Modelowanie ryzyka w finansach i nie tylko Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 27

Ryzyko w podejściu historycznym - teoria Markowitza S i (t) cena i-tej akcji w chwili t (i = 1, 2,..., d) podejście statyczne t = 0, 1 stopa zwrotu i-tej akcji ζ i := S i(1) S i (0) S i (0) = S i(1) S i (0) 1 oczekiwana stopa zwrotu i-tej akcji µ i := Eζ i µ = [µ 1,..., µ d ] T, ζ := [ζ 1,..., ζ d ] T, Σ macierz kowariancji Σ = E { (ζ µ) (ζ µ) T } = (Σ ij ) θ := [θ 1,..., θ d ] T, θ i część kapitału zainwestowana w i-ta akcję Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 28

losowa stopa zwrotu portfela R(θ) jest równa θ T ζ ponieważ: jeżeli x jest kapitałem początkowym to xθ i S i (0) jest ilością i-tych akcji w chwili 0 xθ i S i (0) S i(1) jest wartością kapitału zainwestowanego w i-tą akcję w chwili 1 R(θ) = di=1 xθ i S i (0) S i(1) x x = di=1 θ i S i (0) S i(1) 1 = d i=1 wariancja stopy zwrotu portfela θ i S i (0) (S i(1) S i (0)) = d i=1 θ i ζ i V ar(r(θ)) = θ T Σθ Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 29

1990 Harry Max Markowitz ur. 1927, nagroda Nobla Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 30

Problem Markowitza zmaksymalizować oczekiwaną stopę zwrotu portfela E {R(θ)} = θ T µ przy równoczesnej minimalizacji wariancji stopy zwrotu portfela rozumianej jako miara ryzyka V ar(r(θ)) = θ T Σθ. "Portfolio Selection" The Journal of Finance, Vol. 7, No. 1. (Mar., 1952), pp. 77-91 Markowitz, H., Portfolio Selection Efficient Diversification of Investments, Wiley, 1959. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 31

Problemy jednokryterialne a) zmaksymalizować F (E {R(θ)}, V ar(r(θ))) = E {R(θ)} 1 2 λv ar(r(θ)) = θt µ 1 2 λθt Σθ b) zmaksymalizować funkcjonał wrażliwy na ryzyko g(λ) = ln E {exp { λx}} dla X = R(θ) g (λ) = E{ Xe λx} E{e λx } g (λ) = E{ X 2 e λx} E { e λx} ( E { Xe λx}) 2 (E{e λx }) 2 stąd ze wzoru Taylora dla g(λ) mamy 1 λ g(λ) = E {X} 1 2λV ar(x) + reszta(λ), i.e. F λ (R(θ)) = 1 λ ln E {exp { λr(θ)}} = E {R(θ)} 2 1 λv ar(r(θ)) + reszta(λ) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 32

Monetarne miary ryzyka pozycja finansowa X : Ω R X rodzina pozycji finansowych ρ : X R ijest monetarną miarą ryzyka gdy: - jeżeli X Y to ρ(x) ρ(y ) (monotoniczność) - jeżeli m R to ρ(x + m) = ρ(x) m (pieniężna addytywność) własności: ρ(x + ρ(x)) = 0 (ρ(0) = 0 (normalizacja)) ρ(x) ρ(y ) X Y Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 33

monetarna miara ryzyka jest wypukła gdy ρ(λx + (1 λ)y ) λρ(x) + (1 λ)ρ(y ) dla λ [0, 1] (dywersyfikacja nie zwiększa ryzyka) wypukła miara ryzyka jest koherentną miarą ryzyka gdy jeżeli λ 0 to ρ(λx) = λρ(x) (dodatnia jednorodność) własności koherentnej miary ryzyka: ρ(0) = 0 ρ(x + Y ) ρ(x) + ρ(y ) (nadaddytywność) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 34

Wartość narażona na ryzyko V ar α (X) = inf {m R P {m + X < 0} α} α kwantyle: górny q + α (X) := inf {x R : P {X x} > α} = sup {x R : P {X < x} α} dolne kwantyle q α (X) := inf {x R : P {X x} α} = sup {x R : P {X x} < α} α przedział kwantyli [q α (X), q + α (X)] P { X m} 1 α and P {X < m} α stąd: V ar α (X) = q 1 α ( X) = q+ α (X) V ar α (X) jest monetarną miara ryzyka ale nie jest wypukła miarą. Zwykle α [0, 0.05]. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 35

Przykład (Embrechts) 100 i.i.d. pożyczek po 100 jednostek z oprocentowaniem 2%, podlegających ryzyku niewypłacalności 1% rozważamy dwa portfele: X 1 składający się ze 100 niezależnych pożyczek po 100 jendostek X 2 jedna pożyczka wielkości 100 100 jednostek mamy X 1 = 100 i=1 Y i i X 2 = 100Y 1, gdzie P {Y i = 100} = 0.01, P {Y i = 2} = 0.99 i V ar 5% (X 1 ) > V ar 5% (X 2 ) to jest V ar 5% ( 100 i=0 Y i) > 100 i=1 V ar 5% (Y i) = 200 rzeczywiście q + 0.05 (Y i) = 2, i q + 0.05 ( 100 i=0 Y i) = 1.64 101.4887+98 < 2 stosując aproksymację rozkładem normalnym. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 36

Warunkowy VaR X całkowalna ciągła zmienna losowa (expected shortfall, average value at risk) CV ar α (X) = E { X X + V ar α (X) 0} CV ar α jest koherentną miara ryzyka można pokazać, że CV ar α (R(θ)) = 1 α α0 V ar β dβ Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 37

Koherentne miary ryzyka ρ m (X) = 1 0 q + u (X)m(du) gdzie m miara probabilistyczna na (0, 1). ρ jest miara monotoniczną, pieniężnie addytywną addytywną i dodatnio jednorodną. Przykłady: 1. V ar α (X) = q + α (X), for m = δ α, 2. expected shortfall (conditional VaR): ES α (X) = α 1 jednostajnego rozkładu na (0, α), α0 V ar u (X)du, dla m 3. spekrralne miary ryzyka: ρ φ (X) = 1 0 V ar u (X)φ(u)du, z m(du) = φ(u)du, gdzie φ : [0, 1] [0, ) jest gęstością na [0, 1] i u φ(u) jest malejąca Twierdzenie ρ m podaddytywna wtedy i tylko wtedy gdy jest spektralną miarą ryzyka. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 38

Estymatory ryzyka z danych historycznych ˆρ h (X) = ρ(f emp X ) dla ρ m (X) = 1 0 q + u (X)m(du) mamy ˆρ h (X) = n i=1 x (i) m(( i 1 n, n i ]) where x (i) (x 1, x 2,..., x n ). is the i-th element of X = Przykłady: 1. ˆ V ar h α(x) = x ([nα]+1) 2. ˆ ES h α(x) = 1 nα ( [nα] i=1 x (i) + x ([nα]+1) (nα [nα] ) 3. ˆρ h φ (X) = n i=1 x (i) i n (i 1) n φ(u)du Problem: zgodność estymatorów ryzyka Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 39

Zgodność estymatorów ryzyka estymator ryzyka jest zgodny zgodny gdy dla dystrybuanty F gdy ˆρ(X 1, X 2,..., X n ) ρ(f ), gdy n p.p. dla i.i.d. ciągu z.l. X i z dystrybuantą F ˆ V ar h α(f ) jest zgodny dla F takiego, że q + α (F ) = q α (F ) ES ˆ h α(f ) i ˆρ h φ (X) są zgodne jako funkcje liniowe statystyk pozycyjnych (van Zwet 1980) odległość Levy ego miedzy dystrybuantami : d(f, G) = inf {ɛ > 0 : F (x ɛ) ɛ G(x) F (x + ɛ) + ɛ, for x R} L n (ˆρ, G) jest dystrybuantą estymatora ρ w oparciu o próbke (X 1, X 2..., X n ) z.l. i.i.d. z dystrybuanta G Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 40

Odporność estymatorów C rodzina dystrybuant Definicja. Estymator ryzyka ˆρ jest C odporny w F gdy dla dowolnego ɛ > 0 istnieje δ > 0 i N 0 1 takie, że dla wszystkich G C mamy d(f, G) δ implikuje d(l n (ˆρ, G), L n (ˆρ, F )) ɛ dla n n 0. Twierdzenie. (Cont, Deguest, Scandolo 2010) Niech ρ będzie miarą ryzyka i F C. Jeżeli ˆρ h - estymator historyczny ρ zgodny z ρ dla każdego G C to następujące warunki są równoważne 1. ograniczenie ρ do C jest ciągłe w F (ze względu na metryk Levy ego) 2. ˆρ h jest C odporny w F. Wniosek Jeżeli ρ jest ciągły w C to ˆρ h jest C odporny dla dowolnego F C. (we use Glivienko-Cantelli theorem) Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 41

Ciągłość miar ryzyka Miara ryzyka ρ m (X) = 1 0 q + u (X)m(du), zaś D ρ przestrzeń dystrybuant dla których ρ m jest zdefiniowane, i A m = {α [0, 1] : m {α} > 0} Twierdzenie (Huber 1981). Jeżeli nośnik m nie zawiera 0 ani 1 to ρ m jest ciągła dla dowolnego F D ρ takiego, że q + α (F ) = q α (F ) dla α A m. W przeciwnym wypadku ρ m nie jest ciągła dla doowlnego F D ρ. Wniosek ˆ V ar h α(f ) jest C α odporna dla dowolnego F C α gdzie C α = { F D : q + α (F ) = q α (F ) } m(du) = φ(u)du, φ L q to ρ φ jest zdefiniowane w D p - zbiór dystrybuant ze skończonym left tail p moment ( 1 p + 1 q = 1) Wniosek Dla dowolnego F D p historyczny estymator ρ φ jest D p odporny w F wtedy i tylko wtedy gdy dla pewnego ɛ > 0 φ(u) = 0 dla wszystkich u (0, ɛ) (1 ɛ, 1) i.e. φ znika w otoczeniu 0 i 1. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 42

Odporność estymatorów kontynuacja Wniosek. Historyczny estymator dla dowolnej spektralnej miary ryzyka ρ φ zdefiniowany na D p nie jest D p - odporny w F D p. W szczególności, historyczny estymator ES α nie jest D 1 - odporny dla F D 1. jednakże historyczny estymator 1 α 2 α 1 α2 α 1 V ar u (F )du jest D 1 odporny. Konferencja Matematyka w działaniu, Będlewo, 17 czerwca 2013 43