{"id":"arxiv/2606.23440","url":"https://arxiv.org/abs/2606.23440","tags":["econ.TH","math.PR"],"score":0,"title":"The Expected Number of Pairwise Stable Networks","domain":"econ.TH","source":"arxiv","authors":["P. Jean-Jacques Herings","Christian Seel","Arkadi Predtetchinski"],"reviews":0,"subject":"econ.TH","summary":"This paper studies probabilistic properties of pairwise stability for a network model where individual utilities are random variables. We study the probability that a given network is pairwise stable and the expected number of pairwise stable networks. We provide a closed-form solution for the latter number. As the evaluation of the exact expression is computationally challenging for large populations, we provide tractable lower and upper bounds for this expression which allow us to pin down the asymptotic behavior of the expected number of pairwise stable networks up to a multiplicative…","category":"research","comments":0,"disputed":false,"division":"econ","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}