Auction system, auction server, user terminal, auction method, bidding method, storage media and program transmission apparatus

• US 20010039531A1
• Filed: 02/22/2001
• Published: 11/08/2001
• Est. Priority Date: 04/28/2000
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Aoki, Yoshinori
• Granted Patent: US 7,039,609 B2
• Time in Patent Office: Days
• US Class Current: 705/37
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

An auction system for providing an auction service via a communication network comprises an auction server machine and buying user terminals which are connected to the communication network; wherein the buying user terminals specify a single item or any combination of items for bidding when multiple items are sold as grouped items at the auction held by the auction server machine; and the auction server machine decides on successful bidders for bids made on a variety of combinations of the grouped items from the buying user terminals, such that the items composing the grouped items do not overlap to multiple bidders and the total price becomes maximal.

Claims

1. An auction system for providing an auction service via a communication network, the system comprising an auction server and user terminals which are connected to said communication network, wherein the improvement comprises:

said user terminals specify a single item or any combination of items for bidding when multiple items are sold as grouped items at the auction held by said auction server; and

said auction server decides on successful bidders for bids made on a variety of combinations of said grouped items from said user terminals, such that the items composing said grouped items do not overlap to multiple bidders.

2. The auction system according to

claim 1

, wherein said auction server selects a combination of bids that maximizes a total amount of bids among said variety of combinations of bids for said grouped items, and decides on each buyer who made said bids as a successful bidder.

3. The auction system according to

claim 2

, wherein said auction server calculates what price should be bid for the combination of items that was specified by said user terminal, in order to maximize the total amount of bids for all items while ensuring said combination of items, and presents the obtained price to said user terminal as a maximum bidding price so far for said combination of items.

4. An auction server assisting a network auction to bid for items subject to auction via a communication network, the auction server comprising:

item-introduction means for publishing items subject to said auction on said communication network;

bid accepting means for accepting a bid for a single item or any combination of items when multiple items are sold as grouped items; and

total amount maximizing means for determining a combination of bids that maximizes a total amount of bids among a variety of combinations of bids for items accepted by said bid accepting means,

wherein after the time for acceptance of bidding elapsed, deciding on each buyer who made a bid corresponding to the combination determined by said total amount maximizing means as a successful bidder.

5. The auction server according to

claim 4

, further comprising:

bid calculating means for calculating what price should be bid for the combination of items subject to bidding, in order to maximize the total amount of bids for all items with ensuring said combination of items; and

means for presenting the obtained price by said bid calculating means to a buyer who intends to bid for said combination of items as a maximum bidding price so far for said combination of items.

6. The auction server according to

claim 5

, wherein said bid calculating means:

makes said total amount maximizing means determine a combination A of bids that maximizes the amount of bids, among bids that have already been made for items in said grouped items excluding said combination of items subject to bidding; and

among all bids that have already been made for said grouped items and the items that compose said grouped items, finds a total amount of bids for a combination B that maximizes the total amount; and

subtracts the total amount for said combination A from the total amount for said combination B; and

sets the result as the maximum amount for said combination of items subject to bidding.

7. The auction server according to

claim 5

, wherein when a bid has already been made for the same combination as said combination of items subject to bidding, and said past bid is included in the combination determined by said total amount maximizing means, said bid calculating means sets said past bid as a maximum bidding price so far for said combination of items.

8. A user terminal connecting to an auction server via a communication network, participating in a network auction held on said communication network, and bidding for items subject to said auction, said user terminal comprising:

item specifying means for specifying a single item or any combination of items for bidding when multiple items are sold as grouped items and sending the specified items to said auction server;

maximum amount presenting means for presenting a maximum bidding price so far for the items specified for the bidding that was received from said auction server; and

bidding means for inputting and sending bids to said auction server.

9. The user terminal according to

claim 8

, wherein said maximum amount presenting means receives a necessary amount for the combination of items specified by said item specifying means from the auction server, such that a total amount of bids reaches the maximum among a variety of combinations of bids for items that compose said grouped items, and presents said received amount as a maximum bidding price so far for said combination of items.

10. An auction method for performing a network auction via a communication network using an auction server, the method comprising the steps of:

publishing items subject to said auction on said communication network;

accepting a bid for a single item or any combination of items when multiple items are sold as grouped items;

determining a combination of bids that maximizes a total amount of bids among a variety of combinations of bids for items accepted; and

after the time for acceptance of bidding elapsed, deciding on each buyer who made a bid that maximizes the total amount of bids as a successful bidder.

11. The auction method according to clam 10, wherein said accepting step comprises the steps of:

calculating what price should be bid for the combination of items subject to bidding in order to maximize the total amount of bids for all items including said combination; and

presenting the obtained price to a buyer who intends to bid for said combination of items as a maximum bidding price so far for said combination of items.

12. The auction method according to clam 11, wherein said calculating step comprises the steps of:

excluding an aggregate P of items subject to bidding from said grouped items to find an aggregate Q of remaining items;

excluding an aggregate X of buyers who have bid for the items included in said aggregate P, from all buyers who have bid for said grouped items and the items that compose said grouped items, thereby finding an aggregate Y of remaining buyers;

passing said aggregate Q of items and said aggregate Y of buyers to said determining step to calculate the maximum bidding price;

among all bids that have already been made for said grouped items and the items that compose said grouped items, finding a total amount of bids for a combination that maximizes the total amount; and

subtracting from said total amount the total amount calculated based on said aggregate Q of items and said aggregate Y of buyers.

13. An auction method for performing an auction via a communication network using an auction server and user terminals connected to said communication network, the method comprising the steps of:

said user terminals specifying a single item or any combination of items for bidding when multiple items are sold as grouped items at the auction held by said auction server; and

said auction server deciding on successful bidders for bids made on a variety of combinations of said grouped items from said user terminals, such that the items composing said grouped items do not overlap to multiple bidders and the total price for said grouped items becomes maximal.

14. The auction method according to

claim 13

, wherein said step for deciding on successful bidders comprises the steps of:

calculating at any time a combination of bids that maximizes a total amount of bids among said variety of combinations of bids for items; and

after the time for acceptance elapsed, deciding on each buyer who made a combination of bids that maximizes the total amount of bids at that time as a successful bidder.

15. An auction method for performing an auction via a communication network using an auction server and user terminals connected to said communication network, the method comprising the steps of:

said user terminals specifying a single item or any combination of items for bidding when multiple items are sold as grouped items at the auction held by said auction server;

said auction server calculating what price should be bid for the item or the combination of items that were specified by said user terminals, in order to maximize the total amount of bids for all items while ensuring said combination of items;

said auction server presenting the obtained price to the user terminal as a maximum bidding price for this item or the combination of items;

said user terminal bidding a price higher than said presented maximum amount; and

said auction server deciding on successful bidders for bids made on said grouped items from said user terminals, such that the items composing said grouped items do not overlap to multiple bidders and the total price for said grouped items becomes maximal.

16. A bidding method for connecting to an auction server via a communication network, participating in a network auction held on said communication network, and bidding for items subject to said auction, the method comprising the steps of:

specifying a single item or any combination of items for bidding when multiple items are sold as grouped items and sending the specified items to said auction server;

presenting a maximum bidding price so far for the items specified for the bidding that was received from said auction server; and

inputting and sending bids to said auction server.

17. The bidding method according to

claim 16

, wherein said presenting step comprises the step of receiving a necessary amount for the specified combination of items as a maximum bidding price so far for said combination of items, such that a total amount of bids reaches to the maximum among a variety of combinations of bids for items that compose said grouped items.

18. A storage medium for storing a program executed by a computer, the program comprising:

a process for publishing items subject to auction on a communication network;

a process for accepting a bid for a single item or any combination of items when multiple items are sold as grouped items;

a process for determining a combination of bids that maximizes a total amount of bids among a variety of combinations of bids for items accepted; and

a process for, after the time for acceptance of bidding elapsed, deciding on each buyer who made a bid corresponding to the determined combination as a successful bidder.

19. A program transmission apparatus comprising:

storage means for storing a program which causes a computer to perform processes, such processes comprising;

a process for publishing items subject to auction on a communication network;

a process for accepting a bid for a single item or any combination of items when multiple items are sold as grouped items;

a process for determining a combination of bids that maximizes a total amount of bids among a variety of combinations of bids for items accepted; and

a process for, after the time for acceptance of bidding elapsed, deciding on each buyer who made a bid corresponding to the determined combination as a successful bidder; and

transmission means for reading and transmitting said program from said storage means.