Game Transformations That Preserve Nash Equilibria or Best-Response Sets

In this paper, we investigate under which conditions normal-form games are (guaranteed to be) strategically equivalent. First, we show for N-player games (N >= 3) that (A) it is NP-hard to decide whether a given strategy is a best response to some strategy profile of the opponents, and that (B)...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Tewolde, Emanuel, Conitzer, Vincent
Formato: Artículo
Publicado: 2021
Materias:
Acceso en línea:https://arxiv.org/abs/2111.00076
http://arxiv.org/abs/2111.00076
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!