O que significa "Desigualdades de Profeta"?
Índice
- Desigualdades de Profeta Aumentadas por Oracle
- Desigualdade de Profeta com Múltiplas Sequências Sob Restrições de Observação
As desigualdades de Profeta são uma maneira de tomar decisões quando você tem uma série de itens com valores diferentes. A ideia principal é que você vê esses itens um por um e precisa decidir se vai ficar com o item atual ou passar para o próximo. Uma vez que você decide passar, não pode voltar para aquele item.
Esse modelo nem sempre é realista, porque na vida real, às vezes você pode reavaliar itens que deixou passar e recuperar algum valor deles. Para analisar esse problema, consideramos quanto valor você pode recuperar de um item com base em quanto tempo faz que você o viu.
Desigualdades de Profeta Aumentadas por Oracle
Numa situação típica envolvendo essas desigualdades, uma pessoa, chamada de jogador, é mostrada uma série de valores aleatórios e quer escolher o maior. Uma estratégia padrão pode ajudar o jogador a garantir pelo menos metade do valor da melhor escolha possível.
Mas podemos deixar isso ainda mais interessante permitindo que o jogador faça perguntas sobre os valores que verá depois. Se o jogador perguntar sobre o item atual, ele recebe uma resposta simples de sim ou não indicando se é provável que seja o melhor valor restante. Essa configuração tem suas próprias regras e pode ajudar o jogador a fazer escolhas melhores, mesmo contra oponentes difíceis.
Desigualdade de Profeta com Múltiplas Sequências Sob Restrições de Observação
Em certas situações, você pode ter vários grupos de itens que pode olhar, mas só pode ver alguns de cada vez. O objetivo aqui é escolher um item de cada grupo para maximizar sua recompensa total.
Como você não pode ver todos os itens de uma vez, precisa de um método para escolher qual grupo olhar a seguir e quando fazer uma escolha. O desafio é que fazer isso pode ser complicado e demorado se você tentar considerar todas as opções possíveis ao mesmo tempo.
Para facilitar, um novo método pode dividir o problema em partes mais simples. Assim, você pode decidir uma boa estratégia sem demorar muito. Usando essa abordagem, você consegue encontrar uma maneira de alcançar uma boa parte da melhor recompensa possível entre todas as suas escolhas. Além disso, há maneiras de descobrir eficientemente quantos itens olhar de cada grupo, com base nas diferenças entre eles.