Size versus truthfulness in the House Allocation problem
- Submitting institution
-
The University of Liverpool
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 12169
- Type
- D - Journal article
- DOI
-
10.1007/s00453-019-00584-7
- Title of journal
- Algorithmica: an international journal in computer science
- Article number
- -
- First page
- 3422
- Volume
- 81
- Issue
- 9
- ISSN
- 0178-4617
- Open access status
- Compliant
- Month of publication
- May
- Year of publication
- 2019
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
-
- Citation count
- 0
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- A preliminary version appeared in the ACM Conference on Economics and Computation 2014. This paper initiated the study of approximating utilitarian social welfare for matching problems with ordinal preferences. Its new model was adopted by both theoretical economists, e.g., Bogomolnaia and Moulin (Games and Econ. Behav. 2015), Huang and Tian (Games and Econ. Behav. 2015), and Noda (J.Math.Econ.'20), and computer scientists, e.g., Cechlarova et al (Theory Comput Syst'16), Anshelevich and Zhu (SAGT'17), and Tomas (SOFSEM'18).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -