Remember me

Register  |   Lost password?


arXiv logo for blog page

Strategic Payments in Financial Networks. (arXiv:1908.01714v1 [cs.GT])

Mon, 05 Aug 2019 23:02:29 GMT

In their seminal work on systemic risk in financial markets, Eisenberg and
Noe proposed and studied a model with $n$ firms embedded into a network of debt
relations. We analyze this model from a game-theoretic point of view. Every
firm is a rational agent in a directed graph that has an incentive to allocate
payments in order to clear as much of its debt as possible. Each edge is
weighted and describes a liability between the firms. We consider several
variants of the game that differ in the permissible payment strategies. We
study the existence and computational complexity of pure Nash and strong
equilibria, and we provide bounds on the (strong) prices of anarchy and
stability for a natural notion of social welfare. Our results highlight the
power of financial regulation -- if payments of insolvent firms can be
centrally assigned, a socially optimal strong equilibrium can be found in
polynomial time. In contrast, worst-case strong equilibria can be a factor of
$\Omega(n)$ away from optimal, and, in general, computing a best response is an
NP-hard problem. For less permissible sets of strategies, we show that pure
equilibria might not exist, and deciding their existence as well as computing
them if they exist constitute NP-hard problems.