IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v33y2016i05ns0217595916500408.html
   My bibliography  Save this article

Algorithms for Finding Copulas Minimizing Convex Functions of Sums

Author

Listed:
  • Carole Bernard

    (Department of Accounting Law and Finance at Grenoble Ecole de Management, 12 Rue Pierre Sémard, 38000 Grenoble, France)

  • Don McLeish

    (Department of Statistics and Actuarial Science at the University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada)

Abstract

In this paper, we develop improved rearrangement algorithms to find the dependence structure that minimizes a convex function of the sum of dependent variables with given margins. We propose a new multivariate dependence measure, which can assess the convergence of the rearrangement algorithms and can be used as a stopping rule. We show how to apply these algorithms for example to finding the dependence among variables for which the marginal distributions and the distribution of the sum or the difference are known. As an example, we can find the dependence between two uniformly distributed variables that makes the distribution of the sum of two uniform variables indistinguishable from a normal distribution. Using MCMC techniques, we design an algorithm that converges to the global optimum.

Suggested Citation

  • Carole Bernard & Don McLeish, 2016. "Algorithms for Finding Copulas Minimizing Convex Functions of Sums," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-26, October.
    • Handle: RePEc:wsi:apjorx:v:33:y:2016:i:05:n:s0217595916500408
    DOI: 10.1142/S0217595916500408
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595916500408
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595916500408?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bernard, Carole & Vanduffel, Steven, 2015. "A new approach to assessing model risk in high dimensions," Journal of Banking & Finance, Elsevier, vol. 58(C), pages 166-178.
    2. Ait-Sahalia, Yacine & Lo, Andrew W., 2000. "Nonparametric risk management and implied risk aversion," Journal of Econometrics, Elsevier, vol. 94(1-2), pages 9-51.
    3. Wang, Bin & Wang, Ruodu, 2011. "The complete mixability and convex minimization problems with monotone marginal densities," Journal of Multivariate Analysis, Elsevier, vol. 102(10), pages 1344-1360, November.
    4. Lee, Woojoo & Ahn, Jae Youn, 2014. "On the multidimensional extension of countermonotonicity and its applications," Insurance: Mathematics and Economics, Elsevier, vol. 56(C), pages 68-79.
    5. Bondarenko, Oleg, 2003. "Estimation of risk-neutral densities using positive convolution approximation," Journal of Econometrics, Elsevier, vol. 116(1-2), pages 85-112.
    6. Bin Wang & Ruodu Wang, 2016. "Joint Mixability," Mathematics of Operations Research, INFORMS, vol. 41(3), pages 808-826, August.
    7. E. G. Coffman & M. Yannakakis, 1984. "Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum," Mathematics of Operations Research, INFORMS, vol. 9(3), pages 384-390, August.
    8. Breeden, Douglas T & Litzenberger, Robert H, 1978. "Prices of State-contingent Claims Implicit in Option Prices," The Journal of Business, University of Chicago Press, vol. 51(4), pages 621-651, October.
    9. Éva Krauczi, 2009. "A study of the quantile correlation test for normality," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 156-165, May.
    10. Paul Embrechts & Giovanni Puccetti & Ludger Rüschendorf & Ruodu Wang & Antonela Beleraj, 2014. "An Academic Response to Basel 3.5," Risks, MDPI, vol. 2(1), pages 1-24, February.
    11. Embrechts, Paul & Puccetti, Giovanni & Rüschendorf, Ludger, 2013. "Model uncertainty and VaR aggregation," Journal of Banking & Finance, Elsevier, vol. 37(8), pages 2750-2764.
    12. Bernard, Carole & Jiang, Xiao & Wang, Ruodu, 2014. "Risk aggregation with dependence uncertainty," Insurance: Mathematics and Economics, Elsevier, vol. 54(C), pages 93-108.
    13. Wen-Lian Hsu, 1984. "Approximation Algorithms for the Assembly Line Crew Scheduling Problem," Mathematics of Operations Research, INFORMS, vol. 9(3), pages 376-383, August.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Carole Bernard & Oleg Bondarenko & Steven Vanduffel, 2018. "Rearrangement algorithm and maximum entropy," Annals of Operations Research, Springer, vol. 261(1), pages 107-134, February.
    2. Carole Bernard & Oleg Bondarenko & Steven Vanduffel, 2021. "A model-free approach to multivariate option pricing," Review of Derivatives Research, Springer, vol. 24(2), pages 135-155, July.
    3. Bernard, Carole & Kazzi, Rodrigue & Vanduffel, Steven, 2020. "Range Value-at-Risk bounds for unimodal distributions under partial information," Insurance: Mathematics and Economics, Elsevier, vol. 94(C), pages 9-24.
    4. Kris Boudt & Edgars Jakobsons & Steven Vanduffel, 2018. "Block rearranging elements within matrix columns to minimize the variability of the row sums," 4OR, Springer, vol. 16(1), pages 31-50, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Takaaki Koike & Liyuan Lin & Ruodu Wang, 2022. "Joint mixability and notions of negative dependence," Papers 2204.11438, arXiv.org, revised Jan 2024.
    2. Carole Bernard & Oleg Bondarenko & Steven Vanduffel, 2018. "Rearrangement algorithm and maximum entropy," Annals of Operations Research, Springer, vol. 261(1), pages 107-134, February.
    3. Jose Blanchet & Henry Lam & Yang Liu & Ruodu Wang, 2020. "Convolution Bounds on Quantile Aggregation," Papers 2007.09320, arXiv.org, revised Sep 2024.
    4. Edgars Jakobsons & Steven Vanduffel, 2015. "Dependence Uncertainty Bounds for the Expectile of a Portfolio," Risks, MDPI, vol. 3(4), pages 1-25, December.
    5. Lauzier, Jean-Gabriel & Lin, Liyuan & Wang, Ruodu, 2023. "Pairwise counter-monotonicity," Insurance: Mathematics and Economics, Elsevier, vol. 111(C), pages 279-287.
    6. Hofert Marius & Memartoluie Amir & Saunders David & Wirjanto Tony, 2017. "Improved algorithms for computing worst Value-at-Risk," Statistics & Risk Modeling, De Gruyter, vol. 34(1-2), pages 13-31, June.
    7. Carole Bernard & Oleg Bondarenko & Steven Vanduffel, 2021. "A model-free approach to multivariate option pricing," Review of Derivatives Research, Springer, vol. 24(2), pages 135-155, July.
    8. Carole Bernard & Ludger Rüschendorf & Steven Vanduffel & Ruodu Wang, 2017. "Risk bounds for factor models," Finance and Stochastics, Springer, vol. 21(3), pages 631-659, July.
    9. Giovanni Puccetti & Pietro Rigo & Bin Wang & Ruodu Wang, 2019. "Centers of probability measures without the mean," Journal of Theoretical Probability, Springer, vol. 32(3), pages 1482-1501, September.
    10. Wang, Bin & Wang, Ruodu, 2015. "Extreme negative dependence and risk aggregation," Journal of Multivariate Analysis, Elsevier, vol. 136(C), pages 12-25.
    11. Lux, Thibaut & Papapantoleon, Antonis, 2019. "Model-free bounds on Value-at-Risk using extreme value information and statistical distances," Insurance: Mathematics and Economics, Elsevier, vol. 86(C), pages 73-83.
    12. Bignozzi, Valeria & Puccetti, Giovanni, 2015. "Studying mixability with supermodular aggregating functions," Statistics & Probability Letters, Elsevier, vol. 100(C), pages 48-55.
    13. Paul Embrechts & Bin Wang & Ruodu Wang, 2015. "Aggregation-robustness and model uncertainty of regulatory risk measures," Finance and Stochastics, Springer, vol. 19(4), pages 763-790, October.
    14. Ruodu Wang & Zuo Quan Xu & Xun Yu Zhou, 2019. "Dual utilities on risk aggregation under dependence uncertainty," Finance and Stochastics, Springer, vol. 23(4), pages 1025-1048, October.
    15. Kris Boudt & Edgars Jakobsons & Steven Vanduffel, 2018. "Block rearranging elements within matrix columns to minimize the variability of the row sums," 4OR, Springer, vol. 16(1), pages 31-50, March.
    16. Mao, Tiantian & Wang, Ruodu, 2015. "On aggregation sets and lower-convex sets," Journal of Multivariate Analysis, Elsevier, vol. 138(C), pages 170-181.
    17. Bernard, Carole & Vanduffel, Steven, 2015. "A new approach to assessing model risk in high dimensions," Journal of Banking & Finance, Elsevier, vol. 58(C), pages 166-178.
    18. Bignozzi, Valeria & Puccetti, Giovanni & Rüschendorf, Ludger, 2015. "Reducing model risk via positive and negative dependence assumptions," Insurance: Mathematics and Economics, Elsevier, vol. 61(C), pages 17-26.
    19. Carole Bernard & Ludger Rüschendorf & Steven Vanduffel, 2017. "Value-at-Risk Bounds With Variance Constraints," Journal of Risk & Insurance, The American Risk and Insurance Association, vol. 84(3), pages 923-959, September.
    20. Rüschendorf, L., 2019. "Analysis of risk bounds in partially specified additive factor models," Insurance: Mathematics and Economics, Elsevier, vol. 86(C), pages 115-121.

    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:wsi:apjorx:v:33:y:2016:i:05:n:s0217595916500408. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.