Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms

GK Patro, A Biswas, N Ganguly, KP Gummadi… - Proceedings of the web …, 2020 - dl.acm.org
We investigate the problem of fair recommendation in the context of two-sided online
platforms, comprising customers on one side and producers on the other. Traditionally …

Constraints in fair division

W Suksompong - ACM SIGecom Exchanges, 2021 - dl.acm.org
The fair allocation of resources to interested agents is a fundamental problem in society.
While the majority of the fair division literature assumes that all allocations are feasible, in …

Fair allocation of indivisible goods and chores

H Aziz, I Caragiannis, A Igarashi, T Walsh - Autonomous Agents and Multi …, 2022 - Springer
We consider the problem of fairly dividing a set of indivisible items. Much of the fair division
literature assumes that the items are “goods” that yield positive utility for the agents. There is …

Almost envy-free allocations with connected bundles

V Bilò, I Caragiannis, M Flammini, A Igarashi… - Games and Economic …, 2022 - Elsevier
We study the existence of allocations of indivisible goods that are envy-free up to one good
(EF1), under the additional constraint that each bundle needs to be connected in an …

[PDF][PDF] Fair Division Under Cardinality Constraints.

A Biswas, S Barman - IJCAI, 2018 - ijcai.org
We consider the problem of fairly allocating indivisible goods, among agents, under
cardinality constraints and additive valuations. In this setting, we are given a partition of the …

Weighted envy-freeness in indivisible item allocation

M Chakraborty, A Igarashi, W Suksompong… - ACM Transactions on …, 2021 - dl.acm.org
We introduce and analyze new envy-based fairness concepts for agents with weights that
quantify their entitlements in the allocation of indivisible items. We propose two variants of …

Toward fair recommendation in two-sided platforms

A Biswas, GK Patro, N Ganguly, KP Gummadi… - ACM Transactions on …, 2021 - dl.acm.org
Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be
thought of as two-sided markets with producers and customers of goods and services …

Pareto-optimal allocation of indivisible goods with connectivity constraints

A Igarashi, D Peters - Proceedings of the AAAI conference on artificial …, 2019 - aaai.org
We study the problem of allocating indivisible items to agents with additive valuations, under
the additional constraint that bundles must be connected in an underlying item graph …

Equitable allocations of indivisible goods

R Freeman, S Sikdar, R Vaish, L Xia - arXiv preprint arXiv:1905.10656, 2019 - arxiv.org
In fair division, equitability dictates that each participant receives the same level of utility. In
this work, we study equitable allocations of indivisible goods among agents with additive …

Groupwise maximin fair allocation of indivisible goods

S Barman, A Biswas, S Krishnamurthy… - Proceedings of the AAAI …, 2018 - ojs.aaai.org
We study the problem of allocating indivisible goods among n agents in a fair manner. For
this problem, maximin share (MMS) is a well-studied solution concept which provides a …