中文
相关论文

相关论文: Individual Fairness in Feature-Based Pricing for M…

200 篇论文

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

计算机科学与博弈论 · 计算机科学 2020-01-01 Erel Segal-Halevi , Warut Suksompong

Fueled by algorithmic advances, AI algorithms are increasingly being deployed in settings subject to unanticipated challenges with complex social effects. Motivated by real-world deployment of AI driven, social-network based suicide…

As machine learning algorithms grow in popularity and diversify to many industries, ethical and legal concerns regarding their fairness have become increasingly relevant. We explore the problem of algorithmic fairness, taking an…

We study the envy free pricing problem faced by a seller who wishes to maximize revenue by setting prices for bundles of items. If there is an unlimited supply of items and agents are single minded then we show that finding the revenue…

计算机科学与博弈论 · 计算机科学 2016-09-08 Amos Fiat , Amiram Wingarten

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

Rankings of people and items are at the heart of selection-making, match-making, and recommender systems, ranging from employment sites to sharing economy platforms. As ranking positions influence the amount of attention the ranked subjects…

信息检索 · 计算机科学 2018-05-07 Asia J. Biega , Krishna P. Gummadi , Gerhard Weikum

Constant function market makers (CFMMs) are a popular decentralized exchange mechanism and have recently been the subject of much research, but major CFMMs give traders no privacy. Prior work proposes randomly splitting and shuffling trades…

计算机科学与博弈论 · 计算机科学 2023-09-27 Mohak Goyal , Geoffrey Ramseyer

Machine learning models are vulnerable to biases that result in unfair treatment of individuals from different populations. Recent work that aims to test a model's fairness at the individual level either relies on domain knowledge to choose…

机器学习 · 统计学 2022-10-13 Giuseppe Castiglione , Ga Wu , Christopher Srinivasa , Simon Prince

We study the problem of fairly allocating a multiset $M$ of $m$ indivisible items among $n$ agents with additive valuations. Specifically, we introduce a parameter $t$ for the number of distinct types of items and study fair allocations of…

计算机科学与博弈论 · 计算机科学 2023-03-30 Pranay Gorantla , Kunal Marwaha , Santhoshini Velusamy

Envy-freeness up to any good (EFX) provides a strong and intuitive guarantee of fairness in the allocation of indivisible goods. But whether such allocations always exist or whether they can be efficiently computed remains an important open…

计算机科学与博弈论 · 计算机科学 2020-12-16 Hadi Hosseini , Sujoy Sikdar , Rohit Vaish , Lirong Xia

We initiate the study of fair distribution of delivery tasks among a set of agents wherein delivery jobs are placed along the vertices of a graph. Our goal is to fairly distribute delivery costs (modeled as a submodular function) among a…

计算机科学与博弈论 · 计算机科学 2025-06-23 Hadi Hosseini , Shivika Narang , Tomasz Wąs

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…

机器学习 · 计算机科学 2021-04-06 Mohammad Mahdi Kamani , Rana Forsati , James Z. Wang , Mehrdad Mahdavi

This paper investigates to what degree and magnitude tradeoffs exist between utility, fairness and attribute privacy in computer vision. Regarding privacy, we look at this important problem specifically in the context of attribute inference…

计算机视觉与模式识别 · 计算机科学 2023-02-17 William Paul , Philip Mathew , Fady Alajaji , Philippe Burlina

One of the major concerns of targeting interventions on individuals in social welfare programs is discrimination: individualized treatments may induce disparities across sensitive attributes such as age, gender, or race. This paper…

计量经济学 · 经济学 2022-07-01 Davide Viviano , Jelena Bradic

The market economy deals with many interacting agents such as buyers and sellers who are autonomous intelligent agents pursuing their own interests. One such multi-agent system (MAS) that plays an important role in auctions is the…

计算机科学与博弈论 · 计算机科学 2010-05-30 Sumanth Sudeendra , Megha Saini , Shrisha Rao

Discrimination via algorithmic decision making has received considerable attention. Prior work largely focuses on defining conditions for fairness, but does not define satisfactory measures of algorithmic unfairness. In this paper, we focus…

Though there is a growing body of literature on fairness for supervised learning, the problem of incorporating fairness into unsupervised learning has been less well-studied. This paper studies fairness in the context of principal component…

机器学习 · 计算机科学 2018-11-13 Matt Olfat , Anil Aswani

Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services.…

数据库 · 计算机科学 2022-10-19 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

We study economies where consumers interact independently with many monopolists. When consumer valuations over goods are correlated, correlation can distort the induced distribution of consumer surplus (information rents). We identify which…

理论经济学 · 经济学 2026-05-29 Eric Gao , Daniel Luo

Through the lens of information-theoretic reductions, we examine a reductions approach to fair optimization and learning where a black-box optimizer is used to learn a fair model for classification or regression. Quantifying the complexity,…

机器学习 · 计算机科学 2021-05-25 Daniel Alabi