Tomada de Decisão Sequencial

O Índice de Gittins faz algo que parece quase impossível: comprime todo um futuro de incerteza, aprendizado, risco e recompensa em um único número. Em vez de calcular cada possível sequência de decisões, um agente inteligente simplesmente escolhe a opção com o maior índice. Sob as condições adequadas, essa regra surpreendentemente simples não é uma aproximação — ela é matematicamente ótima. Mas sua elegância depende de uma suposição pouco realista: as oportunidades ignoradas devem permanecer congeladas. No instante em que o mundo continua mudando sem nós, a solução perfeita começa a desmoronar.