English
Related papers

Related papers: Clearing Sections of Lattice Liability Networks

200 papers

Financial networks help firms manage risk but also enable financial shocks to spread. Despite their importance, existing models of financial networks have several limitations. Prior works often consider a static network with a simple…

Optimization and Control · Mathematics 2024-02-06 Akhil Jalan , Deepayan Chakrabarti , Purnamrita Sarkar

The debts' clearing problem is about clearing all the debts in a group of $n$ entities (e.g. persons, companies) using a minimal number of money transaction operations. In our previous works we studied the problem, gave a dynamic…

Data Structures and Algorithms · Computer Science 2011-11-17 C. Pătcaş

The latest financial crisis has painfully revealed the dangers arising from a globally interconnected financial system. Conventional approaches based on the notion of the existence of equilibrium and those which rely on statistical…

Trading and Market Microstructure · Quantitative Finance 2019-12-12 V. Sasidevan , Nils Bertschinger

We present a simple continuous-time model of clearing in financial networks. Financial firms are represented as "tanks" filled with fluid (money), flowing in and out. Once "pipes" connecting "tanks" are open, the system reaches the clearing…

General Economics · Economics 2020-07-31 Isaac M. Sonin , Konstantin Sonin

Financial networks model a set of financial institutions (firms) interconnected by obligations. Recent work has introduced to this model a class of obligations called credit default swaps, a certain kind of financial derivatives. The main…

Computational Complexity · Computer Science 2022-01-17 Stavros D. Ioannidis , Bart de Keijzer , Carmine Ventre

Contemporary deep learning based solution methods used to compute approximate equilibria of high-dimensional dynamic stochastic economic models are often faced with two pain points. The first problem is that the loss function typically…

General Economics · Economics 2023-03-28 Marlon Azinovic , Jan Žemlička

Financial networks raise a significant computational challenge in identifying insolvent firms and evaluating their exposure to systemic risk. This task, known as the clearing problem, is computationally tractable when dealing with simple…

Computational Complexity · Computer Science 2023-12-14 Stavros D. Ioannidis , Bart de Keijzer , Carmine Ventre

An accountable distributed system provides means to detect deviations of system components from their expected behavior. It is natural to complement fault detection with a reconfiguration mechanism, so that the system could heal itself, by…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-15 Luciano Freitas de Souza , Petr Kuznetsov , Thibault Rieutord , Sara Tucci-Piergiovanni

One of the most defining features of the global financial network is its inherent complex and intertwined structure. From the perspective of systemic risk it is important to understand the influence of this network structure on default…

Risk Management · Quantitative Finance 2019-12-11 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou , Daniel Ritter

A financial system is represented by a network, where nodes correspond to banks, and directed labeled edges correspond to debt contracts between banks. Once a payment schedule has been defined, where we assume that a bank cannot refuse a…

Computer Science and Game Theory · Computer Science 2024-10-24 Panagiotis Kanellopoulos , Maria Kyropoulou , Hao Zhou

In portfolio compression, market participants (banks, organizations, companies, financial agents) sign contracts, creating liabilities between each other, which increases the systemic risk. Large, dense markets commonly can be compressed by…

Computational Engineering, Finance, and Science · Computer Science 2022-12-20 Mihály Péter Hanics

Resource allocation and scheduling are a common problem in various distributed systems. Although widely studied, the state-of-the-art solutions either do not scale or lack the expressive power to capture the most complex instances of the…

Data Structures and Algorithms · Computer Science 2025-06-03 Rajpreet Singh , Novak Boškov , Aditya Gudal , Manzoor A. Khan

Denning's lattice model provided secure information flow analyses with an intuitive mathematical foundation: the lattice ordering determines permitted flows. We examine how this framework may be extended to support the flow of information…

Cryptography and Security · Computer Science 2020-11-09 Chandrika Bhardwaj , Sanjiva Prasad

Modern neuroscience has evolved into a frontier field that draws on numerous disciplines, resulting in the flourishing of novel conceptual frames primarily inspired by physics and complex systems science. Contributing in this direction, we…

Neurons and Cognition · Quantitative Biology 2024-12-09 Giampiero Bardella , Simone Franchini , Pierpaolo Pani , Stefano Ferraina

We develop a new framework for modeling innovation networks which evolve over time. The nodes in the network represent firms, whereas the directed links represent unilateral interactions between the firms. Both nodes and links evolve…

Physics and Society · Physics 2007-12-18 Michael D. Koenig , Stefano Battiston , Frank Schweitzer

Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by developing a classical framework for…

Physics and Society · Physics 2020-07-08 Filippo Radicchi , Dmitri Krioukov , Harrison Hartle , Ginestra Bianconi

Financial network games model payment incentives in the context of networked liabilities. In this paper, we advance the understanding of incentives in financial networks in two important directions: minimal clearing (arising, e.g., as a…

Computer Science and Game Theory · Computer Science 2022-06-01 Martin Hoefer , Lisa Wilhelmi

We propose a novel framework seamlessly providing key properties of both neural nets (learning) and symbolic logic (knowledge and reasoning). Every neuron has a meaning as a component of a formula in a weighted real-valued logic, yielding a…

We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information…

Physics and Society · Physics 2015-12-07 Giulio Cimini , Tiziano Squartini , Diego Garlaschelli , Andrea Gabrielli

Traditional network disruption approaches focus on disconnecting or lengthening paths in the network. We present a new framework for network disruption that attempts to reroute flow through critical vertices via vertex deletion, under the…

Social and Information Networks · Computer Science 2011-09-15 Susan E. Martonosi , Doug Altner , Michael Ernst , Elizabeth Ferme , Kira Langsjoen , Danika Lindsay , Sean Plott , Andrew S. Ronan