Das Rendezvous-Dilemma kann auf diese Weise formuliert werden:

Junge Leute von:Two haben ein Datum in einem Park, zu dem sie vorher nie gewesen sind. Getrennt in den Park ankommend, sind sie sowohl überrascht zu entdecken, dass es ein riesiges Gebiet ist und folglich sie einander nicht finden können. In dieser Situation muss jede Person zwischen dem Warten in einem festen Platz in der Hoffnung wählen, die der andere sie finden wird, oder anfangend, nach anderem in der Hoffnung zu suchen, dass sie beschlossen haben, irgendwo zu warten.

Wenn sie beide beschließen, natürlich zu warten, werden sie sich nie treffen. Wenn sie beide beschließen spazieren zu gehen, gibt es Chancen, dass sie sich treffen und Chancen, dass sie nicht tun. Wenn man beschließt zu warten und der andere beschließt spazieren zu gehen, dann gibt es eine theoretische Gewissheit, die sie schließlich entsprechen werden; in der Praxis aber kann es nehmen auch sehnen sich danach, versichert zu werden. Die Frage gestellt ist dann: Welche Strategien sollten sie beschließen, ihre Wahrscheinlichkeit der Sitzung zu maximieren?

Beispiele dieser Klasse von Problemen sind als Rendezvous-Probleme bekannt.

Sowie Probleme vom theoretischen Interesse seiend, schließen Rendezvous-Probleme wirkliche Probleme mit Anwendungen in den Feldern der Synchronisation, des Betriebssystemdesigns, der Operationsforschung ein, und suchen sogar und retten Operationsplanung.

Siehe auch

• Koordinationsspiel
• Speisenphilosoph-Problem
• Algorithmus von Probabilistic
• Das Schlafen des Friseur-Problems
• Supervernunft
• Symmetrie, die bricht
• Steve Alpern (1995). Das Rendezvous-Suchproblem, SIAM J. Kontrolle und Optimierung.

• Steve Alpern und Mädchen von Shmuel (2003). Die Theorie von Suchspielen und Rendezvous, Springer.

Außenverbindungen

• E.J. Anderson, R.R. Weber. Das Rendezvous-Problem auf getrennten Positionen
• Tracy Truong. Erforschung zwei hat Rendezvous-Suchproblem mit genetischen Algorithmen Partei ergriffen.