Authors:
Maxime Morge, Eric Piette

Venue:
Practical Applications of Agents and Multi-Agent Systems (PAAMS 2014)

Pages:
195–206

DOI:
10.1007/978-3-319-07551-8_17

Topics:
Matching problems, multi-agent systems, real-world AI, resource allocation

Links: PDF · Springer page

In this paper, we tackle a complex real-world problem: trainee allocation for primary school teachers in a French teaching Academy. This complex real-world problem can be reduced into the well-known Hospitals / Residents (HR) problem. However, the most difficult part consists of generating the preference lists according to the real constraints, priorities and wishes.

Additionally, we adapt the Swing method to the HR problem and apply it in order to balance the different objectives. In this way, the Swing method decreases the management cost of the operation.

This work focuses on the application of matching theory to a real-world allocation problem in education. The problem is modelled as a Hospitals / Residents instance, where trainees correspond to residents and supervisors to hospitals.

Beyond classical matching algorithms such as Gale–Shapley, this work adapts the Swing method to handle practical constraints and balance fairness between stakeholders. It highlights the importance of generating realistic preference lists based on constraints such as distance, priorities, and institutional requirements.

Morge, M., Piette, E. (2014). Practical Application of Matchmaking Problem: Trainee Allocation for Teachers. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science, vol. 8473, pp. 195–206. Springer, Cham.

@incollection{morge2014practical,
  author    = {Morge, Maxime and Piette, Eric},
  title     = {Practical Application of Matchmaking Problem: Trainee Allocation for Teachers},
  booktitle = {Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection},
  editor    = {Demazeau, Yves and Zambonelli, Franco and Corchado, Juan M. and Bajo, Javier},
  series    = {Lecture Notes in Computer Science},
  volume    = {8473},
  pages     = {195--206},
  year      = {2014},
  publisher = {Springer, Cham},
  doi       = {10.1007/978-3-319-07551-8_17}
}