Patent ID: 7996306
Filing Date: 2011-08-09
Classification: G06Q

Abstract:
1. A computer-implemented method for payment in an online advertising auction, said method comprising: using an input/output subsystem receiving from each of a plurality of advertisers bidding for advertising slots in the online advertising auction: a bid for an advertising slot based on a keyword, wherein said bid comprises: wherein it is assumed that the budget is greater than the value per click; and using a processor device to perform: computing critical values for each of the plurality of advertisers in a given time period of the online advertising auction, wherein a critical value is a minimum value for the advertising slot in the given time period and computing the critical values comprises collecting status set parameters from the subset of advertisers; computing an interim price based upon the critical values for each of the plurality of advertisers in the online advertising auction; charging the plurality of advertisers departing from the online advertising auction the computed interim price; updating a remaining budget of each of the plurality of advertisers in the online advertising auction; and, collecting the status set parameters comprises: allocating an advertising slot for each advertiser; monitoring the advertising slot for each of the selected time periods; determining a click-through status as a sum of clicks received during each of the selected time periods; determining the critical value as a minimum sum of values that could have resulted in the click-through status, wherein the values comprise: a first value representing a value for the advertising slot when the advertiser did not gain an impression during a time period; a second value representing a value for the advertising slot when the advertiser had an impression but not a click through during a time period; and a third value representing a value for the advertising slot when the advertiser had an impression and a click-through during a time period; and, the sum of values represents a union of the first and third values.