English
Related papers

Related papers: A General Incentives-Based Framework for Fairness …

200 papers

The competitive and cooperative forces of natural selection have driven the evolution of intelligence for millions of years, culminating in nature's vast biodiversity and the complexity of human minds. Inspired by this process, we propose a…

Artificial Intelligence · Computer Science 2025-10-15 Andries Rosseau , Raphaël Avalos , Ann Nowé

Federated learning (FL) is a paradigm where many clients collaboratively train a model under the coordination of a central server, while keeping the training data locally stored. However, heterogeneous data distributions over different…

Machine Learning · Computer Science 2022-05-27 Yaqi Sun , Shijing Si , Jianzong Wang , Yuhan Dong , Zhitao Zhu , Jing Xiao

We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their…

Computer Science and Game Theory · Computer Science 2025-02-25 Noga Klein Elmalem , Rica Gonen , Erel Segal-Halevi

Ensuring long-term fairness is crucial when developing automated decision making systems, specifically in dynamic and sequential environments. By maximizing their reward without consideration of fairness, AI agents can introduce disparities…

Machine Learning · Computer Science 2025-01-03 Sahand Rezaei-Shoshtari , Hanna Yurchyk , Scott Fujimoto , Doina Precup , David Meger

Background: The wide adoption of AI- and ML-based systems in sensitive domains raises severe concerns about their fairness. Many methods have been proposed in the literature to enhance software fairness. However, the majority behave as a…

Software Engineering · Computer Science 2026-01-13 Giordano d'Alosio , Max Hort , Rebecca Moussa , Federica Sarro

Motivated by applications such as cloud platforms allocating GPUs to users or governments deploying mobile health units across competing regions, we study the dynamic allocation of a reusable resource to strategic agents with private…

Computer Science and Game Theory · Computer Science 2025-07-15 Yan Dai , Negin Golrezaei , Patrick Jaillet

Fairness has emerged as one of the key challenges in federated learning. In horizontal federated settings, data heterogeneity often leads to substantial performance disparities across clients, raising concerns about equitable model…

Machine Learning · Computer Science 2025-07-18 ShanBin Liu

Achieving fairness across diverse clients in Federated Learning (FL) remains a significant challenge due to the heterogeneity of the data and the inaccessibility of sensitive attributes from clients' private datasets. This study addresses…

Machine Learning · Computer Science 2024-06-26 Disha Makhija , Xing Han , Joydeep Ghosh , Yejin Kim

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

Machine Learning · Computer Science 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan

In fair division applications, agents may have unequal entitlements reflecting their different contributions. Moreover, the contributions of agents may depend on the allocation itself. Previous fairness notions designed for agents with…

Computer Science and Game Theory · Computer Science 2023-01-31 Qishen Han , Biaoshuai Tao , Lirong Xia

A wide variety of resource allocation problems operate under resource constraints that are managed by a central arbitrator, with agents who evaluate and communicate preferences over these resources. We formulate this broad class of problems…

Machine Learning · Computer Science 2025-02-07 Ashwin Kumar , William Yeoh

Federated learning (FL) is a communication-efficient collaborative learning framework that enables model training across multiple agents with private local datasets. While the benefits of FL in improving global model performance are well…

Machine Learning · Computer Science 2026-05-19 Fateme Maleki , Krishnan Raghavan , Farzad Yousefian

We propose the use of Agent Based Models (ABMs) inside a reinforcement learning framework in order to better understand the relationship between automated decision making tools, fairness-inspired statistical constraints, and the social…

Computers and Society · Computer Science 2019-03-25 Efrén Cruz Cortés , Debashis Ghosh

We consider the problem of learning fair policies in (deep) cooperative multi-agent reinforcement learning (MARL). We formalize it in a principled way as the problem of optimizing a welfare function that explicitly encodes two important…

Machine Learning · Computer Science 2021-06-23 Matthieu Zimmer , Claire Glanois , Umer Siddique , Paul Weng

We consider a novel setting where a set of items are matched to the same set of agents repeatedly over multiple rounds. Each agent gets exactly one item per round, which brings interesting challenges to finding efficient and/or fair {\em…

Computer Science and Game Theory · Computer Science 2022-07-05 Ioannis Caragiannis , Shivika Narang

We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their…

Computer Science and Game Theory · Computer Science 2025-03-07 Noga Klein Elmalem , Haris Aziz , Rica Gonen , Xin Huang , Kei Kimura , Indrajit Saha , Erel Segal-Halevi , Zhaohong Sun , Mashbat Suzuki , Makoto Yokoo

Machine learning is widely used to make decisions with societal impact such as bank loan approving, criminal sentencing, and resume filtering. How to ensure its fairness while maintaining utility is a challenging but crucial issue. Fairness…

Machine Learning · Computer Science 2023-08-14 Simiao Zhang , Jitao Bai , Menghong Guan , Yihao Huang , Yueling Zhang , Jun Sun , Geguang Pu

The evaluation of fairness models in Machine Learning involves complex challenges, such as defining appropriate metrics, balancing trade-offs between utility and fairness, and there are still gaps in this stage. This work presents a novel…

Machine Learning · Computer Science 2026-03-03 Gökhan Özbulak , Oscar Jimenez-del-Toro , Maíra Fatoretto , Lilian Berton , André Anjos

The two standard fairness notions in the resource allocation literature are proportionality and envy-freeness. If there are n agents competing for the available resources, then proportionality requires that each agent receives at least a…

Computer Science and Game Theory · Computer Science 2025-04-22 Arash Ashuri , Vasilis Gkatzelis

In prediction-based decision-making systems, different perspectives can be at odds: The short-term business goals of the decision makers are often in conflict with the decision subjects' wish to be treated fairly. Balancing these two…

Computers and Society · Computer Science 2023-05-03 Corinna Hertweck , Joachim Baumann , Michele Loi , Eleonora Viganò , Christoph Heitz