A team of four players, $\{ A, B, A', B'\}$ is to plan strategies and then play a game with the following rules:
The players will be separated into two rooms, with $A$ and $B$ in one room and $A'$ and $B'$ in the other. No communication between the rooms is possible.
Each player will then receive a random integer uniformly distributed on $\{1,2,3\}$. The players will see their own number as well as that of their roommate.
Then each of the four players will guess the number assigned to his/her counterpart. That is, $A$ will guess the number assigned to $A'$ and vice-versa, while $B$ will guess the number assigned to $B'$ and vice-versa.
The team wins if at least one guess is correct. (Thus the order of guessing really makes no difference.) The objective is to maximize $P$, the team's probability of winning.
What is the maximal probability of winning, and describe a strategy which achieves that probability?
It is trivial to find a strategy that achieves $P=\frac{65}{81}$ since uncorrelated uniform random guesses will win that often. I can also produce a strategy that achieves $P=\frac{72}{81}$, and this will serve as an example of the sort of strategy that might be used:
$A$ always guesses that $A'$ has the same number as $A$. $A'$ always guesses that $A \equiv A'+1 \pmod{3}$. $B$ and $B'$ do likewise. The team would win unless $A \equiv A'+2 \pmod{3}$ and $B \equiv B'+2 \pmod{3}$, which hppens $\frac19$ of the time.
Can somebody improve on this, or prove it is optimal?