English
Related papers

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

200 papers

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles,…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Ezra Tampubolon , Holger Boche

With the recent success of world-model agents, which extend the core idea of model-based reinforcement learning by learning a differentiable model for sample-efficient control across diverse tasks, active inference (AIF) offers a…

Machine Learning · Computer Science 2025-05-27 Yavar Taheri Yeganeh , Mohsen Jafari , Andrea Matta

In the past few years, there has been much work on incorporating fairness requirements into algorithmic rankers, with contributions coming from the data management, algorithms, information retrieval, and recommender systems communities. In…

Information Retrieval · Computer Science 2022-08-15 Meike Zehlike , Ke Yang , Julia Stoyanovich

We study the problem of allocating a set of indivisible goods among agents with subadditive valuations in a fair and efficient manner. Envy-Freeness up to any good (EFX) is the most compelling notion of fairness in the context of…

Computer Science and Game Theory · Computer Science 2020-08-18 Bhaskar Ray Chaudhury , Jugal Garg , Ruta Mehta

The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermined and uncontroversial agreement on the (in)divisibility of…

Computer Science and Game Theory · Computer Science 2025-03-31 Xiaohui Bei , Shengxin Liu , Xinhang Lu

As machine learning (ML) based systems are adopted in domains such as law enforcement, criminal justice, finance, hiring and admissions, ensuring the fairness of ML aided decision-making is becoming increasingly important. In this paper, we…

Machine Learning · Computer Science 2023-06-30 Meiyu Zhong , Ravi Tandon

Fairness,the impartial treatment towards individuals or groups regardless of their inherent or acquired characteristics [20], is a critical challenge for the successful implementation of Artificial Intelligence (AI) in multiple fields like…

Neural and Evolutionary Computing · Computer Science 2025-05-19 Catalina M Jaramillo , Paul Squires , Julian Togelius

We consider the design of distributed algorithms that govern the manner in which agents contribute to a social sensing platform. Specifically, we are interested in situations where fairness among the agents contributing to the platform is…

Signal Processing · Electrical Eng. & Systems 2021-06-10 Ramen Ghosh , Jakub Marecek , Wynita M. Griggs , Matheus Souza , Robert N. Shorten

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

Motivated by real-world applications, we study the fair allocation of graphical resources, where the resources are the vertices in a graph. Upon receiving a set of resources, an agent's utility equals the weight of a maximum matching in the…

Computer Science and Game Theory · Computer Science 2022-12-05 Zheng Chen , Bo Li , Minming Li , Guochuan Zhang

We study the problem of fairly allocating indivisible goods to agents in an online setting, where goods arrive sequentially and must be allocated irrevocably. Focusing on the popular fairness notions of envy-freeness, proportionality, and…

Computer Science and Game Theory · Computer Science 2026-05-29 Tzeh Yuan Neoh , Jannik Peters , Nicholas Teh

Ensuring algorithmic fairness remains a significant challenge in machine learning, particularly as models are increasingly applied across diverse domains. While numerous fairness criteria exist, they often lack generalizability across…

Machine Learning · Computer Science 2025-11-04 Zhecheng Sheng , Jiawei Zhang , Enmao Diao

Fair top-$k$ selection, which ensures appropriate proportional representation of members from minority or historically disadvantaged groups among the top-$k$ selected candidates, has drawn significant attention. We study the problem of…

Data Structures and Algorithms · Computer Science 2026-03-31 Guangya Cai

Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker who is obliged to decide in a fair manner. Different…

Optimization and Control · Mathematics 2022-12-21 Andrea Lodi , Philippe Olivier , Gilles Pesant , Sriram Sankaranarayanan

We present an injustice-aware innovation-diffusion model extending the Generalized Linear Threshold framework by assigning agents activation thresholds drawn from a Beta distribution to capture the stochastic nature of adoption shaped by…

Systems and Control · Electrical Eng. & Systems 2026-02-06 Lisa Piccinin , Camilla Quaresmini , Edoardo Vitale , Mara Tanelli , Valentina Breschi

Machine learning algorithms are increasingly used for consequential decision making regarding individuals based on their relevant features. Features that are relevant for accurate decisions may however lead to either explicit or implicit…

Machine Learning · Computer Science 2021-06-09 Sajad Khodadadian , Mohamed Nafea , AmirEmad Ghassami , Negar Kiyavash

When an AI system interacts with multiple users, it frequently needs to make allocation decisions. For instance, a virtual agent decides whom to pay attention to in a group setting, or a factory robot selects a worker to deliver a part.…

Machine Learning · Computer Science 2019-12-18 Yifang Chen , Alex Cuellar , Haipeng Luo , Jignesh Modi , Heramb Nemlekar , Stefanos Nikolaidis

We consider settings in which we wish to incentivize myopic agents (such as Airbnb landlords, who may emphasize short-term profits and property safety) to treat arriving clients fairly, in order to prevent overall discrimination against…

Computer Science and Game Theory · Computer Science 2017-05-08 Sampath Kannan , Michael Kearns , Jamie Morgenstern , Mallesh Pai , Aaron Roth , Rakesh Vohra , Z. Steven Wu

In this paper, we address the issue of fairness in preference-based reinforcement learning (PbRL) in the presence of multiple objectives. The main objective is to design control policies that can optimize multiple objectives while treating…

Machine Learning · Computer Science 2023-09-04 Umer Siddique , Abhinav Sinha , Yongcan Cao

Society increasingly relies on machine learning models for automated decision making. Yet, efficiency gains from automation have come paired with concern for algorithmic discrimination that can systematize inequality. Recent work has…

Computers and Society · Computer Science 2018-11-08 Alejandro Noriega-Campero , Michiel A. Bakker , Bernardo Garcia-Bulle , Alex Pentland