{"type":"ScholarlyArticle","title":"A Strategic Analysis of Prepayments in Financial Credit Networks","authors":[{"name":"Hao Zhou","slug":"hao-zhou","given":"Hao","family":"Zhou","affiliation":"Department of Computer Science , University of Oxford , UK"},{"name":"Yongzhao Wang","slug":"yongzhao-wang","given":"Yongzhao","family":"Wang","affiliation":"The Alan Turing Institute , UK"},{"name":"Konstantinos Varsos","slug":"konstantinos-varsos","given":"Konstantinos","family":"Varsos","affiliation":"The Alan Turing Institute , UK"},{"name":"Nicholas Bishop","slug":"nicholas-bishop","given":"Nicholas","family":"Bishop","affiliation":"Department of Computer Science , University of Oxford , UK"},{"name":"Rahul Savani","slug":"rahul-savani","given":"Rahul","family":"Savani","affiliation":"The Alan Turing Institute , UK; Department of Computer Science , University of Liverpool , UK"},{"name":"Anisoara Calinescu","slug":"anisoara-calinescu","given":"Anisoara","family":"Calinescu","affiliation":"Department of Computer Science , University of Oxford , UK"},{"name":"Michael Wooldridge","slug":"michael-wooldridge","given":"Michael","family":"Wooldridge","affiliation":"Department of Computer Science , University of Oxford , UK"}],"abstract":"In financial credit networks, prepayments enable a firm to settle its debt obligations ahead of an agreed-upon due date. Prepayments have a transformative impact on the structure of networks, influencing the financial well-being (utility) of individual firms. This study investigates prepayments from both theoretical and empirical perspectives. We first establish the computational complexity of finding prepayments that maximize welfare, assuming global coordination among firms in the financial network. Subsequently, our focus shifts to understanding the strategic behavior of individual firms in the presence of prepayments. We introduce a prepayment game where firms strategically make prepayments, delineating the existence of pure strategy Nash equilibria and analyzing the price of anarchy (stability) within this game. Recognizing the computational challenges associated with determining Nash equilibria in prepayment games, we use a simulation-based approach, known as empirical game-theoretic analysis (EGTA). Through EGTA, we are able to find Nash equilibria among a carefully-chosen set of heuristic strategies. By scrutinizing the equilibrium behavior of firms, we outline the characteristics of high-performing strategies for strategic prepayments and establish connections between our empirical and theoretical findings.","doi":"10.24963/ijcai.2024/337","url":"https://ijcai.org/proceedings/2024/337","pdf":"https://ijcai.org/proceedings/2024/0337.pdf","markdown":"https://ijcai.org/proceedings/2024/337.md","bibtex":"https://ijcai.org/proceedings/2024/bibtex/337","volume":{"slug":"2024","title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2024","url":"https://ijcai.org/proceedings/2024/","year":2024,"location":"Jeju, Korea","dates":"3-9 August 2024","editors":"Kate Larson","isbn":"978-1-956792-04-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2024"},"section":"Game Theory and Economic Paradigms","track":"Main Track","number":337,"pages":{"first":3040,"last":3048},"keywords":["Game Theory and Economic Paradigms: GTEP: Auctions and market-based systems","Game Theory and Economic Paradigms: GTEP: Noncooperative games"],"videos":[],"references":[{"position":1,"raw":"[Bertschinger et al., 2023] Nils Bertschinger, Martin Hoe- fer, Simon Krogmann, Pascal Lenzner, Steffen Schulden- zucker, and Lisa Wilhelmi. Equilibria and convergence in fire sale games. In In Proc. of AAMAS, pages 215-223, 2023.","title":"Equilibria and convergence in fire sale games","authors":"Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker, Lisa Wilhelmi","year":"2023","venue":"Proc. of AAMAS","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bertschinger et al., 2024] Nils Bertschinger, Martin Hoefer, and Daniel Schmand. Flow allocation games. Mathemat- ics of Operations Research, 0, 2024.","title":"Flow allocation games","authors":"Bertschinger","year":"2024","venue":"Mathematics of Operations Research","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Boss et al., 2004] Michael Boss, Helmut Elsinger, Martin Summer, and Stefan Thurner 4. Network topology of the interbank market. Quantitative Finance, 4(6):677-684, 2004.","title":"Network topology of the interbank market","authors":"Michael Boss, Helmut Elsinger, Martin Summer, Stefan Thurner 4","year":"2004","venue":"Quantitative Finance","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Cont et al., 2010] Rama Cont, Amal Moussa, and Edson Bastos e Santos. Network structure and systemic risk in banking systems. In Handbook of Systemic Risk, pages 327-368. Cambridge University Press, 2010.","title":"Network structure and systemic risk in banking systems","authors":"Rama Cont, Amal Moussa, Edson Bastos E Santos","year":"2010","venue":"Handbook of Systemic Risk","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Eckbo et al., 2022] B Espen Eckbo, Xunhua Su, and Karin S Thorburn. Bank compensation for the penalty-free loan-prepayment option: Theory and tests. Tuck School of Business Working Paper, 0(1964843), 2022.","title":"Bank compensation for the penalty-free loan-prepayment option: Theory and tests","authors":"Xunhua B Espen Eckbo, Karin S Su, Thorburn","year":"2022","venue":"Tuck School of Business Working Paper","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Eisenberg and Noe, 2001] Larry Eisenberg and Thomas H. Noe. Systemic risk in financial systems. Management Sci- ence, 47(2):236-249, 2001.","title":"Systemic risk in financial systems","authors":"Noe ; Eisenberg, Larry Eisenberg, Thomas H Noe","year":"2001","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Elliott et al., 2014] Matthew Elliott, Benjamin Golub, and Matthew O Jackson. Financial networks and contagion. American Economic Review, 104(10):3115-3153, 2014.","title":"Financial networks and contagion","authors":"Matthew Elliott, Benjamin Golub, Matthew O Jackson","year":"2014","venue":"American Economic Review","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fricke and Lux, 2015] Daniel Fricke and Thomas Lux. Core-periphery structure in the overnight money market: evidence from the e-MID trading platform. Computational Economics, 45:359-395, 2015.","title":"Core-periphery structure in the overnight money market: evidence from the e-MID trading platform","authors":"Lux Fricke, Daniel Fricke, Thomas Lux","year":"2015","venue":"Computational Economics","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Gai and Kapadia, 2010] Prasanna Gai and Sujit Kapadia. Contagion in financial networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sci- ences, 466(2120):2401-2423, 2010.","title":"Contagion in financial networks","authors":"Prasanna Gai, Sujit Kapadia","year":"2010","venue":"Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gallegati et al., 2022] Marco Gallegati, Thomas Carraro, and Edoardo Gaffeo. The Financial Accelerator Effect: Multiresolution Evidence from the C&I Business Loan Market. Available at SSRN 4145367, 2022.","title":"The Financial Accelerator Effect: Multiresolution Evidence from the C&I Business Loan Market","authors":"Marco Gallegati, Thomas Carraro, Edoardo Gaffeo","year":"2022","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Hoefer and Wilhelmi, 2022] Martin Hoefer and Lisa Wil- helmi. Seniorities and minimal clearing in financial net- work games. In Proc. of SAGT, pages 187-204, 2022.","title":"Seniorities and minimal clearing in financial network games","authors":"Wilhelmi Hoefer, Martin Hoefer, Lisa Wilhelmi","year":"2022","venue":"Proc. of SAGT","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Ioannidis et al., 2022] Stavros D Ioannidis, Bart de Keijzer, and Carmine Ventre. Strong Approximations and Irra- tionality in Financial Networks with Derivatives. In Proc. of ICALP, pages 76:1-76:18, 2022.","title":"Strong Approximations and Irrationality in Financial Networks with Derivatives","authors":"Stavros D Ioannidis, Bart De Keijzer, Carmine Ventre","year":"2022","venue":"Proc. of ICALP","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Ioannidis et al., 2023] Stavros D Ioannidis, Bart De Kei- jzer, and Carmine Ventre. Financial networks with sin- gleton liability priorities. Theoretical Computer Science, 963:113965, 2023.","title":"Financial networks with singleton liability priorities","authors":"Stavros D Ioannidis, Bart De Keijzer, Carmine Ventre","year":"2023","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Kanellopoulos et al., 2021] Panagiotis Kanellopoulos, Maria Kyropoulou, and Hao Zhou. Financial network games. In Proc. of ICAIF, pages 1-9, 2021.","title":"Financial network games","authors":"Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou","year":"2021","venue":"Proc. of ICAIF","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Kanellopoulos et al., 2022] Panagiotis Kanellopoulos, Maria Kyropoulou, and Hao Zhou. Forgiving debt in financial network games. In Proc. of IJCAI, pages 335-341, 2022.","title":"Forgiving debt in financial network games","authors":"Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou","year":"2022","venue":"Proc. of IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2022/48"},{"position":16,"raw":"[Kanellopoulos et al., 2023] Panagiotis Kanellopoulos, Maria Kyropoulou, and Hao Zhou. Debt transfers in financial networks: Complexity and equilibria. In Proc. of AAMAS, pages 260-268, 2023.","title":"Debt transfers in financial networks: Complexity and equilibria","authors":"Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou","year":"2023","venue":"Proc. of AAMAS","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Leventides et al., 2019] John Leventides, Kalliopi Loukaki, and Vassilios G Papavassiliou. Simulating financial conta- gion dynamics in random interbank networks. Journal of Economic Behavior & Organization, 158:500-525, 2019.","title":"Simulating financial contagion dynamics in random interbank networks","authors":"John Leventides, Kalliopi Loukaki, G Vassilios, Papavassiliou","year":"2019","venue":"Journal of Economic Behavior & Organization","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Li and Schürhoff, 2019] Dan Li and Norman Schürhoff. Dealer networks. The Journal of Finance, 74(1):91-144, 2019.","title":"Dealer networks","authors":"Dan Li, Norman Schürhoff","year":"2019","venue":"The Journal of Finance","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Mayo and Wellman, 2021] Katherine Mayo and Michael P Wellman. A strategic analysis of portfolio compression. In Proc. of ICAIF, pages 1-8, 2021.","title":"A strategic analysis of portfolio compression","authors":"Wellman Mayo, Katherine Mayo, Michael P Wellman","year":"2021","venue":"Proc. of ICAIF","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Müller, 2006] Jeannette Müller. Interbank credit lines as a channel of contagion. Journal of Financial Services Re- search, 29:37-60, 2006.","title":"Interbank credit lines as a channel of contagion","authors":"Jeannette Müller","year":"2006","venue":"Journal of Financial Services Research","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Papp and Wattenhofer, 2020] Pál András Papp and Roger Wattenhofer. Network-Aware Strategies in Financial Sys- tems. In In Proc. of ICALP, 2020.","title":"Network-Aware Strategies in Financial Systems","authors":"András Pál, Roger Papp, Wattenhofer","year":"2020","venue":"Proc. of ICALP","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Papp and Wattenhofer, 2021] Pál András Papp and Roger Wattenhofer. Debt swapping for risk mitigation in finan- cial networks. In Proc. of ACM EC, pages 765-784, 2021.","title":"Debt swapping for risk mitigation in financial networks","authors":"Wattenhofer ; Papp, András Pál, Roger Papp, Wattenhofer","year":"2021","venue":"Proc. of ACM EC","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Patruno, 1994] Gregg N Patruno. Mortgage prepayments: A new model for a new era. The Journal of Fixed Income, 4(3):42-56, 1994.","title":"Mortgage prepayments: A new model for a new era","authors":"Gregg N Patruno","year":"1994","venue":"The Journal of Fixed Income","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Rogers and Veraart, 2013] Leonard CG Rogers and Luit- gard AM Veraart. Failure and rescue in an interbank net- work. Management Science, 59(4):882-898, 2013.","title":"Leonard CG Rogers and Luitgard AM Veraart. Failure and rescue in an interbank network","authors":"Veraart Rogers","year":"2013","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Schuldenzucker et al., 2017] Steffen Schuldenzucker, Sven Seuken, and Stefano Battiston. Finding clearing payments in financial networks with credit default swaps is PPAD- complete. In Proc. of ITCS, pages 32:1-32:20, 2017.","title":"Finding clearing payments in financial networks with credit default swaps is PPADcomplete","authors":"Steffen Schuldenzucker, Sven Seuken, Stefano Battiston","year":"2017","venue":"Proc. of ITCS","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Schuldenzucker et al., 2020] Steffen Schuldenzucker, Sven Seuken, and Stefano Battiston. Default ambiguity: Credit default swaps create new systemic risks in financial net- works. Management Science, 66(5):1981-1998, 2020.","title":"Default ambiguity: Credit default swaps create new systemic risks in financial networks","authors":"Steffen Schuldenzucker, Sven Seuken, Stefano Battiston","year":"2020","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Vitali et al., 2011] Stefania Vitali, James B Glattfelder, and Stefano Battiston. The network of global corporate con- trol. PloS one, 6(10):e25995, 2011.","title":"The network of global corporate control","authors":"Stefania Vitali, James B Glattfelder, Stefano Battiston","year":"2011","venue":"PloS one","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Wah et al., 2017] Elaine Wah, Mason Wright, and Michael P Wellman. Welfare effects of market mak- ing in continuous double auctions. Journal of Artificial Intelligence Research, 59:613-650, 2017.","title":"Welfare effects of market making in continuous double auctions","authors":"Elaine Wah, Mason Wright, Michael P Wellman","year":"2017","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Wang and Wellman, 2017] Xintong Wang and Michael P Wellman. Spoofing the limit order book: An agent-based model. In Proc. of AAMAS, pages 651-659, 2017.","title":"Spoofing the limit order book: An agent-based model","authors":"Wang, Wellman, Xintong Wang, Michael P Wellman","year":"2017","venue":"Proc. of AAMAS","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Wiedenbeck and Wellman, 2012] Bryce Wiedenbeck and Michael P Wellman. Scaling simulation-based game anal- ysis through deviation-preserving reduction. In Proc. of AAMAS, pages 931-938, 2012.","title":"Scaling simulation-based game analysis through deviation-preserving reduction","authors":"Wellman ; ] Wiedenbeck, Bryce Wiedenbeck, Michael P Wellman","year":"2012","venue":"Proc. of AAMAS","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Wright and Wellman, 2018] Mason Wright and Michael P Wellman. Evaluating the stability of non-adaptive trading in continuous double auctions. In Proc. of AAMAS, pages 614-622, 2018.","title":"Evaluating the stability of non-adaptive trading in continuous double auctions","authors":"Wright, Wellman, Mason Wright, Michael P Wellman","year":"2018","venue":"Proc. of AAMAS","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}