Método de Monte Carlo Aplicado às Finanças

Transcrição

1 Método de Monte Carlo Aplcado às Fnanças Alguns Elementos Teórcos Onofre Alves Smões ABRIL de 014

2 ota Préva Este texto tem por objetvo cobrr a teora do Capítulo 7 do programa da UC Métodos umércos em Fnanças, do Mestrado em Matemátca Fnancera do ISEG, que trata os tópcos seguntes: Método de Monte-Carlo. Gerador de números aleatóros e técncas de Monte-Carlo em modelos fnanceros. Smulação de Monte-Carlo. Fo escrto para servr de suporte às aulas do referdo capítulo e teve como fontes essencas Grossnho MR (009) e Korn R, Korn E, Krosandt G (010).

3 Índce 1. Introdução 4. O Método de Monte Carlo 7 3. Inversão da Função de Dstrbução Prncípos Báscos do Método de Monte Carlo Introdução Formulação Geral Séres Pseudoaleatóras úmeros aleatóros (A) Exemplo de um gerador de A: o método das congruêncas Testes estatístcos Teste de Kolmogorov-Smrnov 5.3. Testes de sequênca 4 6. Geração de Observações de Varáves Aleatóras Correlaconadas Introdução 9 6. Populações normas multvaradas Caso geral Smulação de Processos Estocástcos Processos estocástcos em tempo dscreto Processos estocástcos em tempo contínuo Exemplos Métodos Para a Redução do Erro de Estmação 38 Referêncas 39 Anexo Exercícos 40 3

4 1. Introdução Desde há muto que as técncas de smulação são uma mportante ferramenta para a resolução de problemas. Tratando-se de técncas extremamente versátes, podem ser utlzadas em pratcamente todos os tpos de sstemas estocástcos, desde as flas de espera aos sstemas fnanceros, passando pela gestão de stocks, o desenvolvmento de processos produtvos e de redes de dstrbução, ou mesmo pelo cálculo da probabldade de se consegur termnar um dado projeto dentro do prazo acordado. O recurso à smulação torna-se ndspensável quando o sstema probablístco em consderação é demasado complexo para que o problema em estudo seja soluconado, de forma exata ou, pelo menos, satsfatóra, recorrendo a modelos matemátcos e estatístcos. Quando a complexdade nvablza esta alternatva, o que é frequente nos modelos fnanceros, a smulação é frequentemente a únca abordagem pratcável. Um modelo de smulação vsa assm replcar o comportamento de um determnado sstema, objeto de estudo, com o propósto de procurar detetar as nterações exstentes entre os város elementos que o compõem e que se traduzem sobretudo nas relações nputs/outputs. Por esse motvo, os outputs que tas modelos permtem obter apresentam-se habtualmente em termos de meddas seleconadas, que refletem o desempenho do sstema, face aos dferentes cenáros consderados para os nputs. Depos, podem tomar-se decsões sobre o rumo a tomar. Tradconalmente, as técncas de smulação têm sdo utlzadas na análse de problemas de dos tpos dstntos: 1. Problemas teórcos nas áreas da Matemátca, da Físca e da Químca.. Problemas relaconados com aplcações prátcas. Dentro do prmero grupo, merecem destaque partcular: A estmação da área lmtada por uma curva, nclundo a avalação de ntegras múltplos. Claro que pode parecer confuso como se há-de estabelecer a lgação entre o cálculo de um ntegral e uma dstrbução de probabldade, mas a verdade é que se faz. 4

5 A nversão de matrzes. A resolução de equações dferencas parcas. O estudo do movmento de partículas num plano. O estudo da dfusão de partículas. A resolução de sstemas de equações lneares. Quanto ao segundo grupo, é muto comum: A smulação de sstemas de nventáro, flas de espera, sstemas de dstrbução, calendarzação de ações de manutenção, A smulação do funconamento de uma empresa, do comportamento dos consumdores, da evolução dos captas necessáros para o crescmento da empresa, dos mercados, nclundo os fnanceros, da economa, A smulação de sstemas socas e dos comportamentos, A smulação de sstemas bomédcos, A smulação de estratégas e tátcas de combate. O procedmento é de enorme smplcdade conceptual: consderam-se cenáros alternatvos para as varáves de nput, smula-se o funconamento do sstema, dado cada um desses cenáros, e analsam-se os outputs obtdos, cenáro a cenáro. Depos, podem tomar-se decsões sobre o rumo a tomar. Por exemplo, na smulação do funconamento de um certo balcão de um banco, dados o horáro de atendmento, o número de funconáros e a procura, pode ter-se como objetvo calcular estmatvas para o tempo médo de espera dos clentes e o tempo médo em que não há clentes para atender. a smulação da gestão do stock de um artgo pode procurar avalar-se o nível médo e o nível máxmo de stock e os custos de posse, de encomenda e de ruturas. a smulação da evolução do preço do atvo subjacente a uma dada opção procura normalmente determnar-se o prémo, ou a probabldade da opção vr a ser exercda. a smulação das taxas de juro futuras procura saber-se a probabldade assocada a certos quanttatvos de retorno, Uma experênca de smulação dferenca-se de uma experênca laboratoral, na medda em que pode ser nteramente conduzda no computador. A partr da expressão das nterações entre as componentes do sstema por meo de relações matemátcas, é possível recolher a nformação necessára de modo muto semelhante ao que sucedera no mundo real (aparte, evdentemente, as smplfcações ntroduzdas no modelo). 5

6 A natureza da smulação permte assm ter grande flexbldade na representação de sstemas complexos, como são va da regra os modelos fnanceros. o entanto, o desenvolvmento deste tpo de modelos pode ser muto exgente em termos de recursos. 6

7 . O Método de Monte Carlo a chamada smulação de Monte Carlo (MC) os modelos são construídos tendo explctamente como nput varáves aleatóras, que representam as fontes de ncerteza presentes no problema em estudo. Conhecdas as dstrbuções de probabldade dessas varáves aleatóras, é então possível correr o modelo um grande número de vezes, de tal modo que em cada uma das corrdas as varáves aleatóras ncluídas assumam partculares valores concretos, dtados pelas respetvas dstrbuções (ver Glasserman P (003)). Ou seja, o que se pretende é que a geração dos partculares valores concretos seja feta de modo a reconsttur a dstrbução conjunta das varáves de nput. Por exemplo, admtndo que é necessáro gerar observações de um par aleatóro (x, y) com f.p conjunta unforme em {1,,3} {1,,3}, erm gerações ndependentes de observações do par aleatóro deve esperar-se que cada uma das nove concretzações possíves surja vezes. Dependendo do número de varáves aleatóras nput do modelo, e do conjunto dos valores possíves para cada uma delas, assm poderá ser necessáro efetuar mlhares ou centenas de mlhares de réplcas, antes de a experênca estar completa. Uma experênca de smulação de Monte Carlo só se consdera completa quando a dstrbução de probabldade (empírca) das varáves output for conhecda com razoável certeza. Esta necessdade de conhecer a dstrbução das varáves output (mpossível de obter exatamente pela técnca tradconal) é mutas vezes ncontornável, sobretudo no que dz respeto às caudas, que caracterzam probablstcamente as stuações extremas, normalmente as mas crítcas em análses do rsco. 7

