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

Zimmermann, Jan ; Tatarenko, Tatiana ; Willert, Volker ; Adamy, Jürgen (2023):
Gradient-Tracking-basierte Lösung von Multi-Cluster-Spielen. (Publisher's Version)
In: at - Automatisierungstechnik, 70 (4), pp. 355-366. De Gruyter, ISSN 0178-2312, e-ISSN 2196-677X,
DOI: 10.26083/tuprints-00023283,
[Article]

Text
10.1515_auto-2021-0106.pdf
Copyright Information: In Copyright.
Download (416kB)

Item Type:

Article

Origin:

Secondary publication service

Status:

Publisher's Version

Title:

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

Language:

German

Abstract:

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.

Alternative Abstract:

Alternative Abstract

Language

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.

English

Journal or Publication Title:

at - Automatisierungstechnik

Volume of the journal:

Issue Number:

Place of Publication:

Darmstadt

Publisher:

De Gruyter

Uncontrolled Keywords:

Verteilte Optimierung, Multi-Agenten-Systeme, Spieltheorie, distributed optimization, multi-agent-systems, game theory

Classification DDC: