Ebay, Incorporated

International Business Machines Corporation

Debasis Mishra

Rahul Garg

A method, system and computer program product for conducting an online auction of a plurality of heterogeneous items between a plurality of selling and potential purchasing parties. The method includes the steps of accepting an offer in respect of an item, accepting one or more subsequent offers that is/are preferable to a previously accepted offer, and rejecting the previously accepted offer. While the offer/s is/are binding on a party making the offer, acceptance of the offer/s is/are not binding on a party accepting the offer. Classes of 'seller strategies', for offering items to potential purchasing parties, and 'buyer strategies', to decide which offers to accept, are also disclosed. As a result of the interaction of the buyer and seller strategies, the auction mechanism converges to an allocation of items to buyers at particular prices and assists in discovering a free and fair competitive equilibrium price.

Auction of multiple heterogeneous items among multiple buyers and sellers using software agents linked via a communication network

A method, system and computer program product for conducting an online auction of a plurality of heterogeneous items between a plurality of selling and potential purchasing parties. The method includes the steps of accepting an offer in respect of an item, accepting one or more subsequent offers that is/are preferable to a previously accepted offer, and rejecting the previously accepted offer. While the offer/s is/are binding on a party making the offer, acceptance of the offer/s is/are not binding on a party accepting the offer. Classes of 'seller strategies', for offering items to potential purchasing parties, and 'buyer strategies', to decide which offers to accept, are also disclosed. As a result of the interaction of the buyer and seller strategies, the auction mechanism converges to an allocation of items to buyers at particular prices and assists in discovering a free and fair competitive equilibrium price. The auction is performed using terminals connected via a communications network and software-based agents hosted on the terminals, wherein the software-based agents act on behalf of the participating parties.

The invention provides a method for conducting an auction of a plurality of heterogeneous items. The method comprises making, by offering parties, offers to potential accepting parties for the heterogeneous items. The making begins at a specified time with at least some of the potential accepting parties and at least some of the offering parties represented by software-based agents hosted on terminals connected via a communication network. Any acceptance by any accepting party of any offer from any offering party is binding on the offering party immediately, but is not binding on the accepting party until the auction closes. The method also comprises accepting, by an accepting party, a first offer from a first offering party for the heterogeneous item only if the first offer provides a surplus of at least a minimum surplus amount for the heterogeneous item.

Growing community of inventors

Madison, WI, United States of America

Debasis Mishra