Auction method and auction system, and storage medium therefor

Details Auction method and auction system, and storage medium therefor Auction method and auction system, and storage medium therefor

2007-06-12

2007-06-12

Subramanian, Narayanswamy (Department: 3692)

Data processing: financial, business practice, management, or co

Automated electrical financial or business practice or...

Finance

C705S035000

Reexamination Certificate

active

10003684

ABSTRACT:
A solution is provided for the problem of determining a successful bidder in an auction wherein bids are submitted for a great number of trading targets (products). Two restrictions are imposed on the combinations of products that are permitted: 1. Bids may be submitted for only one product type; and 2. The relationship existing among available combinations of products for which bids may be submitted must be based on a hierarchical structure. From a set of bids submitted under the above restrictions, a subset of optimum bids are selected by using dynamic programming.

REFERENCES:
patent: 6272473 (2001-08-01), Sandholm
patent: 7062460 (2006-06-01), Growney et al.
patent: 2002/0042769 (2002-04-01), Gujral et al.
patent: 2003/0004850 (2003-01-01), Li et al.
patent: 2003/0018560 (2003-01-01), Dietrich
patent: 2003/0033236 (2003-02-01), Davenport et al.
patent: 2003/0233315 (2003-12-01), Byde et al.
patent: 2005/0137959 (2005-06-01), Yan et al.
patent: 2004062387 (2004-02-01), None
patent: 2005122660 (2005-05-01), None
patent: 2006172515 (2006-06-01), None
Yokoo, Makoto “Secure Multi-Agent Dynamic Programming based Homomorphic Encryption and its Application to Combinatorial Auctions” CiteSeer, 2002.
Hattori et al. “A Dynamic Programming Model for determining Bidding Strategies in Sequential Auctions: Qasi-Linear Utility andBudget Constraints” from website: www.kecl.ntt.co.jp/csl/ccrg/members , Unknown date.
Byde, Andrew “An optimal Dynamic Programming Model for Algorithm Design in Simultaneous Auctions” Hewlett Packard Company, HPL-2001-67, Mar. 30, 2001.

Affiliated with

Also associated with

Rating

Auction method and auction system, and storage medium therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Auction method and auction system, and storage medium therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Auction method and auction system, and storage medium therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3852884