Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Finance
Reexamination Certificate
2005-10-04
2005-10-04
Hayes, John W. (Department: 3621)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Finance
C705S001100, C705S500000, C705S035000
Reexamination Certificate
active
06952682
ABSTRACT:
A system and a method for matching multi-attribute auction bids are disclosed. A set of multi-attribute bids or bid values are collected from one or more buyers and one or more sellers. The set of bid values may include variances from nominal bid values. Buyer and seller bids are generated from the set of buyer and seller multi-attribute bid values after predetermined attribute values, if any, are added. A pair of bids between each buyer and each seller having a highest surplus is selected. The method generates a weighted bipartite graph having buyer nodes and seller nodes and an edge between each buyer node and each seller node, each edge having the highest surplus of the pair of bids between the buyer and seller as a weight. The maximal weighted matching bids from the highest surplus pairs of bids are determined using the weighted bipartite graph.
REFERENCES:
patent: 3581072 (1971-05-01), Nymeyer
patent: 4789928 (1988-12-01), Fujisaki
patent: 5101353 (1992-03-01), Lupien et al.
patent: 5136501 (1992-08-01), Silverman et al.
patent: 5319542 (1994-06-01), King, Jr. et al.
patent: 5603034 (1997-02-01), Swanson
patent: 5615109 (1997-03-01), Eder
patent: 5689652 (1997-11-01), Lupien et al.
patent: 5727165 (1998-03-01), Ordish et al.
patent: 5745765 (1998-04-01), Paseman
patent: 5774873 (1998-06-01), Berent et al.
patent: 5794207 (1998-08-01), Walker et al.
patent: 5794219 (1998-08-01), Brown
patent: 5799284 (1998-08-01), Bourquin
patent: 5812572 (1998-09-01), King et al.
patent: 5812668 (1998-09-01), Weber
patent: 5835896 (1998-11-01), Fisher et al.
patent: 5841958 (1998-11-01), Buss et al.
patent: 5844554 (1998-12-01), Geller et al.
patent: 5845266 (1998-12-01), Lupien et al.
patent: 5862223 (1999-01-01), Walker et al.
patent: 5873071 (1999-02-01), Ferstenberg et al.
patent: 5890137 (1999-03-01), Koreeda
patent: 5890138 (1999-03-01), Godin et al.
patent: 5905975 (1999-05-01), Ausubel
patent: 5913210 (1999-06-01), Call
patent: 5950001 (1999-09-01), Hamilton et al.
patent: 5966699 (1999-10-01), Zandi
patent: 6014643 (2000-01-01), Minton
patent: 6044361 (2000-03-01), Kalagnanam et al.
patent: 6055518 (2000-04-01), Franklin et al.
patent: 6085169 (2000-07-01), Walker et al.
patent: 6101484 (2000-08-01), Halbert et al.
patent: 6131087 (2000-10-01), Luke et al.
patent: 6146272 (2000-11-01), Walker et al.
patent: 6269343 (2001-07-01), Pallakoff
patent: 6285989 (2001-09-01), Shoham
patent: 6405180 (2002-06-01), Tilfors et al.
patent: 6449601 (2002-09-01), Friedland et al.
patent: 1 077 422 (2001-02-01), None
patent: 0296082 (1995-11-01), None
patent: WO 00/79463 (2000-12-01), None
patent: WO 01/79961 (2001-10-01), None
U.S. Provisional application No. 60/097,933, Pallakoff, filed Aug. 18, 1998.
U.S. Provisional application No. 60/097,932, Pallakoff, filed Aug. 21, 1998.
Sairamesh, J., “Economic Framework for Pricing and Charging in Digital Libraries,” D-Lib Magazine, ISSN 1082-9873, Feb. 1996.
Marrinucci, Sandra, “Net Proves a Boon for Research,” Electronic Engineering Times, Sep. 22, 1997.
Bailey, Joseph P. and Bakos, Yannis, “An Exploratory Study of the Emerging Role of Electronic Intermediaries,” International Journal of Electronic Commerce, vol. 1, No. 3, Spring 1997, pp. 7-20.
Negroponte, Nicholas, “Psst! Transactions,” Forbes, 80th Issue, Jul. 7, 1997.
Ferranti, Marc, “Electronic Commerce: Ties That Bind,” InfoWorld, vol. 9, No. 14, Apr. 7, 1997, pp. 59-62.
Search Report dated Oct. 18, 1999m 3 pgs.
ONSALE, About ONSALE, 1996, 2 pgs.
ONSALE, Auction Formats, 1996, 2pgs.
ONSALE, Auction Supersite, Sep. 8, 1997, 7 pgs.
ONSALE, Home, Sep. 8, 1997, 4 pgs.
CURRENT Catalog, Christmas Wishes 1991, 4 pgs.
Frook, John Evan, Packaged apps give auctioneers rich new options, Internetweek, May 25, 1998. Issue 716, p. 14, 4/7 p. 2 graphs, 2 pgs.
Trommer, Diane Moai Intros Auction Software, Electronic Buyer's News, Mar. 23, 1998, Issue 1101, p. 78, 1/4p, 2 pgs.
Wilder, Clinton, Auctions for Business, Information Week, Mar. 16, 1998, Issue 673, p. 90, 2/3p. 1c., 2 pgs.
Millman, Howard, “Legacy Data Links Shrink Costs” Info. World, Jan. 5, 1998, vol. 20, Issue 1, p. 51, 2p, 1 chart, 1c, 4 pgs.
Opensite Technologies Introduces Innovative Web Auction Partner Program, Business Wire Page, 08041472, 3 pages, Aug. 4, 1998.
Mase, K., et al., Scripting Method Based on Temporal Intervals for Designing Interactive Systems, Transactions of the Information Processing Society of Japan, vol. 39, Issue 5 p 1403-13, 2 pgs.,May 1, 1998.
Emaze Software Offers WebThread, ScriptWizard on BuyDirect.com, Business Wire Page: 12120089, 3 pgs. Dec. 12, 1996.
Cohen, Emily, Going . . . Going . . . Gone! (Fairmarket's Web Auction Site, and Emaze Software's.
Search Report for PCT/US00/15982, mailed Aug. 23, 2000; 6pgs.
International Preliminary Examination Report for PCT/US99/17248 dated Apr. 27, 2001, 6 pages.
Search Report for PCT /US00/17449, mailed Nov. 14, 2000 4 pages.
International Preliminary Examination Report for PCT/US00/15982 mailed May 8, 2001, 6 pages.
Written Opinion for PCT/US00/17449 dated Apr. 25, 2001, 7 pages.
Lal, Rajiv, et al.; An Approach For Developing An Optical Discount Pricing Policy; Management Science, vol. 30, No. 12, Dec., 1984, pp. 1524-1539; the Institute of Management Sciences.
Ravindra K. Ahuja, et al., “Network Flows: Theory, Algorithms, and Applications,” Prentice Hall, Inc., pp. v-x, 461, 470-473, and 509 (1993).
Martin Bichler, et al., “Multi-attribute auctions for electronic procurement,” In IBM/IAC Workshop on Internet-Based Negotiation Technology, Yorktown Heights, NY, pp. 1-13 (Mar. 1999).
Fernando Branco, “The Design of Multidimensional Auctions,” RAND Journal of Economics, vol. 28, No. 1, pp. 63-81 (Spring 1997).
Yeon-Koo Che, “Design competition through multidimensional auctions,” RAND Journal of Economics, vol. 24, No. 4, pp. 668-680 (Winter 1993).
W.M. Gorman, “The Structure of Utility Functions,” Review of Economic Studies, vol. 35, No. 4, pp. 367-390 (Oct. 1968).
Robert H. Guttman, et al., “Agent-mediated Integrative Negotiation for Retail Electronic Commerce,” In Agents-98 Workshop on Agent-Mediated Electronic Trading, Minneapolis, MN, pp. 1-13 (1998).
Ralph L. Keeney, et al:, “Decisions with Multiple Objectives: Preferences and Value Tradeoffs,” New York, John Wiley & Sons, pp. ii-x, 66-130, and 219-435 (1993).
Abdi Kambiz
Ariba, Inc.
Blakely , Sokoloff, Taylor & Zafman LLP
Hayes John W.
LandOfFree
System and method for matching multi-attribute auction bids does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for matching multi-attribute auction bids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for matching multi-attribute auction bids will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3442966