Randevu sorunu

Randevu sorunu, oyun kuramı, random algoritma, konsensüs dinamikleri ve senkronizasyon ile ilgili bir sorundur. 1976 yılındaAlpern, Steve (1976), Hide and Seek Games, Seminar, Institut fur Hohere Studien, Wien, 26 July. Steve Alpern tarafından önerilmiş ve 1995'te sorunun devam ettirilmiş versiyonu yayınlanmıştır.Alpern, Steve (1995), "The rendezvous search problem", SIAM Journal on Control and Optimization 33 (3): 673–683, doi:10.1137/S0363012993249195, MR 1327232

Randevu ikilemi aşağıdaki gibi şekillenmiştir.

Birbirini tanımayan iki gencin parkta randevuları vardır. Parka ayrı ayrı gelen gençler parkın büyüklüğünden birbirini bulamazlar. Bu durumda her birinin bir karar vermesi gerekir. Ya belirli bir yerde beklenilecek ki diğer kişi onu bulabilsin ya da öbür kişi bir yerde bekliyordur diye o kişi aranılacak.

Eğer iki genç de beklerse, tabii ki buluşamayacaklardır. Eğer ikisi de birbirini aramaya koyulursa birbirlerini bulma veya bulamama olasılıkları vardır. Eğer biri bekler ve biri yürürse, teorik olarak buluşma olasılıkları varsa da gerçek hayatta bekleme uzun olabileceğinden buluşmama olasılıkları da vardır. O halde bu iki gencin buluşma olasılığını arttıracak hangi stratejilere başvurulabilir?

 Ayrıca bakınız  
 Makarna yiyen düşünürler sorunu
 Uyuyan berber sorunu

 Kaynakça 

Kategori:Oyun teorisi