<p>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.</p>