Evolutionary solving of the debts' clearing problem
The debts' clearing problem is about clearing all the debts in a group of n entities (persons, companies etc.) using a minimal number of money transaction operations. The problem is known to be NP-hard in the strong sense. As for many intractable problems, techniques from the field of artificial intelligence are useful in finding solutions close to optimum for large inputs. An evolutionary algorithm for solving the debts' clearing problem is proposed.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Clearing Sections of Lattice Liability Networks
Modern financial networks involve complex obligations that transcend simple monetary debts: multiple currencies, prioritized claims, supply chain dependencies, and more. We present a mathematical framework that unifies a…
DescriptiveOn the Runtime Analysis of the Clearing Diversity-Preserving Mechanism
Clearing is a niching method inspired by the principle of assigning the available resources among a niche to a single individual. The clearing procedure supplies these resources only to the best individual of each niche:…
DiversityDebtStreamness: An Ecological Approach to Credit Flows in Inter-Firm Networks
Understanding how credit flows through inter-firm networks is critical for assessing financial stability and systemic risk. In this study, we introduce DebtStreamness, a novel metric inspired by trophic levels in ecologi…
Cascades in multiplex financial networks with debts of different seniority
The seniority of debt, which determines the order in which a bankrupt institution repays its debts, is an important and sometimes contentious feature of financial crises, yet its impact on system-wide stability is not we…
Hidden Technical Debts for Fair Machine Learning in Financial Services
The recent advancements in machine learning (ML) have demonstrated the potential for providing a powerful solution to build complex prediction systems in a short time. However, in highly regulated industries, such as the…
BIG-bench Machine LearningFairness