Add some dynamics to the process instead of just a static look at what's stable, and looking at these dynamic processes we can think of adding dynamics for different reasonsm
Explicitly model dynamics and incentives
Very different approaches:
Even if some pairwise stable networks are efficient, might not reach those
A.Watts(01): link is picked uniformly at random
Resting point must be pairwise stable
Consider connections model where
$\delta - \delta^2 <c <\delta$, so that a star is efficient and pairwise stable, once a process hits a star, it will stop there. As n grows, the probability that the above process stops at a star goes to 0.
In this cost range, once a node is connected into the network, they're always going to be connected into the network.
$c < \delta$ so a link is a net benefit, nobody severs a link that would lead a node to be isolated.
If reach a star, let's relabel the nodes as 1, whatever the center was, and 2 through n are labeled by the last date at which they connected their link to 1, so we ended up with the star formation, so n is the last person who added a link to person 1.
n could not bave been attached to another node when 1 attached to it to form the star, or n and 1 would have been already been at the distance of 2, and would not have formed the link. So n was never attached to before attaching to 1.
induct - same for n-1, etc.
So must form star directly
If link ij is first one identified, then next one must involve i or j to get a star.
So the chance that even take the first step to forming the star is no more than (2n-4)/([n(n-1)/2 -2n +3] which goes to 0 at rate 1/n
Chance that actually form a star is much lower than this: on the order of $1/n^n$ since the same is true on each step...
Natural dynamics: link is picked at random
Will find pairwise stable networks (if they exist)
Even if efficient networks are pairwise stable, may have low chance of reaching them...
enriching these models a little bit further, we can even add noise to these and that will give us higher predictive power in terms of which things we might end up at when there's multiple stable networks.