AUCTION VERIFICATION

Patent №

US 8,239,331

Granted

2012-08-07

Filed 2009

Owner

GOOGLE INC.

AI components

1

evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12636387

An auction verification subsystem provides verification, without revealing actual bid values, that bid values remained sealed prior to a closing time for the auction and that an announced winning bidder for the auction provided a highest bid. The verification subsystem receives encrypted bids from bidders and generates commitment data based on the bids and provides the commitment data to each of the bidders. In response to receiving the commitment data, the bidders provide decryption keys for the encrypted bids. In turn, the bids are decrypted and an auction is performed using the decrypted bids. The results of the auction can be verified based on bid representations that do not reveal the actual values of bids, thereby maintaining the secrecy of bids. Providing access to an exchange between bidders and the verification subsystem facilitates verification that the auction is performed as a sealed bid auction.

Evolutionary computationG06Q 30/08G06Q 20/3829G06Q 20/401G06Q 30/018G06Q 30/02G06Q 30/0275H04L 9/3236H04L 2209/466

AI classification

Evolutionary computation0.99
AI hardware0.17
Knowledge representation0.03
Vision0.01
Planning0.00
Natural language0.00
Machine learning0.00
Speech0.00

Ownership

GOOGLE INC.

assignment · 237620814

Assignors

MUTHUKRISHNAN, SHANMUGAVELAYUTHAM, RABIN, MICHAEL, YUNG, MARCEL M. MOTI

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC