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

Franz Diebold, Martin Bichler

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

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.

Original languageEnglish
Pages (from-to)268-282
Number of pages15
JournalEuropean Journal of Operational Research
Volume260
Issue number1
DOIs
StatePublished - 1 Jul 2017

Keywords

  • Course assignment
  • Decision support management
  • Matching under preferences
  • Pareto efficiency
  • Strategy-proofness

Fingerprint

Dive into the research topics of 'Matching with indifferences: A comparison of algorithms in the context of course allocation'. Together they form a unique fingerprint.

Cite this