Abstract-Vi anser att en distribuerad multi-agent nätverkssystem där varje agent har sin egen konvex objektiv funktion, som kan utvärderas med stokastiska fel. Problemet består i att minimera summan av agentfunktionerna över en allmänt känd begränsningsuppsättning, men utan en central samordnare och utan agenter som delar den explicita formen av sina mål. Vi föreslår en asynkron sändningsbaserad algoritm där kommunikationen över nätverket är föremål för slumpmässiga länkfel. Vi undersöker konvergensegenskaperna hos algoritmen för en minskande (random) stegize och en konstant stegize, där varje agent väljer sina egna steg oberoende av de andra agenterna. Under vissa standardförhållanden på lutning fel, vi etablera nästan säker konvergens av metoden till en optimal punkt för att minska steg. För konstant stegize, fastställer vi vissa felgränser på det förväntade avståndet från den optimala punkten och det förväntade funktionsvärdet. Vi ger också numeriska resultat. Index Terms-Asynkrona algoritmer, konvex optimering, distribuerat multi-agent system, slumpmässig sändningsnätverk.
En sändningsbaserad algoritm har också föreslagits för att lösa distribuerade konvexa optimeringsproblem REF.
Asynchronous Broadcast-Based Convex Optimization Over a Network
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science']}