Active Learning for Fair and Stable Online Allocations
We explore an active learning approach for dynamic fair resource allocation problems. Unlike previous work that assumes full feedback from all agents on their allocations, we consider feedback from a select subset of agents at each epoch of the online resource allocation process. Despite this restriction, our proposed algorithms provide regret bounds that are sub-linear in number of time-periods for various measures that include fairness metrics commonly used in resource allocation problems and stability considerations in matching mechanisms. The key insight of our algorithms lies in adaptively identifying the most informative feedback using dueling upper and lower confidence bounds. With this strategy, we show that efficient decision-making does not require extensive feedback and produces efficient outcomes for a variety of problem classes.
Code (0)
등록된 구현이 없습니다.
Tasks
Active LearningDecision MakingFairnessSimilar Papers 제목 키워드 기반
Algorithmic Stability in Fair Allocation of Indivisible Goods Among Two Agents
Many allocation problems in multiagent systems rely on agents specifying cardinal preferences. However, allocation mechanisms can be sensitive to small perturbations in cardinal preferences, thus causing agents who make …
FairnessVocal Bursts Valence PredictionInteractive Learning with Pricing for Optimal and Stable Allocations in Markets
Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market…
Collaborative FilteringRecommendation SystemsNeural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members
In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of th…
EFX Allocations Exist for Binary Valuations
We study the fair division problem and the existence of allocations satisfying the fairness criterion envy-freeness up to any item (EFX). The existence of EFX allocations is a major open problem in the fair division lite…
FairnessFair Estimation of Capital Risk Allocation
In this paper we develop a novel methodology for estimation of risk capital allocation. The methodology is rooted in the theory of risk measures. We work within a general, but tractable class of law-invariant coherent ri…
Fairness