An improved algorithm for testing substitutability of weak preferences

DOI10.1016/j.mathsocsci.2019.02.003zbMath1426.91088OpenAlexW2918865594WikidataQ128268161 ScholiaQ128268161MaRDI QIDQ2334856

Susumu Kawanaka, Naoyuki Kamiyama

Publication date: 8 November 2019

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mathsocsci.2019.02.003

zbMATH Keywords

weak preferencessubstitutability testing algorithm

Mathematics Subject Classification ID

Individual preferences (91B08)

Cites Work

• Testing substitutability
• Three remarks on the many-to-many stable matching problem
• On testing substitutability
• Testing substitutability of weak preferences
• A Fixed-Point Approach to Stable Matchings and Some Applications
• College Admissions and the Stability of Marriage