IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1707.04942.html
   My bibliography  Save this paper

Automatic Backward Differentiation for American Monte-Carlo Algorithms (Conditional Expectation)

Author

Listed:
  • Christian P. Fries

Abstract

In this note we derive the backward (automatic) differentiation (adjoint [automatic] differentiation) for an algorithm containing a conditional expectation operator. As an example we consider the backward algorithm as it is used in Bermudan product valuation, but the method is applicable in full generality. The method relies on three simple properties: 1) a forward or backward (automatic) differentiation of an algorithm containing a conditional expectation operator results in a linear combination of the conditional expectation operators; 2) the differential of an expectation is the expectation of the differential $\frac{d}{dx} E(Y) = E(\frac{d}{dx}Y)$; 3) if we are only interested in the expectation of the final result (as we are in all valuation problems), we may use $E(A \cdot E(B\vert\mathcal{F})) = E(E(A\vert\mathcal{F}) \cdot B)$, i.e., instead of applying the (conditional) expectation operator to a function of the underlying random variable (continuation values), it may be applied to the adjoint differential. \end{enumerate} The methodology not only allows for a very clean and simple implementation, but also offers the ability to use different conditional expectation estimators in the valuation and the differentiation.

Suggested Citation

  • Christian P. Fries, 2017. "Automatic Backward Differentiation for American Monte-Carlo Algorithms (Conditional Expectation)," Papers 1707.04942, arXiv.org.
  • Handle: RePEc:arx:papers:1707.04942
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1707.04942
    File Function: Latest version
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christian P. Fries, 2018. "Stochastic Algorithmic Differentiation of (Expectations of) Discontinuous Functions (Indicator Functions)," Papers 1811.05741, arXiv.org, revised Nov 2019.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1707.04942. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.