Q-learning

Q-learning é um algoritmo de aprendizagem por reforço que treina um agente para atribuir valores às suas possíveis ações com base em seu estado atual, sem exigir um modelo do ambiente (sem modelo). Ele pode lidar com problemas com transições estocásticas e recompensas sem exigir adaptações. Para qualquer processo de decisão de Markov finito, o Q-learning encontra uma política ótima no sentido de maximizar o valor esperado da recompensa total em todas e quaisquer etapas sucessivas, começando pelo estado atual. O Q-learning pode identificar uma política de seleção de ação ótima para qualquer processo de decisão de Markov finito, dado um tempo de exploração infinito e uma política parcialmente aleatória. “Q” refere-se à função que o algoritmo calcula: a recompensa esperada — isto é, a qualidade — de uma ação realizada em um determinado estado.