Katta G. Murty Best Paper Prize awarded to Alfonso Lobos
Alfonso Lobos was named as the 2021 recipient of the Katta G. Murty Best Paper Prize. The award faculty committee selected Alfonso for his phenomenal work on “Optimal Bidding, Allocation, and Budget Spending for a Demand-Side Platform with Generic Auctions” with Paul Grigas and industry collaborators, Zheng Wen and Kuang-Chih Lee.
The Katta G. Murty Prize, established in 2006 as a gift from IEOR alum Katta Murty (’68 PhD IEOR), is an annual competition for graduate students in the IEOR Department for exceptional papers focused on optimization.
The abstract from “Optimal Bidding, Allocation, and Budget Spending for a Demand-Side Platform with Generic Auctions” can be found below. To read more, click here.
We develop an optimization model and corresponding algorithm for the management of a demand-side platform (DSP), whereby the DSP acquires valuable impressions for its advertiser clients in a real-time bidding environment. We propose a highly flexible model for the DSP to maximize its profit while maintaining acceptable levels of budget spending for its advertisers. Our model achieves flexibility and improved performance primarily through two different aspects: (i) we replace standard budget constraints with a more general utility function over budget spending levels, and (ii) we can accommodate arbitrary auction types by directly modeling the interactions between the DSP and the auctions. Our proposed formulation leads to a non-convex optimization problem due to the joint optimization over both impression allocation and bid price decisions. Using Fenchel duality theory, we obtain a convex dual problem that can be efficiently solved with subgradient based algorithms and from which a primal solution may be recovered efficiently. Under a natural and intuitive “increasing marginal cost” condition, as well as under a more general condition, we show that there is zero duality gap between the dual problem and the original non-convex primal problem. Under the same conditions, we also demonstrate convergence of our algorithm to an optimal solution of the non-convex formulation as the dual problem is solved to near optimality. We conduct experiments on both synthetic data as well as data from a real DSP, and our results demonstrate how our algorithm allows the DSP to better trade off between profitability and budget spending as compared to a widely used “greedy” heuristic approach.
Grigas, Paul and Lobos, Alfonso and Wen, Zheng and Lee, Kuang-Chih, Optimal Bidding, Allocation, and Budget Spending for a Demand-Side Platform with Generic Auctions (May 7, 2021). Available at SSRN: https://ssrn.com/abstract=3841306 or http://dx.doi.org/10.2139/ssrn.3841306