— Tim Urban (@waitbutwhy) February 20, 2022
Non classé
— Tim Urban (@waitbutwhy) February 20, 2022
— Tim Urban (@waitbutwhy) February 20, 2022
Une amie m'a expliqué un jour
— Paul💫 (@plhery) February 27, 2022
Pourquoi il ne faut pas se mettre en couple avant 27 ans, selon les théories mathématiques de l'arrêt optimal
(ainsi que vendre se navets avant le mercredi 🧅)
A thread ⬇️
L'idée est de modéliser notre système de date en tant que "problème du secrétaire", explication:
— Paul💫 (@plhery) February 27, 2022
Quelqu'un cherche à recruter un secrétaire.
Il a reçu 100 candidatures, va leur faire passer des entretiens, et peut grâce aux entretiens les comparer entre eux, disons via une note pic.twitter.com/OdRDz86eLO
Contrainte: il doit dire en fin d'entretien à la personne si elle est prise.
— Paul💫 (@plhery) February 27, 2022
Le premier est un 4/10, le second est un 3/10 le troisième est un 6/10…
Si notre but est d'avoir le meilleur secrétaire, quand doit-on s'arrêter pour optimiser nos chances?https://t.co/5kmvrK60Bb
La stratégie optimale pour statistiquement avoir le plus de chances d'avoir le meilleur secrétaire est
— Paul💫 (@plhery) February 27, 2022
– d'en voir passer 100/(e=2.71≈3) soit 37, les refuser
– puis de prendre le premier des 63 restants qui a une note supérieure aux 37
– au pire, prendre le dernier
Avec 100 candidats, la probabilité d'avoir ainsi sélectionné le meilleur est de 37%.
— Paul💫 (@plhery) February 27, 2022
S'arrêter plus tôt signifie probablement avoir sous-estimé les candidats suivant
Ce problème peut être transposé à d'autres problèmes de la vraie vie: ⬇️ pic.twitter.com/gZZrEQHiUQ
En voiture, je roule en croisant plusieurs stations d'essence et leur prix, quand dois-je m'arrêter pour acheter au moins cher?
— Paul💫 (@plhery) February 27, 2022
Sur Animal Crossing, on peut acheter des navets le dimanche matin et les revendre le reste de la semaine, à 12 prix différents. Quand vendre ?
Si on ne connait pas les mécaniques du jeu et qu'on estime que les prix sont totalement aléatoires, la stratégie optimale est donc d'observer les 4 prix du lundi-mardi (12/3 = 4), puis de vendre au premier des 8 prix suivants qui surpasse un de ces premiers prix. pic.twitter.com/L0E86VQ05W
— Paul💫 (@plhery) February 27, 2022