Technical Papers
Nov 8, 2023

Distributionally Robust Budget Allocation for Earthquake Risk Mitigation in Buildings

Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10, Issue 1

Abstract

Destructive earthquakes are rare, high-impact, uncertain events. When they occur, the physical infrastructure is damaged, resulting in major economic losses. Risk mitigation planning aims to prevent extreme adverse effects and address tail risk; however, it requires large up-front investments. The large underlying uncertainties generate high variation in the avoided losses. Disregarding these uncertainties does not eliminate their presence nor detract from their importance. Two distributionally robust optimization (DRO) models are proposed to select building groups for pre-earthquake retrofit considering the uncertainties in the (1) earthquake occurrence probabilities, and (2) within-scenario building damage costs. The models minimize the worst-case expected objective function cost given the uncertainty in the random variables, promoting informed decisions under incomplete information. The conditional value at risk (CVaR) measure is incorporated into the optimization framework to model the cognitive loss-averse bias in decision-making for low-probability, high-consequence events. CVaR is derived by taking a weighted average of the extreme damage costs in the tail of the distribution, beyond the value at risk cutoff point, refining previous research that measured risk by setting arbitrary thresholds that are hard to define in practice. Implemented for the city of San Francisco, the risk-based models guard against high damage costs at the right tail of the distribution at the expense of higher up-front costs. The objective function cost was evaluated using out-of-sample data to assess the model performance under unseen data. The DRO reformulations resulted in improved model performance in the out-of-sample testing relative to the nonrobust approach, mitigating the optimizer’s curse, but may lead to overly cautious retrofit decisions if uncertainties are overestimated.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.

References

Bertsimas, D., X. V. Doan, K. Natarajan, and C. P. Teo. 2010. “Models for minimax stochastic linear optimization problems with risk aversion.” Math. Oper. Res. 35 (3): 580–602. https://doi.org/10.1287/moor.1100.0445.
Blanchet, J., L. Chen, and X. Y. Zhou. 2021. “Distributionally robust mean-variance portfolio selection with Wasserstein distances.” Manage. Sci. 680 (9): 6382–6410. https://doi.org/10.1287/mnsc.2021.4155.
Bodenmann, L., P. Galanis, M. Broccardo, and B. Stojadinović. 2020. “The role of risk measures in making seismic upgrading decisions.” Earthquake Spectra 36 (4): 1802–1822. https://doi.org/10.1177/8755293020919423.
Briggs, R. A. 2019. “Normative theories of rational choice: Expected utility.” Accessed October 7, 2021. https://plato.stanford.edu/archives/fall2019/entries/rationality-normative-utility/.
Cha, E. J., and B. R. Ellingwood. 2012. “Risk-averse decision-making for civil infrastructure exposed to low-probability, high-consequence events.” Reliab. Eng. Syst. Saf. 104 (Aug): 27–35. https://doi.org/10.1016/j.ress.2012.04.002.
Cha, E. J., and B. R. Ellingwood. 2013. “Seismic risk mitigation of building structures: The role of risk aversion.” Struct. Saf. 40 (Jan): 11–19. https://doi.org/10.1016/j.strusafe.2012.06.004.
Cossette, H., T. Duchesne, and É. Marceau. 2003. “Modeling catastrophes and their impact on insurance portfolios.” N. Am. Actuarial J. 7 (4): 1–22. https://doi.org/10.1080/10920277.2003.10596114.
DataSF. 2022. “Building permits database.” OpenData. Accessed September 29, 2022. https://data.sfgov.org/Housing-and-Buildings/Building-Permits/i98e-djp9.
Delage, E., and Y. Ye. 2010. “Distributionally robust optimization under moment uncertainty with application to data-driven problems.” Oper. Res. 58 (May): 595–612. https://doi.org/10.1287/opre.1090.0741.
Dodo, A., R. A. Davidson, N. Xu, and L. K. Nozick. 2005. “Optimizing regional earthquake mitigation investment strategies.” Earthquake Spectra 21 (2): 305–327. https://doi.org/10.1193/1.1896959.
Dodo, A., R. A. Davidson, N. Xu, and L. K. Nozick. 2007. “Application of regional earthquake mitigation optimization.” Comput. Oper. Res. 34 (8): 2478–2494. https://doi.org/10.1016/j.cor.2005.09.016.
Du, N., Y. Liu, and Y. Liu. 2021. “A new data-driven distributionally robust portfolio optimization method based on Wasserstein ambiguity set.” IEEE Access 9 (Dec): 3174–3194. https://doi.org/10.1109/ACCESS.2020.3047967.
El Ghaoui, L., M. Oks, and F. Oustry. 2003. “Worst-case value-at-risk and robust portfolio optimization: A conic programming approach.” Oper. Res. 51 (4): 543–556 https://doi.org/10.1287/opre.51.4.543.16101.
Esfahani, P. M., and D. Kuhn. 2018. “Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations.” Math. Program. 171 (1–2): 115–166. https://doi.org/10.1007/s10107-017-1172-1.
FEMA. 2021. HAZUS–Inventory technical manual. Washington, DC: Department of Homeland Security.
FEMA. 2022. “Hazard mitigation grant program (HMGP).” Accessed October 23, 2022. https://www.fema.gov/grants/mitigation/hazard-mitigation.
Friedman, D., R. M. Isaac, D. James, and S. Sunder. 2014. Risky curves: On the empirical failure of expected utility. 1st ed. Oxfordshire, UK: Routledge.
Ghosal, S., and W. Wiesemann. 2020. “The distributionally robust chance-constrained vehicle routing problem.” Oper. Res. 68 (May): 716–732. https://doi.org/10.1287/opre.2019.1924.
Goda, K., and H. P. Hong. 2006. “Optimal seismic design considering risk attitude, societal tolerable risk level, and life quality criterion.” J. Struct. Eng. 132 (12): 2027–2035. https://doi.org/10.1061/(ASCE)0733-9445(2006)132:12(2027).
Goda, K., and H. P. Hong. 2008. “Application of cumulative prospect theory: Implied seismic design preference.” Struct. Saf. 30 (6): 506–516. https://doi.org/10.1016/j.strusafe.2007.09.007.
Goda, K., F. Wenzel, and J. E. Daniell. 2015. “Insurance and reinsurance models for earthquake.” In Encyclopedia of earthquake engineering, edited by M. Beer, I. A. Kougioumtzoglou, E. Patelli, and S. K. Au, 1184–1206. New York: Springer.
Hogarth, R. M., and H. J. Einhorn. 1990. “Venture theory: A model of decision weights.” Manage. Sci. 36 (7): 780–803. https://doi.org/10.1287/mnsc.36.7.780.
Huang, R., S. Qu, X. Yang, and Z. Liu. 2021. “Multi-stage distributionally robust optimization with risk aversion.” J. Ind. Manage. Optim. 17 (May): 233. https://doi.org/10.3934/jimo.2019109.
Kahneman, D. 2011. Thinking fast and slow. New York: Farrar, Straus and Giroux.
Kang, Z., X. Li, Z. Li, and S. Zhu. 2019. “Data-driven robust mean-CVaR portfolio selection under distribution ambiguity.” Quant. Finance 19 (May): 105–121. https://doi.org/10.1080/14697688.2018.1466057.
Kavvada, I., S. Moura, and A. Horvath. 2022a. “Aligning sustainability and regional earthquake hazard mitigation planning: Integrating greenhouse gas emissions and vertical equity.” Environ. Res.: Infrastruct. Sustainability 2 (4): 045013. https://doi.org/10.1088/2634-4505/aca9f3.
Kavvada, I., S. Moura, A. Horvath, and N. Abrahamson. 2022b. “Probabilistic seismic hazard analysis for spatially distributed infrastructure considering the correlation of spectral acceleration across spectral periods.” Earthquake Spectra 38 (2): 1148–1175. https://doi.org/10.1177/87552930211058211.
Klabjan, D., D. Simchi-Levi, and M. Song. 2013. “Robust stochastic lot-sizing by means of histograms.” Prod. Oper. Manage. 22 (Jun): 691–710. https://doi.org/10.1111/j.1937-5956.2012.01420.x.
Kunreuther, H., and A. E. Kleffner. 1992. “Should earthquake mitigation measures be voluntary or required?” J. Regul. Econ. 4 (Jun): 321–333. https://doi.org/10.1007/BF00134925.
Lee, S., H. Kim, and I. Moon. 2021. “A data-driven distributionally robust newsvendor model with a Wasserstein ambiguity set.” J. Oper. Res. Soc. 72 (May): 1879–1897. https://doi.org/10.1080/01605682.2020.1746203.
Liel, A. B., and G. G. Deierlein. 2013. “Cost-benefit evaluation of seismic risk mitigation alternatives for older concrete frame buildings.” Earthquake Spectra 29 (4): 1391–1411. https://doi.org/10.1193/030911EQS040M.
Motamed, H., B. Khazai, M. Ghafory-Ashtiany, and K. Amini-Hosseini. 2014. “An automated model for optimizing budget allocation in earthquake mitigation scenarios.” Nat. Hazards 70 (1): 51–68. https://doi.org/10.1007/s11069-011-0035-y.
Natarajan, K., M. Sim, and J. Uichanco. 2010. “Tractable robust expected utility and risk models for portfolio optimization.” Math. Finance 20 (Jul): 695–731. https://doi.org/10.1111/j.1467-9965.2010.00417.x.
Peyghaleh, E., M. R. Zolfaghari, and P. Vaziri. 2012. “An optimization model for financial resource allocation towards seismic risk reduction.” J. Struct. Eng. Geotech. 2 (2): 39–50.
Qin, H. 2022. “Decision-making under uncertainty for buildings exposed to environmental hazards.” J. Saf. Sci. Resilience 3 (1): 1–14. https://doi.org/10.1016/j.jnlssr.2021.11.002.
Rahimian, H., and S. Mehrotra. 2019. “Distributionally robust optimization: A review.” Preprint, submitted June 24, 2022. http://arxiv.org/abs/1908.05659.
Rockafellar, R. T., and J. O. Royset. 2015. “Engineering decisions under risk averseness.” J. Risk Uncertainty Eng. Syst. Part A: Civ. Eng. 1 (2): 04015003. https://doi.org/10.1061/AJRUA6.0000816.
Rockafellar, R. T., and S. Uryasev. 2000. “Optimization of conditional value-at-risk.” J. Risk 2 (3): 21–41. https://doi.org/10.21314/JOR.2000.038.
RSMeans 2022. “Online database.” Accessed June 1, 2022. https://www.rsmeansonline.com/.
Sadeghi, M., M. Ghafory-Ashtiany, and N. Pakdel-Lahiji. 2017. “Multi-objective optimization approach to define risk layer for seismic mitigation.” Geomatics Nat. Hazards Risk 8 (2): 257–270. https://doi.org/10.1080/19475705.2016.1199446.
Shah, H. C., M. F. Bendimerad, and P. Stojanovski. 1992. “Resource allocation in seismic risk mitigation.” In Proc., 10th World Conf. on Earthquake Engineering, Boca Raton, FL: CRC Press.
Shehadeh, K. S., A. E. M. Cohn, and R. Jiang. 2020. “A distributionally robust optimization approach for outpatient colonoscopy scheduling.” Eur. J. Oper. Res. 283 (Jun): 549–561. https://doi.org/10.1016/j.ejor.2019.11.039.
Stewart, M. G., B. R. Ellingwood, and J. Mueller. 2011. “Homeland security: A case study in risk aversion for public decision-making.” Int. J. Risk Assess. Manage. 15 (5–6): 367–386. https://doi.org/10.1504/IJRAM.2011.043690.
Vaziri, P., R. A. Davidson, L. K. Nozick, and M. Hosseini. 2010. “Resource allocation for regional earthquake risk mitigation: A case study of Tehran, Iran.” Nat. Hazards 53 (3): 527–546. https://doi.org/10.1007/s11069-009-9446-4.
Wang, C., R. Gao, F. Qiu, J. Wang, and L. Xin. 2018. “Risk-based distributionally robust optimal power flow with dynamic line rating.” IEEE Trans. Power Syst. 33 (Jun): 6074–6086. https://doi.org/10.1109/TPWRS.2018.2844356.
Wang, C., R. Gao, W. Wei, M. Shafie-khah, T. Bi, and J. P. S. Catalão. 2019. “Risk-based distributionally robust optimal gas-power flow with Wasserstein distance.” IEEE Trans. Power Syst. 34 (Jun): 2190–2204. https://doi.org/10.1109/TPWRS.2018.2889942.
Wang, Z., K. You, S. Song, and Y. Zhang. 2020. “Wasserstein distributionally robust shortest path problem.” Eur. J. Oper. Res. 284 (May): 31–43. https://doi.org/10.1016/j.ejor.2020.01.009.
Xu, M., S. Y. Wu, and J. Ye. 2014. “Solving semi-infinite programs by smoothing projected gradient method.” Comput. Optim. Appl. 59 (May): 591–616. https://doi.org/10.1007/s10589-014-9654-z.
Xu, N., R. A. Davidson, L. K. Nozick, and A. Dodo. 2007. “The risk-return tradeoff in optimizing regional earthquake mitigation investment.” Struct. Infrastruct. Eng. 3 (2): 133–146. https://doi.org/10.1080/15732470600591083.
Yue, J., B. Chen, and M. C. Wang. 2006. “Expected value of distribution information for the newsvendor problem.” Oper. Res. 54 (Jun): 1128–1136. https://doi.org/10.1287/opre.1060.0318.
Zhang, Y., S. Song, Z. J. M. Shen, and C. Wu. 2018. “Robust shortest path problem with distributional uncertainty.” IEEE Trans. Intell. Transp. Syst. 19 (Jun): 1080–1090. https://doi.org/10.1109/TITS.2017.2709798.
Zhou, A., M. Yang, M. Wang, and Y. Zhang. 2020. “A linear programming approximation of distributionally robust chance-constrained dispatch with Wasserstein distance.” IEEE Trans. Power Syst. 35 (May): 3366–3377. https://doi.org/10.1109/TPWRS.2020.2978934.
Zhu, S., and M. Fukushima. 2009. “Worst-case conditional value-at-risk with application to robust portfolio management.” Oper. Res. 57 (5): 1155–1168. https://doi.org/10.1287/opre.1080.0684.
Zhu, Z., J. Zhang, and Y. Ye. 2013. “Newsvendor optimization with limited distribution information.” Optim. Methods Software 28 (3): 640–667. https://doi.org/10.1080/10556788.2013.768994.
Zolfaghari, M. R., and E. Peyghaleh. 2015. “Implementation of equity in resource allocation for regional earthquake risk mitigation using two-stage stochastic programming.” Risk Anal. 35 (3): 434–458. https://doi.org/10.1111/risa.12321.
Zymler, S., D. Kuhn, and B. Rustem. 2013. “Distributionally robust joint chance constraints with second-order moment information.” Math. Program. 137 (Feb): 167–198. https://doi.org/10.1007/s10107-011-0494-7.

Information & Authors

Information

Published In

Go to ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 10Issue 1March 2024

History

Received: Apr 20, 2023
Accepted: Aug 22, 2023
Published online: Nov 8, 2023
Published in print: Mar 1, 2024
Discussion open until: Apr 8, 2024

Permissions

Request permissions for this article.

Authors

Affiliations

Dept. of Civil and Environmental Engineering, Univ. of California, Berkeley, CA 94720 (corresponding author). ORCID: https://orcid.org/0000-0003-2908-8483. Email: [email protected]
Professor, Dept. of Civil and Environmental Engineering, Univ. of California, Berkeley, CA 94720. ORCID: https://orcid.org/0000-0003-1340-7099. Email: [email protected]
Professor, Dept. of Civil and Environmental Engineering, Univ. of California, Berkeley, CA 94720. ORCID: https://orcid.org/0000-0002-6393-4375. Email: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share