Optimaalinen pysähtyminen on matemaattisessa optimoinnissa valinnantekemistä koskeva teoria. Siinä haetaan optimaalista hetkeä tehdä tietty valinta. Tavoitteena voi olla ennakoidun voiton maksimointi tai kustannuksen minimointi.
Tunnettu esimerkki on nk. sihteeriongelma. Siinä on satunnaisessa järjestyksessä joukko ehdokkaita sihteeriksi. Ehdokkaita haastatellaan yksittäin ja kunkin haastattelun jälkeen pitää valita palkataanko vasta haastateltu vai siirrytäänkö seuraavaan. Aina seuraavaan siirryttäessä saadaan lisätietoja tarjonnasta mutta toisaalta valikoima pienenee. Kysymys on siitä millon kannattaa pysähtyä ja tehdä valinta. Tuloksen perusteella saatetaan käyttää myös nimitystä 37 prosentin sääntö. Tarkalleen tulos on 1/e≈0.3679. Sama lukuarvotulos ilmenee kahdessa asiassa. Paras kanditaatti läydetään 0,37 todennnäköisyydellä. Optimaalinen strategia on tutustua ensimmäiseen 37 % prosenttiin hakijoista ja hylätä ne. Sitten valitaan seuraava ehdokas, joka on parempi kuin ensimmäiset 37 prosenttia.
Lähteet
Luokka:Matemaattinen optimointi