تقرير
Weighted Notions of Fairness with Binary Supermodular Chores
العنوان: | Weighted Notions of Fairness with Binary Supermodular Chores |
---|---|
المؤلفون: | Viswanathan, Vignesh, Zick, Yair |
سنة النشر: | 2023 |
المجموعة: | Computer Science |
مصطلحات موضوعية: | Computer Science - Computer Science and Game Theory, Computer Science - Artificial Intelligence |
الوصف: | We study the problem of allocating indivisible chores among agents with binary supermodular cost functions. In other words, each chore has a marginal cost of $0$ or $1$ and chores exhibit increasing marginal costs (or decreasing marginal utilities). In this note, we combine the techniques of Viswanathan and Zick (2022) and Barman et al. (2023) to present a general framework for fair allocation with this class of valuation functions. Our framework allows us to generalize the results of Barman et al. (2023) and efficiently compute allocations which satisfy weighted notions of fairness like weighted leximin or min weighted $p$-mean malfare for any $p \ge 1$. |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2303.06212 |
رقم الأكسشن: | edsarx.2303.06212 |
قاعدة البيانات: | arXiv |
كن أول من يترك تعليقا!