Or maybe companies negotiate this way because it's an effective strategy. If, say, 90% of employees never call their bluff, they come out ahead, even if they occasionally lose someone. And backtracking later will convince some percentage of people to stay, while having zero cost if unsuccessful.

The optimal strategy for you and the company may differ because you can only work one place at a time, but the company employs many people at the same time.