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