We propose an auction for online advertising where each ad occupies either one square or two horizontally-adjacent squares of a grid of squares. Our primary application are ads for products shown on retail websites such as Instacart or Amazon where the products are naturally organized into a grid. We propose efficient algorithms for computing the optimal layout of the ads and pricing of the ads. The auction is a generalization of the generalized second-price (GSP) auction used by internet search engines (e.g. Google, Microsoft Bing, Yahoo!).
@article{arxiv.2207.04172,
title = {Auction for Double-Wide Ads},
author = {Jonathan Gu and David Pal and Kevin Ryan},
journal= {arXiv preprint arXiv:2207.04172},
year = {2022}
}