Alapfogalmak
Wir präsentieren multilineare und gemischt-ganzzahlige multilineare Programme, um ein Nash-Gleichgewicht in nichtkooperativen Mehrspielerspielen zu finden. Unser multilineares Machbarkeitsprogramm findet ein Nash-Gleichgewicht schneller als andere gängige Algorithmen, einschließlich der empfohlenen Methode für große Spiele.
Kivonat
Der Artikel befasst sich mit der algorithmischen und numerischen Berechnung von Nash-Gleichgewichten in nichtkooperativen Mehrspielerspielen.
Zunächst wird eine multilineare Formulierung als Machbarkeitsprogramm vorgestellt, deren jede zulässige Lösung ein Nash-Gleichgewicht des entsprechenden Mehrspielerspiels ist. Es wird gezeigt, dass dieses Programm schneller als gängige Algorithmen wie die globale Newton-Methode, die Simplexzerlegungsmethode und die Quantal-Response-Gleichgewichtsmethode ist.
Darüber hinaus werden verschiedene gemischt-ganzzahlige multilineare Formulierungen präsentiert, die Verallgemeinerungen bekannter gemischt-ganzzahliger Programme für Zweispielerspiele sind. Im Gegensatz zu Zweispielerspielen liefern diese gemischt-ganzzahligen Programme jedoch keine bessere Leistung als bestehende Algorithmen.
Die Experimente zeigen, dass das multilineare Machbarkeitsprogramm eine Alternative zur Berechnung von Nash-Gleichgewichten in Mehrspielerspielen darstellt und viele gängige Algorithmen übertrifft.
Statisztikák
Keine relevanten Statistiken oder Zahlen im Artikel enthalten.
Idézetek
Keine auffallenden Zitate im Artikel enthalten.