We present an approach to the bid-evaluation problem in a system for multi-agent contract negotiation, called MAGNET. The MAGNET market infrastructure provides support for a variety of types of transactions, from simple buying and selling of goods and services to complex multi-agent contract negotiations. In the latter case, MAGNET is designed to negotiate contracts based on temporal and precedence constraints, and includes facilities for dealing with time-based contingencies. One responsibility of a customer agent in the MAGNET system is to select an optimal bid combination. We present an efficient anytime algorithm for a customer agent to select bids submitted by supplier agents in response to a call for bids. Bids might include combinations of subtasks and might include discounts for combinations. In an experimental study we explore the behavior of the algorithm based on the interactions of factors such as bid prices, number of bids, and number of subtasks. The results of experiments we present show that the algorithm is extremely efficient even for large number of bids.
|Original language||English (US)|
|Title of host publication||Agent Mediated Electronic Commerce - 1st International Workshop on Agent Mediated Electronic Trading, AMET 1998, Selected Papers|
|Editors||Pablo Noriega, Carles Sierra|
|Number of pages||21|
|ISBN (Print)||3540659552, 9783540659556|
|State||Published - 1999|
|Event||1st International Workshop on Agent Mediated Electronic Trading, AMET 1998 - Minneapolis, United States|
Duration: May 10 1998 → May 10 1998
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||1st International Workshop on Agent Mediated Electronic Trading, AMET 1998|
|Period||5/10/98 → 5/10/98|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.