Cheating to Get Better Roommates in a Random Stable Matching

DOI10.1007/978-3-540-70918-3_39zbMATH Open1186.05097OpenAlexW1530745245MaRDI QIDQ3590956FDOQ3590956

Authors: Chien-Chung Huang 

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_39

Recommendations

• Cheating by Men in the Gale-Shapley Stable Matching Algorithm
• scientific article; zbMATH DE number 1342147
• Cheating strategies for the Gale-Shapley algorithm with complete preference lists
• Gale-Shapley stable marriage problem revisited: strategic issues and applications
• Popular Matchings -- structure and cheating strategies

Mathematics Subject Classification ID

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

Cited In (3)

• Strategic issues in college admissions with score-limits
• Descending the stable matching lattice: how many strategic agents are required to turn pessimality to optimality?
• Cheating by Men in the Gale-Shapley Stable Matching Algorithm

This page was built for publication: Cheating to Get Better Roommates in a Random Stable Matching

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