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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Socio-economic planning sciences Jg. 102; S. 102296
Hauptverfasser: Redondo, Sofía, Cataldo, Alejandro, Marquinez, José Tomás, Rey, Pablo A., Sauré, Antoine
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.12.2025
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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