Schnelle, verteilte Optimierungsmethoden und spieltheoretische Ans?tze in vernetzten Systemen

摘要

Diese Arbeit bietet einen überblick über Methoden, die verteilte und spieltheoretische Optimierungsprobleme in Multi-Agenten-Systemen l?sen. Alle betrachteten Methoden basieren auf der Annahme, dass die kritischen Informationen im System auf die einzelnen Agenten verteilt sind und kein Agent Zugriff auf die Gesamtinformation besitzt. Jeder Agent kann allerdings Metadaten seiner lokalen Information seinen Nachbarn preisgeben, sodass ein gemeinsames Ziel erreicht werden kann. Die Nachbarschaften sind dabei durch einen Kommunikationsgraphen festgelegt. Der Fokus liegt daher auf kommunikationsbasierten Verfahren, die schnelle Konvergenzraten aufweisen. Dabei müssen die einzelnen Zielfunktionen der Agenten streng konvex und ihre Gradienten Lipschitz-stetig sein. In der Literatur wurden schnelle Methoden für die verteilte Optimierung bereits ausgiebig behandelt. Es bleiben jedoch viele offene Fragen im Bereich der spieltheoretischen Optimierung. Diese Arbeit verfolgt das Ziel, einen strukturierten Vergleich zwischen den bekannten Ergebnissen für diese Optimierungsprobleme zu schaffen und potentielle Richtungen für die zukünftige Forschung zu formulieren.