IDEAS home Printed from https://ideas.repec.org/p/cfi/fseres/cf345.html
   My bibliography  Save this paper

Complexity of Payment Network

Author

Listed:
  • Hitoshi Hayakawa

    (The University of Tokyo)

Abstract

A graph-theoretic framework is developed to study decentralized settlement in a general payment network. This paper argues settlement efficiency through examining how much settlement fund needs to be provided to settle all given obligations. Observing that required amount of settlement fund depends on in which order those obligations are settled, we focus on a pair of problems that derives its lower-bound and upper-bound, each formalized as a numbering problem on flow network. Our main finding is that twist nature of underlying directed graph (who obliged to whom) is a key factor to form settlement efficiency. The twist nature is captured through our original concepts; arrow-twisted, and vertex-twisted. Lower-bound of required settlement fund tends to be larger when underlying directed graph is twisted in arrow-twisted sense, while upper-bound tends to be smaller when it is twisted in vertex-twisted sense.

Suggested Citation

  • Hitoshi Hayakawa, 2014. "Complexity of Payment Network," CARF F-Series CARF-F-345, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    • Handle: RePEc:cfi:fseres:cf345
    as

    Download full text from publisher

    File URL: https://www.carf.e.u-tokyo.ac.jp/old/pdf/workingpaper/fseries/F345.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ricardo J. Caballero & Alp Simsek, 2009. "Complexity and Financial Panics," NBER Working Papers 14997, National Bureau of Economic Research, Inc.
    2. Gai, Prasanna & Kapadia, Sujit, 2010. "Contagion in financial networks," Bank of England working papers 383, Bank of England.
    3. Franklin Allen & Ana Babus & Elena Carletti, 2010. "Financial Connections and Systemic Risk," NBER Working Papers 16177, National Bureau of Economic Research, Inc.
    4. Freixas, Xavier & Parigi, Bruno M & Rochet, Jean-Charles, 2000. "Systemic Risk, Interbank Relations, and Liquidity Provision by the Central Bank," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 32(3), pages 611-638, August.
    5. Nier, Erlend & Yang, Jing & Yorulmazer, Tanju & Alentorn, Amadeo, 2007. "Network models and financial stability," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2033-2060, June.
    6. Julio J. Rotemberg, 2011. "Minimal Settlement Assets in Economies with Interconnected Financial Obligations," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 43(1), pages 81-108, February.
    7. Castiglionesi, F. & Navarro, N., 2007. "Optimal Fragile Financial Networks," Discussion Paper 2007-100, Tilburg University, Center for Economic Research.
    8. Kiyotaki, Nobuhiro & Wright, Randall, 1989. "On Money as a Medium of Exchange," Journal of Political Economy, University of Chicago Press, vol. 97(4), pages 927-954, August.
    9. Andrew V. Goldberg & Serge A. Plotkin & Éva Tardos, 1991. "Combinatorial Algorithms for the Generalized Circulation Problem," Mathematics of Operations Research, INFORMS, vol. 16(2), pages 351-381, May.
    10. Rodrigo Cifuentes & Hyun Song Shin & Gianluigi Ferrucci, 2005. "Liquidity Risk and Contagion," Journal of the European Economic Association, MIT Press, vol. 3(2-3), pages 556-566, 04/05.
    11. Larry Eisenberg & Thomas H. Noe, 2001. "Systemic Risk in Financial Systems," Management Science, INFORMS, vol. 47(2), pages 236-249, February.
    12. Fabio Castiglionesi, 2008. "Optimal Fragile Financial Networks," 2008 Meeting Papers 658, Society for Economic Dynamics.
    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. Hitoshi Hayakawa, 2018. "Does a central clearing counterparty reduce liquidity needs?," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(1), pages 9-50, April.
    2. Hitoshi Hayakawa, 2020. "Liquidity in Financial Networks," Computational Economics, Springer;Society for Computational Economics, vol. 55(1), pages 253-301, January.

    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. Hitoshi Hayakawa, 2020. "Liquidity in Financial Networks," Computational Economics, Springer;Society for Computational Economics, vol. 55(1), pages 253-301, January.
    2. Stiglitz Joseph E., 2010. "Contagion, Liberalization, and the Optimal Structure of Globalization," Journal of Globalization and Development, De Gruyter, vol. 1(2), pages 1-47, December.
    3. Paul Glasserman & Peyton Young, 2015. "Contagion in Financial Networks," Economics Series Working Papers 764, University of Oxford, Department of Economics.
    4. Paul Glasserman & H. Peyton Young, 2015. "Contagion in Financial Networks," Working Papers 15-21, Office of Financial Research, US Department of the Treasury.
    5. Andre R. Neveu, 2018. "A survey of network-based analysis and systemic risk measurement," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(2), pages 241-281, July.
    6. Eross, Andrea & Urquhart, Andrew & Wolfe, Simon, 2016. "Liquidity risk contagion in the interbank market," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 45(C), pages 142-155.
    7. Wang, Lanfang & Wang, Susheng, 2012. "Endogenous networks in investment syndication," Journal of Corporate Finance, Elsevier, vol. 18(3), pages 640-663.
    8. Battiston, Stefano & Delli Gatti, Domenico & Gallegati, Mauro & Greenwald, Bruce & Stiglitz, Joseph E., 2012. "Liaisons dangereuses: Increasing connectivity, risk sharing, and systemic risk," Journal of Economic Dynamics and Control, Elsevier, vol. 36(8), pages 1121-1141.
    9. Prasanna Gai & Sujit Kapadia, 2011. "A Network Model of Super-Systemic Crises," Central Banking, Analysis, and Economic Policies Book Series, in: Rodrigo Alfaro (ed.),Financial Stability, Monetary Policy, and Central Banking, edition 1, volume 15, chapter 13, pages 411-432, Central Bank of Chile.
    10. Georg, Co-Pierre, 2014. "Contagious herding and endogenous network formation in financial networks," Working Paper Series 1700, European Central Bank.
    11. Valentina Macchiati & Giuseppe Brandi & Tiziana Di Matteo & Daniela Paolotti & Guido Caldarelli & Giulio Cimini, 2022. "Systemic liquidity contagion in the European interbank market," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 443-474, April.
    12. Arnd Hübsch & Ursula Walther, 2017. "The impact of network inhomogeneities on contagion and system stability," Annals of Operations Research, Springer, vol. 254(1), pages 61-87, July.
    13. Spiros Bougheas & Alan Kirman, 2015. "Complex Financial Networks and Systemic Risk: A Review," Dynamic Modeling and Econometrics in Economics and Finance, in: Pasquale Commendatore & Saime Kayam & Ingrid Kubin (ed.), Complexity and Geographical Economics, edition 127, pages 115-139, Springer.
    14. Nan Chen & Xin Liu & David D. Yao, 2016. "An Optimization View of Financial Systemic Risk Modeling: Network Effect and Market Liquidity Effect," Operations Research, INFORMS, vol. 64(5), pages 1089-1108, October.
    15. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    16. Brandi, Giuseppe & Di Clemente, Riccardo & Cimini, Giulio, 2018. "Epidemics of liquidity shortages in interbank markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 255-267.
    17. Christoph Siebenbrunner, 2021. "Quantifying the importance of different contagion channels as sources of systemic risk," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(1), pages 103-131, January.
    18. Bardoscia, Marco & Barucca, Paolo & Codd, Adam Brinley & Hill, John, 2019. "Forward-looking solvency contagion," Journal of Economic Dynamics and Control, Elsevier, vol. 108(C).
    19. Lee, Seung Hwan, 2013. "Systemic liquidity shortages and interbank network structures," Journal of Financial Stability, Elsevier, vol. 9(1), pages 1-12.
    20. He, Yi & Wu, Shan & Tong, Mu, 2019. "Systemic risk and liquidity rescue in complex financial networks: Pit hole and black hole of liquidity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cfi:fseres:cf345. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/catokjp.html .

    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.