8 Verfca-se assm que o Método de Monte Carlo (MMC) se mpõe na smulação de processos probablístcos, uma vez que se basea muto smplesmente no prncípo de recorrer à amostragem para estmar o resultado procurado. estas condções, a smulação deve ser tratada como uma experênca aleatóra. Ao contráro das soluções que os modelos matemátcos determnístcos fornecem, pontuas e sem que seja possível atrbur-lhes uma probabldade de concretzação, os resultados produzdos quando se corre um modelo de smulação estocástca são observações de varáves aleatóras, com todas as consequêncas nerentes, estando nclusvamente sujetas ao erro de amostragem. Isto sgnfca que qualquer nferênca relatva ao desempenho do modelo de smulação tem que se sujetar aos testes estatístcos aproprados. Como é evdente, o conhecmento das dstrbuções de probabldade é a forma mas adequada de descrever o comportamento dos fatores de ncerteza exstentes e a sua nfluênca sobre os resultados. Alguns exemplos das dstrbuções mas utlzadas e das aplcações tradconas: ormal Dstrbução smétrca completamente especfcada pelo conhecmento da méda e do desvo padrão e com aplcações tão díspares como o peso e a altura ou as taxas de nflação e os preços da energa. Lognormal Com assmetra postva, é usada para representar grandezas que não assumem valores negatvos, mas têm um potencal de crescmento lmtado, caso do valor de certos atvos mobláros, de algumas ações ou das reservas de algumas MP. Unforme Outra dstrbução smétrca, bastando conhecer o mínmo e o máxmo dos valores possíves; é adequada na modelzação de certos custos de fabrco. Trangular Caracterzada pelo mínmo, pelo máxmo e pela moda, usa-se para a descrção do volume de vendas por undade de tempo ou do nível do stock de certo tpo de bens num armazém, ao longo do tempo. Exponencal Especfcada pela méda, aplca-se à modelzação de tempos de espera por certo tpo de ocorrêncas, ou das durações de alguns equpamentos. o decorrer de uma smulação de MC, realza-se um processo terado de amostragem casual, que consste em gerar uma observação de cada uma das varáves aleatóras consderadas como nput e calcular os correspondentes valores das varáves de output. Estes resultados são então objeto de regsto. Depos de um número de terações 8

9 consderado sufcente, constró-se a dstrbução das varáves de output, cuja análse é determnante para alguma eventual tomada de decsão. Consegue-se com este processo um quadro muto completo de toda a stuação, que contempla não só aqulo que poderá vr a acontecer, mas também a probabldade com que poderá vr a acontecer. As vantagens do MMC, comparatvamente a uma análse do tpo determnsta, ou de estmação de ponto únco, como também se dz, são ndscutíves: Fornece resultados probablzados. Possblta análses gráfcas, pos as múltplas terações dão orgem a uma enorme quantdade de observações estatístcas, que podem ser objeto dos mas varados tratamentos gráfcos, com todas as vantagens nterpretatvas daí decorrentes. Vablza análses de sensbldade, sobretudo quando é mportante descobrr quas os fatores que têm maor responsabldade pelos resultados partcularmente gravosos. Permte a deteção das combnações de fatores mas arrscadas, pos os analstas conseguem determnar com exatdão os cenáros de nput assocados a certos resultados, nformação nestmável para a análse subsequente. Tal não é possível de forma tão ntegral com os modelos determnstas, a menos que se conheça tão bem o sstema que a pror se saba quas são esses cenáros. Mas a probabldade de alguns serem gnorados é muto maor do que quando se fazem mlhares, ou mlhões, de corrdas do sstema. Faclta a correta ntrodução das relações de nterdependênca exstentes entre as dversas varáves de nput, o que é da maor mportânca para a precsão dos resultados. Para além de todas as vantagens enumeradas, acresce que o método de MC é mutas vezes a únca ferramenta ao dspor dos analstas fnanceros, sobretudo quando se trata de efetuar cálculos complexos na determnação dos preços de certos produtos, ou a avalação de determnados rscos. Há problemas, com efeto, em que só com uma smulação estocástca bem conduzda é possível chegar a uma solução que mereça alguma confança por parte dos decsores. A fnalzar este ponto, uma nota hstórca. A conceção do MMC é atrbuída a um matemátco de orgem polaca radcado nos Estados Undos, Stanslaw Ulam. Segundo parece, a dea ter-lhe-á surgdo quando se ocupava com o cálculo da probabldade de 9

10 consegur ganhar um jogo de Soltáro. As condções da génese levaram um seu colaborador, cholas Metropols, a dar ao procedmento o nome de Método de Monte Carlo (MMC), em atenção aos múltplos casnos que há na cdade com o mesmo nome. Os dos publcaram o seu ponero trabalho em 1949 (cf. Metropols e Ulam (1949)). 10

11 3. Inversão da Função de Dstrbução Fo atrás amplamente salentado que um dos aspetos domnantes no uso da smulação de MC está assocado à necessdade de descrever o problema em estudo também por meo de uma dstrbução de probabldade adequada, da qual as amostras com as observações das varáves de nput são extraídas. os modelos de smulação, o processo de amostragem a partr de qualquer dstrbução alcerça-se no uso de números aleatóros no ntervalo 0,1, os quas devem satsfazer as seguntes propredades estatístcas: 1. Ter dstrbução unforme;. Os sucessvos valores têm que ser gerados de uma forma totalmente aleatóra, ou seja, as sucessvas observações devem poder assocar-se a varáves aleatóras ndependentes. Dos resultados teórcos muto conhecdos (a chamada transformação unformzante) fundamentam este uso de números aleatóros no ntervalo 0,1 (ver Murtera e Antunes (01) ou Hogg e Tans (014)). Teorema 1: Se X é v.a. do tpo contínuo, com função de dstrbução Fx, ( ) então a v.a. U F( X ) tem dstrbução U (0,1). Teorema : Se Fx ( ) é função de dstrbução de uma v.a., e se U ~ U (0,1), então exste uma função X U com função de dstrbução Fx. ( ) Uma outra formulação, que destaca melhor como se há de usar a dstrbução U (0,1) no domíno da smulação de MC, é a segunte. 11

12 Teorema 3: Seja X uma v.a. com função de dstrbução Fx ( ), estrtamente crescente. 1 U U então F U Se ~ (0,1), é uma v.a. dentcamente dstrbuída a X. A demonstração é medata, bastando notar que F 1 ( u) x U F( x), donde resulta que P F U x PU F x 1 ( ) ( ), pos acontecmentos equvalentes têm guas probabldades. Mas, sendo F ( x) F ( x) ( ), P U F( x) f ( u) du 1du Fx 0 então P F 1 ( U) x F( x). Fca provado que P[F 1 (U) x] = P[X x], ou seja, que F 1 U é uma v.a. dentcamente dstrbuída a X. O resultado anteror exge que F seja estrtamente crescente, de modo a garantr a exstênca da nversa. os casos em que F não é estrtamente crescente, como sucede se X é v.a. dscreta, recorre-se à chamada nversa generalzada, em que para cada u 0,1 se defne F u x R F x u 1 ( ) nf : ( ). Torna-se assm fácl gerar amostras de qualquer população X : basta gerar amostras aleatóras extraídas da população U ~ U (0,1) e transformá-las em amostras aleatóras da população X desejada, a partr da relação X F 1 U Claro que, quando não se dspõe da expressão analítca de F, ou esta função não é nvertível, é necessáro encontrar alternatvas. A dstrbução ormal de parâmetros e é uma destas dstrbuções. Para a resolução do problema há város métodos, entre os quas o método dreto, ou método de Box-Muller (ver, por exemplo, Pdd (006) ou Taha (010)). O método dreto nca-se com a geração de dos números aleatóros com dstrbução unforme em 0,1, representem-se por u 1 e u ; Prossegue com o cálculo de z sn u log u z cos u log u, 1 e 1 e 1 que se demonstra fornecer duas observações, z 1 e z, da dstrbução ormal Standard; Fca completo com a transformação de z 1 e z nas observações x1 z1 e x z, que já são da dstrbução,, como se pretenda.. 1

13 Para a smulação de uma v.a. Y com dstrbução log normal, faz-se como que uma extensão deste método - pos dz-se que Y tem dstrbução log normal, quando X lny tem dstrbução,. Assm, depos de se obter uma observação x da dstrbução normal de parâmetros e, com o método dreto, basta ter em atenção que y e x é a observação desejada. 13

14 4. Prncípos Báscos do Método de Monte Carlo 4.1 Introdução Para além da transformação unformzante, acma referda, e tendo sempre presente que se está no domíno da amostragem, das dstrbuções por amostragem e da estmação, sto é, no domíno da Estatístca, há alguns prncípos báscos fundamentas para um correto entendmento do MMC. Como se consegue depreender das aplcações atrás vstas, o objetvo da aplcação do método é mutas vezes calcular as probabldades de acontecmentos relevantes, o que se consegue calculando os valores esperados de varáves aleatóras convenentemente defndas. Este propósto é alcançado a partr do cálculo da méda artmétca dos resultados obtdos com um grande número de repetções de experêncas aleatóras, conduzdas de modo que em todas elas a dstrbução dessas varáves aleatóras esteja subjacente. 4. Formulação Geral Consdere-se uma v.a. X defnda num espaço de probabldade, F, P n X uma sucessão de v.a...d. a. n que se quer estmar.. X Seja EX e Var X e seja e admta-se Resultados já conhecdos, que é convenente recordar, para a resolução do problema de estmação em causa: 1. A le forte dos grandes números (na sua forma mas smples, ou versão de Kolmogorov, que é sufcente no que dz respeto ao MMC), segundo a qual, consderando a medda de probabldade P, se tem para quase todos os resultados πεω X n = 1 n n X (π) qc μ. =1 14

15 Por outras palavras, pode dzer-se que a sucessão das médas artmétcas das realzações de X converge quase certamente para a méda da população X, que se quer estmar. X n é um estmador consstente de. [ote-se que se dz que uma sucessão de v.a. X converge quase certamente para c, X n qc c, quando X n c qc 0 ; dz-se que (X n c ) n converge quase certamente para zero quando P A 1, A ωω...,:lm X n ω 0.] n n. A méda da amostra (ou estmador de Monte Carlo) é um estmador não envesado da méda da população, ou seja, sendo X1, X,..., X uma amostra aleatóra recolhda da população X, 1 E X E X. 1. Mas anda, a varânca do erro de estmação é Var X Var X Daqu se conclu que o estmador de MC goza de boas propredades. Também se pode conclur que o desvo padrão de X é de ordem O1, o que ndca ser necessáro multplcar a dmensão da amostra em 100 observações para se reduzr o desvo padrão em 0.1. Observa-se assm que a convergênca do método é bastante lenta. 3. O uso do desvo padrão do erro cometdo como medda da precsão obtda com o MMC pode ser justfcado nvocando o TLC, pos caracterza a dspersão dos valores da dstrbução normal em torno da méda. Assm, nas condções de., X - X D 1 D 0,1 0,1. 15

16 4. O TLC garante que, para sufcentemente grande, X D, ; tal conhecmento permte a obtenção de ntervalos de confança para. Consderando um nível de confança aproxmado 1, vem 1 1 X z, X,, 1 z X z X z onde é o quantl de ordem 1 da dstrbução ormal-standard, o que é z 1 1. equvalente a dzer-se que verfca a condção z 1 ormalmente, também é necessáro estmar o desvo padrão da população, para o que se usa como estmador o desvo padrão corrgdo da amostra (gualmente um estmador centrado), X 1 1 X X X Quando se fxa 0.05, ou seja, quando se pretende obter um ntervalo de confança a 95%, z z ; usualmente, dado que se trata de um cálculo que envolve aproxmações, consdera-se então 1 1 X, X X, X. 1 1 [Com ntervalo de confança a 90% - z z ; com ntervalo de confança a 99% - z z ,... ] 1 OBSERVAÇÃO IMPORTATE: Todas as consderações anterores se podem aplcar, com as necessáras adaptações, ao caso em que é necessáro estmar uma quantdade E gx X X1, X,..., X um vetor aleatóro em R, g (.) uma função de E g., sendo R em R e X ote-se que X pode representar uma trajetóra de um processo 16

17 estocástco, por exemplo, o preço de um dado atvo ao longo do tempo; nesse caso, X representara o preço do atvo no momento. Atrás, como o objetvo era estmar., a méda da população, tomou-se X1 X... X g( X ), a méda dos valores observados da v.a., cujo valor esperado é exatamente.. De modo semelhante, quando o objetvo é calcular a probabldade de se realzar um determnado acontecmento A, expresso em função da v.a. X (por vezes, o acontecmento A vem expresso anda em função dos acontecmentos elementares ), a questão é resolvda defnndo as v.a. Indcatrzes de Bernoull I A X 1, se X 0, se X A, A E P. pos da teora das probabldades sabe-se que I A Mas uma vez, e pelas mesmas razões, também agora a estmatva de MC para P A se determna calculando a méda da amostra I X I X I X I,,...,, relatva às A 1 A A observações de I X, as quas são obtdas a partr da amostra X X X A A X 1,,...,. Isto sgnfca que g X é gual à proporção de sucessos na amostra das observações ndependentes. Como esta proporção não é mas do que a frequênca relatva das realzações de A na amostra, vem g rf A I X I X I X A 1 A A ( X ). Sabendo-se gualmente ser Var I A A A P 1 P, pode tomar-se como estmador da varânca rf A 1 rf A. O ntervalo de confança para nível aproxmado de 95% é rf A 1 rf A rf A 1 rf A rf A, rf A, P A com um caso partcular para as populações de Bernoull do ntervalo anterormente apresentado X, X, rf A X. pos 17

