Key points are not available for this paper at this time.
Frühere Arbeiten haben die rechnerische Komplexität der Berechnung optimaler Strategien untersucht, auf die man sich in Stackelberg- oder Führungsspielen verpflichten kann, wobei ein Führer sich auf eine Strategie verpflichtet, die von einem oder mehreren Folgern beobachtet wird. Wir erweitern dieses Setting zu einem, in dem der Führer zusätzlich zu ergebnisabhängigen Nutzenübertragungen verpflichten kann. Wir charakterisieren die rechnerische Komplexität der Auffindung optimaler Strategien in Normalform- und Bayes'schen Spielen und geben eine Mischung aus effizienten Algorithmen und NP-Verschachtelungen. Schließlich erlauben wir dem Führer auch, sich auf ein Signalisierungsschema zu verpflichten, das ein korreliertes Gleichgewicht induziert. In diesem Setting können optimale Verpflichtungen in polynomialer Zeit für willkürlich viele Spieler gefunden werden.
Sauerberg et al. (Fr,) haben diese Frage untersucht.