Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation

We introduce a set of improvements which allow the calculation of very tight lower bounds for Bermudan derivatives using Monte Carlo simulation. These tight lower bounds can be computed quickly, and with minimal hand-crafting. Our focus is on accelerating policy iteration to the point where it can b...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of economic dynamics & control 2013-07, Vol.37 (7), p.1342-1361
Hauptverfasser: Beveridge, Christopher, Joshi, Mark, Tang, Robert
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1361
container_issue 7
container_start_page 1342
container_title Journal of economic dynamics & control
container_volume 37
creator Beveridge, Christopher
Joshi, Mark
Tang, Robert
description We introduce a set of improvements which allow the calculation of very tight lower bounds for Bermudan derivatives using Monte Carlo simulation. These tight lower bounds can be computed quickly, and with minimal hand-crafting. Our focus is on accelerating policy iteration to the point where it can be used in similar computation times to the basic least-squares approach, but in doing so introduce a number of improvements which can be applied to both the least-squares approach and the calculation of upper bounds using the Andersen–Broadie method. The enhancements to the least-squares method improve both accuracy and efficiency. Results are provided for the displaced-diffusion LIBOR market model, demonstrating that our practical policy iteration algorithm can be used to obtain tight lower bounds for cancellable CMS steepener, snowball and vanilla swaps in similar times to the basic least-squares method.
doi_str_mv 10.1016/j.jedc.2013.03.004
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1419690431</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0165188913000493</els_id><sourcerecordid>1419690431</sourcerecordid><originalsourceid>FETCH-LOGICAL-c425t-25460600cbfde33f652aa92cae0e5a98dbf401b3ded8e2703d88f837ee5db5d93</originalsourceid><addsrcrecordid>eNp9kcFu1DAQhi0EEsvCC3CyxIVLlnEcZx3EpV1BW6kIDu3ZcuxJ6yixF9tZtQ_BO-Nle-qh0ki-fP83Y_2EfGSwYcDaL-NmRGs2NTC-gTLQvCIrJrddxbYNf01WBRIVk7J7S96lNAKAqAVbkb-_ozbZGT3RfZiceaQuY9TZBf-VXqDH6AydMd8Hm-gQIg191s47f0ej3jtLtbc0u7v7TPuw-CfoHOO8WO0pPoQip7ZoDkV6wESXdAz_DD4j3ek4BZrcvEz_V74nbwY9Jfzw9K7J7Y_vN7vL6vrXxdXu7LoyTS1yVYumhRbA9INFzodW1Fp3tdEIKHQnbT80wHpu0Uqst8CtlIPkW0Rhe2E7viafT959DH8WTFnNLhmcJu0xLEmxhnVtBw1nBf30DB3DEn25TjHetB0DLmSh6hNlYkgp4qD20c06PioG6tiQGtWxIXVsSEGZIl-Tb6cQlq8eHEaVjENv0LqIJisb3Evxfyg2nKI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1346910358</pqid></control><display><type>article</type><title>Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation</title><source>Elsevier ScienceDirect Journals</source><creator>Beveridge, Christopher ; Joshi, Mark ; Tang, Robert</creator><creatorcontrib>Beveridge, Christopher ; Joshi, Mark ; Tang, Robert</creatorcontrib><description>We introduce a set of improvements which allow the calculation of very tight lower bounds for Bermudan derivatives using Monte Carlo simulation. These tight lower bounds can be computed quickly, and with minimal hand-crafting. Our focus is on accelerating policy iteration to the point where it can be used in similar computation times to the basic least-squares approach, but in doing so introduce a number of improvements which can be applied to both the least-squares approach and the calculation of upper bounds using the Andersen–Broadie method. The enhancements to the least-squares method improve both accuracy and efficiency. Results are provided for the displaced-diffusion LIBOR market model, demonstrating that our practical policy iteration algorithm can be used to obtain tight lower bounds for cancellable CMS steepener, snowball and vanilla swaps in similar times to the basic least-squares method.</description><identifier>ISSN: 0165-1889</identifier><identifier>EISSN: 1879-1743</identifier><identifier>DOI: 10.1016/j.jedc.2013.03.004</identifier><identifier>CODEN: JEDCDH</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Bermudan option ; Derivatives ; Early exercise ; Economic dynamics ; Economic models ; Economic theory ; Investment analysis ; Iterative methods ; Least squares method ; LIBOR market model ; Monte Carlo ; Monte Carlo simulation ; Personal finance ; Program trading ; Studies</subject><ispartof>Journal of economic dynamics &amp; control, 2013-07, Vol.37 (7), p.1342-1361</ispartof><rights>2013 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Jul 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c425t-25460600cbfde33f652aa92cae0e5a98dbf401b3ded8e2703d88f837ee5db5d93</citedby><cites>FETCH-LOGICAL-c425t-25460600cbfde33f652aa92cae0e5a98dbf401b3ded8e2703d88f837ee5db5d93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0165188913000493$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Beveridge, Christopher</creatorcontrib><creatorcontrib>Joshi, Mark</creatorcontrib><creatorcontrib>Tang, Robert</creatorcontrib><title>Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation</title><title>Journal of economic dynamics &amp; control</title><description>We introduce a set of improvements which allow the calculation of very tight lower bounds for Bermudan derivatives using Monte Carlo simulation. These tight lower bounds can be computed quickly, and with minimal hand-crafting. Our focus is on accelerating policy iteration to the point where it can be used in similar computation times to the basic least-squares approach, but in doing so introduce a number of improvements which can be applied to both the least-squares approach and the calculation of upper bounds using the Andersen–Broadie method. The enhancements to the least-squares method improve both accuracy and efficiency. Results are provided for the displaced-diffusion LIBOR market model, demonstrating that our practical policy iteration algorithm can be used to obtain tight lower bounds for cancellable CMS steepener, snowball and vanilla swaps in similar times to the basic least-squares method.</description><subject>Bermudan option</subject><subject>Derivatives</subject><subject>Early exercise</subject><subject>Economic dynamics</subject><subject>Economic models</subject><subject>Economic theory</subject><subject>Investment analysis</subject><subject>Iterative methods</subject><subject>Least squares method</subject><subject>LIBOR market model</subject><subject>Monte Carlo</subject><subject>Monte Carlo simulation</subject><subject>Personal finance</subject><subject>Program trading</subject><subject>Studies</subject><issn>0165-1889</issn><issn>1879-1743</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNp9kcFu1DAQhi0EEsvCC3CyxIVLlnEcZx3EpV1BW6kIDu3ZcuxJ6yixF9tZtQ_BO-Nle-qh0ki-fP83Y_2EfGSwYcDaL-NmRGs2NTC-gTLQvCIrJrddxbYNf01WBRIVk7J7S96lNAKAqAVbkb-_ozbZGT3RfZiceaQuY9TZBf-VXqDH6AydMd8Hm-gQIg191s47f0ej3jtLtbc0u7v7TPuw-CfoHOO8WO0pPoQip7ZoDkV6wESXdAz_DD4j3ek4BZrcvEz_V74nbwY9Jfzw9K7J7Y_vN7vL6vrXxdXu7LoyTS1yVYumhRbA9INFzodW1Fp3tdEIKHQnbT80wHpu0Uqst8CtlIPkW0Rhe2E7viafT959DH8WTFnNLhmcJu0xLEmxhnVtBw1nBf30DB3DEn25TjHetB0DLmSh6hNlYkgp4qD20c06PioG6tiQGtWxIXVsSEGZIl-Tb6cQlq8eHEaVjENv0LqIJisb3Evxfyg2nKI</recordid><startdate>20130701</startdate><enddate>20130701</enddate><creator>Beveridge, Christopher</creator><creator>Joshi, Mark</creator><creator>Tang, Robert</creator><general>Elsevier B.V</general><general>Elsevier Sequoia S.A</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8BJ</scope><scope>FQK</scope><scope>JBE</scope></search><sort><creationdate>20130701</creationdate><title>Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation</title><author>Beveridge, Christopher ; Joshi, Mark ; Tang, Robert</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c425t-25460600cbfde33f652aa92cae0e5a98dbf401b3ded8e2703d88f837ee5db5d93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Bermudan option</topic><topic>Derivatives</topic><topic>Early exercise</topic><topic>Economic dynamics</topic><topic>Economic models</topic><topic>Economic theory</topic><topic>Investment analysis</topic><topic>Iterative methods</topic><topic>Least squares method</topic><topic>LIBOR market model</topic><topic>Monte Carlo</topic><topic>Monte Carlo simulation</topic><topic>Personal finance</topic><topic>Program trading</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Beveridge, Christopher</creatorcontrib><creatorcontrib>Joshi, Mark</creatorcontrib><creatorcontrib>Tang, Robert</creatorcontrib><collection>CrossRef</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>International Bibliography of the Social Sciences</collection><collection>International Bibliography of the Social Sciences</collection><jtitle>Journal of economic dynamics &amp; control</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Beveridge, Christopher</au><au>Joshi, Mark</au><au>Tang, Robert</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation</atitle><jtitle>Journal of economic dynamics &amp; control</jtitle><date>2013-07-01</date><risdate>2013</risdate><volume>37</volume><issue>7</issue><spage>1342</spage><epage>1361</epage><pages>1342-1361</pages><issn>0165-1889</issn><eissn>1879-1743</eissn><coden>JEDCDH</coden><abstract>We introduce a set of improvements which allow the calculation of very tight lower bounds for Bermudan derivatives using Monte Carlo simulation. These tight lower bounds can be computed quickly, and with minimal hand-crafting. Our focus is on accelerating policy iteration to the point where it can be used in similar computation times to the basic least-squares approach, but in doing so introduce a number of improvements which can be applied to both the least-squares approach and the calculation of upper bounds using the Andersen–Broadie method. The enhancements to the least-squares method improve both accuracy and efficiency. Results are provided for the displaced-diffusion LIBOR market model, demonstrating that our practical policy iteration algorithm can be used to obtain tight lower bounds for cancellable CMS steepener, snowball and vanilla swaps in similar times to the basic least-squares method.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.jedc.2013.03.004</doi><tpages>20</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0165-1889
ispartof Journal of economic dynamics & control, 2013-07, Vol.37 (7), p.1342-1361
issn 0165-1889
1879-1743
language eng
recordid cdi_proquest_miscellaneous_1419690431
source Elsevier ScienceDirect Journals
subjects Bermudan option
Derivatives
Early exercise
Economic dynamics
Economic models
Economic theory
Investment analysis
Iterative methods
Least squares method
LIBOR market model
Monte Carlo
Monte Carlo simulation
Personal finance
Program trading
Studies
title Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T16%3A41%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Practical%20policy%20iteration:%20Generic%20methods%20for%20obtaining%20rapid%20and%20tight%20bounds%20for%20Bermudan%20exotic%20derivatives%20using%20Monte%20Carlo%20simulation&rft.jtitle=Journal%20of%20economic%20dynamics%20&%20control&rft.au=Beveridge,%20Christopher&rft.date=2013-07-01&rft.volume=37&rft.issue=7&rft.spage=1342&rft.epage=1361&rft.pages=1342-1361&rft.issn=0165-1889&rft.eissn=1879-1743&rft.coden=JEDCDH&rft_id=info:doi/10.1016/j.jedc.2013.03.004&rft_dat=%3Cproquest_cross%3E1419690431%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1346910358&rft_id=info:pmid/&rft_els_id=S0165188913000493&rfr_iscdi=true