Testing substitutability

DOI10.1016/J.GEB.2011.11.007MaRDI QIDQ423737zbMATHOpenAlexFDO

Authors John William Hatfield, Nicole Immorlica, Scott Duke Kominers

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

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

Recommendations

• On testing substitutability
• An improved algorithm for testing substitutability of weak preferences
• Testing substitutability of weak preferences
• Full substitutability
• A note on testing axioms of revealed preference

Cites work

• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements
• A Note on Kelso and Crawford's Gross Substitutes Condition
• Deferred acceptance algorithms: history, theory, practice, and open questions
• Equilibria and Indivisibilities: Gross Substitutes and Complements
• Job Matching, Coalition Formation, and Gross Substitutes
• Stability and Polarization of Interests in Job Matching
• Stable many-to-many matchings with contracts
• Substitutes and stability for matching with contracts
• The English auction with differentiated commodities
• Verifying gross substitutability.
• Walrasian equilibrium with gross substitutes

Cited in

(11)

• Testing substitutability of weak preferences
• When are welfare guarantees robust?
• On testing substitutability
• scientific article; zbMATH DE number 3849199 (Why is no real title available?)
• Rationalizable choice functions
• Two-sided allocation problems, decomposability, and the impossibility of efficient trade
• Complexity of stability in trading networks
• Full substitutability
• A college admissions clearinghouse
• Unilateral substitutability implies substitutable completability in many-to-one matching with contracts
• An improved algorithm for testing substitutability of weak preferences

This page was built for publication: Testing substitutability

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