Market Algorithms

Google NYC Algorithms and Optimization

Our mission is to analyze, design, and deliver economically and computationally efficient marketplaces across Google. Our research serves to optimize display ads for Doubleclick’s reservation and exchange as well as sponsored search and mobile ads.

Take a look at our recent Market Algorithms Workshop.

Our projects

Auction Optimization for Ad Exchanges

As part of the display ads eco-system, advertising exchanges provide many challenging optimization and algorithmic mechanism design problems. Examples of such research areas include auction design in the presence of supply chain of auctioneers, optimal competition between reservation, spot markets and reserve price optimization.

Learn more

Display Ads Research

Display ads eco-system provides a great platform for a variety of research problems in online stochastic optimization and computational economics. Examples of such areas are robust online allocation problems, and optimal contract design in display advertising.

Learn more

Dynamic Mechanism Design via Bank Accounts

The bulk of online ads are sold via repeated auctions. Instead of optimizing these auctions separately per auction, one can design stateful (dynamic) pricing and allocation strategies that may optimize these auctions together. While dynamic mechanism design has been an active research area, most of the existing mechanisms are either too computationally complex, or rely too much on forecasting of the future auctions. We have designed a new family of dynamic mechanisms, called bank account mechanisms, and showed their effectiveness in designing oblvious dynamic mechanisms that can be implemented without relying on forecasting the future.

Learn more

Mechanism Design with Budgets

Budget constraints are a central issue in online advertising. While designing efficient mechanisms with good incentive properties is a well understood question for unbudgeted settings, it is only understood with budgets for very simple settings. In this line of work, we develop efficient mechanisms in settings with budgets for more sophisticated settings that occur in internet advertisement, such as online settings and polyhedral constraints.

Learn more

Online Stochastic Matching

All online advertising systems employ online ad selection algorithms satisfying various global constraints and optimizing different objectives. In this regard, we have developed new cutting-edge algorithms for online stochastic matching, budgeted allocation, and more general variants of the problem, called submodular welfare maximization.

Learn more

Optimizing Advertiser Campaigns

Advertisers must constantly optimize their campaigns to keep up with changes in their goals, resources and the market itself. To help, Google provides bid automation tools, as well as suggestions for targeting, bid and budget changes. We have studied algorithmic questions in this area to improve these tools and suggestions.

Learn more

Pricing via Online Learning

Each ad impression is unique in its combinations of features, which makes it a challenging to price them accurately. We develop robust online learning algorithms that can cope with unpredictable supply of ads and that balance the conflicting objectives of learning and earning in online pricing.

Learn more

Highlighted publications