Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation

We study equilibrium computation with extensive-form correlation in two-player turn-taking stochastic games. Our main results are two-fold: (1) We give an algorithm for computing a Stackelberg extensive-form correlated equilibrium (SEFCE), which runs in time polynomial in the size of the game, as we...

Descripción completa

Detalles Bibliográficos

Autores principales:	Zhang, Hanrui, Cheng, Yu, Conitzer, Vincent
Formato:	Artículo
Publicado:	2024
Materias:	Computer Science and Game Theory Artificial Intelligence Data Structures and Algorithms Machine Learning
Acceso en línea:	https://arxiv.org/abs/2412.16934 http://arxiv.org/abs/2412.16934
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!