We consider random vector valued fixed point (FP) equations in large dimensional spaces, and study their almost sure solutions. An underlying directed random graph defines the connections between various components of the FP equations. Existence of an edge between nodes $i, j$ implies the $i$-th FP equation depends on the $j$-th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random ‘neighbour’ components. We obtain finite dimensional limit FP equations (in a much smaller dimensional space), whose solutions aid to approximate the solution of the random FP equations for almost all realizations, in the asymptotic limit (as the number of components become large). Our techniques are different from the traditional mean-field methods, which deal with stochastic FP equations in the space of distributions to describe the stationary distributions. In contrast our focus is on almost sure FP solutions. We apply the results to study systemic risk in a stylized large financial network captured by one big institution and many small ones, where our analysis reveal structural insights in a simple manner.
[1]
Franklin Allen,et al.
Financial Contagion
,
2000,
Journal of Political Economy.
[2]
W. Hildenbrand.
Core and Equilibria of a Large Economy.
,
1974
.
[3]
Ken R. Duffy,et al.
Mean field Markov models of wireless local area networks
,
2010
.
[4]
Gerold Alsmeyer,et al.
A stochastic fixed point equation related to weighted branching with deterministic weights.
,
2006
.
[5]
Ralph Neininger,et al.
Pólya Urns Via the Contraction Method
,
2013,
Combinatorics, Probability and Computing.
[6]
C. Berge.
Topological Spaces: including a treatment of multi-valued functions
,
2010
.
[7]
A. Tahbaz-Salehi,et al.
Systemic Risk and Stability in Financial Networks
,
2013
.
[8]
Piet Van Mieghem,et al.
Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
,
2013,
IEEE/ACM Transactions on Networking.
[9]
H. Engl,et al.
A general stochastic fixed-point theorem for continuous random operators on stochastic domains
,
1978
.
[10]
Larry Eisenberg,et al.
Systemic Risk in Financial Networks
,
1999,
Manag. Sci..