IP Library Granted Patent US 9,886,705
Granted Patent B2
US 9,886,705 · App. 14/497,546 · Granted Feb 6, 2018

Advertisement opportunity bidding

Inventors: Jian Xu (San Jose, CA); Chunming Wang (Beijing, CN); Ming Chang (Beijing, CN)
Assignee: EXACLIBUR IP, LLC
G06Q30/0275
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,886,705
App. No.
14/497,546
Granted
Feb 6, 2018
Kind
B2
Abstract

A demand-side platform (DSP) may bid on advertising opportunities (e.g., provided by a supply-side platform (SSP)) on behalf of an advertiser wishing to place an advertisement, such as part of an advertisement campaign. A target advertisement may be selected based upon various criteria, and a bid for the target advertisement to run during the advertising opportunity is made in a manner that satisfies one or more goals of the advertisement campaign while also being beneficial to the DSP. For example, the target advertisement may be selected from a reduced problem space where merely advertisements corresponding to a target advertising opportunity class are evaluated, where the target opportunity class corresponds to an opportunity class of the advertising opportunity. Win rate modeling data, inventory cost modeling data, user response modeling data, and/or other information may be used to select the target advertisement.

Claims (49)

1. A method for advertising opportunity bidding, comprising:

receiving an advertising call, the advertising call requesting one or more bids for an advertising opportunity;

evaluating a set of advertising opportunity classes to identify a target advertising opportunity class of which the advertising opportunity is indicative;

identifying, via a processor, a group of advertisements, from a plurality of available advertisements, as corresponding to the target advertising opportunity class,

the identifying a group of advertisements comprising:

identifying, via the processor, an advertising opportunity context associated with the advertising opportunity;

evaluating, via the processor, a bipartite graph to identify a target class node, representing the target advertising opportunity class, based upon the advertising opportunity context, the bipartite graph comprising a set of class nodes representing a plurality of advertising opportunity classes that each correspond to a group of advertisement opportunities sharing one or more common properties, the bipartite graph comprising a set of advertisement nodes representing the plurality of available advertisements, the bipartite graph comprising one or more edges connecting one or more class nodes to one or more advertisement nodes; and

identifying, via the processor, an advertisement node, within the set of advertisement nodes, for inclusion within the group of advertisements based upon the target class node being connected to the advertisement node by at least one edge;

evaluating a set of assignment probability parameters, associated with the target advertising opportunity class and the group of advertisements, to determine a target advertisement within the group of advertisements; and

submitting a bid, at a bid value associated with the target advertising opportunity class and the target advertisement, on behalf of the target advertisement for the advertising opportunity.

2. The method of claim 1 , the one or more common properties comprising at least two of a common publisher, a common position, a common format, a common criteria or a common user profile.

3. The method of claim 1 , the one or more common properties comprising a common publisher.

4. The method of claim 1 , the one or more common properties comprising a common position.

5. The method of claim 1 , the one or more common properties comprising a common format.

6. The method of claim 1 , the one or more common properties comprising a common criteria.

7. The method of claim 1 , the one or more common properties comprising a common user profile.

8. A system for advertising opportunity bidding, comprising:

a processor; and

memory comprising processor-executable instructions that when executed by the processor cause the processor to implement a bidding component configured to:

receive an advertising call, the advertising call requesting one or more bids for an advertising opportunity;

evaluate a set of advertising opportunity classes to identify a target advertising opportunity class of which the advertising opportunity is indicative;

identify a group of advertisements, from a plurality of available advertisements, as corresponding to the target advertising opportunity class,

the identifying a group of advertisements comprising:

identifying an advertising opportunity context associated with the advertising opportunity;

evaluating a bipartite graph to identify a target class node, representing the target advertising opportunity class, based upon the advertising opportunity context, the bipartite graph comprising a set of class nodes representing a plurality of advertising opportunity classes that each correspond to a group of advertisement opportunities sharing one or more common properties, the bipartite graph comprising a set of advertisement nodes representing the plurality of available advertisements, the bipartite graph comprising one or more edges connecting one or more class nodes to one or more advertisement nodes; and

identifying an advertisement node, within the set of advertisement nodes, for inclusion within the group of advertisements based upon the target class node being connected to the advertisement node by at least one edge;

evaluate a set of assignment probability parameters, associated with the target advertising opportunity class and the group of advertisements, to determine a target advertisement within the group of advertisements; and

submit a bid, with the bid value associated with the target advertising opportunity class and the target advertisement, on behalf of the target advertisement for the advertising opportunity.

9. The system of claim 8 , the one or more common properties comprising a common publisher.

10. The system of claim 8 , the one or more common properties comprising a common position.

11. The system of claim 8 , the one or more common properties comprising a common format.

12. The system of claim 8 , the one or more common properties comprising a common criteria.

13. The system of claim 8 , the one or more common properties comprising a common user profile.

14. The system of claim 8 , the one or more common properties comprising at least two of a common publisher, a common position, a common format, a common criteria or a common user profile.

15. A non-transitory machine readable medium having stored thereon processor-executable instructions that when executed cause performance of operations, the operations comprising:

receiving an advertising call, the advertising call requesting one or more bids for an advertising opportunity;

evaluating a set of advertising opportunity classes to identify a target advertising opportunity class of which the advertising opportunity is indicative;

identifying a group of advertisements, from a plurality of available advertisements, as corresponding to the target advertising opportunity class,

the identifying a group of advertisements comprising:

identifying an advertising opportunity context associated with the advertising opportunity;

evaluating a bipartite graph to identify a target class node, representing the target advertising opportunity class, based upon the advertising opportunity context, the bipartite graph comprising a set of class nodes representing a plurality of advertising opportunity classes that each correspond to a group of advertisement opportunities sharing one or more common properties, the bipartite graph comprising a set of advertisement nodes representing the plurality of available advertisements, the bipartite graph comprising one or more edges connecting one or more class nodes to one or more advertisement nodes; and

identifying an advertisement node, within the set of advertisement nodes, for inclusion within the group of advertisements based upon the target class node being connected to the advertisement node by at least one edge;

evaluating a set of assignment probability parameters, associated with the target advertising opportunity class and the group of advertisements, to determine a target advertisement within the group of advertisements; and

submitting a bid, at a bid value associated with the target advertising opportunity class and the target advertisement, on behalf of the target advertisement for the advertising opportunity.

16. The non-transitory machine readable medium of claim 15 , the one or more common properties comprising a common publisher.

17. The non-transitory machine readable medium of claim 15 , the one or more common properties comprising a common position.

18. The non-transitory machine readable medium of claim 15 , the one or more common properties comprising a common format.

19. The non-transitory machine readable medium of claim 15 , the one or more common properties comprising a common criteria.

20. The non-transitory machine readable medium of claim 15 , the one or more common properties comprising a common user profile.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2014
From: XU, JIAN; WANG, CHUNMING; CHANG, MING
To: YAHOO!, INC.
Reel/Frame 033825/0638 →
Continuity (1)
Related Publication 20160092933A1 · Mar 31, 2016