- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Allocation for social good : auditing mechanisms for...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Allocation for social good : auditing mechanisms for utility maximization Lundy, Taylor
Abstract
We consider the problem of a nonprofit organization (“center”) that must divide re-sources among subsidiaries (“agents”), based on agents’ reported demand forecasts,with the aim of maximizing social good (agents’ valuations for the allocation minus any payments that are imposed on them). We investigate the impact of a common feature of the nonprofit setting: the center’s ability to audit agents who receive allocations – comparing their actual consumption with their reported forecasts. We show that auditing increases the power of mechanisms for utility maximization,both in unit-demand settings and beyond. In unit-demand settings, we consider both constraining ourselves to an allocation function studied in past work and allowing the allocation function to vary; beyond unit demand, we adopt the Vickrey-Clarke-Groves (VCG) allocation but modify the payment rule. Our ultimate goal is to show how to leverage auditing mechanisms to maximize utility in repeated allocation problems where payments are not possible; we show how any static auditing mechanism can be transformed to operate in such a setting, using the threat of reduced future allocations in place of monetary payments.
Item Metadata
Title |
Allocation for social good : auditing mechanisms for utility maximization
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2019
|
Description |
We consider the problem of a nonprofit organization (“center”) that must divide re-sources among subsidiaries (“agents”), based on agents’ reported demand forecasts,with the aim of maximizing social good (agents’ valuations for the allocation minus any payments that are imposed on them). We investigate the impact of a common feature of the nonprofit setting: the center’s ability to audit agents who receive allocations – comparing their actual consumption with their reported forecasts. We show that auditing increases the power of mechanisms for utility maximization,both in unit-demand settings and beyond. In unit-demand settings, we consider both constraining ourselves to an allocation function studied in past work and allowing the allocation function to vary; beyond unit demand, we adopt the Vickrey-Clarke-Groves (VCG) allocation but modify the payment rule. Our ultimate goal is to show how to leverage auditing mechanisms to maximize utility in repeated allocation problems where payments are not possible; we show how any static auditing mechanism can be transformed to operate in such a setting, using the threat of reduced future allocations in place of monetary payments.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2019-06-03
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0379256
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2019-09
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International