Persoalan pertemuan

Contoh persoalan seperti ini dikenal dengan istilah persoalan pertemuan. Persoalan ini pertama kali diperkenalkan secara tidak formal oleh Steve Alpern pada tahun 1976. Ia membahas lebih lanjut persoalan ini secara formal pada tahun 1995. Sejak itu, banyak peneliti yang mendalami permasalahan ini. Persoalan pertemuan simetris yang disimulasikan di "n" lokasi tertentu (kadang disebut "Mozart Cafe Rendezvous Problem") ternyata sangat sulit diselesaikan. Pada tahun 1990, Richard Weber dan Eddie Anderson memperkirakan strategi yang optimal. Perkiraan yang dibuktikan Weber adalah "n" = 3. Ini merupakan persoalan pertemuan simetris non-trivial pertama yang selesai sepenuhnya. Ingat bahwa persoalan pertemuan asimetris memiliki satu solusi optimal yang sederhana: satu pihak menunggu di lokasi awal dan pihak lain mencarinya menggunakan permutasi lokasi acak.