Resumen

Este documento considera el problema de optimización multiagente restringido. La función objetivo del problema es una suma de funciones convexas, cada una de las cuales es conocida solo por un agente específico. Para resolver este problema, proponemos un método distribuido asincrónico que se basa en oráculos libres de gradientes y en un algoritmo de gossip. A diferencia del trabajo existente, no requerimos que los agentes sean capaces de calcular los subgradientes de sus funciones objetivo y coordinar sus valores de tamaño de paso. Demostramos que con probabilidad 1, las iteraciones de todos los agentes convergen al mismo punto óptimo del problema, para un tamaño de paso decreciente.

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Restringido; Optimización multiagente; Funciones convexas; Método distribuido asíncrono; Oráculos sin gradiente; Algoritmo de chismes
• Keywords:Constrained; Multiagent optimization; Convex functions; Asynchronous distributed method; Gradient-free oracles; Gossip algorithm