, Volume 6, Issue 2, pp 97-110
Date: 20 Feb 2014

Course Allocation via Stable Matching

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The allocation of students to courses is a wide-spread and repeated task in higher education, often accomplished by a simple first-come first-served (FCFS) procedure. FCFS is neither stable nor strategy-proof, however. The Nobel Prize in Economic Sciences was awarded to Al Roth and Lloyd Shapley for their work on the theory of stable allocations. This theory was influential in many areas, but found surprisingly little application in course allocation as of yet. In this paper, different approaches for course allocation with a focus on appropriate stable matching mechanisms are surveyed. Two such mechanisms are discussed in more detail, the Gale-Shapley student optimal stable mechanism (SOSM) and the efficiency adjusted deferred acceptance mechanism (EADAM). EADAM can be seen as a fundamental recent contribution which recovers efficiency losses from SOSM at the expense of strategy-proofness. In addition to these two important mechanisms, a survey of recent extensions with respect to the assignment of schedules of courses rather than individual courses is provided. The survey of the theoretical literature is complemented with results of a field experiment, which help understand the benefits of stable matching mechanisms in course allocation applications.

Accepted after two revisions by Prof. Dr. Buxmann.
This article is also available in German in print and via http://www.wirtschaftsinformatik.de: Diebold F, Aziz H, Bichler M, Matthes F, Schneider A (2014) Kurszuordnung über stabile Zuordnungsverfahren. WIRTSCHAFTSINFORMATIK. doi: 10.1007/s11576-014-0408-4.