Optimal stochastic auctions for constrained sponsored search

Details Optimal stochastic auctions for constrained sponsored search Optimal stochastic auctions for constrained sponsored search

2008-12-24

2011-11-01

Leroux, Etienne (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Search engines

C705S014540

Reexamination Certificate

active

08051062

ABSTRACT:
Disclosed are methods and apparatus for processing an auction for sponsored search according to a set of constraints. In accordance with one embodiment, a polyhedron that incorporates a set of one or more restrictions is defined, wherein the polyhedron that incorporates the set of one or more restrictions represents a plurality of allocations, wherein each of the plurality of allocations is a subset of a plurality of ads to be displayed on a particular occurrence of a search query received via a search engine. A subset of the plurality of allocations is obtained via application of an analysis tool to the polyhedron. One of the subset of the plurality of allocations is then identified, enabling the ads in the allocation to be displayed.

REFERENCES:
patent: 2003/0225677 (2003-12-01), Sandholm et al.
patent: 2004/0024686 (2004-02-01), Sandholm et al.
patent: 2005/0177498 (2005-08-01), Tenorio
patent: 2010/0082433 (2010-04-01), Zhou et al.
“Combinatorial Auctions: A Survey”, Vries et al., Informs Journal on Computing, copyright 2003.
Meek, C. et al., “Stochastic and Contingent-Payment Auctions”, http://209.85.173.132/search?q=cache:nN-kpSzBzE4J:research.yahoo.com downloaded Dec. 23, 2008.
Jansen, Bernard J. et al., “Sponsored search: an overview of the concept, history, and technology”, Int. J. Electronic Business, vol. 6, No. 2, 2008, pp. 114-131.
Research Channel Video Library, “Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords”, Sep. 16, 2005 http://www.researchchannel.org/prog/displayevent.aspx?rID=4322 downloaded Dec. 23, 2008.
Abrams, Z. et al., “Optimal Delivery of Sponsored Search Advertisements Subject to Budget Constraints”, EC'07, Jun. 13-16, 2007, San Diego, California, USA, ACM 978-1-59593-653-0/07/0006.

Affiliated with

Also associated with

Rating

Optimal stochastic auctions for constrained sponsored search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal stochastic auctions for constrained sponsored search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal stochastic auctions for constrained sponsored search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4288159