English
Related papers

Related papers: Preference-Informed Fairness

200 papers

In the basic recommendation paradigm, the most (predicted) relevant item is recommended to each user. This may result in some items receiving lower exposure than they "should"; to counter this, several algorithmic approaches have been…

Information Retrieval · Computer Science 2024-12-06 Sophie Greenwood , Sudalakshmee Chiniah , Nikhil Garg

Envy-freeness and the relaxation to Envy-freeness up to one item (EF-1) have been used as fairness concepts in the economics, game theory, and social choice literatures since the 1960s, and have recently gained popularity within the…

Information Retrieval · Computer Science 2025-09-12 Amanda Aird , Ben Armstrong , Nicholas Mattei , Robin Burke

As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work…

Information Retrieval · Computer Science 2020-05-28 Nasim Sonboli , Farzad Eskandanian , Robin Burke , Weiwen Liu , Bamshad Mobasher

Fair division mechanisms for indivisible goods require agent orderings to deterministically select one allocation when running the algorithm in practice. We introduce position envy-freeness up to one good (PEF1) as a fairness criterion for…

Computer Science and Game Theory · Computer Science 2025-11-18 Ryoga Mahara , Ryuhei Mizutani , Taihei Oki , Tomohiko Yokoyama

Envy-freeness has become the cornerstone of fair division research. In settings where each individual is allocated a disjoint share of collective resources, it is a compelling fairness axiom which demands that no individual strictly prefer…

Computer Science and Game Theory · Computer Science 2024-10-07 Soroush Ebadian , Rupert Freeman , Nisarg Shah

Fair allocation of indivisible goods is a well-explored problem. Traditionally, research focused on individual fairness - are individual agents satisfied with their allotted share? - and group fairness - are groups of agents treated fairly?…

Computer Science and Game Theory · Computer Science 2023-02-15 Jonathan Scarlett , Nicholas Teh , Yair Zick

We introduce the General Incentives-based Framework for Fairness (GIFF), a novel approach for fair multi-agent resource allocation that infers fair decision-making from standard value functions. In resource-constrained settings, agents…

Multiagent Systems · Computer Science 2025-10-31 Ashwin Kumar , William Yeoh

We study fairness in classification, where individuals are classified, e.g., admitted to a university, and the goal is to prevent discrimination against individuals based on their membership in some group, while maintaining utility for the…

Computational Complexity · Computer Science 2011-11-30 Cynthia Dwork , Moritz Hardt , Toniann Pitassi , Omer Reingold , Rich Zemel

Fairness of recommender systems (RS) has attracted increasing attention recently. Based on the involved stakeholders, the fairness of RS can be divided into user fairness, item fairness, and two-sided fairness which considers both user and…

Information Retrieval · Computer Science 2024-02-16 Yifan Wang , Peijie Sun , Weizhi Ma , Min Zhang , Yuan Zhang , Peng Jiang , Shaoping Ma

Individual user fairness is commonly understood as treating similar users similarly. In Recommender Systems (RSs), several evaluation measures exist for quantifying individual user fairness. These measures evaluate fairness via either: (i)…

Computers and Society · Computer Science 2026-02-04 Theresia Veronika Rampisela , Maria Maistro , Tuukka Ruotsalo , Christina Lioma

Fair representation learning provides an effective way of enforcing fairness constraints without compromising utility for downstream users. A desirable family of such fairness constraints, each requiring similar treatment for similar…

Machine Learning · Computer Science 2020-12-01 Anian Ruoss , Mislav Balunović , Marc Fischer , Martin Vechev

Rankings of people and items has been highly used in selection-making, match-making, and recommendation algorithms that have been deployed on ranging of platforms from employment websites to searching tools. The ranking position of a…

Social and Information Networks · Computer Science 2021-03-03 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

We study the probabilistic assignment of items to platforms that satisfies both group and individual fairness constraints. Each item belongs to specific groups and has a preference ordering over platforms. Each platform enforces group…

Artificial Intelligence · Computer Science 2024-05-13 Atasi Panda , Anand Louis , Prajakta Nimbhorkar

As algorithmic decision-making systems are becoming more pervasive, it is crucial to ensure such systems do not become mechanisms of unfair discrimination on the basis of gender, race, ethnicity, religion, etc. Moreover, due to the inherent…

Machine Learning · Computer Science 2021-04-06 Mohammad Mahdi Kamani , Rana Forsati , James Z. Wang , Mehrdad Mahdavi

In the assignment problem, a set of items must be allocated to unit-demand agents who express ordinal preferences (rankings) over the items. In the assignment problem with priorities, agents with higher priority are entitled to their…

Computer Science and Game Theory · Computer Science 2023-02-01 Zeyu Shen , Zhiyi Wang , Xingyu Zhu , Brandon Fain , Kamesh Munagala

Fairness concerns about algorithmic decision-making systems have been mainly focused on the outputs (e.g., the accuracy of a classifier across individuals or groups). However, one may additionally be concerned with fairness in the inputs.…

Machine Learning · Computer Science 2020-05-26 Bashir Rastegarpanah , Mark Crovella , Krishna P. Gummadi

Previous post-processing bias mitigation algorithms on both group and individual fairness don't work on regression models and datasets with multi-class numerical labels. We propose a priority-based post-processing bias mitigation on both…

Artificial Intelligence · Computer Science 2021-02-02 Pranay Lohia

Fairness in machine learning remains challenging due to its ethical complexity, the absence of a universal definition, and the need for context-specific bias metrics. Existing methods still struggle with intersectionality, multiclass…

Machine Learning · Computer Science 2026-05-01 Jeanne Monnier , Thomas George , Frédéric Guyard , Christèle Tarnec , Marios Kountouris

Recommendation fairness has attracted great attention recently. In real-world systems, users usually have multiple sensitive attributes (e.g. age, gender, and occupation), and users may not want their recommendation results influenced by…

Information Retrieval · Computer Science 2022-07-06 Yiqing Wu , Ruobing Xie , Yongchun Zhu , Fuzhen Zhuang , Xiang Ao , Xu Zhang , Leyu Lin , Qing He

Effective machine learning models can automatically learn useful information from a large quantity of data and provide decisions in a high accuracy. These models may, however, lead to unfair predictions in certain sense among the population…

Machine Learning · Computer Science 2020-06-19 Mingliang Chen , Min Wu