Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
Zusammenfassung
Für diesen Bericht lag nur ein Auszug oder keine vollständige Fassung vor. Die Zusammenfassung sagt das selbst.
Kurz
Der bereitgestellte Bericht ist nur ein Abstract-Auszug. Die Autor:innen behaupten, eine per Monte Carlo unverzerrt schätzbare Verlustfunktion ermögliche neue stochastische Verfahren mit beweisbaren Garantien; in Experimenten habe Gradientenabstieg frühere führende Ansätze übertroffen. Einzelheiten zu Methode, Garantien und Experimenten fehlen im Auszug.
Mittel
Der bereitgestellte Bericht ist ein Auszug aus dem Abstract mit bibliografischen Angaben. Darin schlagen Ian Gemp, Luke Marris und Georgios Piliouras nach eigener Darstellung eine Verlustfunktion zur näherungsweisen Berechnung von Nash-Gleichgewichten in Normalformspielen vor, die unverzerrt per Monte Carlo geschätzt werden kann. Das soll den Einsatz etablierter stochastischer Optimierung für nichtkonvexe Probleme ermöglichen. Die Autor:innen präsentieren darauf aufbauende Algorithmen mit beweisbaren Garantien und berichten, dass stochastischer Gradientenabstieg in Experimenten frühere führende Verfahren übertroffen habe. Der Auszug enthält keine Details zur Verlustfunktion, zu den Voraussetzungen der Garantien oder zum Versuchsaufbau. Der Beitrag wurde bei ICLR 2024 veröffentlicht.
Ausführlich lesen
Der bereitgestellte Bericht ist ein Auszug: Er enthält den Abstract sowie Angaben zu Autor:innen und Publikationsort, aber keine vollständige Darstellung der Methode oder Experimente. Das Abstract beschreibt einen Ansatz zur näherungsweisen Berechnung von Nash-Gleichgewichten in Normalformspielen. Die Autor:innen geben an, die erste Verlustfunktion für solche Approximationen vorzuschlagen, die eine unverzerrte Monte-Carlo-Schätzung ermöglicht. Dadurch könne man etablierte stochastische Optimierungsverfahren für nichtkonvexe Probleme einsetzen. Auf dieser Grundlage stellen sie neue Algorithmen mit beweisbaren Garantien vor. Ergänzend berichten sie von Experimenten, in denen stochastischer Gradientenabstieg frühere führende Ansätze übertroffen habe. Der Auszug nennt jedoch weder die genaue Form der Verlustfunktion noch die Bedingungen und Reichweite der theoretischen Garantien oder Einzelheiten zu den Experimenten. Als Autor:innen sind Ian Gemp, Luke Marris und Georgios Piliouras angegeben; der Beitrag erschien bei ICLR 2024.
Wie die Modelle den Bericht einordnen
Ansicht
Filter
Kein Modell sieht bei diesem Bericht einen Bezug zu einer der 44 Sammelfragen.