Gradient-Tracking-basierte Lösung von Multi-Cluster-Spielen

In diesem Beitrag wird die Anwendung von Gradient-Tracking-Verfahren in Multi-Cluster-Spielen untersucht. Neben einer Aufarbeitung relevanter Literatur umfasst die Arbeit einen theoretischen und simulativen Vergleich zwischen zwei bestehenden Gradient-Tracking-basierten Algorithmen. Hierbei wird insbesondere auf die Unterschiede der Kommunikationsarchitekturen eingegangen. In den durchgeführten Simulationen werden die Konvergenzzeiten der Algorithmen in Anwendung auf ein Nash-Cournot-Spiel miteinander verglichen. Es wird deutlich, dass sich eine weniger eingeschränkte Kommunikationsarchitektur zwischen den Clustern positiv auf die Konvergenzzeit auswirkt.

In this work, the application of gradient-tracking procedures in multi-cluster games is analyzed. Next to a reprocessing of relevant literature, the work encompasses a theoretical and simulative comparison between two existing gradient-tracking-based algorithms. Differences regarding the communication architectures are highlighted in particular. In the conducted simulations the convergence times of the algorithms are compared with each other by application of the algorithms on a Nash-cournot game. It becomes apparent that a less restricted communication architecture between the agents is beneficial regarding the convergence time.