Local Matching Dynamics in Social Networks

  title={Local Matching Dynamics in Social Networks},
  author={Martin Hoefer},
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…