18 5. Séres Pseudoaleatóras 5.1úmeros Aleatóros Como resulta da própra desgnação, as smulações estocástcas fazem amplo uso de varáves aleatóras, pelo que a capacdade de dspor de números aleatóros (A) com uma partcular dstrbução se torna ndspensável. O grande problema que se coloca é como obter números que sejam realmente aleatóros e mprevsíves. Os A usados nas smulações de Monte Carlo são habtualmente gerados por meo de um algortmo numérco, o que na realdade os torna valores obtdos de uma forma determnístca. o entanto, quando se olha para eles sem se conhecer o algortmo que os gerou, afguram-se mesmo como sendo aleatóros. Por essa razão se lhes chama números pseudoaleatóros e conseguem passar a maor parte dos testes estatístcos. Pelas razões já conhecdas, é partcularmente mportante a geração de A com dstrbução unforme no ntervalo 0,1, embora a nclusão dos extremos, que formam um conjunto de probabldade nula, possa ser dspensável. Exstem atualmente mutos métodos para a geração de A, pelo que só serão apresentados os prncípos geras necessáros para a compreensão do modo como os geradores funconam. Em partcular, será ntroduzdo um algortmo que pode ser mplementado com uma smples calculadora e que tem a vrtude de tornar famlares os termos técncos usados. Antes dsso, alguns crtéros de qualdade que os geradores de A devem satsfazer: 1. Requstos de rapdez e memóra as smulações de MC são necessáros enormes volumes de dados A, pelo que é convenente que estes sejam gerados de forma rápda e efcente, sem ocuparem demasada memóra.. Período sufcentemente longo Devdo ao modo como são construídos, e às capacdades dos computadores para representarem números reas, os algortmos que geram A funconam com um conjunto fnto de dados. Daí resulta que a sequênca de A gerados acabará por se repetr. O 18

19 comprmento máxmo de números gerados antes da repetção é o chamado período do gerador de A. O período deve assm ser sufcentemente longo de forma a garantr que não se use a mesma sequênca mas de uma vez numa experênca de smulação. Uma regra dtada pela prátca propõe que o período não seja nferor ao quadrado da dmensão da amostra, para evtar a presença de correlações. 3. Passar os testes estatístcos à unformdade e à ndependênca Os A devem passar os testes estatístcos da ndependênca e da dêntca dstrbução. 4. Possbldade de replcação Uma mesma sequênca de A deve poder ser reproduzda tantas vezes quantas as necessáras, de modo a possbltar a deteção de erros ou a realzação de análses de sensbldade. Todos os geradores de A que se baseam em fórmulas de recorrênca podem ser descrtos como o quíntuplo X,, f, U, g, onde: X é o conjunto fnto dos estados. é a medda de probabldade para se seleconar x 0, o estado ncal do processo, ou semente do gerador de A. f é a função de transção, que descreve o algortmo, x f x U é o espaço dos outputs: normalmente, g é a função de output, que transforma x 1. 0,1, 0,1, 0,1 ou X em u U. 0,1. 5. Exemplo de um gerador de PA: o Método das Congruêncas Dados dos números nteros postvos x e m, a dvsão ntera de x por m tem como resultado dos números: o quocente q e o resto r, r x. Por outras palavras, o número ntero postvo x admte a decomposção x mq r. Se r 0, dz-se que x é dvsível por m. Defnção: Seja m 0 um número natural. Dos nteros postvos x e y dzem-se congruentes módulo m se tverem o mesmo resto na dvsão por m. A notação é x y(mod m). Consderando o algortmo da dvsão, verfca-se que qualquer ntero postvo é congruente ao seu resto na dvsão por um ntero postvo. Uma vez que para cada m 19

20 fxado a pror o resto obtdo é únco, pode defnr-se uma função que a cada x assoca o resto da dvsão de x por m. A magem de x dada por esta função é denotada por x(mod m ). Posto sto, consdere-se a sucessão de números nteros defnda por recorrênca x +1 = (ax + c)(mod m), sto é, x 1 é gual ao resto da dvsão ntera de m. A sucessão começa com um valor ntero x 0 (a semente, como já se referu). x A sére normalzada vem u. Assm, para este gerador: m 1 O conjunto fnto dos estados é X 0,1,..., m 1. A função de transção que descreve o algortmo é f x ax c(mod m). O espaço dos outputs é U = [0,1]. A função de output, que transforma x X em, u U é. g x x m 1 ax c por Quanto a, a medda de probabldade para se seleconar x 0, o estado ncal do processo, ou semente do gerador de A, vara consoante os casos concretos. Como é medato, o modo de construção da sequênca faz com que não possam ser gerados mas de m A. O comprmento do período depende dos valores de a e de c. É obtdo um período máxmo quando são satsfetas as condções seguntes (por exemplo, ver Grossnho MR (009)): c e m são prmos entre s. Todo o número prmo que é dvsor de m também é dvsor de a 1. Se m é dvsível por 4, a 1 também é dvsível por 4. Estas condções podem ser satsfetas sob dos tpos de hpóteses: Se c 0, m deve ser uma potênca de, c deve ser ímpar e a deve ser da forma a 4k 1, k ntero. Se c 0, deve ter-se x0 0, m 1 a j deve ser múltplo de m e 1 a não pode ser múltplo de m, para j1,,..., m. Em smulações muto exgentes os geradores congruencas lneares não devem ser usados, pos apresentam alguns problemas. Por exemplo, se o multplcador a é pequeno quando comparado com m, verfca-se que um A muto pequeno é sempre segudo por 0

21 outro, o que obrga acontecmentos raros a sucederem-se. O período é também nsufcente, em mutos casos. De qualquer modo, são algortmos rápdos, pouco exgentes em memóra e fáces de mplementar e de compreender, vantagens aprecáves. Exemplo 5.1 Usando o método das congruêncas, gere uma sére de números pseudo aleatóros usando a segunte fórmula de recorrênca X n+1 = (5X n + 3)(mod 8) e X 0 =. (ote-se que os valores escolhdos para a, c e m garantem que se va ter período máxmo.) X 0 = X 1 = (5 + 3)(mod 8) = (13)(mod 8) = 5 u 1 = 5 7 X = ( )(mod 8) = (8)(mod 8) = 4 u 1 = 4 7 X 3 = ( )(mod 8) = (3)(mod 8) = 7 u 1 = 1 X 4 = ( )(mod 8) = (38)(mod 8) = 6 u 1 = 6 7 X 5 = ( )(mod 8) = (33)(mod 8) = 1 u 1 = 1 7 X 6 = ( )(mod 8) = (8)(mod 8) = 0 u 1 = 0 X 7 = ( )(mod 8) = (3)(mod 8) = 3 u 1 = 3 7 X 7 = ( )(mod 8) = (3)(mod 8) = u 1 = Testes estatístcos Como já fo dto, os números u 1, u,, u n devem ser observações de v.a...d. unformemente dstrbuídas no ntervalo [0,1]. Para assegurar que estas propredades foram alcançadas, são fetos alguns testes. Como é evdente, a maora dos softwares comercas de smulação realza estes testes prevamente à comercalzação. Pelo facto de um gerador passar alguns testes, não se pode conclur que é adequado a todo o tpo de smulações. a verdade, uma vez que os A na realdade não são verdaderamente aleatóros, há sempre testes que não conseguem passar. Uma cosa é certa: há alguns testes que nenhum gerador pode falhar, nomeadamente o teste de 1

22 Kolmogorov-Smrnov ou o teste do Qu.-Quadrado (ver Larson, pp ), que testam a unformdade, e o teste das sequêncas (run test, ver Larson pp ), que testa a ndependênca. Tanto o teste do Qu-Quadrado como o teste de Kolmogorov-Smrnov testam a unformdade, medndo o grau de aproxmação entre a dstrbução da amostra fornecda pelo gerador de números aleatóros e a dstrbução unforme teórca. Ambos são concebdos de modo que a hpótese da unformdade não seja rejetada quando não exste uma dferença sgnfcatva entre a dstrbução da amostra e a dstrbução teórca. o ponto segunte descreve-se de forma muto ntutva o teste de Kolmogorov- Smrnov, de aplcação mas convenente neste caso. Com efeto, podem ser apontadas duas vantagens deste teste em relação ao teste ququadrado. Em prmero lugar, quando a dstrbução populaconal é contínua e se conhecem a forma e os parâmetros da sua função densdade de probabldade, a dstrbução da estatístca do teste é defnda rgorosamente (ao contráro do que sucede com a estatístca do teste do qu-quadrado, cuja dstrbução é aproxmada). Esta vantagem é tanto mas nítda quanto menor for a dmensão da amostra. Em segundo lugar, o teste K-S é, na maora das stuações, mas potente do que o teste qu-quadrado. Lmtações: exge dstrbuções populaconas contínuas e completamente especfcadas (o que não sucede com o teste do qu-quadrado), bem como um maor esforço computaconal Teste de Kolmogorov-Smrnov (K-S) Compara a função de dstrbução unforme contínua (o teste exge dstrbuções populaconas contínuas e completamente especfcadas), F( u) u,0 u 1, com a dstrbução empírca da amostra dada pelo gerador de números aleatóros, u1, u,..., u, seja F (u) = número de observações u u, 0 u 1. O desvo máxmo acetável é calculado a partr da estatístca D = max{ F(u) F (u), 0 u 1}. A hpótese nula e a alternatva são formuladas nos seguntes termos: H 0 : F(u) = F 0 (u) = u, 0 u 1,

23 ou seja, a função de dstrbução da população da qual provém a amostra é dêntca a uma função de dstrbução que se assume conhecda (e é neste caso a dstrbução unforme em [0,1], F 0 (u) = u, 0 u 1) versus H 0 : F(u) F 0 (u) = u. ote-se que o max{ F(u) F (u) } procurado não é necessaramente o maor valor que F(u) F (u) toma quando se consderam apenas os valores observados de X. Dado que a função F 0 (u) é contínua e F (u) é uma função em escada, o valor máxmo daquela dferença absoluta deve ser procurado na vznhança de cada valor observado de U. A dstrbução da estatístca D é conhecda e está tabelada em função de e do nível de sgnfcânca do teste, α. Dz-se que D é uma estatístca dstrbuton-free, no sentdo em que só depende da dmensão da amostra, sendo rrelevante a forma da função de dstrbução da população. Para realzar o teste é então necessáro determnar o maor desvo absoluto entre e, F u F u o que se faz com o segunte algortmo: 1. Ordenar de forma crescente os valores da amostra: u u 1... u.. Calcular D obs max u,1. ^ 1 3. Calcular D obs max u,1. 4. Calcular Dobs Dobs Dobs max,. (De facto, dado que a função F(u) é contínua e F (u) é uma função em escada, o valor máxmo daquela dferença absoluta deve ser procurado na vznhança de cada valor observado de U.) 5. Consultando a tabela da dstrbução da estatístca D,, determnar o valor crítco D, por nível de sgnfcânca e dmensão da amostra, e decdr: Se D D, rejetar a hpótese da unformdade; obs Se D D, não rejetar a hpótese da unformdade. obs 3

24 Exemplo 5. Verfcar se os números 0,1549; 0,045809; 0,394661; 0,714665; 0,959579; 0,37405; 0,9866; 0, (gerados pelo GA do Excel) não contraram a hpótese da unformdade. 8 u u... u 1 8 0, ,1549<0,37405<0,394661<0,714665<0,855914<0,9866<0, u 0, ,1549 0, , , , ,9866 0, ,15 0,5 0,375 0,5 0,65 0,75 0,875 1 u 0, , , , = D 0, , , ,04041 obs 0 0,15 0,5 0,375 0,5 0,65 0,75 0, ,30914 = u 0, ,099 0,1405 0, , D 0, , obs D max 0,105339;0, ,30914 obs D 8 0,454, 0.05 consultando a tabela da estatístca D, com 8 e Dobs D 0,05 8 a hpótese da unformdade não é rejetada Testes de Sequênca Os testes de sequênca examnam o arranjo dos números para testar a sua ndependênca. À partda, um conjunto de números aleatóros não deverá ter sequêncas de mas, nem de menos. Os testes verfcam dos tpos de sequêncas nas observações realzadas: 1. A varação crescente e decrescente: Uma sequênca é defnda como sendo uma sucessão crescente ou decrescente de observações. 4

25 . A varação acma e abaxo da méda: Uma sequênca é defnda como sendo uma sucessão de observações (todas) acma, ou abaxo, da méda. 1. A varação crescente e decrescente Consderando a va. X que representa o número de sequêncas num conjunto de observações aleatóras, pode deduzr-se que a sua méda e varânca são respetvamente guas a X = ( 1)/3 σ X = (16 9)/90 Prova-se também que, com sufcentemente grande ( > 0), Z 0 = X X σ X ~ (0,1). Se o gerador for acetável, então o valor observado da v.a. Z 0 deverá estar próxmo de 0, pelo que só se deve rejetar a hpótese de ndependênca quando sso não acontece de uma forma evdente. Regra do teste: Se o valor observado da v.a. Z 0 = X X σ X satsfaz a condção z < z 0 < z, não se rejeta a hpótese de ndependênca. Exemplo 5.3 Baseado nas sequêncas de valores crescentes e decrescentes, determnar se a hpótese de ndependênca pode ser rejetada para = 0.05, tomando o segunte conjunto de observações de uma v.a. U(0,1)

