Enacting agent-based services for automated procurement

Negotiation events in industrial procurement involving multiple, highly customisable goods pose serious challenges to buying agents when trying to determine the best set of providing agents' offers. Typically, a buying agent's decision involves a large variety of constraints that may involve attributes of a very same item as well as attributes of different, multiple items. In this paper we present iBundler, an agent-aware service offered to buying agents to help them determine the optimal bundle of received offers based on their business rules. In this way, buying agents are relieved with the burden of solving too hard a problem and concentrate on strategic issues. iBundler is intended as a negotiation service for buying agents and as a winner determination service for reverse combinatorial auctions with side constraints. Furthermore, we assess the computational cost added by employing agent technology in the development of iBundler to characterise the type of negotiation scenarios that it can acceptably handle.

[1]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[2]  Agostino Poggi,et al.  JADE - A Java Agent Development Framework , 2005, Multi-Agent Programming.

[3]  L. Serafini,et al.  D2.1.1 Survey of Scalability Techniques for Reasoning with Ontologies , 2004 .

[4]  Ralph Deters,et al.  Improving fault-tolerance by replicating agents , 2002, AAMAS '02.

[5]  Min-Jung Yoo An industrial application of agents for dynamic planning and scheduling , 2002, AAMAS '02.

[6]  Andrea Giovannucci,et al.  Towards automated procurement via agent-aware negotiation support , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[7]  Robert C. Holte,et al.  Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search , 2001, Canadian Conference on AI.

[8]  Omer F. Rana,et al.  What is scalability in multi-agent systems? , 2000, AGENTS '00.

[9]  David Levine,et al.  Winner determination in combinatorial auction generalizations , 2002, AAMAS '02.

[10]  Bernhard Bauer,et al.  Extending UML for agents , 2000 .

[11]  D. Parkes,et al.  Auctions, Bidding and Exchange Design , 2004 .

[12]  Robert Meersman,et al.  Scalability and knowledge reusability in ontology modeling , 2002 .

[13]  Mark Klein,et al.  Using Domain-Independent Exception Handling Services to Enable Robust Open Multi-Agent Systems: The Case of Agent Death , 2003, Autonomous Agents and Multi-Agent Systems.

[14]  M. Wooldridge,et al.  An ontology for automated negotiation , 2002 .

[15]  Cynthia Della Torre Cicalese,et al.  CoABS Grid Scalability Experiments , 2004, Autonomous Agents and Multi-Agent Systems.

[16]  Yoav Shoham,et al.  Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches , 1999, IJCAI.

[17]  J. Cerquides,et al.  Embedding Decision Support in E-Sourcing Tools: Quotes, A Case Study , 2003 .

[18]  Martin Bichler,et al.  Configurable offers and winner determination in multi-attribute auctions , 2005, Eur. J. Oper. Res..

[19]  Tuomas Sandholm,et al.  eMediator: A Next Generation Electronic Commerce Server , 1999, AGENTS '00.

[20]  Noam Nisan,et al.  An efficient approximate allocation algorithm for combinatorial auctions , 2001, EC '01.

[21]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[22]  F. Kelly,et al.  A Combinatorial Auction with Multiple Winners for Universal Service , 2000 .

[23]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .

[24]  M. van Steen,et al.  On MAS Scalability , 2001 .

[25]  Ho Soo Lee,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars, Incorporated and Its Suppliers , 2003, Interfaces.

[26]  Arne Andersson,et al.  Integer programming for combinatorial auction winner determination , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[27]  Subhash Suri,et al.  Side constraints and non-price attributes in markets , 2006, Games Econ. Behav..

[28]  Craig Boutilier,et al.  Solving Combinatorial Auctions Using Stochastic Local Search , 2000, AAAI/IAAI.