Clearing in financial networks with constrained equal awards
Objectives. Financial networks with a rule of constrained equal awards for the distribution of the agent’s estate between its creditors are considered. The aim of the study is to develop an algorithm for constructing greatest clearing matrices for such networks under zero cash reserves of all agents...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2024-12-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/1313 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849771387873394688 |
|---|---|
| author | Ya. M. Shafransky |
| author_facet | Ya. M. Shafransky |
| author_sort | Ya. M. Shafransky |
| collection | DOAJ |
| description | Objectives. Financial networks with a rule of constrained equal awards for the distribution of the agent’s estate between its creditors are considered. The aim of the study is to develop an algorithm for constructing greatest clearing matrices for such networks under zero cash reserves of all agents.Methods. Graph theory and mathematical programming methods are used.Results. A polynomial-time algorithm for constructing the greatest clearing matrices for financial networks with a rule of constrained equal awards for the distribution of the agent's estate between its creditors is proposed. It is assumed that the cash reserves of each agent are equal to zero (funds received from other agents are distributed among creditors). The algorithm is based on the use of the identified properties of weighted strongly connected graphs. Necessary and sufficient conditions are obtained under which the greatest clearing matrix is different from zero at zero cash reserves of agents'.Conclusion. The developed approach can be used in constructing clearing algorithms for financial networks with other rules for distributing the agent’s estate between its creditors. |
| format | Article |
| id | doaj-art-e7e3d1d44e6f4f0b88bca39a52e3a67d |
| institution | DOAJ |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2024-12-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-e7e3d1d44e6f4f0b88bca39a52e3a67d2025-08-20T03:02:37ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012024-12-01214243610.37661/1816-0301-2024-21-4-24-361081Clearing in financial networks with constrained equal awardsYa. M. Shafransky0The United Institute of Informatics Problems of the National Academy of Sciences of BelarusObjectives. Financial networks with a rule of constrained equal awards for the distribution of the agent’s estate between its creditors are considered. The aim of the study is to develop an algorithm for constructing greatest clearing matrices for such networks under zero cash reserves of all agents.Methods. Graph theory and mathematical programming methods are used.Results. A polynomial-time algorithm for constructing the greatest clearing matrices for financial networks with a rule of constrained equal awards for the distribution of the agent's estate between its creditors is proposed. It is assumed that the cash reserves of each agent are equal to zero (funds received from other agents are distributed among creditors). The algorithm is based on the use of the identified properties of weighted strongly connected graphs. Necessary and sufficient conditions are obtained under which the greatest clearing matrix is different from zero at zero cash reserves of agents'.Conclusion. The developed approach can be used in constructing clearing algorithms for financial networks with other rules for distributing the agent’s estate between its creditors.https://inf.grid.by/jour/article/view/1313financial networkclearing matrixrules for distribution of the agent's estategraph representation of the networkstrongly connected graph |
| spellingShingle | Ya. M. Shafransky Clearing in financial networks with constrained equal awards Informatika financial network clearing matrix rules for distribution of the agent's estate graph representation of the network strongly connected graph |
| title | Clearing in financial networks with constrained equal awards |
| title_full | Clearing in financial networks with constrained equal awards |
| title_fullStr | Clearing in financial networks with constrained equal awards |
| title_full_unstemmed | Clearing in financial networks with constrained equal awards |
| title_short | Clearing in financial networks with constrained equal awards |
| title_sort | clearing in financial networks with constrained equal awards |
| topic | financial network clearing matrix rules for distribution of the agent's estate graph representation of the network strongly connected graph |
| url | https://inf.grid.by/jour/article/view/1313 |
| work_keys_str_mv | AT yamshafransky clearinginfinancialnetworkswithconstrainedequalawards |