How and Why to Manipulate Your Own Agent

12/14/2021
by   Yoav Kolumbus, et al.
0

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 study the dynamics and average outcomes of the repeated game of the agents, and propose to view it 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 formally define the model of these meta-games between the users for general games and analyze the equilibria induced on the users in two classes of games in which the time-average of all regret-minimizing dynamics converge to a single equilibrium.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2023

Is Learning in Games Good for the Learners?

We consider a number of questions related to tradeoffs between reward an...
research
05/23/2023

Co-Learning Empirical Games and World Models

Game-based decision-making involves reasoning over both world dynamics a...
research
09/28/2022

Meta-Learning in Games

In the literature on game-theoretic equilibrium finding, focus has mainl...
research
07/08/2022

Online Learning in Supply-Chain Games

We study a repeated game between a supplier and a retailer who want to m...
research
07/17/2023

Meta-Value Learning: a General Framework for Learning with Learning Awareness

Gradient-based learning in multi-agent systems is difficult because the ...
research
11/05/2021

Online Learning in Periodic Zero-Sum Games

A seminal result in game theory is von Neumann's minmax theorem, which s...
research
10/26/2021

Playing Repeated Coopetitive Polymatrix Games with Small Manipulation Cost

Repeated coopetitive games capture the situation when one must efficient...

Please sign up or login with your details

Forgot password? Click here to reset