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...

ver descrição completa

Detalhes bibliográficos
Publicado no:SIAM journal on computing. 26, 3 (1997).
Autor principal: Deng, Xiaotie
Formato: Artigo
Idioma:English
Assuntos: