中文
相关论文

相关论文: How Do Classifiers Induce Agents To Invest Effort …

200 篇论文

Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can break down when machine learning is used to make important…

机器学习 · 计算机科学 2015-11-24 Moritz Hardt , Nimrod Megiddo , Christos Papadimitriou , Mary Wootters

How do incentive levels affect strategic behaviour? We address this with an experiment that separately identifies own- and opponent-incentive effects in two dominance-solvable games that differ in strategic complexity. Higher own incentives…

理论经济学 · 经济学 2026-03-30 Teresa Esteban-Casanelles , Duarte Gonçalves

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the…

计算机科学与博弈论 · 计算机科学 2022-02-23 Lydia T. Liu , Nikhil Garg , Christian Borgs

We consider an online regression setting in which individuals adapt to the regression model: arriving individuals are aware of the current model, and invest strategically in modifying their own features so as to improve the predicted score…

机器学习 · 计算机科学 2021-03-02 Yahav Bechavod , Katrina Ligett , Zhiwei Steven Wu , Juba Ziani

By varying prompts to a large language model, we can elicit the full range of human behaviors in a variety of different scenarios in classic economic games. By analyzing which prompts elicit which behaviors, we can categorize and compare…

人工智能 · 计算机科学 2025-07-03 Yutong Xie , Qiaozhu Mei , Walter Yuan , Matthew O. Jackson

Our aim is to design mechanisms that motivate all agents to reveal their predictions truthfully and promptly. For myopic agents, proper scoring rules induce truthfulness. However, as has been described in the literature, when agents take…

计算机科学与博弈论 · 计算机科学 2019-12-05 Amir Ban

Strategic classification addresses a learning problem where a decision-maker implements a classifier over agents who may manipulate their features in order to receive favorable predictions. In the standard model of online strategic…

计算机科学与博弈论 · 计算机科学 2025-06-03 Han Shao , Shuo Xie , Kunhe Yang

We are witnessing an increasing use of data-driven predictive models to inform decisions. As decisions have implications for individuals and society, there is increasing pressure on decision makers to be transparent about their decision…

Classification algorithms are increasingly used in areas such as housing, credit, and law enforcement in order to make decisions affecting peoples' lives. These algorithms can change individual behavior deliberately (a fraud prediction…

理论经济学 · 经济学 2023-07-06 Elizabeth Maggie Penn , John W. Patty

When ML algorithms are deployed to automate human-related decisions, human agents may learn the underlying decision policies and adapt their behavior. Strategic Classification (SC) has emerged as a framework for studying this interaction…

机器学习 · 计算机科学 2025-09-29 Tian Xie , Pavan Rauch , Xueru Zhang

Classification algorithms based on Artificial Intelligence (AI) are nowadays applied in high-stakes decisions in finance, healthcare, criminal justice, or education. Individuals can strategically adapt to the information gathered about…

计算机科学与博弈论 · 计算机科学 2025-08-14 Marta C. Couto , Flavia Barsotti , Fernando P. Santos

Machine learning systems have been widely used to make decisions about individuals who may behave strategically to receive favorable outcomes, e.g., they may genuinely improve the true labels or manipulate observable features directly to…

人工智能 · 计算机科学 2024-10-30 Tian Xie , Zhiqun Zuo , Mohammad Mahdi Khalili , Xueru Zhang

Strategic reasoning enables agents to cooperate, communicate, and compete with other agents in diverse situations. Existing approaches to solving strategic games rely on extensive training, yielding strategies that do not generalize to new…

人工智能 · 计算机科学 2023-05-31 Kanishk Gandhi , Dorsa Sadigh , Noah D. Goodman

Humans have come to rely on machines for reducing excessive information to manageable representations. But this reliance can be abused -- strategic machines might craft representations that manipulate their users. How can a user make good…

机器学习 · 计算机科学 2022-06-20 Vineet Nair , Ganesh Ghalme , Inbal Talgam-Cohen , Nir Rosenfeld

In many settings, machine learning models may be used to inform decisions that impact individuals or entities who interact with the model. Such entities, or agents, may game model decisions by manipulating their inputs to the model to…

机器学习 · 计算机科学 2024-12-04 Trenton Chang , Lindsay Warrenburg , Sae-Hwan Park , Ravi B. Parikh , Maggie Makar , Jenna Wiens

We study how to optimally design selection mechanisms, accounting for agents' investment incentives. A principal wishes to allocate a resource of homogeneous quality to a heterogeneous population of agents. The principal commits to a…

理论经济学 · 经济学 2025-11-11 Victor Augias , Eduardo Perez-Richet

Automated decision-making tools increasingly assess individuals to determine if they qualify for high-stakes opportunities. A recent line of research investigates how strategic agents may respond to such scoring tools to receive favorable…

机器学习 · 计算机科学 2021-10-28 Keegan Harris , Hoda Heidari , Zhiwei Steven Wu

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

计算机科学与博弈论 · 计算机科学 2009-08-04 Mugurel Ionut Andreica

In the sequential decision making setting, an agent aims to achieve systematic generalization over a large, possibly infinite, set of environments. Such environments are modeled as discrete Markov decision processes with both states and…

The long-term impact of algorithmic decision making is shaped by the dynamics between the deployed decision rule and individuals' response. Focusing on settings where each individual desires a positive classification---including many…

计算机科学与博弈论 · 计算机科学 2019-10-10 Lydia T. Liu , Ashia Wilson , Nika Haghtalab , Adam Tauman Kalai , Christian Borgs , Jennifer Chayes