Research & Papers

New Math Explains Why Your Ad Budget Runs Out Too Soon

The hidden maths behind online ads could stop small businesses wasting money

Deep Dive

Every time you see an ad online, a split-second auction happens behind the scenes. Advertisers set budgets — say, $100 a day — and platforms must decide how to spread that money across thousands of those tiny auctions. The trick they use is called 'pacing': automatically bidding a little less, or a little more, so a budget stretches evenly through the day rather than getting blown in the first hour. It's like a thermostat for spending, turning the heat up and down to keep the room comfortable.

The problem is that nobody had proved pacing behaves well across all the different kinds of auctions platforms actually use. Earlier research showed it works nicely in simple first-price auctions, where the highest bidder wins and pays what they bid. But in second-price auctions — where the winner pays only the runner-up's bid — those nice properties fall apart. This new paper, from Columbia University researchers Salam Afiouni and Christian Kroer, builds a unified theory showing exactly when pacing stays predictable and efficient across a whole hierarchy of mechanisms, including the complex 'position auctions' that decide which ad goes at the top of your search results.

The headline finding: in a broad family of auctions where bidders pay what they bid, pacing equilibria always exist, are unique, and can be computed efficiently. That means ad platforms can plug pacing into their large-scale optimisation systems with confidence. The researchers also prove that under certain conditions, pacing maximises revenue for platforms and resists 'shill' manipulation — fake bids designed to trick the system.

Why should you care? If you run a small business and buy ads, this is the maths determining whether your budget gets spent sensibly or wasted in bursts. Better pacing means your ads reach people steadily all day, prices are fairer, and platforms don't have an incentive to game the system. It also matters for anyone who uses Google, Meta, or Amazon, since it shapes which ads you see and how aggressive they are.

Key Points
  • Ad platforms use 'pacing' to stretch your ad budget across a full day instead of spending it all at once.
  • Earlier research only proved pacing worked in simple auctions — this paper shows it works in many more realistic ones.
  • The new proof means cheaper, more reliable ad systems, and less risk of platform tricks that inflate prices.

Why It Matters

Could mean steadier, fairer ad spending for small businesses — and less wasted marketing budget every month.

📬 Get the top 10 AI stories daily