Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI
In this paper, we develop a very efficient approach to the Monte Carlo estimation of the expected value of partial perfect information (EVPPI) that measures the average benefit of knowing the value of a subset of uncertain parameters involved in a decision model. The calculation of EVPPI is inherent...
| Những tác giả chính: | , |
|---|---|
| Định dạng: | Journal article |
| Được phát hành: |
Springer Verlag
2018
|
| _version_ | 1826294301385031680 |
|---|---|
| author | Giles, M Goda, T |
| author_facet | Giles, M Goda, T |
| author_sort | Giles, M |
| collection | OXFORD |
| description | In this paper, we develop a very efficient approach to the Monte Carlo estimation of the expected value of partial perfect information (EVPPI) that measures the average benefit of knowing the value of a subset of uncertain parameters involved in a decision model. The calculation of EVPPI is inherently a nested expectation problem, with an outer expectation with respect to one random variable X and an inner conditional expectation with respect to the other random variable Y. We tackle this problem by using a multilevel Monte Carlo (MLMC) method (Giles in Oper Res 56(3): 607–617, 2008) in which the number of inner samples for Y increases geometrically with level, so that the accuracy of estimating the inner conditional expectation improves and the cost also increases with level. We construct an antithetic MLMC estimator and provide sufficient assumptions on a decision model under which the antithetic property of the estimator is well exploited, and consequently a root-mean-square accuracy of ε can be achieved at a cost of O(ε−2) . Numerical results confirm the considerable computational savings compared to the standard, nested Monte Carlo method for some simple test cases and a more realistic medical application. |
| first_indexed | 2024-03-07T03:43:31Z |
| format | Journal article |
| id | oxford-uuid:beaded62-6a03-4c79-bea8-6f9ef2d92d2c |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:43:31Z |
| publishDate | 2018 |
| publisher | Springer Verlag |
| record_format | dspace |
| spelling | oxford-uuid:beaded62-6a03-4c79-bea8-6f9ef2d92d2c2022-03-27T05:41:36ZDecision-making under uncertainty: using MLMC for efficient estimation of EVPPIJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:beaded62-6a03-4c79-bea8-6f9ef2d92d2cSymplectic Elements at OxfordSpringer Verlag2018Giles, MGoda, TIn this paper, we develop a very efficient approach to the Monte Carlo estimation of the expected value of partial perfect information (EVPPI) that measures the average benefit of knowing the value of a subset of uncertain parameters involved in a decision model. The calculation of EVPPI is inherently a nested expectation problem, with an outer expectation with respect to one random variable X and an inner conditional expectation with respect to the other random variable Y. We tackle this problem by using a multilevel Monte Carlo (MLMC) method (Giles in Oper Res 56(3): 607–617, 2008) in which the number of inner samples for Y increases geometrically with level, so that the accuracy of estimating the inner conditional expectation improves and the cost also increases with level. We construct an antithetic MLMC estimator and provide sufficient assumptions on a decision model under which the antithetic property of the estimator is well exploited, and consequently a root-mean-square accuracy of ε can be achieved at a cost of O(ε−2) . Numerical results confirm the considerable computational savings compared to the standard, nested Monte Carlo method for some simple test cases and a more realistic medical application. |
| spellingShingle | Giles, M Goda, T Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title | Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title_full | Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title_fullStr | Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title_full_unstemmed | Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title_short | Decision-making under uncertainty: using MLMC for efficient estimation of EVPPI |
| title_sort | decision making under uncertainty using mlmc for efficient estimation of evppi |
| work_keys_str_mv | AT gilesm decisionmakingunderuncertaintyusingmlmcforefficientestimationofevppi AT godat decisionmakingunderuncertaintyusingmlmcforefficientestimationofevppi |