It seems to me that the issue with this is the potential deception. If you know that two companies have this agreement, and you work for one of them, you will know that trying to switch between them won't get you anything good, so you'll look elsewhere instead. What if these agreements were allowed, but had to be shared with employees? Would such a requirement be legitimate and sufficient?