Complexity of Payment Network

Hitoshi Hayakawa
Additional contact information
Hitoshi Hayakawa: The University of Tokyo

No CARF-F-345, CARF F-Series from Center for Advanced Research in Finance, Faculty of Economics, 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.

Pages: 45 pages
Date: 2014-06
New Economics Papers: this item is included in nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.carf.e.u-tokyo.ac.jp/old/pdf/workingpaper/fseries/F345.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cfi:fseres:cf345

Access Statistics for this paper

More papers in CARF F-Series from Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo Contact information at EDIRC.
Bibliographic data for series maintained by ().