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 …

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 …

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 …

A little charity guarantees almost envy-freeness

BR Chaudhury, T Kavitha, K Mehlhorn… - SIAM Journal on …, 2021‏ - SIAM
The fair division of indivisible goods is a very well-studied problem. The goal of this problem
is to distribute m goods to n agents in a “fair” manner, where every agent has a valuation for …

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 …

Extension of additive valuations to general valuations on the existence of EFX

R Mahara - Mathematics of Operations Research, 2024‏ - pubsonline.informs.org
Envy freeness is one of the most widely studied notions in fair division. Because envy-free
allocations do not always exist when items are indivisible, several relaxations have been …

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 …

[PDF][PDF] 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 …

Local envy-freeness in house allocation problems

A Beynier, Y Chevaleyre, L Gourvès… - Autonomous Agents and …, 2019‏ - Springer
We study the fair division problem consisting in allocating one item per agent so as to avoid
(or minimize) envy, in a setting where only agents connected in a given network may …

[HTML][HTML] Almost envy-freeness in group resource allocation

M Kyropoulou, W Suksompong… - Theoretical Computer …, 2020‏ - Elsevier
We study the problem of fairly allocating indivisible goods between groups of agents using
the recently introduced relaxations of envy-freeness. We consider the existence of fair …