Local Matching Dynamics in Social Networks

@inproceedings{Hoefer2011LocalMD,
  title={Local Matching Dynamics in Social Networks},
  author={Martin Hoefer},
  booktitle={ICALP},
  year={2011}
}
We study stable marriage and roommates problems under locality constraints. Each player is a vertex in a social network and strives to be matched to other players. The value of a match is specified by an edge weight. Players explore possible matches only based on their current neighborhood. We study convergence of natural better-response dynamics that converge to locally stable matchings – matchings that allow no incentive to deviate with respect to their imposed information structure in the… CONTINUE READING

Similar Papers

Loading similar papers…