Repeated negotiations benefit from random behavior. Each side benefits from information disparity, so if they always use identical approaches they start leaking more information than they want to.
Probably that should read, "ONLY repeated negotiations benefit from random behavior." Random choice among N possibles will select the best only 1/N of the time.
