Fair Online Advertising

by   L. Elisa Celis, et al.

Online advertising platforms are thriving due to the customizable audiences they offer advertisers. However, recent studies show that the audience an ad gets shown to can be discriminatory with respect to sensitive attributes such as gender or ethnicity, inadvertently crossing ethical and/or legal boundaries. To prevent this, we propose a constrained optimization framework that allows the platform to control of the fraction of each sensitive type an advertiser's ad gets shown to while maximizing its ad revenues. Building upon Myerson's classic work, we first present an optimal auction mechanism for a large class of fairness constraints. Finding the parameters of this optimal auction, however, turns out to be a non-convex problem. We show how this non-convex problem can be reformulated as a more structured non-convex problem with no saddle points or local-maxima; allowing us to develop a gradient-descent-based algorithm to solve it. Our empirical results on the A1 Yahoo! dataset demonstrate that our algorithm can obtain uniform coverage across different user attributes for each advertiser at a minor loss to the revenue of the platform, and a small change in the total number of advertisements each advertiser shows on the platform.


page 1

page 2

page 3

page 4


Toward Controlling Discrimination in Online Ad Auctions

Online advertising platforms are thriving due to the customizable audien...

Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online Advertising

Digital advertising constitutes one of the main revenue sources for onli...

Incentive Mechanism Design for ROI-constrained Auto-bidding

Auto-bidding plays an important role in online advertising and has becom...

Practical Constrained Optimization of Auction Mechanisms in E-Commerce Sponsored Search Advertising

Sponsored search in E-commerce platforms such as Amazon, Taobao and Tmal...

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees

Developing classification algorithms that are fair with respect to sensi...

Bidding Strategies with Gender Nondiscrimination: Constraints for Online Ad Auctions

Interactions between bids to show ads online can lead to an advertiser's...

Analysis of a Learning Based Algorithm for Budget Pacing

In this paper, we analyze a natural learning algorithm for uniform pacin...

Please sign up or login with your details

Forgot password? Click here to reset