Testing substitutability

DOI10.1016/j.geb.2011.11.007zbMath1239.91087OpenAlexW4246748217MaRDI QIDQ423737

Nicole Immorlica, Scott Duke Kominers, John William Hatfield

Publication date: 4 June 2012

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2011.11.007

zbMATH Keywords

matchingcommunication complexitypreference elicitationsubstitutability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Individual preferences (91B08) Matching models (91B68)

Related Items (9)

Testing substitutability of weak preferences ⋮ On testing substitutability ⋮ Complexity of stability in trading networks ⋮ Rationalizable choice functions ⋮ When Are Welfare Guarantees Robust ⋮ Unilateral substitutability implies substitutable completability in many-to-one matching with contracts ⋮ Two-sided allocation problems, decomposability, and the impossibility of efficient trade ⋮ A college admissions clearinghouse ⋮ An improved algorithm for testing substitutability of weak preferences

Cites Work

• Unnamed Item
• Stable many-to-many matchings with contracts
• Walrasian equilibrium with gross substitutes
• The English auction with differentiated commodities
• Verifying gross substitutability.
• Substitutes and stability for matching with contracts
• Deferred acceptance algorithms: history, theory, practice, and open questions
• Stability and Polarization of Interests in Job Matching
• Equilibria and Indivisibilities: Gross Substitutes and Complements
• A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements
• Job Matching, Coalition Formation, and Gross Substitutes
• A Note on Kelso and Crawford's Gross Substitutes Condition

This page was built for publication: Testing substitutability