A modification of the Gale-Shapley algorithm used to assign Polish pupils to schools

• Autorzy: Zakrzewska Aleksandra

Identyfikatory

DOI

10.34739/si.2024.30.07

• Języki publikacji: EN

Abstrakty

EN

Allocation algorithms based on rankings are utilized in various situations, such as selecting appropriate tasks for workers, scheduling doctors’ appointments, or assigning children to schools.Amodified version of the standard Gale-Shapley algorithm is introduced and employed in Poland’s secondary school recruitment process. This algorithm relies on students’ school results and their priority lists. During the recruitment process, students are assigned to a school on the basis of their performance and preference list. However, this approach disadvantages weaker students, as they are only considered towards the end of the process. Consequently, they are often assigned to schools with a lower priority on their lists or, in some cases, remain unassigned. The proposed modification aims to improve opportunities for students to plan their educational future more fairly, considering their individual achievements.

Słowa kluczowe

EN

Allocation algorithm; Recruitment process; optimization; Gale-Shapley algorithm; Recruitment simulation

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2024
• Tom: vol. 1 (30)
• Strony: 97--104
• Opis fizyczny: Bibliogr. 13 poz., tab.

Twórcy

autor

Zakrzewska Aleksandra

• University of Lodz, Faculty of Mathematics and Computer Science

Bibliografia

• 1. Dz.U. Rozporzadzenie Ministra Edukacji Narodowej z dnia 9 maja 1992 r. w sprawie warunków przyjmowania uczniów do szkół publicznych oraz przechodzenia z jednych typów szkół do innych. Dziennik Ustaw (Polish Journal Of Laws). 42 (1992)
• 2. Dz.U. Rozporzadzenie Ministra Edukacji Narodowej z dnia 18 listopada 2022 r. w sprawie przeprowadzania postepowania rekrutacyjnego oraz postepowania uzupełniajacego do publicznych przedszkoli, szkół, placówek i centrów. Dziennik Ustaw (Polish Journal Of Laws). 2431 (2022)
• 3. Köchling, A. & Wehner, M. Discriminated by an algorithm: a systematic review of discrimination and fairness by algorithmic decision-making in the context of HR recruitment and HR development. Business Research. 13, 795-848 (2020)
• 4. Solon, B. & D., S. Big Data’s Disparate Impact. 104 California Law Review. 104:671 pp. 671-732 (2016)
• 5. Lepri, B., Oliver, N., Letouzé, E., Pentland, A. & Vinck, P. Fair, Transparent, and Accountable Algorithmic Decision-making Processes. Philosophy & Technology. 31, 611-627 (2018)
• 6. Asidik, I., Kusrini & Henderi Decision Support System Model of Teacher Recruitment Using Algorithm C4.5 and Fuzzy Tahani. Journal Of Physics: Conference Series. 1140, 012030 (2018)
• 7. Faliagka, E., Ramantas, K., Tsakalidis, A. & Tzimas, G. Application of Machine Learning Algorithms to an online Recruitment System. (2012,1)
• 8. Campioni, F., Choudhury, S., Salomaa, K. & Akl, S. Improved Recruitment Algorithms for Vehicular Crowdsensing Networks. IEEE Transactions On Vehicular Technology. 68, 1198-1207 (2019)
• 9. Yi, K., Du, R., Liu, L., Chen, Q. & Gao, K. Fast participant recruitment algorithm for large-scale Vehicle-based Mobile Crowd Sensing. Pervasive And Mobile Computing. 38 pp. 188-199 (2017)
• 10. Gale, D. & Shapley, L. College Admissions and the Stability of Marriage. The American Mathematical Monthly. 69, 9-15 (1962), http://www.jstor.org/stable/2312726
• 11. Cormen, T., Leiserson, C., Rivest, R. & Stein, C. Introduction to Algorithms, 3rd Edition. (MIT Press,2009)
• 12. Świtalski, Z. Optymalny system rekrutacji kandydatów do szkół. Badania Operacyjne I Decyzje. 3–4 pp. 85-98 (2006)
• 13. Urbański, A. & Nawrocki, J. Algorytmy sprawiedliwej kwalifikacji uczniów i studentów w szkołach średnich i wyższych. Acta Universitatis Lodziensis Folia Oeconomica. 167, 413-425 (2003)