On the Problem of Assigning PhD Grants

Thumbnail
View/Open
Date
2019
Dewey
Recherche opérationnelle
Sujet
Economic Paradigms; Auctions and Market-Based Systems; Computational Social Choice; Resource Allocation
DOI
http://dx.doi.org/10.24963/ijcai.2019/19
Conference name
28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
Conference date
08-2019
Conference city
Macao
Conference country
China
Book title
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019)
Author
Kraus, Sarit
Publisher
IJCAI
Year
2019
ISBN
978-0-9992411-4-1
URI
https://basepub.dauphine.fr/handle/123456789/19967
Collections
Metadata
Show full item record
Author
Cechlárová, Katarína
56239 Safarik University
Gourvès, Laurent
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lesca, Julien
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Item number of pages
130-136
Abstract (EN)
In this paper, we study the problem of assigning PhD grants. Master students apply for PhD grants on different topics and the number of available grants is limited. In this problem, students have preferences over topics they applied to and the university has preferences over possible matchings of student/topic that satisfy the limited number of grants. The particularity of this framework is the uncertainty on a student's decision to accept or reject a topic offered to him. Without using probability to model uncertainty, we study the possibility of designing protocols of exchanges between the students and the university in order to construct a matching which is as close as possible to the optimal one i.e., the best achievable matching without uncertainty.