Menu



Exportar registro bibliográfico

Metrics:

Tese

Jogos Markovianos alternados sob incerteza (2012)

  • Authors:
  • Autor USP: FRANCO, FÁBIO DE OLIVEIRA - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • DOI: 10.11606/D.45.2012.tde-19022013-093705
  • Assunto: INTELIGÊNCIA ARTIFICIAL
  • Agências de fomento:
  • Language: Português
  • Abstract: Um Jogo Markoviano Alternado (Alternating Markov Game - AMG) é uma extensão de um Processo de Decisão Markoviano (Markov Decision Process - MDP) para ambientes multiagentes. O modelo AMG é utilizado na tomada de decisão sequencial de n agentes quando são conhecidas as probabilidades de transição das ações a serem tomadas por cada agente. Nesse trabalho estamos interessados em AMGs com probabilidades de transição de estados imprecisas, por exemplo, quando elas são dadas na forma de intervalos de probabilidades. Apresentamos um novo modelo de AMG, que chamamos de Jogo Markoviano Alternado com Probabilidades Imprecisas (Alternate Markov Game with Imprecise Probabilities - AMGIP) que permite que as imprecisões nas probabilidades de transições de estados sejam dadas na forma de parâmetros sujeitos a restrições lineares que estende trabalhos anteriores em que a imprecisão é dada por intervalos de probabilidades (AMG-INTERVAL). Dizemos que a imprecisão representa escolhas da Natureza. A imprecisão desses modelos implica no valor do jogo ser dado por uma função intervalar. Existem diversas formas de calcular a solução do jogo, que depende do comportamento da Natureza e dos critérios de preferência dos jogadores diante das escolhas da Natureza. Assim, neste trabalho discutimos diversas soluções para o AMG-IP e AMG-INTERVAL. Também como resultado do estudo das relações existentes entre os MDPs e os AMGs, propomos um novo modelo chamado de AMG-ST (Alternating Markov Game with Set-valued Transition), capaz de modelar a incerteza do modelo MDP-ST (Markovian Decision Process with Set-valued Transition) como um jogo entre o agente e a Natureza, isto é, um jogo em que a Natureza faz o papel de um dos jogadores.
  • Imprenta:
  • Data da defesa: 12.11.2012
    • Acesso à fonteAcesso à fonteDOI
    Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
    • Este artigo possui versão em acesso aberto
    • URL de acesso aberto
    • PDF de acesso aberto
    • Versão do Documento: Versão publicada (Published version)
    • gold Status: Artigo publicado em periódico de acesso aberto (Gold Open Access)
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      FRANCO, Fábio de Oliveira. Jogos Markovianos alternados sob incerteza. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022013-093705. Acesso em: 14 mar. 2026.

    • APA

      Franco, F. de O. (2012). Jogos Markovianos alternados sob incerteza (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-19022013-093705

    • NLM

      Franco F de O. Jogos Markovianos alternados sob incerteza [Internet]. 2012 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022013-093705

    • Vancouver

      Franco F de O. Jogos Markovianos alternados sob incerteza [Internet]. 2012 ;[citado 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022013-093705

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

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2026