The monster can know if he can win or not at any time, likwise the lady.
They cant 'agree'can't agree to enter a phase where the probability that either wins is something other thenthan 0% or 100%.
If the lady cantcan't win, so the monster wontwon't win if she stays in the lake, they can toss a coin to determine her faith.