Systems and methods that facilitate maximizing revenue for multi-unit auctions with private budgets
US7636678B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2005 |
| Grant date | Dec 22, 2009 |
| Priority date | — |
| Expiry date | Jan 23, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q40/04
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
The subject invention relates to systems and methods that provide a truthful incentive-compatible mechanism for budget-constrained bidders in order to facilitate asymptotically maximizing revenue with multi-unit auctions in which individual bidders have private valuation per item (e.g., bids, offer prices, utility . . . ) and overall budgets. The systems and/or methods obtain bidder private bids and budget constraint, and separate this information into groups of bids and budgets. Each group is randomly reordered and utilized to determine a profit maximizing price as a function of the bids and budgets within that group. The groups of bids and budgets and the profit maximizing prices are utilized to allocate the auctioned items to respective bidders such that the allocation is based at least in part on the bids, budgets and prices. The systems and methods can be utilized to improve online auctioning.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.