paper-with-me

홈 › Papers

How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents

2021-12-14 · 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.

📄 PDF Abstract BibTeX arXiv:2112.07640

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Auctions Between Regret-Minimizing Agents

2021-10-22 · Yoav Kolumbus, Noam Nisan

We analyze a scenario in which software agents implemented as regret-minimizing algorithms engage in a repeated auction on behalf of their users. We study first-price and second-price auctions, as well as their generaliz…

Don't lie to your friends: Learning what you know from collaborative self-play

2025-03-18 · Jacob Eisenstein, Reza Aghajani, Adam Fisch, Dheeru Dua 외

To be helpful assistants, AI agents must be aware of their own capabilities and limitations. This includes knowing when to answer from parametric knowledge versus using tools, when to trust tool outputs, and when to abst…

Inducing Equilibria via Incentives: Simultaneous Design-and-Play Ensures Global Convergence

2021-10-04 · Boyi Liu, Jiayang Li, Zhuoran Yang, Hoi-To Wai 외

To regulate a social system comprised of self-interested agents, economic incentives are often required to induce a desirable outcome. This incentive design problem naturally possesses a bilevel structure, in which a des…

Bilevel Optimization

You Can Trade Your Experience in Distributed Multi-Agent Multi-Armed Bandits

2023-06-19 · 2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS) 2023 6 · Guoju Gao, He Huang, Jie Wu, Sijie Huang 외

Multi-Armed Bandit (MAB) that solves the sequential decision-making to the prior-unknown settings has been extensively studied and adopted in various applications such as online recommendation, transmission rate allocati…

Decision MakingMulti-Armed BanditsSequential Decision Making

My Actions Speak Louder Than Your Words: When User Behavior Predicts Their Beliefs about Agents' Attributes

2023-01-21 · Nikolos Gurney, David Pynadath, Ning Wang

An implicit expectation of asking users to rate agents, such as an AI decision-aid, is that they will use only relevant information -- ask them about an agent's benevolence, and they should consider whether or not it was…