English
Related papers

Related papers: Individual Fairness in Feature-Based Pricing for M…

200 papers

In high-stake domains such as healthcare and hiring, the role of machine learning (ML) in decision-making raises significant fairness concerns. This work focuses on Counterfactual Fairness (CF), which posits that an ML model's outcome on…

Machine Learning · Computer Science 2025-01-23 Zeyu Zhou , Tianci Liu , Ruqi Bai , Jing Gao , Murat Kocaoglu , David I. Inouye

Rankings have become the primary interface in two-sided online markets. Many have noted that the rankings not only affect the satisfaction of the users (e.g., customers, listeners, employers, travelers), but that the position in the ranking…

Information Retrieval · Computer Science 2022-08-31 Yuta Saito , Thorsten Joachims

We turn the definition of individual fairness on its head---rather than ascertaining the fairness of a model given a predetermined metric, we find a metric for a given model that satisfies individual fairness. This can facilitate the…

Machine Learning · Computer Science 2020-10-14 Samuel Yeom , Matt Fredrikson

We study fairness-accuracy tradeoffs when a single predictive model must serve multiple demographic groups. A useful tool for understanding this tradeoff is the fairness-accuracy (FA) Pareto frontier, which characterizes the set of models…

Machine Learning · Statistics 2026-02-17 Alireza Fallah , Michael I. Jordan , Annie Ulichney

We study market mechanisms for allocating divisible goods to competing agents with quasilinear utilities. For \emph{linear} pricing (i.e., the cost of a good is proportional to the quantity purchased), the First Welfare Theorem states that…

Computer Science and Game Theory · Computer Science 2020-09-22 Ashish Goel , Benjamin Plaut

Pricing decisions stand out as one of the most critical tasks a company faces, particularly in today's digital economy. As with other business decision-making problems, pricing unfolds in a highly competitive and uncertain environment.…

Computer Science and Game Theory · Computer Science 2024-09-04 Daniel García Rasines , Roi Naveiro , David Ríos Insua , Simón Rodríguez Santana

We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives values from items that are assigned to other agents. We propose several new fairness concepts. We extend the well-studied…

Computer Science and Game Theory · Computer Science 2022-12-01 Haris Aziz , Warut Suksompong , Zhaohong Sun , Toby Walsh

Result ranking often affects consumer satisfaction as well as the amount of exposure each item receives in the ranking services. Myopically maximizing customer satisfaction by ranking items only according to relevance will lead to unfair…

Information Retrieval · Computer Science 2023-10-18 Tao Yang , Zhichao Xu , Qingyao Ai

Increasingly, discrimination by algorithms is perceived as a societal and legal problem. As a response, a number of criteria for implementing algorithmic fairness in machine learning have been developed in the literature. This paper…

Computers and Society · Computer Science 2019-09-25 Meike Zehlike , Philipp Hacker , Emil Wiedemann

We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both…

Computer Science and Game Theory · Computer Science 2012-04-20 Avital Gutman , Noam Nisan

Equity in real-world sequential decision problems can be enforced using fairness-aware methods. Therefore, we require algorithms that can make suitable and transparent trade-offs between performance and the desired fairness notions. As the…

Machine Learning · Computer Science 2025-09-29 Alexandra Cimpean , Nicole Orzan , Catholijn Jonker , Pieter Libin , Ann Nowé

In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For…

Computers and Society · Computer Science 2026-02-27 Eitan Bachmat , Inbal Livni Navon

We study the problem of auditing the fairness of a given classifier under partial feedback, where true labels are available only for positively classified individuals, (e.g., loan repayment outcomes are observed only for approved…

Machine Learning · Computer Science 2026-02-24 Nirjhar Das , Mohit Sharma , Praharsh Nanavati , Kirankumar Shiragur , Amit Deshpande

In this paper we study the problem of allocating a scarce resource among several players (or agents). A central decision maker wants to maximize the total utility of all agents. However, such a solution may be unfair for one or more agents…

Computer Science and Game Theory · Computer Science 2016-11-21 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy

We study the problem of learning classifiers with a fairness constraint, with three main contributions towards the goal of quantifying the problem's inherent tradeoffs. First, we relate two existing fairness measures to cost-sensitive…

Machine Learning · Computer Science 2017-05-26 Aditya Krishna Menon , Robert C. Williamson

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

A major problem in fair division is how to allocate a set of indivisible resources among agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two well-studied measures of fairness and efficiency --…

Computer Science and Game Theory · Computer Science 2024-01-17 Michal Feldman , Simon Mauras , Tomasz Ponitka

Unfair pricing policies have been shown to be one of the most negative perceptions customers can have concerning pricing, and may result in long-term losses for a company. Despite the fact that dynamic pricing models help companies maximize…

Machine Learning · Computer Science 2018-03-28 Roberto Maestre , Juan Duque , Alberto Rubio , Juan Arévalo

In this paper, we study the allocation of indivisible chores and consider the problem of finding a fair allocation that is approximately efficient. We shift our attention from the multiplicative approximation to the additive one. Our…

Computer Science and Game Theory · Computer Science 2024-10-22 Bo Li , Ankang Sun , Shiji Xing

We study Fisher markets that admit equilibria wherein each good is integrally assigned to some agent. While strong existence and computational guarantees are known for equilibria of Fisher markets with additive valuations, such equilibria,…

Computer Science and Game Theory · Computer Science 2018-11-22 Siddharth Barman , Sanath Kumar Krishnamurthy
‹ Prev 1 3 4 5 6 7 10 Next ›