In the absence of externalities, this should be obvious. And in the presence of externalities, I did not claim that markets optimize either net social utility or net individual utility. I claimed only that markets work at least as well as any other solution (and that government regulation works worse, on average).

As far as your specific example, modern advertising, is concerned, I'm not clear about whether you think externalities are significant in this case or not.