M.S. THESIS PRESENTATION TITLE: Finding Robustly Fair Solutions in Resource Allocation

Egemen Elver

Topic: Egemen Elver Tez Sunumu
Time: Jul 19, 2022 11:00 AM Istanbul


Meeting ID: 654 774 6234
Passcode: 478379

Title: Finding Robustly Fair Solutions in Resource Allocation


In this study, we consider resource allocation problems where the decisions affect multiple beneficiaries and the decision maker aims to ensure that the effect is distributed to the beneficiaries in an equitable manner. We specifically consider stochastic environments where there is uncertainty in the system and propose a robust programming approach that aims at maximizing system efficiency (measured by the total expected benefit) while guaranteeing an equitable benefit allocation even under the worst scenario. Acknowledging the fact that the robust solution may lead to high efficiency loss and may be over-conservative, we adopt a parametric approach that allows controlling the level of conservatism and present the decision maker alternative solutions that reveal the trade-off between the total expected benefit and the degree of conservatism when incorporating fairness. We obtain tractable formulations, leveraging the results we provide on the properties of highly unfair allocations. We demonstrate the usability of our approach on project selection and shelter allocation applications.

Keywords: Fairness, equity, robust programming, knapsack problems, resource allocation.

magnifiercross linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram