Team-maxmin equilibrium: efficiency bounds and algorithms

11/18/2016
by   Nicola Basilico, et al.
0

The Team-maxmin equilibrium prescribes the optimal strategies for a team of rational players sharing the same goal and without the capability of correlating their strategies in strategic games against an adversary. This solution concept can capture situations in which an agent controls multiple resources-corresponding to the team members-that cannot communicate. It is known that such equilibrium always exists and it is unique (unless degeneracy) and these properties make it a credible solution concept to be used in real-world applications, especially in security scenarios. Nevertheless, to the best of our knowledge, the Team-maxmin equilibrium is almost completely unexplored in the literature. In this paper, we investigate bounds of (in)efficiency of the Team-maxmin equilibrium w.r.t. the Nash equilibria and w.r.t. the Maxmin equilibrium when the team members can play correlated strategies. Furthermore, we study a number of algorithms to find and/or approximate an equilibrium, discussing their theoretical guarantees and evaluating their performance by using a standard testbed of game instances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2017

Computational Results for Extensive-Form Adversarial Team Games

We provide, to the best of our knowledge, the first computational study ...
research
09/11/2021

Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions

Despite the many recent practical and theoretical breakthroughs in compu...
research
01/05/2023

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games

Adversarial team games model multiplayer strategic interactions in which...
research
01/26/2021

REFORM: Fast and Adaptive Solution for Subteam Replacement

In this paper, we propose the novel problem of Subteam Replacement: give...
research
08/30/2023

Hidden-Role Games: Equilibrium Concepts and Computation

In this paper, we study the class of games known as hidden-role games in...
research
02/23/2021

Dynamic Games among Teams with Delayed Intra-Team Information Sharing

We analyze a class of stochastic dynamic games among teams with asymmetr...
research
11/18/2022

α-Rank-Collections: Analyzing Expected Strategic Behavior with Uncertain Utilities

Game theory largely rests on the availability of cardinal utility functi...

Please sign up or login with your details

Forgot password? Click here to reset