The cold-start problem in DOOH
A new ad network is a two-sided marketplace with no demand and no proof — the classic chicken-and-egg. Why it's structural, why programmatic makes it worse not better, and how beauty networks break it.
Why is it so hard to get the first advertisers onto a new beauty DOOH network? Not because the pitch is weak — because a new ad network is a two-sided marketplace with a cold-start problem. Advertisers won’t commit to empty, unproven screens; the screens can’t prove an audience until advertisers run on them. This analysis names the problem properly, explains why the instinctive fix (open the inventory to programmatic) makes it worse, and lays out how beauty networks actually break it.
Name it correctly: it’s structural, not a sales failure
Treat “get advertisers” as a sales target and you measure the wrong thing — calls made, decks sent — against a market that’s ignoring you for a structural reason, not a tactical one. A new ad network is a two-sided marketplace, and every two-sided marketplace launches into the same trap: demand won’t come without proven supply, and supply can’t prove itself without demand. It’s the chicken-and-egg problem, and it’s a condition of the category, not a flaw in your effort (marketplace theory — directional, applied by analogy).
A useful honesty note: there is no DOOH-specific, industry-codified “cold-start framework.” The chicken-and-egg material is general marketplace strategy applied by analogy. But the analogy holds cleanly, and it reframes the whole problem productively.
The standard resolution: seed supply first
Marketplace strategy is unambiguous on the fix: solve the supply side first. Get the inventory real, live and measurable before spending energy chasing buyers — because the one asset that breaks the deadlock is your venues’ own footfall, which exists whether or not a single ad has sold. “Supply first” doesn’t mean screens on a wall; it means inventory a buyer can believe in — powered, online, and instrumented to prove what played (the proof-of-play and impression basics). A screen that can answer “did it play, who could have seen it, where” is supply; a dark, unmeasured screen is not.
Why programmatic makes it worse
Here’s the counter-intuitive part, and where new operators most often go wrong. The instinct is: open the inventory to programmatic and let demand find it. For a brand-new network, that’s the slowest path, because programmatic amplifies the cold-start problem rather than solving it. The no-bid stage is the single biggest loss in the funnel, and it’s worst exactly where a new network lives — unknown, niche, often non-tier-1 — because DSP demand concentrates in premium markets. So the open exchange greets a new network with low fill and low rates, confirming the “empty screens” problem instead of fixing it.
Programmatic is the channel you wire up early and harvest later — not the one that fills your first slots. (The share is rising, but it’s still a minority of spend.)
You only need the first few deals
The reframe that makes cold-start tractable: you don’t have to solve demand — you have to start a flywheel. The loop is: completed campaign → proof of play and a case study → trust → the next, easier deal. That flywheel starts after a handful of deals, not after you’ve cracked the market at scale. So aim your earliest energy at closeable first deals — local, endemic, low-stakes — not at the biggest logos. The first ten transactions are worth more than the next hundred prospects, because they convert you from “unproven” to “has a track record.”
Beauty’s unfair advantage
Every marketplace that escapes cold-start does it with an existing ecosystem — an asset the blank marketplace lacks. A beauty network isn’t blank:
- The venue footfall already exists — a captive, high-dwell audience whether or not an ad has sold.
- The first buyers are endemic and local — cosmetics, skincare, haircare, aesthetic clinics, and the salons’ own promotions, for whom the context is the targeting and the relevance closes the deal.
- The salons’ own ecosystem — the product brands already stocked behind the chair are a built-in pocket of demand.
So a beauty operator seeds supply (live, measurable salon screens), sells direct to the endemic ecosystem it already touches, banks the proof, and only then leans on programmatic. That’s the escape from cold-start — and it’s the practical playbook in Landing your first advertisers.
The discipline
The mindset shift is the whole thing: stop trying to solve demand and start manufacturing proof. Seed supply first, sell the first few deals to the buyers most likely to say yes, instrument everything so each campaign produces a credible case study, and treat programmatic as ready-for-later, not revenue-for-now. Cold-start isn’t beaten by waiting for demand — it’s beaten by becoming the most believable young network a local beauty advertiser can buy.
Related: Fill rate & the no-bid reality · Programmatic share of DOOH · Landing your first advertisers · How to sign salons as venue partners · Proof of play · Captive audience