> because it can only see what you've done on that site

I'm not sure what the problem is - all they need is to ask the publisher to set the cookie for them. Then it's a first party cookie that is relayed on the back end to the ad network, who gets all the same information from it that they used to get.