Tree Methods

Stéphane Crépey
Additional contact information
Stéphane Crépey: Université d’Evry Val d’Essone

Chapter Chapter 7 in Financial Modeling, 2013, pp 199-211 from Springer

Abstract: Abstract Tree pricing schemes are natural in finance because of their Markov chain interpretation as discrete time pricing models. From a practical point of view, trees are often rather obsolete as compared with more sophisticated finite difference or finite element technologies. However, in a number of situations, they remain an adequate and simple alternative. Moreover, from the theoretical point of view, the Markov chain interpretation underlies interesting probabilistic convergence proofs of the related (deterministic) pricing schemes. Note that there is no hermetic frontier between deterministic and stochastic pricing schemes. In essence, all these numerical schemes are based on the idea of propagating the solution, starting from a surface of the time-space domain on which it is known (the maturity of the derivative), along suitable (random) “characteristics” of the problem (here “characteristics” refers to Riemann’s method for solving hyperbolic first-order equations). From the point of view of control theory, all these numerical schemes can be viewed as variants of Bellman’s dynamic programming principle. Monte Carlo pricing schemes may thus be regarded as one-time-step multinomial trees, converging to a limiting jump diffusion when the number of space discretization points (tree branches) goes to infinity. The difference between a tree method in the usual sense and a Monte Carlo method is that a Monte Carlo computation mesh is stochastically generated and nonrecombining.

Keywords: Barrier Option; Scholes Model; Binomial Tree; Bermudan Option; Lookback Option (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprfcp:978-3-642-37113-4_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642371134

DOI: 10.1007/978-3-642-37113-4_7

Access Statistics for this chapter

More chapters in Springer Finance from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().