Effizientes Verfahren zur Approximation von Gleichgewichten in Spielen

Wir stellen hinreichende und notwendige Bedingungen für Iterationsverfahren basierend auf dynamischer Programmierung und Liniensuche vor, um perfekte Gleichgewichte in dynamischen Spielen zu approximieren. Daraus konstruieren wir ein Verfahren, das sich als FPTAS für nicht-singuläre perfekte Gleichgewichte in dynamischen Spielen erweist.