Allocazione Stocastica delle Risorse con Reclutamento Endogeno

Un recente preprint su arXiv (2605.12111) presenta un modello per l'allocazione sequenziale delle risorse finalizzato al reclutamento adattivo di reti. Questo modello affronta la sfida di distribuire un budget finito di risorse identiche in più round a individui con capacità di referral incerte. I referral di successo creano nuove opportunità decisionali, mentre fornire risorse aggiuntive a un individuo comporta rendimenti decrescenti. Gli autori dimostrano che lo scenario a singolo round può essere risolto esattamente utilizzando un approccio greedy basato sulle probabilità di sopravvivenza marginali. Tuttavia, lo scenario multi-round presenta difficoltà a causa della complessa evoluzione della frontiera stocastica ad alta dimensionalità. Per affrontare ciò, introducono una funzione valore surrogata a livello di popolazione che si basa esclusivamente sul budget rimanente e sulla dimensione della frontiera, facilitando una programmazione dinamica esatta attraverso funzioni generatrici di probabilità troncate, portando a un algoritmo di pianificazione con complessità temporale polinomiale rispetto al budget e all'orizzonte temporale.