Moshe Babaioff

US Patent:

20100070420, Mar 18, 2010

Filed:

Sep 17, 2008

Appl. No.:

12/211825

Inventors:

Moshe Babaioff - Sunnyvale CA, US
Jason D. Hartline - Chicago IL, US
Robert D. Kleinberg - Ithaca NY, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06Q 30/00
G06Q 10/00

US Classification:

705 80, 705400, 705 26

Abstract:

A seller may sell advertisements, such as banner ads, to a buyer pursuant to a request made by the buyer to the seller. Each request has a value. The seller may accept the request from the buyer to provide a banner ad for the buyer at a later time. A request, once accepted, may be revoked at a cost which may be a fixed fraction of the request value. The cost may be referred to as a buyback cost. The buyback cost represents the cost of revoking a request that had been accepted. Additionally, matroid set systems and knapsack systems may use buyback techniques.

US Patent:

20120116860, May 10, 2012

Filed:

Nov 4, 2010

Appl. No.:

12/939192

Inventors:

Moshe Babaioff - Sunnyvale CA, US
Robert D. Kleinberg - Ithaca NY, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06Q 30/00

US Classification:

705 1434, 705 263

Abstract:

An auction may include a general schema to create incentives for those agents or bidders to bid on items at auction truthfully. The schema may implement any allocation rule, including a monotone allocation rule. The schema may provide for accepting bids from bidders, transforming the bids in a manner appropriate to the item being auctioned, and applying the allocation rule on the transformed bid. The schema may further provide for providing a rebate or payment back to the bidders.