Equity Promotion in Online Resource Allocation

arXiv:2112.04169 · cs.GT, cs.AI, cs.DS · Submitted 2021-12-08 · Read on arXiv

cs.GT, cs.AI, cs.DS

Submitted: 2021-12-08

Updated: 2026-09-09

Comments: A preliminary version of this work was presented at the 36th AAAI Conference on Artificial Intelligence. (Corresponding author: Yifan Xu, email: xyf@seu.edu.cn.)

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 5× in this paper · explained in 2 episodes
• Online Stochastic Matching — 5× in this paper
• American Indian — 4× in this paper
• Known Identical Independent Distributions — 1× in this paper

Sources

• Group-level Fairness Maximization in Online Bipartite Matching
• Fairness Maximization among Offline Agents in Online-Matching Markets

Related papers

• Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
• In-Context Credit Assignment via the Core
• Breaking 1/epsilon Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
• Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
• LLM Bidders Preserve the Mechanism-Level Orderings of Human Bidders
• Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps