5 papers
Fair Allocation under Conflict Constraints
Sarfaraz Equbal, Rohit Gurjar, Ayumi Igarashi +6
We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding…
Fair Interval Scheduling of Indivisible Chores
Sarfaraz Equbal, Rohit Gurjar, Yatharth Kumar +3
We study the problem of fairly assigning a set of discrete tasks (or chores) among a set of agents with additive valuations. Each chore is associated with a start and finish time,…
Sequential Solution Concepts in Cooperative Games with Generalized Characteristic Functions
Ashwin Goyal, Drashthi Doshi, Swaprava Nath
Motivated by the fact that the worth of a coalition may depend on the order in which agents arrive, Nowak and Radzik (1994) (NR) introduced cooperative games with generalized chara…
Likes, Budgets, and Equilibria: Designing Contests for Socially Optimal Advertising
Sayantika Mandal, Harman Agrawal, Swaprava Nath
Firms (businesses, service providers, entertainment organizations, political parties, etc.) advertise on social networks to draw people's attention and improve their awareness of t…
Incentivize Contribution and Learn Parameters Too: Federated Learning with Strategic Data Owners
Drashthi Doshi, Aditya Vema Reddy Kesari, Avishek Ghosh +2
Classical federated learning (FL) assumes that the clients have a limited amount of noisy data with which they voluntarily participate and contribute towards learning a global, mor…