paper-with-me

홈 › Papers

Gaming Helps! Learning from Strategic Interactions in Natural Dynamics

2020-02-17 · Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani

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 that the current model assigns to them. Such feature manipulation has been observed in various scenarios -- from credit assessment to school admissions -- posing a challenge for the learner. Surprisingly, we find that such strategic manipulations may in fact help the learner recover the meaningful variables -- that is, the features that, when changed, affect the true label (as opposed to non-meaningful features that have no effect). We show that even simple behavior on the learner's part allows her to simultaneously i) accurately recover the meaningful features, and ii) incentivize agents to invest in these meaningful features, providing incentives for improvement.

📄 PDF Abstract BibTeX arXiv:2002.07024

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Discoveryregression

Similar Papers 제목 키워드 기반

The Role of Causality in Algorithmic Recourse

2026-07-30 · Srikanth Avasarala, Varun Gupta, Shahin Jabbari, Saber Salehkaleybar 외 arxiv

Algorithmic recourse aims to provide individuals with actionable changes to improve their predicted outcomes in high-stakes classification settings, such as loan and mortgage applications. However, most existing approach…

Gaming on Coincident Peak Shaving: Equilibrium and Strategic Behavior

2025-01-06 · Liudong Chen, Jay Sethuraman, Bolun Xu

Power system operators and electric utility companies often impose a coincident peak demand charge on customers when the aggregate system demand reaches its maximum. This charge incentivizes customers to strategically sh…

Strategic Evaluation: Subjects, Evaluators, and Society

2023-10-05 · Benjamin Laufer, Jon Kleinberg, Karen Levy, Helen Nissenbaum

A broad current application of algorithms is in formal and quantitative measures of murky concepts -- like merit -- to make decisions. When people strategically respond to these sorts of evaluations in order to gain favo…

Anticipating Gaming to Incentivize Improvement: Guiding Agents in (Fair) Strategic Classification

2025-05-08 · Sura Alhanouti, Parinaz Naghizadeh

As machine learning algorithms increasingly influence critical decision making in different application areas, understanding human strategic behavior in response to these systems becomes vital. We explore individuals' ch…

Decision MakingFairness

LLMsPark: A Benchmark for Evaluating Large Language Models in Strategic Gaming Contexts

2025-09-20 · Junhao Chen, Jingbo Sun, Xiang Li, Haidong Xin 외 arxiv

As large language models (LLMs) advance across diverse tasks, the need for comprehensive evaluation beyond single metrics becomes increasingly important. To fully assess LLM intelligence, it is crucial to examine their i…