Tese

Soluções eficientes para processos de decisão Markovianos baseadas em alcançabilidade e bissimulações estocásticas (2013)

• Authors:
  • Santos, Felipe Martins dos
  • Barros, Leliane Nunes de (Orientador)
• Autor USP: SANTOS, FELIPE MARTINS DOS - IME
• Unidade: IME
• Sigla do Departamento: MAC
• Assunto: INTELIGÊNCIA ARTIFICIAL
• Agências de fomento:
  • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
• Language: Português
• Abstract: Planejamento em inteligência é a tarefa de determinar ações que satisfaçam um dado objetivo. Nos problemas de planejamento sob incerteza, as ações podem ter efeitos probabilísticos. Esses problemas são modelados como Processos de Decisão Markovianos(Markov Decision Process - MDPS),modelos que permitemo cálculo de soluções ótimas considerando o valor esperado de cada ação em cada estado. Contudo, resolver problemas grandes de planejamento probabilístico, i.e.,com um grande número de estados e ações, é um enorme desafio. MDPs grandes podem ser reduzidos através da cmputaçãode bissimulações estocáticas, i.e., relações de equivalência sobre o conjunto de estados do MDP original. A partir das bissimulações estocásticas, que podem ser exatas ou aproximadas, é possível obter um modelo abstrato reduzido que pode ser mais fácil de resolver do que o MDP original. No entanto para problemas de alguns domínios, a computação da bissimulação estocástica sobre todo o espaço de estado é inviável.Os algoritmos propostos neste trabalho estendem os algoritmos usados para a computação de bissimulações estocásticas para MDPs de forma que elas sejam computadas sobre o conjunto de estados alcançáveis a partir de um dado estado inicial, que pode ser muito menor do ques o conjuntode estados completo. Os resultados experimentais mostram que é possível resolver problemas grandes de planejamento probabilístico com desempenho superior às técnicas conhecidas de bissimulação estocástica.
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2013
• Data da defesa: 09.12.2013


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  SANTOS, Felipe Martins dos. Soluções eficientes para processos de decisão Markovianos baseadas em alcançabilidade e bissimulações estocásticas. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12022014-140538. Acesso em: 21 fev. 2026.

• APA

  Santos, F. M. dos. (2013). Soluções eficientes para processos de decisão Markovianos baseadas em alcançabilidade e bissimulações estocásticas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12022014-140538

• NLM

  Santos FM dos. Soluções eficientes para processos de decisão Markovianos baseadas em alcançabilidade e bissimulações estocásticas [Internet]. 2013 ;[citado 2026 fev. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12022014-140538

• Vancouver

  Santos FM dos. Soluções eficientes para processos de decisão Markovianos baseadas em alcançabilidade e bissimulações estocásticas [Internet]. 2013 ;[citado 2026 fev. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-12022014-140538

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Stochastic bisimulation for MDPs using reachability analysis