Effiziente Analyse der Leistung verteilter Optimierungsverfahren durch Ausnutzung von Agentensymmetrien

Die Leistung verteilter Optimierungsverfahren ist in vielen Fällen unabhängig von der Anzahl der Agenten im System und kann daher im Grundfall mit nur zwei Agenten berechnet werden. Dies wird durch einen neuartigen Ansatz erreicht, der Symmetrien in der Berechnung der Worst-Case-Leistung systematisch ausnutzt.