This fundamentally doesn’t work unless there is collusion involved, which we already have laws against.

Why doesn’t it work? It’s not obvious to me that a company with straightforward pricing would necessarily outcompete the algorithmic price discrimination one. They’d get somewhat more business from comparison shoppers who the algorithm feels can pay a lot, but lose business from people who the algorithm feels can pay less, and make less profit on everyone else.