Perguntas com a marcação «gt.game-theory»

Pergunta teórica relacionada à Ciência da Computação e à Teoria dos Jogos

20
Jogo de permutação redux

Esta é uma reafirmação de uma pergunta anterior . Considere o seguinte jogo imparcial de informações perfeitas entre dois jogadores, Alice e Bob. Os jogadores recebem uma permutação dos números inteiros 1 a n. A cada turno, se a permutação atual estiver aumentando, o jogador atual perde e o outro...

14
Versão computacionalmente limitada do equilíbrio de Nash?

Gostaria de saber se existe uma versão computacionalmente limitada do conceito de equilíbrio de Nash, algo ao longo das seguintes linhas. Imagine algum tipo de jogo de informações perfeitas para dois jogadores que é jogado em um tabuleiro , e que é complexo no sentido de que o jogo ideal é EXPTIME...