Persoalan pertemuan

Dilema pertemuan bisa digambarkan sebagai berikut: Apabila mereka berdua memilih menunggu, mereka tidak akan pernah bertemu. Apabila mereka memilih mencari, mereka bisa saja bertemu atau tidak bertemu. Apabila satu orang memilih menunggu dan satu lagi berjalan, mereka pada akhirnya akan bertemu; dalam praktiknya, proses mencari seperti ini memakan waktu yang sangat lama. Persoalannya adalah: apa strategi yang perlu mereka ambil untuk memaksimalkan peluang bertemu? 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 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. Selain dalam teori, dilema janji temu juga diterapkan di dunia nyata, misalnya di bidang sinkronisasi, rancangan sistem operasi, penelitian operasi, dan bahkan perencanaan operasi pencarian dan penyelamatan.