Advertisement Slot Allocation
First Claim
1. A computer-implemented method, comprising:
- receiving bid data for an item from first and second bidders, the bid data defining respective bids for allocation of the item for each of the first and second bidders;
for each of the first and second bidders, generating allocation probability data for the bidder that defines a probability that the bidder is allocated the item; and
allocating the item based on the allocation probability data.
4 Assignments
0 Petitions
Accused Products
Abstract
An item is allocated among two bidders that value the item very differently. The allocation is based on a probability that each of the bidders is allocated the item. The probability that each bidder is allocated the item is determined based on a non-linear function that is applied to bids that are received from the bidders. The item can be allocated semi-randomly subject to the probability that each bidder is allocated the item. A bidder can be required to pay its bid price only when allocated the item or each bidder can be required to pay an all-pay price regardless of which bidder is allocated the item. If the item is allocated in multiple auctions, the bidders can be ensured allocation of the item a minimum number of integer times based on the probabilities.
-
Citations
21 Claims
-
1. A computer-implemented method, comprising:
-
receiving bid data for an item from first and second bidders, the bid data defining respective bids for allocation of the item for each of the first and second bidders; for each of the first and second bidders, generating allocation probability data for the bidder that defines a probability that the bidder is allocated the item; and allocating the item based on the allocation probability data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system, comprising:
-
an advertisement management system comprising one or more processors to receive slot configuration data defining a slot that is available on a publisher'"'"'s property for presenting advertisements and to receive bid data for the slot from first and second bidders, the bid data defining respective bids for allocation of the slot for each of the first and second bidders; a data store couple to the advertisement management system to store the slot configuration data and the respective bids; and an auction subsystem coupled to the advertisement management system and the data store, the auction subsystem operable to determine allocation probability data that defines a probability with which the slot is allocated to each of the first and the second bidders and to allocate the slot among the first and second bidders based on the allocation probability data. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification