Cache-oblivious algorithm: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Nbarth
m link
en>Efortanely
Added link to cache-oblivious funnelsort
 
Line 1: Line 1:
In [[mathematical finance]], a '''Monte Carlo option model''' uses [[Monte Carlo method]]s to calculate the value of an [[Option (finance)|option]] with multiple sources of uncertainty or with complicated features.<ref name="Marco Dias"/>
== 手紙の歴史、ダビデの歴史、駅三兄弟、非常に良いの歴史の記録 ==


Although the term 'Monte Carlo method' was coined by [[Stanislaw Ulam]] in the 1940s, some trace such methods to the 18th century French naturalist [[Georges-Louis Leclerc, Comte de Buffon|Buffon]], and a question he asked about the results of dropping a needle randomly on a striped floor or table. See [[Buffon's needle]]. The first application to option pricing was by [[Phelim Boyle]] in 1977 (for [[European option]]s).  In 1996, M. Broadie and P. Glasserman showed how to price [[Asian option]]s by Monte Carlo.  In 2001 [[Francis Longstaff|F.&nbsp;A. Longstaff]] and [[Eduardo Schwartz|E.&nbsp;S. Schwartz]] developed a practical Monte Carlo method for pricing [[American option|American-style options]].
、そして戦うこれらの人の前で、攻撃が利益のために説明されない [http://www.lamartcorp.com/modules/mod_menu/rakuten_cl_4.php クリスチャンルブタン 店舗]。専用ロング·オンリーの作品。<br><br>は今、彼らはどのような場合に、この「ライブSkyfireの 'を閉じることができない、1真実を知っている。今では、これらのカジュアルな魔法は秦ゆうの正体を知りませんでした。<br><br>'になります。'<br><br>秦Yufeiは二人の兄弟の前に、直接清ゆう不死への移動、侯手数料と黒の羽を気に [http://www.lamartcorp.com/modules/mod_menu/rakuten_cl_4.php クリスチャンルブタン 店舗]<br>魔法を散乱していた人<br>ものは信じられないほどの彼の顔がいっぱいなので、突然姿を消した2広いリビングを見た [http://www.lamartcorp.com/modules/mod_menu/rakuten_cl_14.php クリスチャンルブタン サイズ]。スペースが非常に不安定であるので、多くのカジュアルな魔法のショットの戦いを、知っています。不安定な状況では、その後、裁判所の死ああをテレポート。侯飛がそれらのカジュアルな魔法のデュオが消え、私は彼らがまだテレポートと思っ参照してください [http://www.lamartcorp.com/modules/mod_menu/rakuten_cl_14.php クリスチャンルブタン バッグ]。手紙の歴史、ダビデの歴史、駅三兄弟、非常に良いの歴史の記録。<br>身体の '謎の目'の<br>3自然に形成さXuanbing鎧、ひどい強力な防御。特別な事情がともに急落攻撃、領土をXuanbingので、環境をXuanbing彼らの3人の兄弟の中に閉じ込められた神秘的な目を自然に形成された [http://www.lamartcorp.com/modules/mod_menu/rakuten_cl_7.php クリスチャンルブタン 銀座] 'Xuanbingの領土'と相まって。 3である文字の歴史
 
相关的主题文章:
==Methodology==
  <ul>
In terms of [[financial economics|theory]], Monte Carlo valuation relies on risk neutral valuation.<ref name="Marco Dias">Marco Dias: [http://www.puc-rio.br/marco.ind/faq4.html Real Options with Monte Carlo Simulation]</ref> Here the price of the option is its [[present value|discounted]] [[expected value]]; see [[risk neutrality]] and [[Rational pricing#Risk neutral valuation|rational pricing]]. The technique  applied then, is  (1) to generate a large number of possible (but [[random]]) price paths for the [[underlying]] (or underlyings) via [[simulation]], and (2) to then calculate the associated [[Exercise (options)|exercise]] [[Option time value#Intrinsic value|value]] (i.e. "payoff") of the option for each path. (3) These payoffs are then averaged and (4) discounted to today. This result is the value of the option.<ref name="Don Chance">Don Chance: [http://www.bus.lsu.edu/academics/finance/faculty/dchance/Instructional/TN96-03.pdf Teaching Note 96-03: Monte Carlo Simulation]</ref>
 
 
  <li>[http://www.hljxxw.cn/bbs/forum.php?mod=viewthread&tid=80133&fromuid=44360 http://www.hljxxw.cn/bbs/forum.php?mod=viewthread&tid=80133&fromuid=44360]</li>
This approach, although relatively straightforward, allows for increasing complexity:
 
 
  <li>[http://apocalypse-tribe.com/miskwa-andeg/guestbook.cgi http://apocalypse-tribe.com/miskwa-andeg/guestbook.cgi]</li>
*An [[option (finance)|option on equity]] may be modelled with one source of uncertainty: the price of the underlying [[stock]] in question.<ref name="Don Chance"/> Here the price of the [[underlying instrument]] <math> \ S_t \,</math> is usually modelled such that it follows a [[geometric Brownian motion]] with constant drift <math> \mu \,</math> and [[Volatility (finance)|volatility]] <math> \sigma \,</math>. So: <math> dS_t = \mu S_t\,dt + \sigma S_t\,dW_t \, </math>, where <math> dW_t \,</math> is found via a [[random sampling]] from a [[normal distribution]]; see [[Black–Scholes#The_model|further]] under [[Black–Scholes]]. Since the underlying random process is the same, for enough price paths, the value of a [[european option]] here should be [[Convergence (mathematics)|the same as under Black Scholes]]. More generally though, simulation is employed for [[Path dependence|path dependent]] [[exotic derivatives]], such as [[Asian options]].
 
 
  <li>[http://emilytylers.com/Main_Page http://emilytylers.com/Main_Page]</li>
*In other cases, the source of uncertainty may be at a remove. For example, for [[bond option]]s <ref>Peter Carr and Guang Yang: [http://www.math.nyu.edu/research/carrp/papers/pdf/hjm.pdf Simulating American Bond Options in an HJM Framework]</ref> the underlying is a [[Bond (finance)|bond]], but the source of uncertainty is the annualized [[interest rate]] (i.e. the [[Short-rate model#The short rate|short rate]]). Here, for each randomly generated [[yield curve]] we observe a different [[Bond_valuation#Arbitrage-free_pricing_approach|resultant bond price]] on the option's exercise date; this bond price is then the input for the determination of the option's payoff. The same approach is used in valuing [[swaption]]s,<ref>Carlos Blanco, Josh Gray and Marc Hazzard: [http://www.fea.com/resources/pdf/swaptions.pdf Alternative Valuation Methods for Swaptions: The Devil is in the Details]</ref> where the value of the underlying [[swap (finance)|swap]] is also a function of the evolving interest rate. (Whereas these options are more commonly valued using [[Lattice model (finance)|lattice based models]], as above, for path dependent [[interest rate derivative]]s – such as [[Collateralized mortgage obligation|CMOs]] – simulation is the ''primary'' technique employed.<ref>[[Frank J. Fabozzi]]: [http://books.google.com/books?id=wF8yVzLI6EYC&pg=PA138&lpg=PA138&dq=cmo+valuation+fabozzi+simulation&source=bl&ots=zSvgwSKm2V&sig=lW48IuS6CEQAch0f-uGVyHdIg3A&hl=en&ei=tcfATqPPB8SKhQfGovGzBA&sa=X&oi=book_result&ct=result&resnum=4&ved=0CC4Q6AEwAw#v=onepage&q&f=false ''Valuation of fixed income securities and derivatives'', pg. 138]</ref>) For the models used to simulate the interest-rate see [[Short-rate_model#Particular_short-rate_models|further]] under [[Short-rate model]]; note also that "to create realistic interest rate simulations" [[Short_rate_model#Multi-factor_short-rate_models|Multi-factor short-rate models]] are sometimes employed.<ref>Donald R. van Deventer (Kamakura Corporation): [http://www.kamakuraco.com/Blog/tabid/231/EntryId/347/Pitfalls-in-Asset-and-Liability-Management-One-Factor-Term-Structure-Models.aspx Pitfalls in Asset and Liability Management: One Factor Term Structure Models]</ref>
 
   
</ul>
*Monte Carlo Methods allow for a [[Joint probability|compounding in the uncertainty]].<ref name="Cortazar et al">Gonzalo Cortazar, Miguel Gravet and Jorge Urzua: [http://www.realoptions.org/papers2005/Cortazar_GU052RealOptionsParis.pdf The valuation of multidimensional American real options using the LSM simulation method]</ref> For example, where the underlying is denominated in a foreign currency, an additional source of uncertainty will be the [[exchange rate]]: the underlying price and the exchange rate must be separately simulated and then combined to determine the value of the underlying in the local currency. In all such models, [[correlation]] between the underlying sources of risk is also incorporated; see [[Cholesky_decomposition#Monte_Carlo_simulation|Cholesky decomposition: Monte Carlo simulation]]. Further complications, such as the impact of [[commodity markets|commodity prices]] or [[inflation]] on the underlying, can also be introduced. Since simulation can accommodate complex problems of this sort, it is often used in analysing [[real options]] <ref name="Marco Dias"/> where management's decision at any point is a function of multiple underlying variables.
 
*Simulation can similarly be used to value options where the payoff depends on the value of multiple underlying assets <ref>global-derivatives.com: [http://www.global-derivatives.com/index.php?option=com_content&task=view&id=26#MCS Basket Options – Simulation]</ref> such as a [[Basket option]] or [[Rainbow option]]. Here, correlation between asset returns is likewise incorporated.
 
*As required, Monte Carlo simulation can be used with any type of [[probability distribution]], including changing distributions: the modeller is not limited to [[normal distribution|normal]] or [[lognormal distribution|lognormal]] returns;<ref name="Tanenbaum"/> see for example [[Datar–Mathews method for real option valuation]]. Additionally, the [[stochastic process]] of the underlying(s) may be specified so as to exhibit [[jump process|jumps]] or [[mean reverting process|mean reversion]] or both; this feature makes simulation the primary valuation method applicable to [[energy derivative]]s.<ref>Les Clewlow, Chris Strickland and Vince Kaminski: [http://www.erasmusenergy.com/downloadattachment.php?aId=4b0d2207d4169ee155591c70efa19c63&articleId=139 Extending mean-reversion jump diffusion]</ref> Further, some models even allow for (randomly) varying [[Statistical parameter|statistical]] (and other) [[parameter]]s of the sources of uncertainty. For example, in models incorporating [[stochastic volatility]], the [[Volatility (finance)|volatility]] of the underlying changes with time; see [[Heston model]].
 
==Least Square Monte Carlo==
Least Square Monte Carlo is used in valuating American options. The technique works in a two step procedure.
 
*First, a [[backward induction]] process is performed in which a value is recursively assigned to every state at every timestep. The value is defined as the [[least squares regression]] against market price of the option value at that [[State prices|state]] and time (-step). Option value for this regression is defined as the value of exercise possibilities (dependent on market price) plus the value of the timestep value which that exercise would result in (defined in the previous step of the process).
 
*Secondly, when all states are valuated for every timestep, the value of the option is calculated by moving through the timesteps and states by making an optimal decision on option exercise at every step on the hand of a price path and the value of the state that would result in. This second step can be done with multiple price paths to add a stochastic effect to the procedure.
 
==Application==
As can be seen, Monte Carlo Methods are particularly useful in the valuation of options with multiple sources of uncertainty or with complicated features, which would make them difficult to value through a straightforward [[Black–Scholes]]-style or [[BOPM|lattice based]] computation. The technique is thus widely used in valuing path dependent structures like [[Lookback option|lookback-]] and [[Asian option]]s  <ref name="Tanenbaum">Rich Tanenbaum: [http://www.savvysoft.com/treevsmontecarlo.htm Battle of the Pricing Models: Trees vs Monte Carlo]</ref> and in [[real options analysis]].<ref name="Marco Dias"/><ref name="Cortazar et al"/> Additionally, as above, the modeller is not limited as to the probability distribution assumed.<ref name="Tanenbaum"/>
 
Conversely, however, if an [[Closed-form expression|analytical technique]] for valuing the option exists—or even a [[Numerical methods|numeric technique]], such as a (modified) [[binomial options pricing model|pricing tree]] <ref name="Tanenbaum"/>—Monte Carlo methods will usually be too slow to be competitive.  They are, in a sense, a method of last resort;<ref name="Tanenbaum"/> see  [[Monte_Carlo_methods_in_finance#Level_of_complexity|further]] under [[Monte Carlo methods in finance]]. With faster computing capability this computational constraint is less of a concern.
 
== References ==
'''Notes'''
{{Reflist}}
 
'''Primary references'''
*{{cite journal|last1=Boyle |first1=Phelim P. |url=http://ideas.repec.org/a/eee/jfinec/v4y1977i3p323-338.html |accessdate=June 28, 2012 |title=Options: A Monte Carlo Approach |journal=Journal of Financial Economics |volume=4 |number=3 |year=1977 |pages=323–338}}
*{{cite journal|last1=Broadie |first1=M. |first2=P. |last2=Glasserman |url=http://www.columbia.edu/~mnb2/broadie/Assets/bg_ms_1996.pdf |format=pdf |accessdate=June 28, 2012 |title=Estimating Security Price Derivatives Using Simulation |journal=Management Science |volume=42 |year=1996 |pages=269–285}}
*{{cite journal|last1=Longstaff |first1=F.A. |first2=E.S. |last2=Schwartz |url=http://repositories.cdlib.org/anderson/fin/1-01/ |accessdate=June 28, 2012 |title=Valuing American options by simulation: a simple least squares approach |journal=Review of Financial Studies |volume=14 |year=2001 |pages=113–148}}
 
'''Books'''
* {{cite book | title = Monte Carlo:methodologies and applications for pricing and risk management | author = [[Bruno Dupire]] | year = 1998 | publisher = Risk }}
* {{cite book | title = Monte Carlo methods in financial engineering | author = Paul Glasserman | year = 2003 | publisher = [[Springer-Verlag]] | isbn = 0-387-00451-3 }}
* {{cite book | title = Monte Carlo methods in finance | author = [[Peter Jaeckel]] | year = 2002 | publisher = John Wiley and Sons | isbn = 0-471-49741-X }}
* {{cite book | title = Monte Carlo Simulation & Finance | author = Don L. McLeish| year = 2005 | publisher = |isbn = 0-471-67778-7}}
* {{cite book | title = Monte Carlo Statistical Methods| author = Christian P. Robert, George Casella| year = 2004 | publisher = |isbn = 0-387-21239-6}}
 
==External links==
''' Software '''
* [[Fairmat]] ([[freeware]]) modeling and pricing complex options
* [http://www.mgsoft.ru/en/products_options_calculator.aspx MG Soft] ([[freeware]]) valuation and Greeks of vanilla and exotic options
* [[Comparison of risk analysis Microsoft Excel add-ins]]
''' Online tools'''
*[http://25yearsofprogramming.com/blog/20070412c-montecarlostockprices.htm Monte Carlo simulated stock price time series and random number generator] (allows for choice of distribution), Steven Whitney
*[http://www.pricing-option.com//MonteCarlo_greeks.aspx Monte Carlo to price options and compute greeks], pricing-option.com
'''Discussion papers and documents'''
<!-- alphabetical by author -->
*[http://www.bus.lsu.edu/academics/finance/faculty/dchance/Instructional/TN96-03.pdf Monte Carlo Simulation], Prof. Don M. Chance, [[Louisiana State University]]
*[http://www.quantnotes.com/publications/papers/Fink-montecarlo.pdf Pricing complex options using a simple Monte Carlo Simulation], Peter Fink (reprint at quantnotes.com)
*[http://www.global-derivatives.com/maths/k-o.php MonteCarlo Simulation in Finance], global-derivatives.com
*[http://spears.okstate.edu/home/tlk/legacy/fin5883/notes6_s05.doc Monte Carlo Derivative valuation], [http://spears.okstate.edu/home/tlk/legacy/fin5883/notes7_s05.doc contd.], Timothy L. Krehbiel, [[Oklahoma State University–Stillwater]]
*[http://www.smartquant.com/references/MonteCarlo/mc6.pdf Applications of Monte Carlo Methods in Finance: Option Pricing], Y. Lai and J. Spanier, [[Claremont Graduate University]]
*[http://finance-old.bi.no/~bernt/gcc_prog/recipes/recipes/node12.html Option pricing by simulation], Bernt Arne Ødegaard, [[Norwegian School of Management]]
*[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.194.9001 Pricing and Hedging Exotic Options with Monte Carlo Simulations], Augusto Perilla, Diana Oancea, Prof. Michael Rockinger, [[HEC Lausanne]]
*[http://www.riskglossary.com/link/monte_carlo_method.htm Monte Carlo Method], riskglossary.com
 
{{Derivatives market}}
 
[[Category:Monte Carlo methods in finance]]
[[Category:Mathematical finance]]

Latest revision as of 23:01, 18 May 2014

手紙の歴史、ダビデの歴史、駅三兄弟、非常に良いの歴史の記録

、そして戦うこれらの人の前で、攻撃が利益のために説明されない クリスチャンルブタン 店舗。専用ロング·オンリーの作品。

は今、彼らはどのような場合に、この「ライブSkyfireの 'を閉じることができない、1真実を知っている。今では、これらのカジュアルな魔法は秦ゆうの正体を知りませんでした。

'になります。'

秦Yufeiは二人の兄弟の前に、直接清ゆう不死への移動、侯手数料と黒の羽を気に クリスチャンルブタン 店舗
魔法を散乱していた人
ものは信じられないほどの彼の顔がいっぱいなので、突然姿を消した2広いリビングを見た クリスチャンルブタン サイズ。スペースが非常に不安定であるので、多くのカジュアルな魔法のショットの戦いを、知っています。不安定な状況では、その後、裁判所の死ああをテレポート。侯飛がそれらのカジュアルな魔法のデュオが消え、私は彼らがまだテレポートと思っ参照してください クリスチャンルブタン バッグ。手紙の歴史、ダビデの歴史、駅三兄弟、非常に良いの歴史の記録。
身体の '謎の目'の
3自然に形成さXuanbing鎧、ひどい強力な防御。特別な事情がともに急落攻撃、領土をXuanbingので、環境をXuanbing彼らの3人の兄弟の中に閉じ込められた神秘的な目を自然に形成された クリスチャンルブタン 銀座 'Xuanbingの領土'と相まって。 3である文字の歴史 相关的主题文章: