The Cost of Derandomization Computability or Competitiveness.

Recently, much work has been done in game theory towards understanding the bounded rationality of players in infinite games. This requires the strategies of realistic players to be restricted to have bounded resources of reasoning. In this paper, we discuss infinite two-person games, focusing on the...

Descrición completa

Detalles Bibliográficos
Publicado en:SIAM journal on computing. 26, 3 (1997).
Autor Principal: Deng, Xiaotie
Formato: Artigo
Idioma:English
Subjects: