Stable matching with network externalities

DOI10.1007/S00453-016-0197-9MaRDI QIDQ2408103zbMATH OpenOpenAlexFDO

Authors Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer

Publication date 9 October 2017

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-016-0197-9

zbMATH Keywords

altruismfractional matchingfriendshippairwise equilibriumprice of anarchyprice of stabilitystable matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Games involving graphs (91A43) Matching models (91B68)

Recommendations

• Stable one-to-one matchings with externalities
• Stable matching and protocol-free equilibrium
• Stable matchings and rematching-proof equilibria in a two-sided matching market
• Robust stability in matching markets
• Stability in matching markets with peer effects
• Stability in dynamic matching markets
• Stable matching in large economies
• Nash equilibrium in stable matching problems
• Pairwise stable matching in large economies

Cites work

• Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
• Altruism in Atomic Congestion Games
• An efficient algorithm for the “stable roommates” problem
• Anarchy, stability, and utopia: creating better matchings
• Bounding the inefficiency of altruism through social contribution games
• College Admissions and the Stability of Marriage
• Contribution games in networks
• Cooperative games with overlapping coalitions: charting the tractability frontier
• Designing profit shares in matching and coalition formation games
• Distributed welfare games
• Dynamics of Profit-Sharing Games
• Empathetic decision making in social networks
• Fast convergence of natural bargaining dynamics in exchange networks
• Friendship and stable matching
• Geometric stable roommates
• scientific article; zbMATH DE number 5485541 (Why is no real title available?)
• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• Inefficiency of games with social context
• Introduction to the Theory of Cooperative Games
• Local matching dynamics in social networks
• Matching Dynamics with Constraints
• Mechanisms for (mis)allocating scientific credit
• On the existence of stable roommate matchings
• Peer Effects and Stability in Matching Markets
• Stable matchings and linear inequalities
• Stable matchings and linear programming
• The geometry of fractional stable matchings and its applications
• The Stable Roommates Problem with Globally Ranked Pairs
• Uncoordinated two-sided matching markets

Cited in

(14)

• Dynamics in matching and coalition formation games with structural constraints
• The stability of conventions: random and lattice matching networks compared
• Local matching dynamics in social networks
• Matching with externalities: the role of prudence and social connectedness in stability
• Three-sided matching problem with mixed preferences
• Minimum cost stability in exchange networks
• What price stability? Social welfare in matching markets
• Matching with aggregate externalities
• Friendship and stable matching
• Local matching dynamics in social networks
• Peer Effects and Stability in Matching Markets
• The price of matching with metric preferences
• Anarchy, stability, and utopia: creating better matchings
• Matching with Externalities

This page was built for publication: Stable matching with network externalities

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