Auction negotiation support systems and methods

• US 7,653,575 B2
• Filed: 01/04/2006
• Issued: 01/26/2010
• Est. Priority Date: 10/24/2005
• Status: Expired due to Fees

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Tung, Hung-Wen, Lin, June-Ray
• Primary Examiner(s): Garg; Yogesh C
• Application Number:
  US11/324,237
• Publication Number:
  US 20070094092A1
• Time in Patent Office: 1,483 Days
• Field of Search: 705/1, 705/26, 705/27, 705/37, 705/80, 705/35, 700/247
• US Class Current: 705/26.3
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 50/188 Electronic negotiation

Abstract

Methods for auction negotiation support executed by a negotiator agent module are provided. The best bid corresponding to a product/service and a total number of negotiator agent modules placing the best bid are received. It is determined that a bid is placed by a following strategy or an exceeding strategy. The following strategy indicates that, when the received best bid is not equal to the prior bid placed by the negotiator agent module, the negotiator agent module places the bid equal to the received best bid. The exceeding strategy indicates that, when the inverse of the total number of negotiator agent modules placing the best bid is lower than a predetermined threshold, the negotiator agent module places the bid advanced to the received best bid.

Claims

1. A method for auction negotiation support, executed by a processing unit of a negotiation mediator module, performing negotiation and clearing procedures, comprising:

detecting, by the processing unit, a negotiable collision set comprising a first and a second unclosed products/services, wherein the first and second unclosed products/services are distinct, the first unclosed product/service is contended for by a first and a second negotiator agent modules, the second unclosed product/service is contended for by the first and the second negotiator agent modules, the first negotiator agent module has a probability of winning the first or second product/service, the second negotiator agent module has the probability of winning the first or second unclosed product/service, and the first and second negotiator agent modules have the same probability; and

generating, by the processing unit, a suggestion for winning probability exchanges between the first and second negotiator agent modules contingent upon preference levels associated with the first and second unclosed products/services configured by the first and second negotiator agent modules, the generated suggestion comprising information regarding that the first negotiator agent module has exchanged a second winning probability for the second unclosed product/service with a first winning probability for the first unclosed product/service owned by the second negotiator agent module;

wherein the generating step further comprises;

providing a first preference level for the first unclosed product/service configured by the first negotiator agent module;

providing a second preference level for the second unclosed product/service configured by the first negotiator agent module;

providing a third preference level for the first unclosed product/service configured by the second negotiator agent module;

providing a fourth preference level for the second unclosed product/service configured by the second negotiator agent module; and

generating the suggestion for winning probability exchanges when the first preference level is higher than the second preference level and the fourth preference level is higher than the third preference level.

2. The method of claim 1 wherein the preference level is represented by a preference coefficient, and a higher preference coefficient indicates a higher preference level.

3. The method of claim 1 wherein the preference level is represented by a predetermined value configured in an exceeding strategy, the exceeding strategy indicates that the first or second negotiator agent module places a bid advanced to the best bid in a virtual bidding room module when the inverse of a total number of negotiator agent modules placing the best bid is lower than the predetermined value, and a higher predetermined value indicates a higher preference level.

4. The method of claim 1 wherein the preference level is represented by the difference between the best bid and a reserve price for a particular unclosed product/service, the reserve price indicates the least acceptable price, and a higher difference indicates a higher preference level.

5. The method of claim 1 further comprising:

exchanging a second winning probability of the first negotiator agent module for the second unclosed product/service with a first winning probability for the first unclosed product/service owned by the second negotiator agent module; and

randomly selecting a winning negotiator agent module for the first or second product/service contingent upon the exchanged winning probabilities.

6. The method of claim 1 wherein the service indicates a nursing shift.

7. A system for auction negotiation support, comprising:

a first negotiator agent module embedded in a first computer;

a second negotiator agent module embedded in a second computer; and

a negotiation mediator module embedded in a third computer coupled to the first and second computers via a communication network,

wherein the negotiation mediator module detects a negotiable collision set comprising a first and a second unclosed products/services, wherein the first and second unclosed products/services are distinct, the first unclosed product/service is contended for by the first and second negotiator agent modules, the second unclosed product/service is contended for by the first and second negotiator agent modules, the first negotiator agent module has a probability of winning the first or second product/service, the second negotiator agent module has the probability of winning the first or second unclosed product/service, the first and second negotiator agent modules have the same probability, the negotiation mediator module generates a suggestion for winning probability exchanges between the first and second negotiator agent modules contingent upon preference levels associated with the first and second unclosed products/services configured by the first and second negotiator agent modules, the generated suggestion indicates that the first negotiator agent module exchanges a second winning probability for the second unclosed product/service with a first winning probability for the first unclosed product/service owned by the second negotiator agent module; and

wherein the negotiation mediator module acquires a first preference level for the first unclosed product/service configured by the first negotiator agent module, acquires a second preference level for the second unclosed product/service configured by the first negotiator agent module, acquires a third preference level for the first unclosed product/service configured by the second negotiator agent module, acquires a fourth preference level for the second unclosed product/service configured by the second negotiator agent module and generates the suggestion for winning probability exchanges when the first preference level is higher than the second preference level and the fourth preference level is higher than the third preference level.

8. The system of claim 7 wherein the preference level is represented by a preference coefficient, and a higher preference coefficient indicates a higher preference level.

9. The system of claim 7 wherein the preference level is represented by a predetermined value configured in an exceeding strategy, the exceeding strategy indicates that the first or second negotiator agent module places a bid advanced to the best bid in a virtual bidding room module when the inverse of a total number of negotiator agent modules placing the best bid is lower than the predetermined value, and a higher predetermined value indicates a higher preference level.

10. The system of claim 7 wherein the preference level is represented by the difference between the best bid and a reserve price for a particular unclosed product/service, the reserve price indicates the least acceptable price, and a higher difference indicates a higher preference level.

11. The system of claim 7 wherein the negotiation mediator module performs that the first negotiator agent module exchanges a second winning probability for the second unclosed product/service with a first winning probability for the first unclosed product/service owned by the second negotiator agent module, and randomly selects a winning negotiator agent module for the first or second product/service contingent upon the exchanged winning probabilities.

12. The system of claim 7 wherein the service indicates a nursing shift.