Fair Online Resource Allocation
Researchers have developed a new model for fair online resource allocation, applicable to scenarios like refugee resettlement and airline scheduling. This model aims to maximize overall welfare while adhering to a Lipschitz fairness requirement, ensuring similar agents receive comparable outcomes. The proposed algorithm, based on dual mirror descent, achieves sublinear regret compared to the optimal offline benchmark and has been validated using data from the Refugee Economies Programme. AI
IMPACT Introduces a novel algorithmic approach for fair resource allocation with potential applications in various domains.