Distributed Course Allocation with Asymmetric Friendships

Students’decisionsaboutcourseenrollmentareaffectedbywhether their friends plan to take the same class. In some cases, a student may prefer to enroll in a less desirable course to study with friends rather than take a more preferred course alone. Prior research has shown that taking classes with friends can improve academic performance. This paper studies course allocation mechanisms that explicitly account for students’ friendship relations in a distributed setting. Weformulatetheproblemasanasymmetricdistributedconstraint optimization problem and introduce a dedicated algorithm tailored to this formulation. The evaluation includes both simulated dataandauserstudyinvolving177students, basedonreportedpreferences over courses and friendships. The results indicate that the proposed algorithm commonly finds feasible allocations with high social welfare, while maintaining fairness and respecting course seat capacity constraints.

Authors

• Lihi Dery Ariel University
• Tal Grinshpoun Ariel University
• Ilya Khakhiashvili Ariel University

Keywords

• Course allocation
• Multi-unit allocation
• ADCOP
• Friendships