Gradient Methods for Solving Stackelberg Games

08/19/2019
by   Roi Naveiro, et al.
1

Stackelberg Games are gaining importance in the last years due to the raise of Adversarial Machine Learning (AML). Within this context, a new paradigm must be faced: in classical game theory, intervening agents were humans whose decisions are generally discrete and low dimensional. In AML, decisions are made by algorithms and are usually continuous and high dimensional, e.g. choosing the weights of a neural network. As closed form solutions for Stackelberg games generally do not exist, it is mandatory to have efficient algorithms to search for numerical solutions. We study two different procedures for solving this type of games using gradient methods. We study time and space scalability of both approaches and discuss in which situation it is more appropriate to use each of them. Finally, we illustrate their use in an adversarial prediction problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2018

On the Complexity of Solving Subtraction Games

We study algorithms for solving Subtraction games, which sometimes are r...
research
01/20/2020

Exploring Visual Patterns in Projected Human and Machine Decision-Making Paths

In problem solving, the paths towards solutions can be viewed as a seque...
research
02/09/2018

Balancing Two-Player Stochastic Games with Soft Q-Learning

Within the context of video games the notion of perfectly rational agent...
research
04/18/2023

Connectivity in the presence of an opponent

The paper introduces two player connectivity games played on finite bipa...
research
05/04/2022

Evolution of Strategies in Sequential Security Games

In this paper we introduce a generic approach to solving Sequential Secu...
research
12/07/2019

Anchoring Theory in Sequential Stackelberg Games

An underlying assumption of Stackelberg Games (SGs) is perfect rationali...
research
05/03/2021

Exploring Diffusion Characteristics that Influence Serious Games Adoption Decisions

In this paper we discuss the diffusion of serious games and present reas...

Please sign up or login with your details

Forgot password? Click here to reset