AUTOMATION OF DISTRIBUTION OF STUDENTS BETWEEN GRADUATE SUPERVISORS WITH APPLICATION OF TWO-SIDED MATCHING MODEL

  • Александр Георгиевич Подвесовский Bryansk State Technical University http://orcid.org/0000-0002-1118-3266
  • Дмитрий Григорьевич Лагерев Bryansk State Technical University
  • Ирина Геннадьевна Егорова Bryansk State Technical University

Abstract

The article deals with an approach for modeling and software support of distribution of students between graduate supervisors at large graduate department. The approach is based on the stable matching problem and the Gale-Shapley deferred acceptance algorithm, and takes into account both students and supervisors’ preferences. The formalized description of distribution model is given, and the results of its practical verification are described. The advantages and disadvantages of the proposed approach are discussed, and the problem of preferences manipulation of graduate supervisors are examined. The architecture of the distribution support software system is presented, and some features of its implementation as a Web-service within the complex information system of the graduate department are described.

Author Biographies

Александр Георгиевич Подвесовский, Bryansk State Technical University

Candidate of Engineering Sciences, Associate Professor, head of Informatics and Software Engineering department

Дмитрий Григорьевич Лагерев, Bryansk State Technical University

 Candidate of Engineering Sciences, Associate Professor of Informatics and Software Engineering department

Ирина Геннадьевна Егорова, Bryansk State Technical University

postgraduate student of Informatics and Software Engineering department

References

1. Roth A.E., Sotomayor M. Two‐Sided Matching: A Study in Game‐Theoretic Modeling and Analysis // Econometric Society Monograph Series, Cambridge University Press, 1990.
2. Gale D., Shapley L.S. College Admissions and the Stability of Marriage // American Mathematical Monthly, Vol. 69, No. 1, 1962, P. 9-15.
3. Roth A.E. The college admissions problem is not equivalent to the marriage problem // Journal of Economic Theory, 1985, Vol. 36, Issue 2, P. 277-288.
4. Aziz H., Seedig H.G., Wedel J.K. On the Susceptibility of the Deferred Acceptance Algorithm // AAMAS’15: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, Istanbul, Turkey, P. 939-947.
5. Roth A.E. What Have We Learned from Market Design? // Innovation Policy and the Economy, Vol. 9, P. 79-112.
6. Aleskerov F.T., Habina Je.L., Shvarc D.A. Binarnye otnoshenija, grafy i kollektivnye reshenija. – M.: Fizmatlit, 2012. – 341 s.
7. Aleskerov F.T., Kisel'gof S.G. Laureaty Nobelevskoj premii – 2012: Llojd Shepli i Jelvin Rot // Jekonomicheskij zhurnal VShJe, 2012, T. 16, № 4. – S. 433-442.
8. Kisel'gof S.G. Vybor vuzov abiturientami s kvadratichnoj funkciej poleznosti // Problemy upravlenija, 2012, № 5. – S. 33-40.
Published
2017-12-03
How to Cite
ПОДВЕСОВСКИЙ, Александр Георгиевич; ЛАГЕРЕВ, Дмитрий Григорьевич; ЕГОРОВА, Ирина Геннадьевна. AUTOMATION OF DISTRIBUTION OF STUDENTS BETWEEN GRADUATE SUPERVISORS WITH APPLICATION OF TWO-SIDED MATCHING MODEL. Modern Information Technologies and IT-Education, [S.l.], v. 13, n. 4, p. 147-157, dec. 2017. ISSN 2411-1473. Available at: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/318>. Date accessed: 16 sep. 2025. doi: https://doi.org/10.25559/SITITO.2017.4.514.
Section
Educational resources and best practices of IT Education

Most read articles by the same author(s)