26 As sequêncas são as seguntes: Há 6 sequêncas. Com = 40 e x = 6 vem: X = ( 40 1)/3 = 6.33 σ X = ( )/90 = 6.79 (6 6.33) Z 0 = = Como 0.13 < 1.96, a hpótese de ndependênca não pode ser rejetada.. A varação acma e abaxo da méda Teste muto semelhante ao anteror. Consderando a va. Y que representa o número de sequêncas, agora de valores acma e abaxo da méda, e anda num conjunto de observações aleatóras, toma-se agora Y = n 1n + 1 σ Y = n 1n (n 1 n ), ( 1) onde: n1 = número de observações acma da méda; 6

27 n = número de observações abaxo da méda; = n1 + n. Contnua a ser verdade que, com sufcentemente grande ( > 0), Regra do teste: Se o valor observado da v.a. Z 0 = Y Y σ Y ~ (0,1). Z 0 = Y Y σ Y satsfaz a condção z < z 0 < z, não se rejeta a hpótese de ndependênca. Exemplo 5.4 Tomando as mesmas observações As sequêncas são agora as seguntes: Observa-se: n1 = 18 (observações acma da méda + ); n = (observações abaxo da méda - ); = n1 + n = 40; y = 17 sequêncas 7

28 Y = n 1n + 1 = 0.3 σ Y = n 1n (n 1 n ) ( 1) = 9.55 z 0 = 1.07 e o valor crítco é 1.96; logo, a hpótese de ndependênca não pode ser rejetada. 8

29 6. Geração de Observações de Varáves Aleatóras Correlaconadas 6.1 Introdução Em mutas stuações, não é possível acetar que as v.a. de nput são todas mutuamente ndependentes; por exemplo, os retornos de nvestmentos em dferentes atvos estão mutas vezes correlaconados, ou seja, exste dependênca estatístca entre as varáves que os representam. Só para recordar, sendo X 1 e X v.a., a covarânca de X 1 e X defne-se Cov X1, X E X1 X X 1 X E X 1X E X1 E X. Quanto ao coefcente de correlação entre X 1 e X, que se demonstra pertencer ao ntervalo 1,1, defne-se 1, X Cov X Cov X, X Var X Var X. X1X 1 X1X 1 Var X1 Var X Como também se sabe, se X 1 e Cov X, X e XX são X são ndependentes, então 1 1 nulos; a mplcação recíproca não é em geral, verdadera. [Uma exceção é observada no caso da dstrbução normal, em que se pode realmente conclur que varáves não correlaconadas são ndependentes.] X,,...,, a matrz das Quando se tem um vetor aleatóro n-dmensonal X1 X X n varâncas e covarâncas é uma matrz de ordem n, smétrca e sem defnda postva, com elementos não negatvos na dagonal prncpal (as varâncas; as covarâncas estão nas outras posções). σ 11 σ 1 σ 1n Var(X 1 ) Cov(X 1, X ) Cov(X 1, X n ) σ 1 σ σ n Cov(X Σ = [ ]=[, X 1 ) Var(X ) Cov(X, X n ) ]. σ n1 σ n σ nn Cov(X n, X 1 ) Cov(X n, X ) Var(X n ) 9

30 6. Populações normas multvaradas Para começar, consdere-se então um vetor X X1 X X n 0,,..., ~,. A questão que se coloca é: Será possível encontrar uma matrz C, do tpo n m, tal que C T Z~(0, Σ), Z T Z, Z,..., Z, Z ~ 0,1 e ndependentes, 1,..., n? 1 n Quer dzer: pergunta-se se é possível escrever as varáves dadas, que não são mutuamente ndependentes, como combnações lneares de varáves normal-standard que sejam mutuamente ndependentes? A resposta é medata e afrmatva: notando que v.a. resultantes de combnações lneares de v.a. com dstrbução normal anda têm dstrbução normal, e que a matrz das varâncas e covarâncas de T garantr que CC. T T CZ é, CC como se prova com toda a facldade, basta Verfca-se assm que o cálculo da matrz C mplca que se proceda à chamada decomposção de Cholesky da matrz - a decomposção de Cholesky guala uma matrz A ao produto abaxo da dagonal prncpal são zeros). T A = L L, sendo L uma matrz trangular superor (os elementos Quando n, (dstrbução normal bdmensonal, ou bvarada, stuação muto frequente), tem-se X XY,,, X Y T μ e Σ , que neste caso X XY partcular costuma assumr a forma Σ. XY Y este caso elementar, para determnar a matrz C basta resolver o sstema matrcal T CC : c11 X c11 c11 0 c11 c1 X XY cc 11 1 XY c 1 c1 c 0 c XY Y c1c11 XY c c 1 c Y Y X Y 1 30

31 c11 c1 X Y Então, C 0 c e C 0 Y 1 Tendo em atenção que as v.a. T X 0. Y Y 1 T X e Y têm vetor das médas μ,, não necessaramente nulas, vem fnalmente X1 1 T Z1 X X Z1 X X Z1 C. X Z Y Y Z1 Y 1 Z Y Y Z1 Y 1 Z X Y Exemplo 6.1 Se X~,,,, é tal que X ~ 5,17, 49,144,0.4, tem-se X Y X Y 49 33, 6 7 4,8 Σ 33, e C. 0 1, 84 Pode escrever-se a combnação X 5, Y Z , 6 ~,, 17 4,8Z 1, , Z X Z, Z ~ 0,1 O problema da geração de observações de XY, de observações de Z, Z 1 1 e ndependentes. X reduz-se deste modo à geração Z e à sua transformação de acordo com os resultados obtdos: para gerar observações de X calcula-se 5 7Z1 e para gerar observações de Y calcula-se 17 4, 8Z 1 1, 84Z. Se n (dstrbução normal multdmensonal), o procedmento não se altera. Em resumo: A decomposção de Cholesky é usada no MMC para a smulação de sstemas com múltplas varáves correlaconadas. A matrz das varâncas e T covarâncas é decomposta de modo a obter-se a matrz trangular nferor C, que aplcada à amostra casual,,..., T X1, X,..., X n Z1 Z Z n X com a dstrbução em causa. T Z permte obter uma amostra 6.3 Caso Geral Em geral, há duas abordagens dstntas para a geração de v.a. correlaconadas, de acordo com as seguntes duas stuações: 31

32 1. A dstrbução conjunta está completamente especfcada.. Apenas são conhecdas as dstrbuções margnas e a matrz das varâncas e covarâncas. 1. Dstrbução conjunta completamente especfcada X,,...,, com Quando se pretende gerar observações de um vetor aleatóro X1 X X n dada dstrbução conjunta F x x x PX x X x X x,,...,,,...,, conhecda, 1 n 1 1 n n é possível obter as dstrbuções margnas e também as dstrbuções condconadas, e assm gerar as observações de forma sequencal. n pelo que para gerar X X1, X Por exemplo, com, F x, x F x F x x, se gera prmero com base em X1 F x1 e se gera depos X de forma ndependente, a partr da dstrbução condconada F x x 1 - admtndo, claro, que se conseguem efetuar os cálculos e as smulações envolvdos no problema. Uma stuação muto comum em que o método realmente funcona bem é na smulação de processos estocástcos, questão que será abordada mas adante.. Dstrbução conjunta desconhecda; apenas se conhecem as dstrbuções margnas F., 1,..., n, e a matrz R das correlações. x X 1,,..., n e apenas Quando se pretende gerar observações do vetor aleatóro X X X se conhecem as dstrbuções margnas F., 1,..., n, e a matrz R das correlações, x pode acontecer que haja mas do que uma dstrbução conjunta a partlhar as dstrbuções margnas e a matrz das correlações que são dadas. Por outro lado, pode ter havdo algum erro na especfcação e exstr nconsstênca entre as dstrbuções margnas x. F e a matrz R, caso em que, afnal, não exste nenhuma dstrbução conjunta nas condções exgdas. X 1,,..., n pode Admtndo que não há problemas desta natureza, a geração de X X X fazer-se com base na dstrbução normal multvarada (ca-se na secção anteror), dando os seguntes passos: Consdere-se um vetor Z Z Z Z,,..., ~ 0, Σ, tal que 1 n 3

33 1 σ 1 σ 1n σ Σ = [ 1 1 σ n σ n1 σ n 1 Z é z, 1,..., n. ], ou seja, Z ~ 0,1, 1,..., n, f.d. de Os elementos não prncpas são desconhecdos e a questão prncpal é mesmo começar por determná-los, para depos se poder avançar com o processo de smulação. ote-se que, sendo as varâncas untáras, Σ acaba por ser também a matrz das correlações. Pelo que se vu anterormente, cada uma das componentes Z, 1,..., n, do vetor aleatóro Z Z Z Uma vez que as v.a. 1,,..., n tem dstrbução U (0,1). Z são correlaconadas, as v.a. Z são gualmente correlaconadas, represente-se a respetva matrz das correlações por Σ'. Evdentemente, esta matrz também não é conhecda, pos os seus elementos vão depender dos valores σ j, desconhecdos. Fazendo então X F Z margnal pretendda, 1, fca garantdo que X tem a dstrbução x F x.. Sendo as v.a. Z correlaconadas, também as v.a. X Fx Z correlaconadas, represente-se a respetva matrz das correlações por elementos desta matrz serão gualmente funções dos σ j desconhecdos. Recordando que o objetvo é garantr que X X X margnas x. são 1 Σ' '. Os X 1,,..., n tenha dstrbuções F e matrz das correlações R, para satsfazer este requsto basta estabelecer a gualdade Σ = R, um sstema que é, por vezes, de dfícl resolução. 1 σ 1 σ 1n σ Conhecda Σ = [ 1 1 σ n ], recorra-se ao processo vsto atrás para a σ n1 σ n 1 geração de observações do vetor Z Z Z Z,,..., ~ 0, Σ, onde as correlações 1 já estão ntegradas, e usem-se essas observações e as relações X F Z para smular observações de X X1 X X n n,,...,, como pretenddo. 1 x 33

34 Exercíco: Ilustre o algortmo acma, admtndo que: f(x 1 ) = x 1 + 1, 0 < x 1 < 1: f(x ) = x + 1, 0 < x < 1: R = [ ]

35 7. Smulação de Processos Estocástcos Seja X X, t I um processo estocástco, sto é uma famíla de v.a. defndas num t espaço de probabldade, F, P, onde t é um parâmetro que assume valores num conjunto I R, desgnado conjunto dos índces do processo. aturalmente, as v.a. X t que formam o processo estão correlaconadas, não são ndependentes, pelo que não podem ser geradas de forma ndependente, a partr das respetvas dstrbuções. Por exemplo, X t é quase que completamente determnada por X, para valores pequenos de. A forma como a questão é resolvda tem que ser adaptada, conforme se trate de um processo estocástco em tempo dscreto ou de um processo estocástco em tempo contínuo. t 7.1 Processo Estocástco em Tempo Dscreto Seja X X, t 1,,..., n t um processo estocástco em tempo dscreto com ncrementos ndependentes, e seja F k (.) a dstrbução do k ésmo ncremento, X k Uma trajetóra do processo pode ser obtda, aplcando o segunte algortmo: X. k 1 Consdere-se X 0 0. Smulem-se observações das v.a. Y, k 1,..., n, tas que Y ~ F (.). Faça-se X k X k1 Yk, k 1,..., n. k k k 7. Processo Estocástco em Tempo Contínuo Quando I 0, T é necessáro crar uma grelha sufcentemente fna do conjunto dos índces, seja 0 t0 t1... tn T, e segur o algortmo anteror, usando, por exemplo, uma nterpolação lnear nos pontos ntermédos. 35

36 Para sso, como já não faz sentdo contnuar a consderar ncrementos ndependentes, uma vez que não se está realmente em tempo dscreto, mpõe-se o conhecmento das sucessvas dstrbuções condconadas, representando agora F k (.) a dstrbução da v.a. Y, dada a v.a.. k Xt k 1 obtda, aplcando o algortmo: Consdere-se X 0 0. Para k 1 até n : estas condções, uma trajetóra do processo pode ser Y Y F Smule-se uma observação da v.a. tal que ~ (.). Faça-se X X Y t k t k1 k k k k Para os valores ntermédos de t fazer a nterpolação ttk 1 Xt Xt Yk, t tk 1, tk. k 1 t t k k Exemplos Exemplo 7.1 Consdere dos atvos A e B e sejam SA() t e SB() t os respetvos preços de mercado no momento. t Admta que S ~ GBM,, ~, A A A S GBM e que os dos B B B processos são ndependentes. Em t 0 um certo portfólo é composto por n A undades do atvo A e n B undades do atvo B. Estme a probabldade deste portfólo se desvalorzar mas de 10% num horzonte temporal T gual a 0.5 anos, com S (0) 100, S (0) 75, 0.15, 0., 0.1, 0.18, n n 100. A B A A B B A B ota: este exemplo, e também no segunte, só acaba por nteressar o valor do processo daqu a meo ano. De qualquer modo, não é dfícl ver como sera a geração de toda uma trajetóra. Havendo ndependênca, S S exp / T B T, B T ~ 0, T A A T 0 A A A A A 36

37 e S S exp / T B T, B T ~ 0, T, B B T 0 B B B B B bastando gerar observações ndependentes com dstrbução T Exemplo 7. 0,. A B Admta-se agora que o processo S ~ GBM, e o processo S ~ GBM, não são processos ndependentes, pos sabe-se que os Movmentos Brownanos A B B e B assocados a A e B têm coefcente de correlação 0. Voltar a estmar a t t probabldade de o portfólo se desvalorzar mas de 10%. A A B B estas condções, pode escrever-se S S s sv A A t s t exp A A / A S S s sv, B B t s t exp B B / B onde Va Vb a a b, ~ 0,,, cando-se assm no caso a b b bdmensonal atrás estudado. 37

38 8. Métodos Para a Redução do Erro de Estmação Como já fo referdo (ponto 4.), para se consegur um aumento de 50% na precsão, sto é, uma redução de 50% no erro cometda com a estmação, é necessáro quadruplcar a dmensão da amostra. Por outras palavras, o erro padrão (desvo padrão da amostra) reduz-se a uma taxa gual a apenas a raz quadrada da dmensão da amostra (não da própra dmensão da amostra), o que motva os utlzadores a procurar aumentar a precsão por outros meos. Um dos meos mas usados é o chamado método das varáves anttétcas, que nalgumas versões permte reduzr para metade a quantdade de A que é necessáro gerar, pos geram-se observações com a sucessão u1, u,..., u e, numa segunda corrda da smulação, também com a sucessão 1 u1,1 u,...,1 u. A dea é de que a amostragem com base em números aleatóros complementares nduz a uma correlação negatva entre as varáves de output das duas corrdas, o que permte reduzr a varânca. Por exemplo, consdere-se a smulação de observações de uma v.a. de output X com o método das varáves anttétcas. Seja X 1 o resultado da prmera corrda e X o resultado da segunda corrda. Como X = X 1+X é um estmador não envesado de X e as duas v.a. são negatvamente correlaconadas, pode esperar-se que Var(X ) = Var(X 1 )+ Var(X )+Cov(X 1,X ), venha 4 reduzda, o que aumentara a precsão dos ntervalos de confança para X. o entanto, deve comparar-se com a Var(X ) assocada a duas corrdas não correlaconadas. Outros métodos usados: o método das varáves de controlo, em que se procura ntegrar no processo de smulação o conhecmento que se tem sobre uma outra varável fortemente correlaconada (control varate) com a varável que se quer estmar, de modo a dar atenção apenas à estmação da parcela sobre a qual não há conhecmento; os métodos de quas-monte Carlo, que recorrem às chamadas sequêncas de baxa 38

39 dscrepânca, de que são exemplo as sucessões de Halton ou os números de Sobol (ver Korn et al., p 65 e ss. e também pp. 45 e ss.). Referêncas Glasserman P (003) Monte Carlo Methods n Fnancal Engneerng- Stochastc Modellng and Appled Probablty, Sprnger. Grossnho MR (009) Métodos umércos em Fnanças (009) Texto de Apoo, ISEG. Hogg RV e Tans A (014) Probablty and Statstcal Inference, 9 th edton, Prentce- Hall. Korn R, Korn E, Krosandt G. (010) Monte Carlo Methods and Models n Fnance and Insurance, Chapman & Hall/CRC Fnancal Mathematcs Seres, London. Larson H (198) Introducton to Probablty Theory and Statstcal Inference, 3 rd edton, Wley, John & Sons, Incorporated, Y. Metropols e Ulam S (1949) The Monte Carlo Method, Journal of the Amercan Statstcal Assocaton 44 (47): Murtera B e Antunes M (01) Probabldades e Estatístca, volume I, Escolar Edtora. Pdd M (006) Computer Smulaton n Management Scence, 5 th edton, John Wley and Sons Ltd, Chchester. Taha, H. A. (010) Operatons research: an ntroducton, 9th edton, Pearson Educaton. 39

40 AEXO Exercícos 40

41 1.o da 1 de Janero de 011 um nvestdor aplcou pelo prazo de 3 anos, nas condções seguntes. A 31 de Dezembro de 011, 01 e 013 será lançado um dado equlbrado: se a pontuação for 5 ou 6, é aplcada a taxa de 5% ao valor acumulado no níco do ano; se a pontuação for 1,, 3 ou 4, é aplcada a taxa de 0%. Calcule o valor mínmo e o valor máxmo possíves para o valor acumulado ao fm dos 3 anos e as respetvas probabldades. Calcule anda a probabldade de se obter um valor acumulado nferor ao valor acumulado esperado..volte a resolver o exercíco anteror, admtndo agora que o prazo da aplcação é de 5 anos e que, se a pontuação for 5 ou 6, é aplcada a taxa de 5% ao valor acumulado no níco do ano; se a pontuação for, 3 ou 4, é aplcada a taxa de 0%; e que, se a pontuação for 1, é aplcada a taxa de -%. 3.uma outra aplcação com a duração de 3 anos foram nvestdos 5000 no da 31 de Janero de 010, a que se segurão novas entregas de 3000 e 000, daí a 1 e anos, respetvamente. Em qualquer dos 3 anos, a rentabldade pode ser 1% (com probabldade 0.3), 3% (com probabldade 0.4) ou 5% (com probabldade 0.3). Calcule o valor mínmo e o valor máxmo possíves para o valor acumulado ao fm dos 3 anos e as respetvas probabldades. Calcule anda a probabldade de se obter um valor acumulado superor a Retome o exercíco 1, admtndo que o dado fo posto de parte e que as melhores prevsões ndcam que as 3 taxas efetvas anuas vão ter dstrbução unforme no ntervalo %,5%. Volte a efetuar os cálculos peddos e calcule também a probabldade de não haver qualquer valorzação do captal aplcado. 5. Resolva novamente o exercíco 4: a) Consderando que as 3 taxas efetvas anuas terão dstrbução exponencal com méda gual à da dstrbução unforme Calcule agora a probabldade de a valorzação méda anual do captal aplcado não exceder 1%. b) Consderando que as 3 taxas efetvas anuas terão dstrbução normal com méda e varânca guas à da dstrbução unforme Calcule a probabldade de a valorzação méda anual do captal aplcado pertencer ao ntervalo,. 41

