Abstract: Techniques for providing advertisements in association with electronic content are provided. The advertisements may be provided with electronic content that satisfies a content request made by a particular individual. The advertisements provided in association with the electronic content may depend on the results of an auction between advertisers submitting bids to have their respective advertisements provided in association with the electronic content. The bids may be submitted with respect to different value groups. Each value group includes individuals that may provide an estimated amount of value to a respective advertiser as a customer.

Abstract: Implementations of a revenue-based advertising auction are described. Bidders submit advertisements to be assigned to ad slots such that each advertisement has an associated bid vector that indicates a value known to the auctioneer that the bidder is offering to pay for placement of the advertisement in each of the ad slots, respectively. Advertisements are assigned to ad slots on a web page such that a community revenue is maximized given the available advertisements and bid vectors A price is calculated for each advertisement allocated to an ad slot based on a contribution to the community revenue attributed to the advertisement.