O problema da secretária
Imagine que você está entrevistando candidatos para um emprego de secretária, e quer contratar o melhor possível.
Há algumas regras adicionais, em relação a um processo comum: você só pode entrevistar um candidato por vez, deve tomar uma decisão imediatamente após a entrevista e não pode voltar atrás em uma decisão já tomada.
Se rejeitar o candidato, não pode tentar contratá-lo novamente, terá que contratar algum dos candidatos posteriores.
Portanto:
- Há n candidatos, cada qual com uma utilidade potencial diferente para o cargo em questão
- Você pode entrevistar um candidato por vez, e deve decidir imediatamente após cada entrevista se deseja contratá-lo ou não
- Se você rejeitar um candidato, não pode voltar atrás e contratá-lo depois.
O objetivo é maximizar a probabilidade de contratar o melhor candidato.
Ex. Se eu adotar o critério de contratar o primeiro candidato que surgir, vou ter 1/n de chance de contratar o melhor possível.
Qual é a sua estratégia, para o problema em questão?
Minha resposta no próximo post.
Forgotten Lore 