Multi-Agent Game Strategies

Das Papier präsentiert Primitive-Guided Tree Search (PGTS), ein hybrides Framework, das exakte Nash-Gleichgewichte in kleineren Teilspielen offline berechnet und diese Ergebnisse für online Tree-Search nutzen kann. PGTS kombiniert die Stärken von Offline-Nash-Lösungen mit der Flexibilität von Online-Planungsmethoden, was zu robusteren Performanzergebnissen bei multi-agenten Verfolgungs- und Fluchtspielen führt. Die Methode bietet eine neue Perspektive auf die algorithmische Kontrolle in komplexen Systemen und hat langfristige Implikationen für die Autonomie und Kooperation von künstlichen Agenten.