Aplicação de Modelos Ocultos de Markov na Teoria dos Jogos
Resumo
Neste trabalho discutimos possibilidades de ligação entre os campos de Teoria dos Jogos e dos Modelos Ocultos de Markov. Duas modelagens são apresentadas: a primeira demonstra algumas falácias a serem evitadas, obtendo resultados positivos para o treinamento de Modelos Ocultos de Markov utilizando algoritmos genéticos. O segundo demonstra uma modelagem bem sucedida, com possibilidades reais de aplicação de Modelos Ocultos de Markov para a obtenção de vantagens estratégicas em jogos de estratégia mista. Este modelo é generalizado na última seção com o objetivo de abranger um maior número de jogos de estratégia mista.Referências
CHAU, C. W. , KWONG, S. , DIU, C.K. ET AL., 1997, “Optimization Of HMM By A Genetic Algorithm”, Conferência Internacional IEEE sobre Acústica, Fala e Processamento de Sinal, Munique, Alemanha.
FUDENBERG, D., TIROLE, J., 1994, “Game Theory”, MIT Press, Cambridge.
GINTIS, H., 2000, “Game Theory Evolving”, Princeton University Press, New Jersey, EUA.
JURAFSKY, D., MARTIN, J. H., 2006, “Speech and Language Processing: An introduction to natural language processing”, Prentice Hall, New Jersey, EUA, 1st ed.
NASH, J. F., 1950, “Non-Cooperative Games”, Dissertação de Doutorado, Universidade de Princeton, New Jersey, EUA.
RABINER, L., 1989, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition”, Proceedings of the IEEE, 77 (2), p. 257–286.
RUSSELL, S., NORVIG, P., 2004, “Inteligência Artificial”, Elsevier Editora, São Paulo, Brasil, tradução da Segunda Edição.
VON NEUMANN, J., MORGENSTERN, O., 1944, “Theory of Games and Economic Behavior”, Princeton University Press, New Jersey, EUA, 60.ed.
FUDENBERG, D., TIROLE, J., 1994, “Game Theory”, MIT Press, Cambridge.
GINTIS, H., 2000, “Game Theory Evolving”, Princeton University Press, New Jersey, EUA.
JURAFSKY, D., MARTIN, J. H., 2006, “Speech and Language Processing: An introduction to natural language processing”, Prentice Hall, New Jersey, EUA, 1st ed.
NASH, J. F., 1950, “Non-Cooperative Games”, Dissertação de Doutorado, Universidade de Princeton, New Jersey, EUA.
RABINER, L., 1989, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition”, Proceedings of the IEEE, 77 (2), p. 257–286.
RUSSELL, S., NORVIG, P., 2004, “Inteligência Artificial”, Elsevier Editora, São Paulo, Brasil, tradução da Segunda Edição.
VON NEUMANN, J., MORGENSTERN, O., 1944, “Theory of Games and Economic Behavior”, Princeton University Press, New Jersey, EUA, 60.ed.
Publicado
20/07/2009
Como Citar
WAGHABI, Eduardo R.; BENEVIDES, Mario R. F..
Aplicação de Modelos Ocultos de Markov na Teoria dos Jogos. In: ENCONTRO NACIONAL DE INTELIGÊNCIA ARTIFICIAL E COMPUTACIONAL (ENIAC), 7. , 2009, Bento Gonçalves/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 81-90.
ISSN 2763-9061.
