IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1908.01714.html
   My bibliography  Save this paper

Flow Allocation Games

Author

Listed:
  • Nils Bertschinger
  • Martin Hoefer
  • Daniel Schmand

Abstract

We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges. Given the strategy choices of all agents, a maximal circulation that adheres to the chosen allocation strategies evolves in the network. Each agent wants to maximize the amount of flow through her node. Flow allocation games can be used to express strategic incentives of clearing in financial networks. We provide a cumulative set of results on the existence and computational complexity of pure Nash and strong equilibria, as well as tight bounds on the (strong) prices of anarchy and stability. Our results show an interesting dichotomy: Ranking strategies over individual flow units allow to obtain optimal strong equilibria for many objective functions. In contrast, more intuitive ranking strategies over edges can give rise to unfavorable incentive properties.

Suggested Citation

  • Nils Bertschinger & Martin Hoefer & Daniel Schmand, 2019. "Flow Allocation Games," Papers 1908.01714, arXiv.org, revised Dec 2023.
    • Handle: RePEc:arx:papers:1908.01714
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1908.01714
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gai, Prasanna & Kapadia, Sujit, 2010. "Contagion in financial networks," Bank of England working papers 383, Bank of England.
    2. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    3. Ehud Kalai & Eitan Zemel, 1982. "Generalized Network Problems Yielding Totally Balanced Games," Operations Research, INFORMS, vol. 30(5), pages 998-1008, October.
    4. Maryam Farboodi, 2014. "Intermediation and Voluntary Exposure to Counterparty Risk," 2014 Meeting Papers 365, Society for Economic Dynamics.
    5. Brett Hemenway & Sanjeev Khanna, 2015. "Sensitivity and Computational Complexity in Financial Networks," Papers 1503.07676, arXiv.org, revised Oct 2016.
    6. Daniel Granot & Frieda Granot, 1992. "On Some Network Flow Games," Mathematics of Operations Research, INFORMS, vol. 17(4), pages 792-841, November.
    7. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    8. Hemenway, Brett & Khanna, Sanjeev, 2016. "Sensitivity and computational complexity in financial networks," Algorithmic Finance, IOS Press, vol. 5(3-4), pages 95-110.
    9. L. C. G. Rogers & L. A. M. Veraart, 2013. "Failure and Rescue in an Interbank Network," Management Science, INFORMS, vol. 59(4), pages 882-898, April.
    10. Tom Fischer, 2014. "No-Arbitrage Pricing Under Systemic Risk: Accounting For Cross-Ownership," Mathematical Finance, Wiley Blackwell, vol. 24(1), pages 97-124, January.
    11. Rodrigo Cifuentes & Hyun Song Shin & Gianluigi Ferrucci, 2005. "Liquidity Risk and Contagion," Journal of the European Economic Association, MIT Press, vol. 3(2-3), pages 556-566, 04/05.
    12. Larry Eisenberg & Thomas H. Noe, 2001. "Systemic Risk in Financial Systems," Management Science, INFORMS, vol. 47(2), pages 236-249, February.
    13. Xiaotie Deng & Toshihide Ibaraki & Hiroshi Nagamochi, 1999. "Algorithmic Aspects of the Core of Combinatorial Optimization Games," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 751-766, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexandre, Michel & Silva, Thiago Christiano & Michalak, Krzysztof & Rodrigues, Francisco Aparecido, 2023. "Does the default pecking order impact systemic risk? Evidence from Brazilian data," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1379-1391.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Elliott, Matthew & Georg, Co-Pierre & Hazell, Jonathon, 2021. "Systemic risk shifting in financial networks," Journal of Economic Theory, Elsevier, vol. 191(C).
    2. Paul Glasserman & Peyton Young, 2015. "Contagion in Financial Networks," Economics Series Working Papers 764, University of Oxford, Department of Economics.
    3. Chen, Yu & Jin, Shuyue & Wang, Xiasi, 2021. "Solvency contagion risk in the Chinese commercial banks’ network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    4. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    5. Christoph Siebenbrunner, 2021. "Quantifying the importance of different contagion channels as sources of systemic risk," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(1), pages 103-131, January.
    6. Bardoscia, Marco & Barucca, Paolo & Codd, Adam Brinley & Hill, John, 2019. "Forward-looking solvency contagion," Journal of Economic Dynamics and Control, Elsevier, vol. 108(C).
    7. Elliott, M. & Georg, C-P. & Hazell, J., 2020. "Systemic Risk-Shifting in Financial Networks," Cambridge Working Papers in Economics 2068, Faculty of Economics, University of Cambridge.
    8. Paul Glasserman & H. Peyton Young, 2015. "Contagion in Financial Markets," Working Papers 15-21, Office of Financial Research, US Department of the Treasury.
    9. Aldasoro, Iñaki & Hüser, Anne-Caroline & Kok, Christoffer, 2022. "Contagion accounting in stress-testing," Journal of Economic Dynamics and Control, Elsevier, vol. 137(C).
    10. Barnett, William A. & Wang, Xue & Xu, Hai-Chuan & Zhou, Wei-Xing, 2022. "Hierarchical contagions in the interdependent financial network," Journal of Financial Stability, Elsevier, vol. 61(C).
    11. Luitgard Anna Maria Veraart, 2020. "Distress and default contagion in financial networks," Mathematical Finance, Wiley Blackwell, vol. 30(3), pages 705-737, July.
    12. Fabio Caccioli & Paolo Barucca & Teruyoshi Kobayashi, 2018. "Network models of financial systemic risk: a review," Journal of Computational Social Science, Springer, vol. 1(1), pages 81-114, January.
    13. T. R. Hurd, 2018. "Bank Panics And Fire Sales, Insolvency And Illiquidity," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(06), pages 1-30, September.
    14. Spiros Bougheas & Adam Hal Spencer, 2022. "Fire sales and ex ante valuation of systemic risk: A financial equilibrium networks approach," Discussion Papers 2022/04, University of Nottingham, Centre for Finance, Credit and Macroeconomics (CFCM).
    15. Nils Bertschinger & Axel A. Araneda, 2021. "Cross-ownership as a structural explanation for rising correlations in crisis times," Papers 2112.04824, arXiv.org.
    16. Christoph Aymanns & J. Doyne Farmer & Alissa M. Keinniejenhuis & Thom Wetzer, 2017. "Models of Financial Stability and their Application in Stress Tests," Working Papers on Finance 1805, University of St. Gallen, School of Finance.
    17. Valentina Macchiati & Giuseppe Brandi & Tiziana Di Matteo & Daniela Paolotti & Guido Caldarelli & Giulio Cimini, 2022. "Systemic liquidity contagion in the European interbank market," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 443-474, April.
    18. Péter Csóka & P. Jean-Jacques Herings, 2018. "Decentralized Clearing in Financial Networks," Management Science, INFORMS, vol. 64(10), pages 4681-4699, October.
    19. Feinstein Zachary & El-Masri Fatena, 2017. "The effects of leverage requirements and fire sales on financial contagion via asset liquidation strategies in financial networks," Statistics & Risk Modeling, De Gruyter, vol. 34(3-4), pages 113-139, September.
    20. Tathagata Banerjee & Zachary Feinstein, 2018. "Impact of Contingent Payments on Systemic Risk in Financial Networks," Papers 1805.08544, arXiv.org, revised Dec 2018.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1908.01714. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.