Dynamic Minimum Bid Threshold for Remnant Ad Inventory Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current advertising systems fail to effectively manage and maximize revenue from remnant advertising impressions, which constitute the majority of available inventory, as they lack a systematic approach to allocate these impressions efficiently.

Innovation Solution

A computer-implemented method that determines a ratio of guaranteed to expected remaining ad impressions, setting a minimum bid value based on this ratio, and allocating ad impressions to either the owner of the received bid or guaranteed orders, ensuring maximum publisher revenue while fulfilling contractual obligations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If remnant advertising impressions are allocated without a systematic bid-based mechanism, then allocation simplicity is maintained, but publisher revenue is not maximized

Engineering Contradiction:
Improvepublisher revenueVSAvoidallocation mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system dynamically adjusts the minimum bid threshold parameter based on the ratio of guaranteed to remnant impressions. When remnant impressions are abundant, the minimum bid is lowered to encourage participation; when guaranteed impressions dominate, the minimum bid is raised to protect premium allocations. This parameter adjustment resolves the contradiction by adapting system sensitivity to current inventory conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The allocation mechanism transitions from static to dynamic by continuously monitoring the ratio of guaranteed to remnant impressions and adjusting the minimum bid threshold in real-time. This dynamic adaptation allows the system to maximize revenue during periods of high remnant availability while protecting guaranteed impressions during periods of scarcity, thus resolving the revenue-maximization vs. complexity contradiction.

Inventive Principle:
Principle #15Dynamics

2Productivity

If a minimum bid value is set based on the ratio of guaranteed to remnant impressions, then revenue optimization is achieved, but computational complexity increases

Engineering Contradiction:
Improverevenue optimizationVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores the relationship between the guaranteed-to-remnant ratio and the corresponding minimum bid threshold. Rather than performing complex optimization calculations for each impression allocation decision, the system uses pre-computed lookup tables or predefined rules that map ratio ranges to appropriate minimum bid values. This preliminary action resolves the contradiction by trading off some computational precision for significant reductions in real-time computational complexity.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If remnant impressions are allocated to highest bidders without considering guaranteed impression ratios, then short-term revenue is maximized, but contractual obligations for guaranteed impressions may be compromised

Engineering Contradiction:
Improveshort-term revenueVSAvoidcontractual obligation fulfillment
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements a feedback mechanism that continuously monitors the allocation status of guaranteed impressions and adjusts the minimum bid threshold for remnant impressions accordingly. When guaranteed impression fulfillment is at risk, the feedback loop raises the minimum bid to reduce remnant allocation competition, thereby protecting contractual obligations. This feedback control resolves the contradiction by dynamically balancing short-term revenue maximization with long-term contractual reliability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8280765B2Method and apparatus for maximizing publisher revenue
Publication Date: 2012.10.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8280765B2 patent drawing
  • US8280765B2 patent drawing
  • US8280765B2 patent drawing

AI summary

A computer implemented method for maximizing publisher revenue for online advertising is provided. The computer implemented method includes determining a ratio of guaranteed ad impressions to expected remaining ad impressions. If the ratio is less than a threshold, the method includes, identifying a minimum bid value, the minimum bid value based on the ratio; comparing the minimum bid value to a received bid value for an ad impression; allocating the ad impression to an owner of the received bid when the received bid value is greater than or equal to the minimum bid value; and displaying an ad of the owner of the received bid. If the ratio is greater than the threshold, the method includes, allocating the ad impression to an owner of the guaranteed ad impressions. In one embodiment, the method operations are stored on a computer readable storage medium.