中文
相关论文

相关论文: Fairness Incentives for Myopic Agents

200 篇论文

We consider the problem of fair allocation of $m$ indivisible items to a group of $n$ agents with subsidy (money). Our work mainly focuses on the allocation of chores but most of our results extend to the allocation of goods as well. We…

计算机科学与博弈论 · 计算机科学 2023-07-11 Xiaowei Wu , Cong Zhang , Shengwei Zhou

We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We…

计算机科学与博弈论 · 计算机科学 2021-05-25 Daniel Halpern , Nisarg Shah

We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex and multidimensional aspects of fairness. Our main technical…

计算机科学与博弈论 · 计算机科学 2025-06-03 Javier Cembrano , Andrés Moraga , Victor Verdugo

With AI systems widely applied to assist humans in decision-making processes such as talent hiring, school admission, and loan approval; there is an increasing need to ensure that the decisions made are fair. One major challenge for…

机器学习 · 计算机科学 2026-05-05 Zhe Yu , Xiaoyin Xi , Pranam Prakash Shetty

We study a dynamic model of Bayesian persuasion in sequential decision-making settings. An informed principal observes an external parameter of the world and advises an uninformed agent about actions to take over time. The agent takes…

计算机科学与博弈论 · 计算机科学 2022-05-25 Jiarui Gan , Rupak Majumdar , Goran Radanovic , Adish Singla

We study the facility location problems where agents are located on a real line and divided into groups based on criteria such as ethnicity or age. Our aim is to design mechanisms to locate a facility to approximately minimize the costs of…

计算机科学与博弈论 · 计算机科学 2023-06-06 Houyu Zhou , Minming Li , Hau Chan

How should a robot that collaborates with multiple people decide upon the distribution of resources (e.g. social attention, or parts needed for an assembly)? People are uniquely attuned to how resources are distributed. A decision to…

人工智能 · 计算机科学 2020-12-08 Houston Claure , Yifang Chen , Jignesh Modi , Malte Jung , Stefanos Nikolaidis

In the United States and elsewhere, risk assessment algorithms are being used to help inform criminal justice decision-makers. A common intent is to forecast an offender's ``future dangerousness.'' Such algorithms have been correctly…

应用统计 · 统计学 2022-08-10 Richard A. Berk , Arun Kumar Kuchibhotla , Eric Tchetgen Tchetgen

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

理论经济学 · 经济学 2026-03-05 Yingkai Li , Xiaoyun Qiu

As the decisions made or influenced by machine learning models increasingly impact our lives, it is crucial to detect, understand, and mitigate unfairness. But even simply determining what "unfairness" should mean in a given context is…

机器学习 · 计算机科学 2020-10-16 Tom Begley , Tobias Schwedes , Christopher Frye , Ilya Feige

To maintain fairness, in the terms of resources shared by an individual peer, a proper incentive policy is required in a peer to peer network. This letter proposes, a simpler mechanism to rank the peers based on their resource contributions…

网络与互联网体系结构 · 计算机科学 2016-06-03 Sateesh Kumar Awasthi , Yatindra Nath Singh

A plethora real-world environments require agents to compete repeatedly for the same limited resource, calling for a temporal notion of fairness judged across entire interaction histories. This paper advances the theory of temporal fair…

多智能体系统 · 计算机科学 2026-05-15 Nikolaos Al. Papadopoulos

Online information ecosystems are now central to our everyday social interactions. Of the many opportunities and challenges this presents, the capacity for artificial agents to shape individual and collective human decision-making in such…

种群与进化 · 定量生物学 2023-12-07 Theodor Cimpeanu , Alexander J. Stewart

We propose a notion of fairness for allocation problems in which different agents may have different reservation utilities, stemming from different outside options, or property rights. Fairness is usually understood as the absence of envy,…

理论经济学 · 经济学 2020-05-12 Federico Echenique , Antonio Miralles , Jun Zhang

In this work, we consider classification of agents who can both game and improve. For example, people wishing to get a loan may be able to take some actions that increase their perceived credit-worthiness and others that also increase their…

计算机科学与博弈论 · 计算机科学 2022-03-02 Saba Ahmadi , Hedyeh Beyhaghi , Avrim Blum , Keziah Naggita

As a highly data-driven application, recommender systems could be affected by data bias, resulting in unfair results for different data groups, which could be a reason that affects the system performance. Therefore, it is important to…

信息检索 · 计算机科学 2021-04-22 Yunqi Li , Hanxiong Chen , Zuohui Fu , Yingqiang Ge , Yongfeng Zhang

In many settings, an effective way of evaluating objects of interest is to collect evaluations from dispersed individuals and to aggregate these evaluations together. Some examples are categorizing online content and evaluating student…

计算机科学与博弈论 · 计算机科学 2016-06-23 Alice Gao , James R. Wright , Kevin Leyton-Brown

Nowadays, most online services are hosted on multi-stakeholder marketplaces, where consumers and producers may have different objectives. Conventional recommendation systems, however, mainly focus on maximizing consumers' satisfaction by…

信息检索 · 计算机科学 2022-08-10 Haolun Wu , Chen Ma , Bhaskar Mitra , Fernando Diaz , Xue Liu

There has been growing attention on fairness considerations recently, especially in the context of intelligent decision making systems. Explainable recommendation systems, in particular, may suffer from both explanation bias and performance…

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

数据结构与算法 · 计算机科学 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani