Cover Image

Is Knowledge Power? On the (Im)possibility of Learning from Strategic Interactions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ananthakrishnan, Nivasini, Haghtalab, Nika, Podimata, Chara, Yang, Kunhe
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning Local Stackelberg Equilibria from Repeated Interactions with a Learning Agent
by: Ananthakrishnan, Nivasini, et al.
Published: (2025)

Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences?
by: Gölz, Paul, et al.
Published: (2025)

Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertainty
by: Efthymiou, Valia, et al.
Published: (2025)

Power and Limitations of Aggregation in Compound AI Systems
by: Ananthakrishnan, Nivasini, et al.
Published: (2026)

Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning
by: Podimata, Chara, et al.
Published: (2020)

Density-Based Algorithms for Corruption-Robust Contextual Search and Convex Optimization
by: Leme, Renato Paes, et al.
Published: (2022)

Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
by: Ahmadi, Saba, et al.
Published: (2024)

Leakage-Robust Bayesian Persuasion
by: Haghtalab, Nika, et al.
Published: (2024)

Platforms for Efficient and Incentive-Aware Collaboration
by: Haghtalab, Nika, et al.
Published: (2024)

Incentive-Aware Machine Learning; Robustness, Fairness, Improvement & Causality
by: Podimata, Chara
Published: (2025)

Fundamental Bounds on Online Strategic Classification
by: Ahmadi, Saba, et al.
Published: (2023)

Desirable Effort Fairness and Optimality Trade-offs in Strategic Learning
by: Efthymiou, Valia, et al.
Published: (2025)

Should Decision-Makers Reveal Classifiers in Online Strategic Classification?
by: Shao, Han, et al.
Published: (2025)

Pluralistic Leaderboards
by: Haghtalab, Nika, et al.
Published: (2026)

Preferences Evolve And So Should Your Bandits: Bandits with Evolving States for Online Platforms
by: Khosravi, Khashayar, et al.
Published: (2023)

Learning in Stackelberg Games with Non-myopic Agents
by: Haghtalab, Nika, et al.
Published: (2022)

Improved Bayes Risk Can Yield Reduced Social Welfare Under Competition
by: Jagadeesan, Meena, et al.
Published: (2023)

Signaling in Data Markets via Free Samples
by: Ananthakrishnan, Nivasini, et al.
Published: (2026)

Smooth Nash Equilibria: Algorithms and Complexity
by: Daskalakis, Constantinos, et al.
Published: (2023)

Privacy Can Arise Endogenously in an Economic System with Learning Agents
by: Ananthakrishnan, Nivasini, et al.
Published: (2024)

Grace Period is All You Need: Individual Fairness without Revenue Loss in Revenue Management
by: Jaillet, Patrick, et al.
Published: (2024)

Learning to Lead: Incentivizing Strategic Agents in the Dark
by: Wu, Yuchen, et al.
Published: (2025)

Learning in Online Principal-Agent Interactions: The Power of Menus
by: Han, Minbiao, et al.
Published: (2023)

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
by: Nika, Andi, et al.
Published: (2024)

Delegating Data Collection in Decentralized Machine Learning
by: Ananthakrishnan, Nivasini, et al.
Published: (2023)

Understanding Model Selection For Learning In Strategic Environments
by: Handina, Tinashe, et al.
Published: (2024)

Computational Aspects of Bayesian Persuasion under Approximate Best Response
by: Yang, Kunhe, et al.
Published: (2024)

A Machine Learning Theory Perspective on Strategic Litigation
by: Dutz, Melissa, et al.
Published: (2025)

Strategic Incentivization for Locally Differentially Private Federated Learning
by: Pagoti, Yashwant Krishna, et al.
Published: (2025)

To Give or Not to Give? The Impacts of Strategically Withheld Recourse
by: Chen, Yatong, et al.
Published: (2025)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
by: Kumar, Rachitesh, et al.
Published: (2024)

Strategic Federated Learning: Application to Smart Meter Data Clustering
by: Mohamad, Hassan, et al.
Published: (2024)

Is Online Linear Optimization Sufficient for Strategic Robustness?
by: Cai, Yang, et al.
Published: (2026)

Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Markets
by: Somerstep, Seamus, et al.
Published: (2024)

Bayesian Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Learnability Gaps of Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Strategic Linear Contextual Bandits
by: Buening, Thomas Kleine, et al.
Published: (2024)

Strategizing against No-regret Learners
by: Deng, Yuan, et al.
Published: (2019)

Breaking the Gradient Barrier: Unveiling Large Language Models for Strategic Classification
by: Lv, Xinpeng, et al.
Published: (2025)

Practical Performative Policy Learning with Strategic Agents
by: Chen, Qianyi, et al.
Published: (2024)