Deploying Fair and Efficient Course Allocation Mechanisms
George Bissias, Cyrus Cousins, Paula Navarrete Diaz, Yair Zick

TL;DR
This paper evaluates and compares different algorithms for fair and efficient course allocation at universities, using a large-scale student preference dataset and formal justice criteria to assess their performance.
Contribution
It introduces a comprehensive evaluation of multiple allocation algorithms, including improvements to Yankee Swap, using the largest publicly available student preference dataset.
Findings
Yankee Swap with improvements performs well under justice criteria.
Serial dictatorship is simple but less fair in certain scenarios.
Synthetic preference generation aids in algorithm testing.
Abstract
Universities regularly face the challenging task of assigning classes to thousands of students while considering their preferences, along with course schedules and capacities. Ensuring the effectiveness and fairness of course allocation mechanisms is crucial to guaranteeing student satisfaction and optimizing resource utilization. We approach this problem from an economic perspective, using formal justice criteria to evaluate different algorithmic frameworks. To evaluate our frameworks, we conduct a large scale survey of university students at University of Massachusetts Amherst, collecting over 1,000 student preferences. This is, to our knowledge, the largest publicly available dataset of student preferences. We develop software for generating synthetic student preferences over courses, and implement four allocation algorithms: the serial dictatorship algorithm used by University of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOpen Education and E-Learning · Scheduling and Timetabling Solutions · Intelligent Tutoring Systems and Adaptive Learning
