Online Advertising Campaign Allocation Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online advertising revenue optimization is challenging due to the need to balance maximizing revenue with constraints on allocations of advertising slots across different channels, such as desktop, tablet, and mobile, while preventing online arbitrage opportunities.

Innovation Solution

A method that involves obtaining data from past auctions, selecting ranking adjustment factors specific to each context, and applying them to optimize CPC advertising campaign bids to maximize revenue while adhering to constraints, using techniques like the Nelder-Mead method to determine optimal adjustment factors for real-time auctions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If real-time auctions are used to allocate advertising slots based on bid amounts, then advertising revenue is maximized, but constraints on allocation of advertising slots across different channels cannot be ensured

Engineering Contradiction:
Improveadvertising revenueVSAvoidconstraint satisfaction
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system pre-calculates adjustment factors for each advertising channel based on historical auction data and channel-specific constraints before real-time auctions occur. These pre-computed factors are then applied during live auctions to ensure constraint satisfaction without compromising revenue optimization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Different adjustment factors are applied to different advertising channels (desktop, mobile, tablet) based on their specific constraints and performance characteristics. This localized approach allows each channel to be optimized independently while maintaining overall system effectiveness and constraint compliance.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If uniform bidding rules are applied across all advertising channels, then auction simplicity is maintained, but online arbitrage opportunities arise

Engineering Contradiction:
Improveauction simplicityVSAvoidarbitrage opportunities
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

The system introduces channel-specific adjustment factors that modify bidding rules locally for each advertising channel. These factors are transparent to advertisers and maintain the simplicity of the bidding interface while preventing arbitrage by making it economically unattractive to exploit channel differences.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts bidding parameters (adjustment factors) based on channel characteristics and market conditions. These parameter changes are applied automatically during auctions to prevent arbitrage opportunities while maintaining uniformity in the bidding process from the advertiser's perspective.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If channel-specific constraints are enforced to prevent arbitrage, then fair allocation is achieved, but revenue optimization becomes more difficult

Engineering Contradiction:
Improvefair allocationVSAvoidrevenue optimization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system uses adjustment factors as flexible parameters that can be tuned to balance constraint satisfaction with revenue optimization. By continuously optimizing these parameters based on historical data and market conditions, the system achieves fair allocation while maximizing revenue.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system incorporates feedback loops that monitor auction outcomes, constraint satisfaction, and revenue generation. This feedback is used to continuously refine adjustment factors and improve the balance between fair allocation and revenue optimization over time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10733634B2Optimizing online advertising campaign allocations
Publication Date: 2020.08.04 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10733634B2 patent drawing
  • US10733634B2 patent drawing
  • US10733634B2 patent drawing

AI summary

A method of optimizing online advertising campaign allocations is disclosed. It is determined that an auction for a set of advertising slots has been triggered. It is identified that the advertising campaigns are configured to bid on the set of advertising slots. A ranking score for each of the advertising campaigns is determined. The ranking scores are adjusted for each cost-per-click advertising campaign of the set of advertising campaigns by an adjustment factor specific to a context of the auction. The set of advertising slots is allocated to the winners of the auction. The winners of the auction are communicated for integration into a content page.