42 c) Consderando que a v.a. 1, t 1,,3, terá dstrbução Lognormal com t parâmetros Calcule a probabldade de a valorzação méda anual do captal aplcado ser superor a E t. 6. Consdere dos atvos A e B e sejam SA() t e SB() t os respetvos preços de mercado no momento. t Admta que S ~ GBM,, ~, A A A S GBM e que os dos B B B processos são ndependentes. Em t 0 um certo portfólo é composto por n A undades do atvo A e n B undades do atvo B. Estme a probabldade deste portfólo se desvalorzar mas de 10% num horzonte temporal T gual a 0.5 anos, com S (0) 100, S (0) 75, 0.15, 0., 0.1, 0.18, n n 100. A B A A B B A B 7. Consdere dos atvos A e B e sejam SA() t e SB() t os respetvos preços de mercado no momento. t Admta que S ~ GBM,, ~, A A A S GBM e que os dos B B B processos são ndependentes. Em t 0 um certo portfólo é composto por n A undades do atvo A e n B undades do atvo B. Estme a probabldade deste portfólo se desvalorzar mas de 10% num horzonte temporal T gual a 0.5 anos, com S (0) 100, S (0) 75, 0.15, 0., 0.1, 0.18, n n 100. A B A A B B A B 8. E agora, para algo completamente dferente, calcule a área de um círculo com rao 5. 4