Promoting External and Internal Equities Under Ex-Ante/Ex-Post Metrics in Online Resource Allocation

Document Type

Conference Proceeding

Publication Date

1-1-2024

Abstract

This paper proposes two different models for equitable resource allocation in online settings. The first one is called external equity promotion, where sequentially arriving agents are heterogeneous in their external attributes, namely how many resources they demand, which are drawn from a probability distribution (accessible to the algorithm). The focus is then to devise an allocation policy such that every requester can get a fair share of resources proportional to their demands, regardless of their arrival time. The second is called internal equity promotion, where arriving requesters can be treated homogeneously in external attributes (demands) but are heterogeneous in internal traits such as demographics. In particular, each requester can be identified as belonging to one or several groups, and an allocation of resources is regarded as equitable when every group of requesters can receive a fair share of resources proportional to the percentage of that group in the whole population. For both models above, we consider as the benchmark a clairvoyant optimal solution that has the privilege to access all random demand realizations in advance. We consider two equity metrics, namely ex-post and ex-ante, and discuss the challenges under the two metrics in detail. Specifically, we present two linear program (LP)-based policies for external equity promotion under ex-ante with independent demands, each achieving an optimal CR of 1/2 with respect to the benchmark LP. For internal equity promotion, we present optimal policies under both ex-ante and ex-post metrics.

Identifier

85203787123 (Scopus)

Publication Title

Proceedings of Machine Learning Research

e-ISSN

26403498

First Page

43328

Last Page

43345

Volume

235

Grant

CCF-1918749

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS