Improving scholarship assignment using approximate dynamic programming: A Chilean case study

A solution approach is proposed for a problem of assigning scholarships under budget constraints and uncertainty regarding the duration of previously awarded scholarships as determined by future renewals. The problem objective is to maximize the sum of the scores of accepted applicants subject to tw...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Socio-economic planning sciences Ročník 102; s. 102296
Hlavní autoři: Redondo, Sofía, Cataldo, Alejandro, Marquinez, José Tomás, Rey, Pablo A., Sauré, Antoine
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.12.2025
Témata:
Approximate dynamic programming
Linear programming
Markov decision processes
Public services
Scholarship assignment
Simulation
Approximate dynamic programming
Linear programming
Public services
Scholarship assignment
Markov decision processes
Simulation
ISSN:0038-0121
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A solution approach is proposed for a problem of assigning scholarships under budget constraints and uncertainty regarding the duration of previously awarded scholarships as determined by future renewals. The problem objective is to maximize the sum of the scores of accepted applicants subject to two conditions: (1) no applicant can be assigned a scholarship until assignments have been made to all applicants with higher scores; and (2) the annual budget allocation must first cover all renewals of previous awards. The approach is built around the formulation and approximate solution of a Markov decision process that provides a systematic method for identifying scholarship assignment policies which make efficient use of the annual scholarship budget. The benefits of the approach are analysed in a case study involving a scholarship offered annually in Chile that compares via simulation the solutions generated by various alternative assignment procedures with those of the proposed model. The results suggest that under the latter, 7% to 9% more students would be awarded scholarships each year without increasing the yearly budget. •We propose a solution approach for assigning scholarships under a limited budget•It aims to maximize applicant scores while ensuring budget covers grant renewals•A Markov decision process is used to identify an efficient budget allocation policy•This approach grants 7-9% more scholarships without increasing the annual budget
ISSN:0038-0121
DOI:10.1016/j.seps.2025.102296