Local matching dynamics in social networks

DOI10.1007/978-3-642-22012-8_8zbMATH Open1334.91062OpenAlexW35132320MaRDI QIDQ3012913FDOQ3012913

Martin Hoefer

Publication date: 7 July 2011

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22012-8_8

Recommendations

• Local matching dynamics in social networks
• Locally stable marriage with strict preferences
• Locally stable marriage with strict preferences
• Matching Dynamics with Constraints
• Stable matching with network externalities

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)

Cites Work

• Title not available (Why is that?)
• On-line algorithms for weighted bipartite matching and stable marriages
• Title not available (Why is that?)
• College Admissions and the Stability of Marriage
• Random Paths to Stability in Two-Sided Matching
• Job Matching, Coalition Formation, and Gross Substitutes
• A Fixed-Point Approach to Stable Matchings and Some Applications
• Uncoordinated Two-Sided Matching Markets
• Pairwise kidney exchange
• Almost stable matchings by truncating the Gale-Shapley algorithm
• Instability of matchings in decentralized markets with various preference structures
• The Stable Roommates Problem with Globally Ranked Pairs
• On the complexity of distributed stable matching with small messages
• A sublinear parallel algorithm for stable matching
• Contribution Games in Social Networks

Cited In (6)

• A local interaction dynamic for the matching problem
• Maximum locally stable matchings
• Network Creation Games: Think Global – Act Local
• On the convergence of swap dynamics to Pareto-optimal matchings
• The iterated local model for social networks
• Analysis of stochastic matching markets

This page was built for publication: Local matching dynamics in social networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012913)