English
Related papers

Related papers: Fair Compensation

200 papers

Coalition formation is often modeled as a static equilibrium problem, neglecting the dynamic processes governing how agents self-organize. This paper proposes a dynamic split-and-merge framework that balances two conflicting economic…

Computer Science and Game Theory · Computer Science 2026-03-19 Quanyan Zhu , Zhengye Han

Group fairness metrics are an established way of assessing the fairness of prediction-based decision-making systems. However, these metrics are still insufficiently linked to philosophical theories, and their moral meaning is often unclear.…

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

How should we decide which fairness criteria or definitions to adopt in machine learning systems? To answer this question, we must study the fairness preferences of actual users of machine learning systems. Stringent parity constraints on…

Artificial Intelligence · Computer Science 2020-12-09 Angie Peng , Jeff Naecker , Ben Hutchinson , Andrew Smart , Nyalleng Moorosi

As recommender systems are being designed and deployed for an increasing number of socially-consequential applications, it has become important to consider what properties of fairness these systems exhibit. There has been considerable…

Information Retrieval · Computer Science 2020-09-08 Nasim Sonboli , Robin Burke , Nicholas Mattei , Farzad Eskandanian , Tian Gao

In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other words, it is the price we have to pay to guarantee fairness.…

Computer Science and Game Theory · Computer Science 2024-02-27 Karen Frilya Celine , Muhammad Ayaz Dzulfikar , Ivan Adrian Koswara

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition…

Computer Science and Game Theory · Computer Science 2015-03-17 Jeong-woo Cho , Yung Yi

Collaborative machine learning involves training high-quality models using datasets from a number of sources. To incentivize sources to share data, existing data valuation methods fairly reward each source based on its data submitted as is.…

Machine Learning · Computer Science 2026-05-13 Rachael Hwee Ling Sim , Jue Fan , Xiao Tian , Xinyi Xu , Patrick Jaillet , Bryan Kian Hsiang Low

Two-sided marketplaces embody heterogeneity in incentives: producers seek exposure while consumers seek relevance, and balancing these competing objectives through constrained optimization is now a standard practice. Yet real platforms face…

Computer Science and Game Theory · Computer Science 2026-02-13 Dominykas Seputis , Alexander Timans , Rajeev Verma

Team assembly is a problem that demands trade-offs between multiple fairness criteria and computational optimization. We focus on four criteria: (i) fair distribution of workloads within the team, (ii) fair distribution of skills and…

Databases · Computer Science 2023-06-27 Rodrigo Borges , Otto Sahlgrens , Sami Koivunen , Kostas Stefanidis , Thomas Olsson , Arto Laitinen

Group fairness definitions such as Demographic Parity and Equal Opportunity make assumptions about the underlying decision-problem that restrict them to classification problems. Prior work has translated these definitions to other machine…

Machine Learning · Computer Science 2023-11-28 Jack Blandin , Ian Kash

In the allocation of resources to a set of agents, how do fairness guarantees impact the social welfare? A quantitative measure of this impact is the price of fairness, which measures the worst-case loss of social welfare due to fairness…

Computer Science and Game Theory · Computer Science 2020-11-03 Siddharth Barman , Umang Bhaskar , Nisarg Shah

Collaborative learning enables multiple participants to learn a single global model by exchanging focused updates instead of sharing data. One of the core challenges in collaborative learning is ensuring that participants are rewarded…

Machine Learning · Computer Science 2025-07-15 Nurbek Tastan , Samuel Horvath , Karthik Nandakumar

Optimization models generally aim for efficiency by maximizing total benefit or minimizing cost. Yet a trade-off between fairness and efficiency is an important element of many practical decisions. We propose a principled and practical…

Optimization and Control · Mathematics 2020-06-11 Violet Xinying Chen , J. N. Hooker

Fair allocation of indivisible items among agents is a fundamental and extensively studied problem. However, fairness does not have a single universally accepted definition, leading to a variety of competing fairness notions. Some of these…

Computer Science and Game Theory · Computer Science 2025-10-14 Jugal Garg , Eklavya Sharma

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

This paper proposes a theory of pricing premised upon the assumptions that customers dislike unfair prices---those marked up steeply over cost---and that firms take these concerns into account when setting prices. Since they do not observe…

Theoretical Economics · Economics 2021-06-15 Erik Eyster , Kristof Madarasz , Pascal Michaillat

We fully solve a sorting problem with heterogeneous firms and multiple heterogeneous workers whose skills are imperfect substitutes. We show that optimal sorting, which we call mixed and countermonotonic, is comprised of two regions. In the…

General Economics · Economics 2023-11-28 Job Boerma , Aleh Tsyvinski , Alexander P. Zimin

An important class of game-theoretic incentive mechanisms for eliciting effort from a crowd are the peer based mechanisms, in which workers are paid by matching their answers with one another. The other classic mechanism is to have the…

Computer Science and Game Theory · Computer Science 2018-11-16 Naman Goel , Boi Faltings

In this paper, we analyze the problem of how to adapt the concept of proportionality to situations where several perfectly divisible resources have to be allocated among certain set of agents that have exactly one claim which is used for…

Optimization and Control · Mathematics 2022-02-22 Rick K. Acosta-Vega , Encarnación Algaba , Joaquín Sánchez-Soriano

We study the fair division problem of allocating multiple resources among a set of agents with Leontief preferences that are each required to complete a finite amount of work, which we term "limited demands". We examine the behavior of the…

Computer Science and Game Theory · Computer Science 2021-03-02 Sushirdeep Narayana , Ian A. Kash