Back to search

University of British Columbia

Allocation for social good : auditing mechanisms for utility maximization

Abstract

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

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lundy, Taylor

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/70475

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lundy, Taylor. Allocation for social good : auditing mechanisms for utility maximization. master's thesis, University of British Columbia, 2019. http://hdl.handle.net/2429/70475