Logo Passei Direto
Buscar

Inglês

PUC-MINAS
A Teoria dos Jogos é um ramo da matemática que busca estudar as estratégias utilizadas por jogadores onde, independente do contexto, estes escolhem diferentes ações sempre na tentativa de melhorar seu retorno (sempre no objetivo de ganhar). No contexto da Inteligência Artificial, tem-se dois algoritmos principais que buscam resolver situações de jogos que envolvam apenas dois jogadores. Esses algoritmos são o MINIMAX e o Corte Alfa Beta. Considere as seguintes asserções sobre Teoria de Jogos e os algoritmos mencionados, avalie os itens a seguir. I. Na teoria dos jogos, os jogos categorizados como Soma-Zero são aqueles em que o ganho de um jogador é proporcionalmente diferente à perda do outro. II. A principal limitação do algoritmo MINIMAX é que, em muitos casos, o tempo de busca se torna exponencial devido ao elevado número de nós que precisam ser expandidos até que uma solução seja encontrada. III. A principal vantagem apresentada pelo algoritmo Corte Alfa Beta é que ele calcula o movimento ótimo com uma eficiência maior que o MINIMAX, pois ele elimina as subárvores ou nós comprovadamente irrelevantes. IV. Jogos de Soma-Não-Zero são aqueles cujo ganho de um adversário não significa a perda de outro adversário. Jogos desse tipo podem ser classificados como simétricos e assimétricos no que diz respeito ao payoff de seus jogadores, e dado a sua natureza, podem incluir graus de cooperação entre os jogadores. É CORRETO o que se afirma em:
User badge image
Luciano Maiochi Sampaio

há 2 meses

Respostas

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina