> How would the billing work for this? So much of advertising technology is tracking for the purposes of attribution.

This isn’t a necessary condition for an ad to exist. When companies pay for their name on a sports stadium, they use various proxies to tell whether their name recognition goes up, but by and large you just don’t know if it’s worth it.