A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization

Explore a Google TechTalk presented by Shuchi Chawla on multi-buyer multi-item sequential item pricing mechanisms for revenue maximization. Dive into the study of approximating the ex ante optimal revenue in settings with subadditive buyer values and no assumptions on value distributions. Learn about the construction of a new multi-dimensional Online Contention Resolution Scheme (OCRS) that provides an online rounding of the optimal ex ante solution, achieving an O(log^2 m) factor approximation of the ex ante buy-many revenue. Discover how this work extends previous results to the broader setting of many subadditive buyers and opens up possibilities for revenue maximization in combinatorial constraints on item allocations. Gain insights into the speaker's background, including her role as an Endowed Professor of Computer Science at UT-Austin and her specialization in algorithm design and economics and computation.