Empirikus portfólió-stratégiák
|
|
- Áron Hegedüs
- 6 évvel ezelőtt
- Látták:
Átírás
1 Empirikus portfólió-stratégiák Ottucsák György és Vajda István június 6. Kivonat A cikk olyan új szekvenciális befektetési stratégiákat mutat be, amelyek általános feltételek mellett garantálják a befektető számára az aszimptotikusan optimális hozamszint elérését. A stratégiák analitikus és empirikus tulajdonságait is áttekintjük. Az analitikus eredmények rámutatnak arra, hogy a stratégiák aszimptotikus hozamszintje stacionárius és ergodikus piacokon egybeesik a log-optimális hozamszinttel, amelyet csak a piaci árakat generáló háttérfolyamat teljes együttes eloszlásának ismeretében érhetnénk el. Összehasonlítjuk az alkalmazott modellt a hagyományos Markowitz-féle portfólióelmélettel. Journal of Economic Literature (JEL) kód: G.. Bevezetés A cikkben a pénzügyi piacokon alkalmazható szekvenciális befektetési (portfólióválasztási) stratégiákat mutatunk be. Szekvenciális stratégia alatt, olyan kauzális stratégiát értünk, amely a piacról rendelkezésre álló múltbeli adatokat használva, minden kereskedési periódus (nap) végén megváltoztathatja a portfóliót, azaz a tőkét újraoszthatja a rendelkezésre álló értékpapírok között. A befektető célja, hogy hosszútávon maximalizálja a vagyonát anélkül, hogy ismerné a részvényárfolyamokat generáló háttérfolyamat eloszlását. Szemben a klasszikus modellekkel, amelyek a piac működésének a leírására erős statisztikai feltételezéseket tesznek, A szerzők szeretnének köszönetet mondani Györfi Lászlónak a cikk többszöri alapos átolvasásért és hasznos tanácsaiért. Ottucsák György a Budapesti Műszaki és Gazdaságtudományi Egyetem másodéves doktorandusz hallgatója, oti@szit.bme.hu. Vajda István a Budapesti Corvinus Egyetem másodéves doktorandusz hallgatója, vajda@szit.bme.hu.
2 az ismertetett modellekben a matematikai vizsgálatok során használt egyetlen feltétel, az, hogy a napi hozamok stacionárius és ergodikus folyamatot alkotnak. E feltétel mellett az aszimptotikus növekedési rátának (napi átlagos hozamszintnek) egy jól definiált maximuma van, amely elérhető a folyamat eloszlásának ismeretében (lásd Algoet és Cover [2]). Léteznek univerzálisan konzisztens módszerek (pontos definíciót lásd 2. fejezetben), amelyek a fent említett aszimptotikusan optimális hozamszintet elérik, anélkül, hogy bármilyen előzetes ismeretük lenne a folyamat eloszlásáról, lásd Algoet [], Györfi, Lugosi és Udina [5] és Györfi és Schäfer [6]. A cikkben áttekintjük azokat az univerzálisan konzisztens stratégiákat, amelyek nem csak az optimális aszimptotikus növekedési rátát garantálják stacionárius és ergodikus folyamatok esetén, hanem (véges idejű) szimulációk esetén is jó eredményt érnek el. A szimulációk során az algoritmus teljesítményét a New Yorki Értéktőzsde (NYSE) referencia adathalmazán vizsgálták. A szimulációs eredmények alátámasztják, hogy a javasolt módszerek képesek megtalálni és hatékonyan kiaknázni, a részvényárak közötti rejtett és bonyolult összefüggéseket. A cikk hátralévő részének a felépítése a következő. A 2. fejezetben bemutatjuk a log-optimális portfólió-stratégiát, áttekintjük az alkalmazott modellek matematikai hátterét és az ahhoz kapcsolódó eredményeket. A 3. fejezetben bemutatjuk a hisztogram, a magfüggvény és a legközelebbi szomszéd alapú becslőket, mint lehetséges portfólióválasztási stratégiákat. A 4. fejezetben összehasonlítjuk a log-optimális és Markowitz-féle portfólió stratégiát. Az 5. fejezetben összefoglaljuk a cikkben bemutatott eredményeket. 2. Matematikai modell A cikkben vizsgált részvénypiaci modellt alkalmazta többek között Breiman [6], Algoet és Cover [2] és Cover [9]. Tegyük fel, hogy a piacon d darab részvény van, és a tőkénket minden nap elején szabadon újraoszthatjuk a részvények között. A vizsgálatok során nem használjuk a közgazdasági modellekben gyakran alkalmazott feltevést, hogy az egyik értékpapír kockázatmentes. Jelölje x = (x (),...x (d) ) R d + a hozamvektort, amelynek j-edik komponense, x (j) 0, a j- edik részvény záró árainak arányát fejezi ki az adott nap és azt követő nap között. Más szóval, x (j), azt mondja meg, hogy az adott nap végén a j-edik részvénybe fektetett egységnyi tőke mennyit ér a következő nap végén. x (j) tehát egy körüli szám. A befektető minden egyes kereskedési periódus elején diverzifikálja a tőkéjét Részletesen lásd: Medvegyev P.: Valószínűségszámítás, fejezet. 2
3 egy b = (b (),...b (d) ) portfólióvektor szerint. A b j-edik komponense b (j), azt mondja meg, hogy a befektető a j-edik részvénybe tőkéjének hányad részét fekteti be. A cikkben feltesszük, hogy b portfólióvektor nem negatív komponensekből áll, amelyeknek az összege, azaz, d j= b(j) =. Az utóbbi feltétel azt jelenti, hogy a befektetési stratégia önfinanszirozó, az előbbi pedig a rövidre eladási (short sale) üzleteket zárja ki. Jelölje S 0 a befektető kezdeti tőkéjét, ekkor a tőkéje egy nap múlva d S = S 0 b (j) x (j) = S 0 b, x, j= ahol, a skalárszorzatot jelöli. Hosszú idejű befektetések esetén a piac változását x,x 2,... R d + hozamvektor sorozattal jellemezhetjük. x i hozamvektor j-edik komponense x (j) i, azt mondja meg, hogy a j-edik részvénybe fektetett egységnyi tőke mennyit ér az i- edik nap végén. Minden k i esetén az x i k rövidítést használjuk a hozamvektorok (x k,...,x i ) sorozatára és jelölje d az összes b R d + nemnegatív komponensű vektor szimplexét, amely komponenseinek az összege. Egy B = {b,b 2,...} befektetési stratégia függvényeknek egy sorozata b i : ( R d +) i d, i =, 2,... úgy, hogy b i (x i ) jelöli a befektető által az i-edik napra a piac korábbi viselkedése alapján választott portfólióvektort. Az egyszerűség kedvéért a későbbiekben a következő jelölést használjuk b(x i ) = b i (x i ). Az S 0 kezdeti tőkéből kiindulva, n-edik nap végén a B befektetési stratégia tőkéje S n = S 0 n i= b(x i ), x i = S0 e P n i= log b(xi ), x i = S0 e nwn(b), ahol W n (B) az átlagos hozamszint (növekedési ráta) W n (B) = n n i= log b(x i ), x i. Nyilvánvalóan, S n = S n (B) maximalizálása ekvivalens W n (B) maximalizálásával. A szekvenciális befektetések elméletében a piac viselkedésének modellezésére két fő megközelítés létezik. Az egyik, amikor a hozamvektor x,x 2,... tetszőleges értékeket vehet fel és nincsen sztochasztikus feltevésünk a részvényárakat generáló háttérfolyamatról, lásd például, Cover [9], Cover és Ordentlich [0], 3
4 Singer [33], Hembold, Schapire, Singer, és Warmuth [9], Ordentlich és Cover [30], Vovk és Watkins [36], Blum és Kalai [4], Borodin, El-Yaniv, és Gogan [5], Cesa-Bianchi és Lugosi [7], Cross és Barron [] és Stoltz és Lugosi [34]. Az ilyen x,x 2,... sorozatot individuálisnak is nevezik. Ennél a megközelítésnél az elért vagyont a referencia stratégiák (szakértők) egy osztályával hasonlítják össze. Például, Cover [9] a konstans újrasúlyozott portfóliók (Constantly Rebalanced Portfolios, CRP) osztályát vizsgálta, ahol B befektetési stratégiák b(x i ) függvényei egyenlőek egy fix portfólióvektorral, mely független i-től és a múlttól x i -től is. Az adott periódusra a legjobb konstans újra súlyozott portfóliót csak utólag lehet meghatározni, tehát ez nem kauzális stratégia. Cover megmutatta, hogy létezik B befektetési stratégia (úgynevezett univerzális portfólió 2 ), amelynek a teljesítménye ugyanolyan jó, mint a legjobb konstans újrasúlyozott portfólió teljesítménye a következő értelemben: W n (B) max C C W n(c) ( d 2n log n + O ( )) n minden lehetséges x n hozamvektorra, ahol C a konstans újrasúlyozott portfóliók osztálya. Vagyis ennek a nem előrelátó, azaz kauzális, startégiának az átlagos hozamszintje legfeljebb egy d log n-es hibatagban marad el a legjobb előrelátó 2n (nem-kauzális) konstans újrasúlyozott portfólió növekedési rátájától. A fentebb említett referenciák ezt az eredményt terjesztették ki különbözőképpen. A következő egyszerű példa demonstrálja a konstans újrasúlyozott portfóliók erejét [9].. PÉLDA. Legyen 2 részvény a piacon, az egyik kockázatmentes értékpapír, amelynek nincs hozama, illetve a másik egy nagy volatilitású részvény. Minden páros napon a részvény értéke megduplázódik és minden páratlanadik napon a részvény értéke megfeleződik. Az első értékpapír hozamvektora,,,... a másodiké, 2,, 2,... Egyenként egyik értékpapír sem tudna 2-es faktornál nagyobb 2 2 hozamot relizálni, de ha pénzünket egyenlően helyezzük el a két értékpapírban, azaz az egyenletes b = (, 2 2) portfóliót használjuk, akkor a exponenciális növekedést tudunk elérni. A páratlan napokon a vagyon csökkenése + = míg ) páros napokon a növekedés + 2 = 3, azaz 2n nap után a hozam n ( 9 8 A fenti megközelítés előnye, hogy nem használ a piac leírására bonyolult statisztikai modelleket és az eredmények minden lehetséges x n sorozatra fennállnak. Ebből a szempontból ez a megközelítés nagyon robosztus, másfelől azonban nehéz 2 Nem keverendő össze a későbbiekben bevezetésre kerülő univerzálisan konzisztens portfólió stratégiával. 4
5 követni a referencia osztályban lévő legjobb stratégia viselkedését. Például a legjobb konstans újrasúlyozott portfólió aszimptotikusan optimális, ha a x,...,x n hozamvektor egy független azonos eloszlású (f.a.e.) valószínűségi változó vektorsorozatnak egy realizációja (lásd lentebb). Nem jól használható viszont, abban a valós piac működéshez jóval közelebb álló esetben, ha a különböző kereskedési periódusokban lévő hozamvektorok között erős, például Markov típusú, statisztikai függések vannak. Megoldásként a szakértőknek nagyobb referencia osztályait is vizsgálták, de hasonló korlátokba ütköztek (lásd, pl., Cover és Ordentlich [0], Singer [33] és Cross és Barron [] kapcsolós portfóliója (switching portfolios)). A másik, szokásos megközelítés, hogy feltesszük a hozamvektorról, hogy valamilyen statisztikai modellel leírható véletlen folyamatból származik. Ennek a klasszikus nézőpontnak az előnye az, hogy minden folyamat esetén elvileg meghatározható egy optimális stratégia (részletesen lásd később), amely függ a folyamat ismeretlen eloszlásától. Azonban, mind időben, mind a részvényárak között bonyolult függőségek lehetnek, amelyek nagyon megnehezítik a statisztikai modellek készítését. A cikkben ötvözzük a fenti két megközelítést. Annak ellenére, hogy feltesszük, hogy a hozamvektor egy véletlen folyamat realizációja, nem tételezünk fel semmilyen paraméteres struktúrát az eloszlásról vagy az időbeli függésekről. Az általunk bemutatott modell nem-paraméteres statisztikán alapszik, az egyetlen feltevés, amit használunk, hogy a piac stacionárius és ergodikus, amely megenged tetszőlegesen komplex eloszlásokat. A vonatkozó eredmények fő üzenete, hogy léteznek nem-paraméteres befektetési stratégiák, amelyek hatékonyan feltárják a múltbeli adatokban lévő rejtett összefüggéseket, és ezeket kiaknázva képesek gyors vagyonnövekedést elérni. 2.. Log-optimális portfólió Tegyük fel, hogy x,x 2,... az X,X 2,... véletlen valószínűségi változók realizációja, amelyek egy vektor-értékű stacionárius és ergodikus folyamatot {X n } alkotnak. A fenti feltételek mellett vizsgálta pl. Breiman [6], Algoet és Cover [2], Algoet [], Walk és Yakowitz [37], Györfi és Schäfer [6] és Györfi, Lugosi és Udina [5] a portfólióválasztási problémát. Az []-ben és a [2]-ben meghatározott alapvető korlátok rámutattak, hogy az úgynevezett log-optimális portfólió B = {b ( )} a legjobb választás. Formálisan, az n-edik kereskedési periódusban jelölje b ( ) a log-optimális portfóliót: E { log b (X n ), X n X n } = max b( ) E { log } b(x n ), X n X n, 5
6 ahol E{ X n } = E{ X,X 2,...,X n } a múltbeli hozamvektorok szerint vett feltételes várható értéket jelenti 3. Ha általános esetben Sn = S n (B ) jelöli a B log-optimális portfólió-stratégiával elért tőkét n nap után, akkor minden tetszőleges B befektetési stratégia által elért S n = S n (B) vagyonra és {X n } tetszőleges stacionárius és ergodikus folyamat esetén és ahol lim sup n n log S n S n lim n n log S n = W 0 valószínűséggel () valószínűséggel, { W = E max E{ log } } b(x ), X 0 X b( ) a log-optimális befektetési stratégia növekedési rátája. Az () egyenlőtlenség alapötlete a következő. Tekintsünk egy tetszőleges B stratégiát és a hozzátartozó vagyont S n -t, ekkor az átlagos napi hozamszintet bontsuk fel a következőképpen n log S n = n n i= log b(x i ), X i = n n Z i + n i= n Y i, (2) i= ahol és Z i = log { } b(x i ), X i E log b(x i ), X i X i Y i = E { log } b(x i ), X i X i. Ekkor Z,Z 2,... egy úgynevezett martingáldifferencia-sorozat 4, amelyre igen általános feltételek mellett lim n n n Z i = 0 i= valószínűséggel. Következésképpen n log S n aszimptotikus viselkedését az n n i= Y i összetevő 3 Részletesen lásd: Medvegyev P.: Valószínűségszámítás, Aula 2002, fejezet. 4 Részletesen lásd: Medvegyev P.:Valószínűségszámítás, Aula 2002, fejezet. 6
7 viselkedése határozza meg. Ugyanakkor b definíciója miatt n Y i = n E { log } b(x i ), X i X i n n i= i= n max E { log } b(x i ), X i X i n b( ) i= = n E { log } b (X i ), X i X i, n i= ami viszont az n log S n aszimptotikus viselkedésének felel meg. Tehát nincsen olyan befektetési stratégia, amelynek aszimptotikusan nagyobb a hozamszintje, mint a log-optimális portfóliónak. A b definíciójából következik, hogy f.a.e. piacok esetén b konstans és W = max b E {log b, X 0 }, ami azt mutatja, hogy ebben az esetben a log-optimális portfólió egybeesik a legjobb konstans újrasúlyozott portfólióval, Breiman [6], Kelly [20], Latané [2], Finkelstein és Whitley [3], Barron, Cover [3], Morvai [25, 26], Móri [27, 28] és Móri és Székely [29]. Tekintsük a. PÉLDÁ-nak egy sztochasztikus verzióját [9]. 2. PÉLDA. Legyen X = (X,X 2 ) a hozamvektor és b = (b, b) a portfólió vektor. Az egyik értékpapír hozama konstans, a másiké 2 vagy értéket vesz 2 fel, valószínűséggel. Formálisan P(X 2 2 = ) = míg P(X 2 = 2) = P(X 2 = ) =. Tegyük fel továbbá, hogy X 2 2,X 2,... f.a.e. sorozat. Ekkor a log-optimális portfólióban az első értékpapír aránya: b = arg max b E log (b, b), X = arg max b = arg max b = 2. E log(b + ( b)x 2 ) ( ( b 2 log 2 + ) + 2 ) 2 log(2 b) Azaz a log-optimális portfólió b = ( 2, 2), amelynek a napi várhatóhozama: E b, X = E {X 2} = 9 8. Természetesen, a log-optimális portfólió meghatározásához, a folyamat (végtelen dimenziós) eloszlásának teljes ismerete szükséges. A későbbiekben azokat a befektetési stratégiákat, amelyek aszimptotikusan elérik az optimális W hozamszintet az eloszlás ismerete nélkül univerzálisan konzisztensnek nevezzük. Pontosabban, egy B befektetési stratégiát univerzálisan konzisztensenk nevezünk az 7
8 {X n } stacionárius és ergodikus folyamatok egy osztályán, ha az osztályban minden folyamatra lim n n log S n(b) = W valószínűséggel Megjegyzések a log-optimális portfólióhoz Számos közgazdász nem értett egyet a E log S n, mint cél maximalizálásával, és többnyire a hasznosságelmélet oldaláról indítottak támadást a log-optimális portfólióválasztás ellen. Az eddigi általános feltételekkel szemben (stacionárius és ergodikus hozamok), ebben az alfejezetben jóval korlátozóbb feltételezéssel élünk, mégpedig, hogy a hozamok független azonos eloszlásúak. A kritikák e feltételek mellett születtek. Egy tipikus kritika a következő. Tételezzük fel, hogy az egyes eszközök hozama független azonos eloszlást követ. Jelölje S n a vagyont az n-edik periódus végén, továbbá legyen a hasznosság a következő módon adott: U(S n,γ) = S γ n/γ, ahol γ 0. Ahhoz, hogy a várható hasznosságot maximalizáljuk, minden egyes időpontban azonos portfóliót kell választanunk. Jelöljük c-vel az U( ) hasznossági függvény várható értékét maximalizáló portfóliót és legyen d a log-optimális portfólió, azaz az a portfólió, ami maximalizálja a E log S n kifejezést tetszőleges n esetén. Összehasonlítva a két portfólió teljesítményét az U( ) hasznossági függvény által meghatározott mértékben, adódik, hogy E{U(S c n,γ)} E{U(S d n,γ)}, ha n, [3], ahol S c n az n-edik napig elért vagyona a c stratégiának. Ennél valamivel komolyabb ellenérv, de még mindig ugyanazon gondolat ismétlésének tekinthető a következő, Merton és Samuelson szerzőpárostól [8] származó kritika. A szerzők megmutatták, hogy a log-optimális portfólió még közelítőleg sem lesz optimális kezdeti vagyon egyenértékes értelemben. Jelölje π ef (n,s 0 ) def = π ef az f stratégia kezdeti vagyon egyenértékesét az e stratégiához viszonyítva, ha E {U(π ef S e n,γ)} def = E { U(S f n,γ) }, 8
9 feltéve, hogy S 0 =. Legyen e a log-optimális stratégia. Jelölje f az U(x,γ) = x γ /γ (γ < ) hasznossági függvény esetén a várható hasznosságot maximalizáló stratégiát. A log-optimális stratégia közelítőleg optimális ebben a módosított értelemben, ha lim n π ef (n,s 0 ) = és π ef az idő csökkenő függvénye. Tekintve az U(x,γ) = x γ /γ, (γ < ) hasznossági függvényt E{U(S f n,γ)} = E{(Sf n) γ } γ adódik. Hasonlóan kapjuk, hogy = (E{(Sf ) γ }) n γ (3) E {U (π ef S e n,γ)} = E{(π efs e n) γ } γ = πγ ef (E{(Se ) γ }) n. (4) γ Vizsgáljuk γ 0-át, ekkor (3)-ból és (4)-ből azt kapjuk, hogy ahol Így azt kapjuk, hogy π ef = λ(γ) n/γ, λ(γ) def = E{(Sf ) γ } E{(S e ) γ }. lim π ef(n,s 0 ) =. n és π ef (n,s 0 ) > 0. n Tehát a log-optimális stratégia nem optimális ebben a módosított értelemben. Az ilyen jellegű kritikákkal az a probléma, hogy figyelmen kívül hagyják azt a tényt, hogy a E log S n -t nem hasznossági megfontolások miatt kell maximalizáljuk, hanem a kedvező aszimptotikus tulajdonságai miatt. Vegyük észre, hogy az egyes befektetők hasznosságától függetlenül pénzben kifejezve valószínűséggel a legnagyobb vagyont fogja biztosítani aszimptotikusan. Ugyanakkor, ha már a logaritmus függvényt hasznossági függvénynek akarjuk tekinteni, akkor ne várjuk el, hogy a log-optimális stratégia egy logaritmustól különböző hasznossági függvény szerinti várható hasznosságot is maximalizáljon. Maga Markowitz is olyan metakritérium megtalálásán fáradozott, ami a várható hasznosság megszállottjait is meggyőzi a log-optimális portfóliók aszimptotikus optimalitásáról. Hitte, hogy a Neumann és Morgenstern által bevezetett várható hasznosság maximalizálás az üdvőzítő út az optimális portfólió kiválasztására. Amely, nem túl szigorú feltételek mellett a log-optimális portfóliók optimalitását is igazolta [24]. 9
10 Tételezzük fel, hogy minden időpontban azonosak a befektetési lehetőségek, vagyis a hozamok független azonos eloszlásúak. A hasznossági függvénnyel kapcsolatban Markowitz csak egy kikötést tesz: ha egy C stratégiából származó vagyonsorozat S C = (S 0,S C,S C 2,...) és egy D stratégiából származó vagyonsorozat S D = (S 0,S D,S D 2,...) esetén az S C sorozat minden eleme nagyobb, mint az S D sorozat minden eleme egy bizonyos n után, akkor U(S C ) U(S D ). Ezen két fentebbi feltételezés biztosítani fogja a log-optimális portfólióválasztás felsőbbrendűségét, amit Markowitz következőképp bizonyít. Jelölje y i a log( + r i )-t vagyis a logszázalékos hozamot. Jelölje C a logoptimális stratégiát és legyen D egy tetszőleges másik stratégia. A log-optimális stratégia definíciójából adódik, hogy E(y C n ) > E(y D n ), minden n-re. Feltehetjük, hogy az y,y 2,... független azonos eloszlású valószínűségi változók véges µ várható értékkel, így vagy lim n n n (y i µ) = 0 valószínűséggel, i= lim n n n y i = µ i= Mivel E(y C n ) > E(y D n ), ezért adódik, hogy valószínűséggel. n n i= y C i n n yi D, i= ahol n N(ω) majdnem minden ω Ω realizáció esetén. Alkalmazva y i = log( + r i )-t kapjuk, hogy n n log( + ri C ) n i= n log( + ri D ) i= minden n N(ω)-ra, majdnem minden ω Ω esetén. Így, S C n S D n minden n N(ω)-ra majdnem minden ω Ω esetén. Innen a hasznossági függvényre tett feltételezésből adódik, hogy U(S 0,S C,S C 2,...) U(S 0,S D,S D 2,...) valószínűséggel és így EU(S C ) EU(S D ). 0
11 3. Univerzálisan konzisztens empirikus befektetési stratégiák Meglepő tény, hogy létezik univerzális stratégia a stacionárius és ergodikus folyamatok tetszőleges osztálya esetén, amit Algoet [] bizonyított. Algoet konstrukciója azonban elég komplex és az elméleti jelentősége ellenére, kicsi a gyakorlati értéke. Algoet bevezetett egy egyszerűbb sémát is és vázlatosan bizonyította univerzális konzisztenciáját, amelynek teljes bizonyítását végül Györfi és Schäfer [6] adta meg. A következőkben három univerzálisan konzisztens portfólió stratégiát mutatunk be, amelyek alapjait az alakfelismerés és a nemparaméteres regresszióbecslés témakörében jól ismert módszerek adják: a particiós becslő, a magfüggvény alapú becslő és a legközelebbi szomszéd becslő. Mind három stratégia alapötlete, hogy a közeli múlthoz hasonló mintázatokat keres a múltban és ezek alapján készít becslést a másnapi részvényárfolyamokra, amely alapján maximalizálja a portfolióját (a három stratégia közötti különbség éppen a hasonlóság definíciójában van). A stratégiák alapjainak részletesebb leírása megtalálható [2] 9., 0. és. fejezetében és [4] 4., 5. és 6. fejezetében. 3.. Hisztogram alapú stratégia Bemutatjuk Algoet sémájának Györfi és Schäfer féle verzióját, az úgynevezett hisztogram alapú befektetési stratégiát, mint a korábban említett portfólióválasztási stratégiák egy speciális esetét. Jelölje B H a hisztogram alapú befektetési stratégiát. B H konstrukciója a következő. Először definiáljuk az elemi stratégiáknak (szakértőknek) egy végtelen osztályát H (k,l) = {h (k,l) ( )}-t, ahol k és l indexek pozitív egészek, k,l =, 2,... Egy H (k,l) szakértő esetén k a mintaillesztési ablakméretét (lásd alább), míg l a kvantálás finomságát adja meg. Legyen R d +-nek egy partíciója, P l = {A l,j }, ahol j =, 2,...,m l, amely m l darab diszjunkt halmazból (cellából) áll. A H (k,l) szakértő ahhoz, hogy meghatározza a portfólióját az n-dik napon, az utolsó k nap hozamvektorát veszi alapul. Diszkretizálja (kvantálja) P l partíció szerint a kd dimenziós múlt vektort és meghatározza azt a portfólióvektort, ami optimális azokon a múltbeli napokon, amelyeknek a kvantált k hosszú múltja egybeesik a mostanival. Formálisan, jelölje G l a P l partícióhoz tartozó diszkretizáló függvényt, azaz G l (x) = j, ha x A l,j. Vezessük be a következő egyszerűsítő jelölést minden n-re és x n R dn -re, jelentse G l (x n ) a G l (x ),...,G l (x n ) sorozatot. Ezután definiáljuk a H (k,l) =
12 {h (k,l) ( )} szakértőt h (k,l) (x n ) = arg max b d {k<i<n:g l (x i i k )=G l(x n n k )} b, x i, (5) minden n > k + -re, ha a szorzat nem üres, különben pedig válasszuk az egyenletes b 0 = (/d,...,/d) portfóliót. Tehát h (k,l) n diszkretizálja x n szekvenciát a P l partíció szerint és megkeresi az összes egyezést a múltban az utoljára látott G l (x n n k ) k hosszú kvantált sorozattal. Ezután kiválasztja azt a fix portfólióvektort, ami maximalizálja a kifizetést a kvantált sorozatok után következő napokon. A 3.. ábra foglalja össze a stratégia csúszó ablakos működését. A vonalkázott téglalapok a múltbeli k hosszú minta-egyezéseket jelentik. A teli karikák a múltbeli minta-egyezéseket követő napi hozamok, ami alapján az üres karikára, azaz a holnapi hozamra ad becslést a stratégia. k nap {}}{ 0 t. ábra. Csúszó időablak szemléltetése. A B H hisztogram alapú stratégiát a H (k,l) szakértők kombinálásával kapjuk, felhasználva egy {q k,l } valószínűségi eloszlást, amely minden pozitív egész pár (k,l) halmazán értelmezett úgy, hogy k,l, q k,l > 0. B H stratégia a H (k,l) szakértők egyszerű súlyozása a múltbeli teljesítményük alapján a következőképpen: a befektető vagyona a n-dik nap után S n (B H ) = k,l q k,l S n (H (k,l) ), (6) ahol S n (H (k,l) ) az n-edik nap után összegyűlt vagyont jelenti, amikor H (k,l) portfólió stratégiát használja és a kezdeti tőke S 0 =. Az S 0 kezdeti tőkét H (k,l) szakértők között a q k,l valószínűségi eloszlás szerint osztjuk szét, azaz q k,l S 0. [6]-ban megmutatták, hogy B H stratégia univerzálisan konzisztens az ergodikus folyamatoknak minden olyan osztályra, amelyre igaz E{ log X (j) } < j =, 2,...,d esetén és a kvantáláshoz használt partíciók teljesítik az alábbi két tulajdonságot: (a) a partíciók sorozata finomodó, azaz, P l+ minden cellája egy részhalmaza P l partíció megfelelő cellájának, l =, 2,... és (b) ha diam(a) = sup x,y A x y jelöli a halmaz átmérőjét, akkor minden origó középpontú gömb S R d esetén lim max l j:a l,j S diam(a l,j ) = 0. 2
13 3.2. Szakértők kombinálása Az előbb bemutatott empirikus stratégia alapötlete a szakértők (portfóliók) kombinálása, azaz S n (B) = q k,l S n (H (k,l) ), k,l és az univerzális konzisztenciához azt kell megmutatni, hogy lim inf n n log S n(b) W valószínűséggel. A bizonyítás két lépésből áll. Először azt kell belátni, hogy a kombinált portfólió és a portfólióstratégia osztályban lévő legjobb portfólió között szoros kapcsolat van. Második lépés annak a megmutatása, hogy a portfólió stratégia osztályban a legjobb portfólió univerzálisan konzisztens. Az első lépés gondolatmenete a következő lim inf n n log S n(b) = lim inf n lim inf n = lim inf n ( n log k,l ( n log n sup k,l sup lim inf k,l n sup k,l q k,l S n (H (k,l) ) ) ) q k,l S n (H (k,l) ) ( log q k,l + log S n (H (k,l) ) n log S n(h (k,l) ), ezért az előzőekben taglalt stratégiák esetén azt kell megmutatni, hogy ) sup lim inf k,l n n log S n(h (k,l) ) W valószínűséggel Magfüggvény alapú stratégia Györfi, Lugosi, Udina [5] vezette be a magfüggvény alapú stratégiát, amelynek egy egyszerűbb, az egyenletes magfüggvényhez tartozó, mozgó ablakos verzióját ismertetjük. Ugyanúgy, mint az előző alfejezetben, a stratégiához definiáljuk a szakértők egy végtelen osztályát H (k,l) = {h (k,l) ( )}-t, ahol k és l pozitív egészek. Minden fix k,l pozitív egészhez válasszunk egy sugarat, amire igaz r k,l > 0 úgy, hogy minden fix k-ra lim l r k,l = 0. 3
14 Ekkor minden n > k + esetén definiáljuk h (k,l) szakértőt a következőképpen h (k,l) (x n ) = arg max b, x i, b d {k<i<n: x i i k xn n k r k,l} ha a szorzat nem üres, különben pedig válasszuk az egyenletes b 0 = (/d,...,/d) portfóliót. Az algoritmus azokat a mintákat tekinti hasonlónak, amelyeknek az euklédeszi távolsága kisebb egy meghatározott r k,l sugárnál. A szakértőket a hisztogram alapú stratégia esetén bemutatott módon kombináljuk, (6) szerint. Györfi, Lugosi, Udina [5] bebizonyította, hogy B K portfólióséma univerzálisan konzisztens az ergodikus folyamatok azon osztályára, amelyre igaz E{ log X (j) } < j =, 2,...,d Legközelebbi szomszéd alapú stratégia A korábbiakhoz hasonlóan definiáljuk a szakértők egy végtelen osztályát H (k,l) = {h (k,l) ( )}-t, ahol 0 < k, l egészek. Jelölje k a mintaillesztési ablak hosszát és minden l-hez válasszuk q l (0, )-t úgy, hogy Legyen lim q l = 0. (7) l ˆl = q l n. Minden adott napon a szakértő megkeresi ˆl legközelebbi szomszédot a múltban. k,l (n > k + ˆl+) fix pozitív egészekre vezessük be az ˆl legközelebbi szomszéd (LSZ) halmazát: Ĵ (k,l) n = { i; k + i n úgy, hogy x i i k benne van xn ˆl n k LSZ-ja között Legyen h k,l szakértő definíciója h (k,l) (x n ) = arg max b d n o i Ĵ(k,l) n b, x i. Azaz, h (k,l) n szakértő egy fix portfólió vektor, amelyet a legközelebbi szomszédok előfordulását követő napokra nézve optimális. A szakértők kombinálása ugyanúgy történik, mint korábbi két stratégia esetén (lásd (6)). Györfi, Udina és Walk [7]-ben bebizonyította, hogy a B NN portfólióséma univerzálisan konzisztens az ergodikus folyamatoknak azon osztályára, amelyre igaz E{ log X (j) } < j =, 2,...,d. 4 }.
15 3.5. Kisérletek a NYSE adatokon A bemutatott univerzálisan konzisztens portfólió-stratégiákat a New-Yorki Értéktőzsde (NYSE) standard adatsorán tesztelték, amelyet többek között Cover [9], Singer [33], Hembold, Schapire, Singer és Warmuth [9], Blum és Kalai [4], Borodin, El-Yaniv, és Gogan [5], is használt empirikus vizsgálataihoz. Az adatsor 36 részvény napi árait tartalmazza egy 22 év hosszú perióduson (565 kereskedési napon) keresztül 962-től 984-ig. Vizsgálatok során a következő feltételezésekkel élnek, amelyeket az ismert közgazdazdasági modellek is alkalmaznak (lásd pl. Markowitz [22] és Sharpe [32]): a részvények korlátlanul oszthatók, a részvényekből korlátlan mennyiség áll a rendelkezésünkre az aktuális (napi) áron, azaz tetszőlegesen kevés vagy sok részvényt tudunk venni vagy eladni, nincs tranzakciós költség és a befektető infinitezimális, azaz a befektető akciói nincsenek hatással a piac viselkedésére (ez a feltevés, akkor realisztikus, ha a befektetett vagyon kicsi a piac kereskedési volumenjéhez képest). A szimulációk során ([5], [7]) elért látványos vagyon növekedést (pl. több, mint 0 2 -enes növekedési faktor 22 év alatt a New-Yorki Értéktőzsdén) körültekintően kell interpretálni, mivel a gyors növekedés a valós piacokon elkerülhetetlenül maga után vonna számos reakciót, melyet sem az elméleti, sem a gyakorlati modellek nem tudnak leírni. Az egyszerűsítések ellenére úgy gondoljuk, hogy a numerikus eredmények erős empirikus bizonyítékot nyújtanak arra, hogy a részvénypiac nem hatékony. Ezt részben azzal magyarázhatjuk, hogy annak ellenére, hogy a javasolt modell csak publikus adatok használt, az általa feltárt piaci összefüggések elég komplexek ahhoz, hogy a legtöbb kereskedő számára rejtve maradjanak. A következőkben négy részvénypáron végzett szimulációk eredményét mutatjuk be [5], [7]. Az eredményeket az. táblázat foglalja össze. A gyakorlatban minden szimuláció esetén a szakértők végtelen nagy osztálya helyett csak egy véges 50 szakértőből álló osztályt használtak. A szakértők paraméterei k =,...,K és l =,...,L, ahol K = 5 és L = 0. A táblázat második oszlopában található a két részvény közül a jobbik által elért vagyon, a legjobb konstans újrasúlyozott portfólióval, egy orákulummal (ez a legjobb lehetséges stratégia, amely minden napon a jobb, magasabb hozamú, részvénybe fekteti a vagyont), illetve Cover-féle univerzális portfólióval (UP) és 5
16 Részvények Legj.sz. [k, l] Iroquois Legj. részv B H 2.3e+0.39e+ [,] Kin Ark BCRP B K 4.03e+0 9.0e+ [2,2] Orákulum 6.85e+53 B NN.5e+2.44e+3 [2,8] Cover UP Singer AKP 43.7 Com. Met. Legj. részv B H [2,] Mei. Corp BCRP 03.0 B K [2,5] Orákulum 2.2e+35 B NN e+4 [3,6] Cover UP Singer AKP 07.7 Com. Met. Legj. részv B H.33e e+0 [,] Kin Ark BCRP 44.0 B K.e+.4e+2 [3,3] Orákulum.84e+49 B NN 4.78e e+3 [3,7] Cover UP Singer AKP IBM Legj. részv B H [,5] Coca-Cola BCRP 5.02 B K [,6] Orákulum.08e+5 B NN [,7] Cover UP 4.24 Singer AKP táblázat. Különböző befektetési stratégiákkal elért vagyon a Cover [9] által használt NYSE részvénypárokon. 6
17 a Singer-féle adaptív kapcsolgatós portfólióval (AKP) elért vagyonnövekedés. A harmadik oszlop tartalmazza a korábban bemutatott három univerzálisan konzisztens stratégiával: a hisztogram (B H ), a magfüggvény (B K ) és a legközelebbi szomszéd (B NN ) alapú befektetési stratégiákkal elért vagyont. Az összes esetben K = 5 és L = 0. Az utolsó oszlopban a K L darab szakértő közül a legjobb szakértő vagyonát és hozzá tartozó paraméterek indexei vannak felsorolva. 4. A log-optimális és Markowitz-féle portfólióelmélet kapcsolata Ebben a fejezetben párhuzamot vonunk a log-optimális befektetés és a Markowitz-féle portfólió-választás között. Első pillanatra ez több okból is meglepő lehet. A Markowitz-féle portfólió-választás a várható érték és a variancia kettősére vonatkozó preferenciák alapján rangsorolja a portfóliókat. A várható hasznosság oldaláról ez a következőképpen interpretálható. Tekintsünk egy CARA tipusú (konstans abszolút kockázatkerülési hajlandósággal rendelkező) hasznossági függvényt. Legyen ez az U(x) = e kx függvény, ahol U (x) = k az abszolút U (x) kockázatkerülés mértéke. Ismert, hogy ha x N(µ,σ), akkor a EU helyett a V (µ,σ) = µ 2 kσ2 kifejezést vizsgálhatjuk. Ha a log-optimális portfólióválasztást a logaritmikus hasznosság maximalizálásaként fogjuk fel, akkor ez nem más mint egy U(x,γ) = γ (xγ ) CRRA (konstans relatív kockázatkerülési hajlandóság) tipusú hasznossági függvény γ 0 helyen vett várható értékének a maximalizálása (ha γ 0, akkor U(x,γ) log(x)). Következésképp egy konstans abszolút kockázatkerülési hajlandóságú függvény vetünk össze egy nem konstans abszolút kockázatkerülési hajlandóságúval. A következő érveink vannak arra, hogy mégis indokolt az összehasonlítás. A két portfólió-választási szabály azonos logikáját igazolja a log-optimális portfólió-választás később definiálandó implicit kockázatkerülő tulajdonsága is. Másrészt, alább megmutatjuk, hogy kvadratikus közelítést alkalmazva, a logoptimális portfólió-választásra egy a várható értéktől pozitívan és a varianciától negatívan függő kifejezést kapunk, hasonlóan a markowitz-i portfólió-választáshoz. Markowitz a modern portfólióelméletet megalapozó 952-es cikkében [22]- ben rámutatott arra, hogy a várható hozam maximalizálása hosszútávon nem hozhat eredményt a piacon, mivel figyelmen kívül hagyja a diverzifikáció elvét (ekkor az összes vagyon egyetlen részvénybe invesztálódik). Javaslata az volt, hogy a részvényekben rejlő kockázatot is figyelembe kell venni a várható hozam mellett. A kockázat jellemzésére a hozamok varianciáját használta. Értelemszerűen 7
18 az azonos várható hozamú értékpapírok között a racionális befektető a kisebb szórásút, míg azonos variancia mellett a nagyobb várható értékűt preferálja. A log-optimális portfólió hasonló tulajdonságát vizsgálta Vajda [35]-ben. Vezessük be a implicit kockázatkerülés fogalmát. Egy g portfólió stratégiára azt mondjuk, hogy c szinten implicit kockázatkerülő, hogy ha két b és b 2 portfólió közül, amelyekre teljesül, hogy és ahol c 0, akkor E b, X = E b 2, X, Var b, X = Var b 2, X + c, g(b,x) g(b 2,X). Ekkor belátható, hogy a log-optimális portfólió implicit kockázatkerülő c = 2 max i E { X (i) 3} paraméterrel, ahol X (i) a hozamvektor i-edik komponense és X (i) nagyobb, mint 0,6. Az eredeti cikkben ([22]-ben), mivel f.a.e. adatsorokon végzett vizsgálatokat kézenfekvő volt a várható hozam vizsgálata, könnyen látható, hogy ha függések vannak egyes hozamok között, akkor ehelyett megfelelőbb a feltételes várható hozam vizsgálata. Vegyük észre, hogy függetlenség esetén a feltételes várható érték egybeesik a várható értékkel. Egy b portfólió Markowitz-féle hasznosság függvénye a következő kvadratikus alakban írható fel ahol és E { ( ) } U E V b(x i ), X i X i = Eb λv b E b = E { } b(x i ), X i X i V b = Var { } b(x i ), X i X i és λ a befektető kockázatkerülési hajlandósága. Mivel a kockázatkerülési hajlandóság az adott befektetőt jellemzi, ezért nem függ b a választott portfóliótól. Ezért a fenti egyenletet maximalizáló portfólióra igaz, hogy b E b E V = arg maxe b λv b = arg max b( ) b( ) λ V b. (8) A log-hasznosság és E V megközelítés közötti kapcsolatot vizsgálta Markowitz [23],[24] és Yong és Trent [38]. Megmutatták bizonyos hozamvektor eloszlásokra, hogy 8
19 E log ( ) { } b(x i ), X i log E b(x i ), X i Var { } b(x i ), X i { 2 ( b(x ) } i 2. E ), X i A kövekezőkben egy általános összefüggést mutatunk a log-hasznosság és az E V megközelítés között, ehhez Györfi, Urbán és Vajda által a [8]-ban bevezetett semi-log függvényt használjuk, amely során nem kell semmilyen korlátozó feltételezés a hozamvektorról. A semi-log függvény a log z függvény másodrendű Taylor sorfejtése a z = körül log(z) z 2 (z )2. A fenti közelítést használva a log-hasznosságra azt kapjuk, hogy E { log } { } b(x i ), X i X i E b(x i ), X i X i { ( b(x 2 E ) i 2 ), X i X i A semi-log függvény egy jó közelítés log(z)-re, mivel z tipikusan körüli értéket vesz fel. Jelölje a feltételes második momentumot Eb 2, azaz { ( b(x ) } Eb 2 i 2 = E ), X i X i, ekkor levezethető, hogy arg max E { log b(x i ), X i X i b( ) ( } arg max 2E b b( ) 2 E2 b 3 ) 2 = arg max b( ) = arg max b( ) }. ( 2E b ( E 2 2 b (E b ) 2) ) 2 (E b) 2 ( (E b 2 ) 2 E b ) 2 V b = arg max (E b (4 E b ) V b ) b( ) = arg max b( ) ( ) Eb def V b = b λ s log, b ahol λ b = 4 E b egy várható hozamtól függő kockázatkerülési hajlandóság. Ez az alak megegyezik a Markowitz modellből levezetett (8)-ban lévő alakkal, avval 9
20 az eltéréssel, hogy a kockázatkerülési hajlandóság λ b függ b portfóliótól. Mivel E b értéke körüli, tipikusan korlátos intervallumba van (napi hozam a tőzsdei szabályozás miatt nem haladhat meg egy szintet), ezért a semi-log hasznosság megfeleltethető az E V hasznosságnak λ 3 választással. 5. Konkluzió A cikkben pénzügyi piacokon alkalmazható szekvenciális befektetési (portfólióválasztási) stratégiákat mutattunk be. Szemben a klasszikus modellekkel, amelyek a piac működésének a leírására erős statisztikai feltételezéseket tesznek, az ismertett modellekben a matematikai vizsgálatok során használt egyetlen feltétel, hogy a napi hozamok stacionárius és ergodikus folyamatot alkotnak. Bemutattuk az univerzális konzisztencia fogalmát és áttekintettük a hisztogram, a magfüggvény és a legközelebbi szomszéd alapú univerzálisan konzisztens stratégiákat és hozzájuk kapcsolódó empirikus eredményeket. Ezeknek a módszereknek a fő üzenete, hogy léteznek nem-paraméteres befektetési stratégiák, amelyek hatékonyan feltárják a múltbeli adatokban lévő rejtett összefüggéseket, és ezeket kiaknázva képesek gyors vagyonnövekedést elérni. Végül, párhuzamot vontunk a Markowitz-féle és log-optimális portfólióelmélet között az implicit kockázatkerülés fogalmán és a hasznosságfüggvény kvadratikus sorfejtésén keresztül. Hivatkozások [] ALGOET, P. Universal schemes for prediction, gambling, and portfolio selection. Annals of Probability 20 (992), [2] ALGOET, P., AND COVER, T. Asymptotic optimality asymptotic equipartition properties of log-optimum investments. Annals of Probability 6 (988), [3] BARRON, A., AND COVER, T. A bound on the financial value of information. IEEE Transactions on Information Theory 34 (988), [4] BLUM, A., AND KALAI, A. Universal portfolios with and without transaction costs. Machine Learning 35 (999), [5] BORODIN, A., EL-YANIV, R., AND GOGAN, V. On the competitive theory and practice of portfolio selection (extended abstract). In Proc. of the 4th Latin American Symposium on Theoretical Informatics (LATIN 00) (Punta del Este, Uruguay, 2000), pp
21 [6] BREIMAN, L. Optimal gambling systems for favorable games. In Proc. of the Fourth Berkeley Symposium on Mathematical Statistics and Probability (Berkeley, 96), University of California Press, pp [7] CESA-BIANCHI, N., AND LUGOSI, G. Minimax values and entropy bounds for portfolio selection problems. In Proc. of the First World Congress of the Game Theory Society (2000). [8] C.MERTON, R., AND SAMUELSON, P. A. Fallacy of the log-normal approximation to optimal decision making over many periods. Journal of Financial Economics (974), [9] COVER, T. Universal portfolios. Mathematical Finance (99), 29. [0] COVER, T., AND ORDENTLICH, E. Universal portfolios with side information. IEEE Transactions on Information Theory 42 (996), [] CROSS, J., AND BARRON, A. Efficient universal portfolios for pastdependent target classes. Mathematical Finance 3 (2003), [2] DEVROYE, L., GYÖRFI, L., AND LUGOSI, G. A Probabilistic Theory of Pattern Recognition. Springer-Verlag, New York, 996. [3] FINKELSTEIN, M., AND WHITLEY, R. Optimal strategies for repeated games. Advances in Applied Probability 3 (98), [4] GYÖRFI, L., KOHLER, M., KRZYZAK, A., AND WALK, H. A Distribution- Free Theory of Nonparametric Regression. Springer, New York, [5] GYÖRFI, L., LUGOSI, G., AND UDINA, F. Nonparametric kernel-based sequential investment strategies. Mathematical Finance 6 (2006), [6] GYÖRFI, L., AND SCHÄFER, D. Nonparametric prediction. In Advances in Learning Theory: Methods, Models and Applications, J. A. K. Suykens, G. Horváth, S. Basu, C. Micchelli, and J. Vandevalle, Eds. IOS Press, NATO Science Series, 2003, pp [7] GYÖRFI, L., UDINA, F., AND WALK, H. Nonparametric nearest-neighborbased empirical portfolio selection strategies, Submitted to journal publication. [8] GYÖRFI, L., URBÁN, A., AND VAJDA, I. Kernel-based semi-log-optimal empirical portfolio selection strategies, Submitted to journal publication. 2
22 [9] HELMBOLD, D. P., SCHAPIRE, R. E., SINGER, Y., AND WARMUTH, M. K. On-line portfolio selection using multiplicative updates. Mathematical Finance 8 (998), [20] KELLY, J. A new interpretation of information rate. Bell System Technical Journal 35 (956), [2] LATANÉ, H. Criteria for choice among risky ventures. Journal of Political Economy 38 (959), [22] MARKOWITZ, H. Portfolio selection. Journal of Finance 7, (952), [23] MARKOWITZ, H. Portfolio Selection: Efficient Diversification in Investments. JW, 959. [24] MARKOWITZ, H. Investment for the long run: New evidence for an old rule. Journal of Finance 3, 5 (976), [25] MORVAI, G. Empirical log-optimal portfolio selection. Problems of Control and Information Theory 20, 6 (99), [26] MORVAI, G. Portfolio choice based on the empirical distribution. Kybernetika 28, 6 (992), [27] MÓRI, T. F. Asymptotic properties of empiricial strategy in favourable stochastic games. In Proc. Colloquia Mathematica Societatis János Bolyai 36. Limit Theorems in Probability and Statistics (982), pp [28] MÓRI, T. F. Is the empirical strategy optimal? Statistics and Decisons 4 (986), [29] MÓRI, T. F., AND SZÉKELY, G. J. How to win if you can? In Proc. Colloquia Mathematica Societatis János Bolyai 36. Limit Theorems in Probability and Statistics (982), pp [30] ORDENTLICH, E., AND COVER, T. The cost of achieving the best portfolio in hindsight. Mathematics of Operations Research 23 (998), [3] SAMUELSON, P. A. Risk and uncertainty: A fallacy of large numbers. Scientia 57 (April-May 963). [32] SHARPE, W. F. Capital asset prices: A theory of market equilibrium under conditions of risk. Journal of Finance 9 (964),
23 [33] SINGER, Y. Switching portfolios. International Journal of Neural Systems 8 (May 997), [34] STOLTZ, G., AND LUGOSI, G. Internal regret in on-line portfolio selection. In Proc. of the 6th Annual Conference on Learning Theory, COLT 2003 (2003), Springer, pp [35] VAJDA, I. Risk control in log-optimum investment, [36] VOVK, V., AND WARMUTH, K. Universal portfolio selection. In Proc. of the th Annual conference on Computational Learning Theory (998), pp [37] WALK, H., AND YAKOWITZ, S. Iterative nonparametric estimation of a log-optimal portfolio selection function. IEEE Transactions on Information Theory 48 (2002), [38] YONG, W. E., AND TRENT, R. M. Geometric mean approximation of individual security and portfolio performance. Journal of Financial and Quantitative Analysis (969). 23
24 Empirical portfolio strategies György Ottucsák and István Vajda Abstract This paper introduces sequential investment strategies that guarantee an optimal rate of growth of the capital under minimal assumptions on the behavior of the market. The only assumption is that the market is stationary and ergodic. Both the theoretical and the empirical properties of the new strategies are reviewed. The theoretical results show that the asymptotic rate of growth matches the log-optimal one that could be achieved only with a full knowledge of the statistical properties of the underlying process generating the market. The new approach is related to the classical Markowitz portfolio strategy. Journal of Economic Literature (JEL) classification: G. 24
Diverzifikáció Markowitz-modell MAD modell CAPM modell 2017/ Szegedi Tudományegyetem Informatikai Intézet
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 11. Előadás Portfólió probléma Portfólió probléma Portfólió probléma Adott részvények (kötvények,tevékenységek,
Többperiódusú befektetési stratégiák vizsgálata
Többperiódusú befektetési stratégiák vizsgálata Urbán András urban@finance.bme.hu Tézisfüzet 20 témavezető: Dr. Ormos Mihály Budapesti Műszaki és Gazdaságtudományi Egyetem, Gazdálkodás- és Szervezéstudományi
A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.
Poisson folyamatok, exponenciális eloszlások Azt mondjuk, hogy a ξ valószínűségi változó Poisson eloszlású λ, 0 < λ
Többperiódusú befektetési stratégiák vizsgálata
Többperiódusú befektetési stratégiák vizsgálata Urbán András urban@finance.bme.hu Doktori disszertáció 2011 témavezető: Dr. Ormos Mihály Budapesti Műszaki és Gazdaságtudományi Egyetem, Gazdálkodás- és
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:
A maximum likelihood becslésről
A maximum likelihood becslésről Definíció Parametrikus becsléssel foglalkozunk. Adott egy modell, mellyel elképzeléseink szerint jól leírható a meghatározni kívánt rendszer. (A modell típusának és rendszámának
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,
ACTA ACADEMIAE PAEDAGOGICAE AGRIENSIS
Separatum ACTA ACADEMIAE PAEDAGOGICAE AGRIESIS OVA SERIES TOM. XXII. SECTIO MATEMATICAE TÓMÁCS TIBOR Egy rekurzív sorozat tagjainak átlagáról EGER, 994 Egy rekurzív sorozat tagjainak átlagáról TÓMÁCS TIBOR
Empirikus portfólióstratégiák
Közgazdasági Szemle, LIII. évf., 2006. július augusztus (624 640. o.) OTTUCSÁK GYÖRGY VAJDA ISTVÁN Empirikus portfólióstratégiák A cikk olya új szekveciális befektetési stratégiákat mutat be, amelyek általáos
Valószínűségi változók. Várható érték és szórás
Matematikai statisztika gyakorlat Valószínűségi változók. Várható érték és szórás Valószínűségi változók 2016. március 7-11. 1 / 13 Valószínűségi változók Legyen a (Ω, A, P) valószínűségi mező. Egy X :
Függvények növekedési korlátainak jellemzése
17 Függvények növekedési korlátainak jellemzése A jellemzés jól bevált eszközei az Ω, O, Θ, o és ω jelölések. Mivel az igények általában nemnegatívak, ezért az alábbi meghatározásokban mindenütt feltesszük,
Funkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
Kockázatos pénzügyi eszközök
Kockázatos pénzügyi eszközök Tulassay Zsolt zsolt.tulassay@uni-corvinus.hu Tőkepiaci és vállalati pénzügyek 2006. tavasz Budapesti Corvinus Egyetem 2006. március 1. Motiváció Mi a fő különbség (pénzügyi
minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
Nagy számok törvényei Statisztikai mintavétel Várható érték becslése. Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem
agy számok törvényei Statisztikai mintavétel Várható érték becslése Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem A mérés mint statisztikai mintavétel A méréssel az eloszlásfüggvénnyel
A Markowitz modell: kvadratikus programozás
A Markowitz modell: kvadratikus programozás Losonczi László Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar Debrecen, 2011/12 tanév, II. félév Losonczi László (DE) A Markowitz modell 2011/12 tanév,
Egészrészes feladatok
Kitűzött feladatok Egészrészes feladatok Győry Ákos Miskolc, Földes Ferenc Gimnázium 1. feladat. Oldjuk meg a valós számok halmazán a { } 3x 1 x+1 7 egyenletet!. feladat. Bizonyítsuk be, hogy tetszőleges
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 3 III. VÉLETLEN VEKTOROK 1. A KÉTDIMENZIÓs VÉLETLEN VEKTOR Definíció: Az leképezést (kétdimenziós) véletlen vektornak nevezzük, ha Definíció:
10. Előadás. 1. Feltétel nélküli optimalizálás: Az eljárás alapjai
Optimalizálási eljárások MSc hallgatók számára 10. Előadás Előadó: Hajnal Péter Jegyzetelő: T. Szabó Tamás 2011. április 20. 1. Feltétel nélküli optimalizálás: Az eljárás alapjai A feltétel nélküli optimalizálásnál
Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
3. Lineáris differenciálegyenletek
3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra
Kísérlettervezés alapfogalmak
Kísérlettervezés alapfogalmak Rendszermodellezés Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement
A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex
A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az
Általánosan, bármilyen mérés annyit jelent, mint meghatározni, hányszor van meg
LMeasurement.tex, March, 00 Mérés Általánosan, bármilyen mérés annyit jelent, mint meghatározni, hányszor van meg a mérendő mennyiségben egy másik, a mérendővel egynemű, önkényesen egységnek választott
f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Analízis I. Vizsgatételsor
Analízis I. Vizsgatételsor Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v.0.6 RC 004 Forrás: Oláh Gábor: ANALÍZIS I.-II. VIZSGATÉTELSOR 2006-2007-/2
Páros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása
Páros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása Bozóki Sándor 1,2, Fülöp János 1,3 1 MTA SZTAKI; 2 Budapesti Corvinus Egyetem 3 Óbudai Egyetem XXXI. Magyar Operációkutatási Konferencia
Loss Distribution Approach
Modeling operational risk using the Loss Distribution Approach Tartalom»Szabályozói környezet»modellezési struktúra»eseményszám eloszlás»káreloszlás»aggregált veszteségek»további problémák 2 Szabályozói
1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy
/. Házi feladat. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy mindig igaz. (p (( p) q)) (( p) ( q)). Igazoljuk, hogy minden A, B és C halmazra A \ (B C) = (A \ B) (A \ C) teljesül.
Analízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
Markov-láncok stacionárius eloszlása
Markov-láncok stacionárius eloszlása Adatbányászat és Keresés Csoport, MTA SZTAKI dms.sztaki.hu Kiss Tamás 2013. április 11. Tartalom Markov láncok definíciója, jellemzése Visszatérési idők Stacionárius
A kompetitív piac közelítése sokszereplős Cournot-oligopóliumokkal
A kompetitív piac közelítése sokszereplős Cournot-oligopóliumokkal Tasnádi Attila Kivonat Mikroökonómia tankönyvekből és példatárakból ismert, hogy egy homogén termékű Cournot-oligopol piacon a termelők
Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 9 IX. ROBUsZTUs statisztika 1. ROBUsZTUssÁG Az eddig kidolgozott módszerek főleg olyanok voltak, amelyek valamilyen értelemben optimálisak,
SZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN
SZOFTVEREK A SORBANÁLLÁSI ELMÉLET OKTATÁSÁBAN Almási Béla, almasi@math.klte.hu Sztrik János, jsztrik@math.klte.hu KLTE Matematikai és Informatikai Intézet Abstract This paper gives a short review on software
A szimplex algoritmus
A szimplex algoritmus Ismétlés: reprezentációs tétel, az optimális megoldás és az extrém pontok kapcsolata Alapfogalmak: bázisok, bázismegoldások, megengedett bázismegoldások, degenerált bázismegoldás
17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
11. Előadás. 11. előadás Bevezetés a lineáris programozásba
11. Előadás Gondolkodnivalók Sajátérték, Kvadratikus alak 1. Gondolkodnivaló Adjuk meg, hogy az alábbi A mátrixnak mely α értékekre lesz sajátértéke a 5. Ezen α-ák esetén határozzuk meg a 5 sajátértékhez
Optimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/
Operációkutatás I. 2017/2018-2. Szegedi Tudományegyetem Informatikai Intézet Számítógépes Optimalizálás Tanszék 9. Előadás Az optimalizálás alapfeladata Keressük f függvény maximumát ahol f : R n R és
Nemlineáris programozás 2.
Optimumszámítás Nemlineáris programozás 2. Többváltozós optimalizálás feltételek mellett. Lagrange-feladatok. Nemlineáris programozás. A Kuhn-Tucker feltételek. Konvex programozás. Sydsaeter-Hammond: 18.1-5,
A portfólió elmélet általánosításai és következményei
A portfólió elmélet általánosításai és következményei Általánosan: n kockázatos eszköz allokációja HOZAM: KOCKÁZAT: variancia-kovariancia mátrix segítségével! ) ( ) ( ) / ( ) ( 1 1 1 n s s s p t t t s
Trigonometria Megoldások. 1) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( )
Trigonometria Megoldások Trigonometria - megoldások ) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( ) akkor a háromszög egyenlő szárú vagy derékszögű!
egyenletesen, és c olyan színű golyót teszünk az urnába, amilyen színűt húztunk. Bizonyítsuk
Valószínűségszámítás 8. feladatsor 2015. november 26. 1. Bizonyítsuk be, hogy az alábbi folyamatok mindegyike martingál. a S n, Sn 2 n, Y n = t n 1+ 1 t 2 Sn, t Fn = σ S 1,..., S n, 0 < t < 1 rögzített,
Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1
Statisztika - bevezetés 00.04.05. Méréselmélet PE MIK MI_BSc VI_BSc Bevezetés Véletlen jelenség fogalma jelenséget okok bizonyos rendszere hozza létre ha mindegyik figyelembe vehető egyértelmű leírás általában
A Markowitz modell: kvadratikus programozás
A Markowitz modell: kvadratikus programozás Harry Markowitz 1990-ben kapott Közgazdasági Nobel díjat a portfolió optimalizálási modelljéért. Ld. http://en.wikipedia.org/wiki/harry_markowitz Ennek a legegyszer
Határérték. prezentációjából valók ((C)Pearson Education, Inc.) Összeállította: Wettl Ferenc október 11.
Határérték Thomas féle Kalkulus 1 című könyv alapján készült a könyvet használó hallgatóknak. A képek az eredeti könyv szabadon letölthető prezentációjából valók ((C)Pearson Education, Inc.) Összeállította:
1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba
Hibaforrások Hiba A feladatok megoldása során különféle hibaforrásokkal találkozunk: Modellhiba, amikor a valóságnak egy közelítését használjuk a feladat matematikai alakjának felírásához. (Pl. egy fizikai
előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás
13-14. előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás 2016. november 28. és december 5. 13-14. előadás 1 / 35 Bevezetés A diszkrét
Abszolút folytonos valószín ségi változó (4. el adás)
Abszolút folytonos valószín ségi változó (4. el adás) Deníció (Abszolút folytonosság és s r ségfüggvény) Az X valószín ségi változó abszolút folytonos, ha van olyan f : R R függvény, melyre P(X t) = t
FOLYÓIRATOK, ADATBÁZISOK
Szakkönyvtár FOLYÓIRATOK, ADATBÁZISOK 2013. szeptember Acta Oeconomica Állam- és Jogtudomány Élet és Irodalom Figyelő Gazdaság és Jog Határozatok Tára HVG Közgazdasági Szemle Külgazdaság Magyar Hírlap
Véletlen jelenség: okok rendszere hozza létre - nem ismerhetjük mind, ezért sztochasztikus.
Valószín ségelméleti és matematikai statisztikai alapfogalmak összefoglalása (Kemény Sándor - Deák András: Mérések tervezése és eredményeik értékelése, kivonat) Véletlen jelenség: okok rendszere hozza
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 4 IV. MINTA, ALAPsTATIsZTIKÁK 1. MATEMATIKAI statisztika A matematikai statisztika alapfeladatát nagy általánosságban a következőképpen
Hadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 8 VIII. REGREssZIÓ 1. A REGREssZIÓs EGYENEs Két valószínűségi változó kapcsolatának leírására az eddigiek alapján vagy egy numerikus
Principal Component Analysis
Principal Component Analysis Principal Component Analysis Principal Component Analysis Definíció Ortogonális transzformáció, amely az adatokat egy új koordinátarendszerbe transzformálja úgy, hogy a koordináták
Gazdasági matematika II. vizsgadolgozat, megoldással,
Gazdasági matematika II. vizsgadolgozat, megoldással, levelező képzés Definiálja az alábbi fogalmakat! 1. Kvadratikus mátrix invertálhatósága és inverze. (4 pont) Egy A kvadratikus mátrixot invertálhatónak
x, x R, x rögzített esetén esemény. : ( ) x Valószínűségi Változó: Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel:
Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel: Valószínűségi változó általános fogalma: A : R leképezést valószínűségi változónak nevezzük, ha : ( ) x, x R, x rögzített esetén esemény.
Metrikus terek, többváltozós függvények
Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész
Yakov Amihud Haim Mendelson Lasse Heje Pedersen: Market Liquidity. Asset Pricing, Risk and Crises
Közgazdasági Szemle, LXII. évf., 2015. július augusztus (871 875. o.) Yakov Amihud Haim Mendelson Lasse Heje Pedersen: Market Liquidity. Asset Pricing, Risk and Crises Cambridge University Press, Cambridge,
e (t µ) 2 f (t) = 1 F (t) = 1 Normális eloszlás negyedik centrális momentuma:
Normális eloszlás ξ valószínűségi változó normális eloszlású. ξ N ( µ, σ 2) Paraméterei: µ: várható érték, σ 2 : szórásnégyzet (µ tetszőleges, σ 2 tetszőleges pozitív valós szám) Normális eloszlás sűrűségfüggvénye:
Gépi tanulás a gyakorlatban. Lineáris regresszió
Gépi tanulás a gyakorlatban Lineáris regresszió Lineáris Regresszió Legyen adott egy tanuló adatbázis: Rendelkezésünkre áll egy olyan előfeldolgozott adathalmaz, aminek sorai az egyes ingatlanokat írják
Analízis I. beugró vizsgakérdések
Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók
(Diszkrét idejű Markov-láncok állapotainak
(Diszkrét idejű Markov-láncok állapotainak osztályozása) March 21, 2019 Markov-láncok A Markov-láncok anaĺızise főként a folyamat lehetséges realizációi valószínűségeinek kiszámolásával foglalkozik. Ezekben
1000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a
A merész játékok stratégiája A következő problémával foglalkozunk: Tegyük fel, hogy feltétlenül ki kell fizetnünk 000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a még
12. előadás - Markov-láncok I.
12. előadás - Markov-láncok I. 2016. november 21. 12. előadás 1 / 15 Markov-lánc - definíció Az X n, n N valószínűségi változók sorozatát diszkrét idejű sztochasztikus folyamatnak nevezzük. Legyen S R
14 A Black-Scholes-Merton modell. Options, Futures, and Other Derivatives, 8th Edition, Copyright John C. Hull
14 A Black-choles-Merton modell Copyright John C. Hull 01 1 Részvényárak viselkedése (feltevés!) Részvényár: μ: elvárt hozam : volatilitás Egy rövid Δt idő alatt a hozam normális eloszlású véletlen változó:
Az optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám.
1 Az utazó ügynök problémája Utazó ügynök feladat Adott n számú város és a városokat összekötő utak, amelyeknek ismert a hossza. Adott továbbá egy ügynök, akinek adott városból kiindulva, minden várost
Nem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel p. 1/29. Ábele-Nagy Kristóf BCE, ELTE
Nem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel Ábele-Nagy Kristóf BCE, ELTE Bozóki Sándor BCE, MTA SZTAKI 2010. november 4. Nem teljesen kitöltött páros
Számsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n
Számsorok 1. Definíció. Legyen adott valós számoknak egy (a n ) = (a 1, a 2,..., a n,...) végtelen sorozata. Az végtelen összeget végtelen számsornak (sornak) nevezzük. Az a n számot a sor n-edik tagjának
Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén
Matematikai modellek, I. kisprojekt Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén Unger amás István B.Sc. szakos matematikus hallgató ungert@maxwell.sze.hu, http://maxwell.sze.hu/~ungert
Differenciálegyenletek numerikus megoldása
a Matematika mérnököknek II. című tárgyhoz Differenciálegyenletek numerikus megoldása Fokozatos közeĺıtés módszere (1) (2) x (t) = f (t, x(t)), x I, x(ξ) = η. Az (1)-(2) kezdeti érték probléma ekvivalens
[Biomatematika 2] Orvosi biometria
[Biomatematika 2] Orvosi biometria 2016.02.15. Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza) alkotja az eseményteret. Esemény: az eseménytér részhalmazai.
A lineáris programozás alapjai
A lineáris programozás alapjai A konvex analízis alapjai: konvexitás, konvex kombináció, hipersíkok, félterek, extrém pontok, Poliéderek, a Minkowski-Weyl tétel (a poliéderek reprezentációs tétele) Lineáris
Növelhető-e a csőd-előrejelző modellek előre jelző képessége az új klasszifikációs módszerek nélkül?
Közgazdasági Szemle, LXI. évf., 2014. május (566 585. o.) Nyitrai Tamás Növelhető-e a csőd-előrejelző modellek előre jelző képessége az új klasszifikációs módszerek nélkül? A Bázel 2. tőkeegyezmény bevezetését
Matematikai alapok és valószínőségszámítás. Valószínőségi eloszlások Binomiális eloszlás
Matematikai alapok és valószínőségszámítás Valószínőségi eloszlások Binomiális eloszlás Bevezetés A tudományos életben megfigyeléseket teszünk, kísérleteket végzünk. Ezek többféle különbözı eredményre
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 2 II. A valószínűségi VÁLTOZÓ És JELLEMZÉsE 1. Valószínűségi VÁLTOZÓ Definíció: Az leképezést valószínűségi változónak nevezzük, ha
Az impulzusnyomatékok általános elmélete
Az impulzusnyomatékok általános elmélete November 27, 2006 Az elemi kvantummechanika keretében tárgyaltuk már az impulzusnyomatékot. A továbbiakban általánosítjuk az impulzusnyomaték fogalmát a kvantummechanikában
Minden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx.
1. Archimedesz tétele. Minden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx. Legyen y > 0, nx > y akkor és csak akkor ha n > b/a. Ekkor elég megmutatni, hogy létezik minden
Valószínűségi modellellenőrzés Markov döntési folyamatokkal
Valószínűségi modellellenőrzés Markov döntési folyamatokkal Hajdu Ákos Szoftver verifikáció és validáció 2015.12.09. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek
Mesterséges Intelligencia MI
Mesterséges Intelligencia MI Racionalitás: a hasznosság és a döntés Dobrowiecki Tadeusz Eredics Péter, és mások BME I.E. 437, 463-28-99 dobrowiecki@mit.bme.hu, http://www.mit.bme.hu/general/staff/tade
Matematikai statisztika c. tárgy oktatásának célja és tematikája
Matematikai statisztika c. tárgy oktatásának célja és tematikája 2015 Tematika Matematikai statisztika 1. Időkeret: 12 héten keresztül heti 3x50 perc (előadás és szeminárium) 2. Szükséges előismeretek:
Adaptív dinamikus szegmentálás idősorok indexeléséhez
Adaptív dinamikus szegmentálás idősorok indexeléséhez IPM-08irAREAE kurzus cikkfeldolgozás Balassi Márton 1 Englert Péter 1 Tömösy Péter 1 1 Eötvös Loránd Tudományegyetem Informatikai Kar 2013. november
A 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)
A 205/206. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA a speciális tanterv szerint haladó gimnazisták Javítási-értékelési útmutató. feladat Az {,2,...,n} halmaz
(Independence, dependence, random variables)
Két valószínűségi változó együttes vizsgálata Feltételes eloszlások Két diszkrét változó együttes eloszlása a lehetséges értékpárok és a hozzájuk tartozó valószínűségek (táblázat) Példa: Egy urna 3 fehér,
A szimplex algoritmus
. gyakorlat A szimplex algoritmus Az előző órán bevezetett feladat optimális megoldását fogjuk megvizsgálni. Ehhez új fogalmakat, és egy algoritmust tanulunk meg. Hogy az algoritmust alkalmazni tudjuk,
Bozóki Sándor. MTA SZTAKI, Budapesti Corvinus Egyetem. Vitaliy Tsyganok
A feszítőfákból számolt súlyvektorok mértani közepének optimalitása a logaritmikus legkisebb négyzetes célfüggvényre nézve Bozóki Sándor MTA SZTAKI, Budapesti Corvinus Egyetem Vitaliy Tsyganok Laboratory
Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
Exponenciális és logaritmikus kifejezések Megoldások
Eponenciális és logaritmikus kifejezések - megoldások Eponenciális és logaritmikus kifejezések Megoldások ) Igazolja, hogy az alábbi négy egyenlet közül az a) és jelű egyenletnek pontosan egy megoldása
4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O
1. Mit nevezünk elemi eseménynek és eseménytérnek? A kísérlet lehetséges kimeneteleit elemi eseményeknek nevezzük. Az adott kísélethez tartozó elemi események halmazát eseménytérnek nevezzük, jele: X 2.
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Exponenciális és Logaritmikus kifejezések
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Eponenciális és Logaritmikus kifejezések A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos
Mátrixjátékok tiszta nyeregponttal
1 Mátrixjátékok tiszta nyeregponttal 1. Példa. Két játékos Aladár és Bendegúz rendelkeznek egy-egy tetraéderrel, melyek lapjaira rendre az 1, 2, 3, 4 számokat írták. Egy megadott jelre egyszerre felmutatják
January 16, ψ( r, t) ψ( r, t) = 1 (1) ( ψ ( r,
Közelítő módszerek January 16, 27 1 A variációs módszer A variációs módszer szintén egy analitikus közelítő módszer. Olyan esetekben alkalmazzuk mikor ismert az analitikus alak amelyben keressük a sajátfüggvényt,
Biomatematika 2 Orvosi biometria
Biomatematika 2 Orvosi biometria 2017.02.13. Populáció és minta jellemző adatai Hibaszámítás Valószínűség 1 Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza)
Diszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI
3. Fuzzy aritmetika Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Intervallum-aritmetika 2 Fuzzy intervallumok és fuzzy számok Fuzzy intervallumok LR fuzzy intervallumok
Gazdasági matematika II. vizsgadolgozat megoldása, június 10
Gazdasági matematika II. vizsgadolgozat megoldása, 204. június 0 A dolgozatírásnál íróeszközön kívül más segédeszköz nem használható. A dolgozat időtartama: 90 perc. Ha a dolgozat első részéből szerzett
Hidden Markov Model. March 12, 2013
Hidden Markov Model Göbölös-Szabó Julianna March 12, 2013 Outline 1 Egy példa 2 Feladat formalizálása 3 Forward-algoritmus 4 Backward-algoritmus 5 Baum-Welch algoritmus 6 Skálázás 7 Egyéb apróságok 8 Alkalmazás
A magyarországi befektetési alapok teljesítményét meghatározó tényezők vizsgálata 1
2014. TIZENHARMADIK ÉVFOLYAM 2. SZÁM 147 BÓTA GÁBOR A magyarországi befektetési alapok teljesítményét meghatározó tényezők vizsgálata 1 Az alábbi cikkben a magyarországi részvénybefektetési alapok teljesítményét