Competing Adaptive Networks

03/29/2021
by   Stefan Vlaski, et al.
0

Adaptive networks have the capability to pursue solutions of global stochastic optimization problems by relying only on local interactions within neighborhoods. The diffusion of information through repeated interactions allows for globally optimal behavior, without the need for central coordination. Most existing strategies are developed for cooperative learning settings, where the objective of the network is common to all agents. We consider in this work a team setting, where a subset of the agents form a team with a common goal while competing with the remainder of the network. We develop an algorithm for decentralized competition among teams of adaptive agents, analyze its dynamics and present an application in the decentralized training of generative adversarial neural networks.

READ FULL TEXT
research
09/10/2019

Signal Instructed Coordination in Team Competition

Most existing models of multi-agent reinforcement learning (MARL) adopt ...
research
07/14/2023

Optimal Symmetric Strategies in Multi-Agent Systems with Decentralized Information

We consider a cooperative multi-agent system consisting of a team of age...
research
09/10/2019

Signal Instructed Coordination in Cooperative Multi-agent Reinforcement Learning

In many real-world problems, a team of agents need to collaborate to max...
research
06/20/2022

On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Games

Learning to cooperate with other agents is challenging when those agents...
research
10/16/2019

Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition

Social interactions determine many economic behaviors, but information o...
research
01/09/2007

Cooperative Optimization for Energy Minimization: A Case Study of Stereo Matching

Often times, individuals working together as a team can solve hard probl...
research
03/15/2020

Cooperation without Coordination: Hierarchical Predictive Planning for Decentralized Multiagent Navigation

Decentralized multiagent planning raises many challenges, such as adapti...

Please sign up or login with your details

Forgot password? Click here to reset