How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents
Yoav Kolumbus, Noam Nisan
摘要
The usage of automated learning agents is becoming increasingly prevalent in many online economic applications such as online auctions and automated trading. Motivated by such applications, this paper is dedicated to fundamental modeling and analysis of the strategic situations that the users of automated learning agents are facing. We consider strategic settings where several users engage in a repeated online interaction, assisted by regret-minimizing learning agents that repeatedly play a "game" on their behalf. We propose to view the outcomes of the agents' dynamics as inducing a "meta-game" between the users. Our main focus is on whether users can benefit in this meta-game from "manipulating" their own agents by misreporting their parameters to them. We define a general framework to model and analyze these strategic interactions between users of learning agents for general games and analyze the equilibria induced between the users in three classes of games. We show that, generally, users have incentives to misreport their parameters to their own agents, and that such strategic user behavior can lead to very different outcomes than those anticipated by standard analysis.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper6
- Contracting with a Learning AgentGuru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen 等NeurIPS 2024 · 被引用 38 次
- Maximizing utility in multi-agent environments by anticipating the behavior of other learnersAngelos Assos, Yuval Dagan, Constantinos DaskalakisNeurIPS 2024 · 被引用 16 次
- Asynchronous Proportional Response Dynamics: Convergence in Markets with Adversarial SchedulingYoav Kolumbus, Menahem Levy, Noam NisanNeurIPS 2023 · 被引用 9 次
- Is Knowledge Power? On the (Im)possibility of Learning from Strategic InteractionsNivasini Ananthakrishnan, Nika Haghtalab, Chara Podimata, Kunhe YangNeurIPS 2024 · 被引用 9 次
- Strategic Budget Selection in a Competitive Autobidding WorldYiding Feng, Brendan Lucier, Aleksandrs SlivkinsSTOC 2024 · 被引用 2 次
它引用的顶会 Paper12
- Near-Optimal No-Regret Learning in General GamesConstantinos Daskalakis, Maxwell Fishelson, Noah GolowichNeurIPS 2021 · 被引用 141 次
- Learning Strategy-Aware Linear ClassifiersYiling Chen, Yang Liu, Chara PodimataNeurIPS 2020 · 被引用 110 次
- Robust Auction Design in the Auto-bidding WorldSantiago R. Balseiro, Yuan Deng, Jieming Mao, Vahab S. Mirrokni 等NeurIPS 2021 · 被引用 95 次
- Hedging in games: Faster convergence of external and swap regretsXi Chen, Binghui PengNeurIPS 2020 · 被引用 88 次
- Towards Efficient Auctions in an Auto-bidding WorldYuan Deng, Jieming Mao, Vahab S. Mirrokni, Song ZuoWWW 2021 · 被引用 87 次
相关 Paper
- Auctions between Regret-Minimizing AgentsYoav Kolumbus, Noam NisanWWW 2022 · 被引用 47 次
- Strategic Linear Contextual BanditsThomas Kleine Buening, Aadirupa Saha, Christos Dimitrakakis, Haifeng XuNeurIPS 2024 · 被引用 4 次
- Coordinated Dynamic Bidding in Repeated Second-Price Auctions with BudgetsYurong Chen, Qian Wang, Zhijian Duan, Haoran Sun 等ICML 2023 · 被引用 10 次
- Randomized Truthful Auctions with Learning AgentsGagan Aggarwal, Anupam Gupta, Andrés Perlroth, Grigoris VelegkasNeurIPS 2024 · 被引用 3 次
- Adversarial Constrained Bidding via Minimax Regret Optimization with Causality-Aware Reinforcement LearningHaozhe Wang, Chao Du, Panyan Fang, Li He 等KDD 2023 · 被引用 6 次
