Resource allocation in open multi-agent systems: an online optimization analysis - Pôle Automatique et Diagnostic Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Resource allocation in open multi-agent systems: an online optimization analysis

Résumé

The resource allocation problem consists of the optimal distribution of a budget between agents in a group. We consider such a problem in the context of open systems, where agents can be replaced at some time instances. These replacements lead to variations in both the budget and the total cost function that hinder the overall network’s performance. For a simple setting, we analyze the performance of the Random Coordinate Descent algorithm (RCD) using tools similar to those commonly used in online optimization. In particular, we study the accumulated errors that compare solutions issued from the RCD algorithm and the optimal solution or the noncollaborating selfish strategy and we derive some bounds in expectation for these accumulated errors.
Fichier principal
Vignette du fichier
2207.09316.pdf (403.84 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03754207 , version 1 (15-01-2024)

Identifiants

Citer

Renato Vizuete, Charles Monnoyer de Galland, Julien Hendrickx, Paolo Frasca, Elena Panteley. Resource allocation in open multi-agent systems: an online optimization analysis. CDC 2022 - 61st IEEE Conference on Decision and Control, Dec 2022, Cancun, Mexico. pp.5185-5191, ⟨10.1109/CDC51059.2022.9993038⟩. ⟨hal-03754207⟩
81 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More