English

Relational Weight Optimization for Enhancing Team Performance in Multi-Agent Multi-Armed Bandits

Multiagent Systems 2024-11-01 v1

Abstract

We introduce an approach to improve team performance in a Multi-Agent Multi-Armed Bandit (MAMAB) framework using Fastest Mixing Markov Chain (FMMC) and Fastest Distributed Linear Averaging (FDLA) optimization algorithms. The multi-agent team is represented using a fixed relational network and simulated using the Coop-UCB2 algorithm. The edge weights of the communication network directly impact the time taken to reach distributed consensus. Our goal is to shrink the timescale on which the convergence of the consensus occurs to achieve optimal team performance and maximize reward. Through our experiments, we show that the convergence to team consensus occurs slightly faster in large constrained networks.

Keywords

Cite

@article{arxiv.2410.23379,
  title  = {Relational Weight Optimization for Enhancing Team Performance in Multi-Agent Multi-Armed Bandits},
  author = {Monish Reddy Kotturu and Saniya Vahedian Movahed and Paul Robinette and Kshitij Jerath and Amanda Redlich and Reza Azadeh},
  journal= {arXiv preprint arXiv:2410.23379},
  year   = {2024}
}

Comments

Accepted for publication in Modeling, Estimation, and Control Conference (MECC) 2024

R2 v1 2026-06-28T19:41:57.842Z