Invention Grant
- Patent Title: System and method for pricing of overlapping impression pools of online advertisement impressions for advertising demand
- Patent Title (中): 针对广告需求的在线广告展示重叠展示池定价的系统和方法
-
Application No.: US12263406Application Date: 2008-10-31
-
Publication No.: US08224692B2Publication Date: 2012-07-17
- Inventor: Deepak K. Agarwal , John Anthony Tomlin , Jian Yang
- Applicant: Deepak K. Agarwal , John Anthony Tomlin , Jian Yang
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Buchenhorner Patent Law
- Main IPC: G06Q30/00
- IPC: G06Q30/00

Abstract:
An improved system and method for pricing of overlapping impression pools of online advertisement impressions for advertising demand is provided. An inventory of online advertisement impressions may be grouped in impression pools according to attributes of the advertisement impressions and advertisers' requests for impressions targeting specific attributes may be received. An optimal price may be computed for each of the impression pools of the inventory of online advertisement impressions using dual values of an optimization program. The values of a dual variable for prices of impression pools on the supply constraints of an objective function for allocating the impression pools may be extracted and iteratively increased on those impression pools which have a dual value greater than the book rate value.
Public/Granted literature
Information query