Ablaufplan, auf den sich Alice und Bob in einem Kommunikationsspiel einigen.

Das Protokoll beinhaltet, wer die Kommunikation eröffnet. Wenn dies Alice ist, darf ihre erste Nachricht nur von dem ihr bekannten Teil der Eingabe abhängen. Die dann folgende erste Nachricht von Bob darf nur von dem ihm bekannten Teil der Eingabe und der ersten Nachricht von Alice abhängen, usw. Das Kommunikationsprotokoll muß gewährleisten, daß am Ende der Kommunikation beide die gegebene Funktion auf der betrachteten Eingabe auswerten (Auswertungsproblem) können.