Matching with indifferences: A comparison of algorithms in the context of course allocation

Franz Diebold and Martin Bichler

European Journal of Operational Research, 2017, vol. 260, issue 1, 268-282

Abstract: We evaluate six one- and eight two-sided matching mechanisms with preferences based on a collection of 28 field data sets. Although important properties of matching mechanisms such as strategy-proofness or Pareto efficiency can be shown by formal proofs, the size, the average rank, and the popularity of matchings ask for an empirical evaluation. We introduce different metrics to compare the results. The study shows trade-offs between various design desiderata, which are relevant in the field. The results provide guidelines for the selection of matching mechanisms.

Keywords: Decision support management; Matching under preferences; Course assignment; Strategy-proofness; Pareto efficiency (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171631030X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:260:y:2017:i:1:p:268-282

DOI: 10.1016/j.ejor.2016.12.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().