Software agents for knowledge management: coordination in multi-agent supply chains and auctions

Abstract A fundamental question that must be addressed in software agents for knowledge management is coordination in multi-agent systems. The coordination problem is ubiquitous in knowledge management, such as in manufacturing, supply chains, negotiation, and agent-mediated auctions. This paper summarizes several multi-agent systems for knowledge management that have been developed recently by the author and his collaborators to highlight new research directions for multi-agent knowledge management systems. In particular, the paper focuses on three areas of research: • Coordination mechanisms in agent-based supply chains. How do we design mechanisms for coordination, information and knowledge sharing in supply chains with self-interested agents? What would be a good coordination mechanism when we have a non-linear structure of the supply chain, such as a pyramid structure? What are the desirable properties for the optimal structure of efficient supply chains in terms of information and knowledge sharing? Will DNA computing be a viable tool for the analysis of agent-based supply chains? • Coordination mechanisms in agent-mediated auctions. How do we induce cooperation and coordination among various self-interested agents in agent-mediated auctions? What are the fundamental principles to promote agent cooperation behavior? How do we train agents to learn to cooperate rather than program agents to cooperate? What are the principles of trust building in agent systems? • Multi-agent enterprise knowledge management, performance impact and human aspects. Will people use agent-based systems? If so, how do we coordinate agent-based systems with human beings? What would be the impact of agent systems in knowledge management in an information economy?

[1]  Sandip Sen,et al.  Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents , 1996 .

[2]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[3]  Donald A. Norman,et al.  How might people interact with agents , 1994, CACM.

[4]  Michael P. Wellman,et al.  Market-aware agents for a multiagent world , 1998, Robotics Auton. Syst..

[5]  Kyu Ho Park,et al.  Shop-floor scheduling at shipbuilding yards using the multiple intelligent agent system , 1997, J. Intell. Manuf..

[6]  Barbara Hayes-Roth,et al.  Distributing Intelligence within an Individual , 1988, Distributed Artificial Intelligence.

[7]  D. J. Wu,et al.  Multi-agent bidding and contracting for non-storable goods , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[8]  D. J. Wu,et al.  Agent‐based stochastic production lines design , 2000 .

[9]  Bernd Lahno.  Trust, Reputation, And Exit in Exchange Relationships , 1995 .

[10]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[11]  Munindar P. Singh,et al.  Agents for process coherence in virtual enterprises , 1999, CACM.

[12]  Michael J. Shaw,et al.  Information Technology for Automated Manufacturing Enterprises: Recent Developments and Current Research Issues , 1997 .

[13]  S. Fuller.  Knowledge Management Foundations , 2001 .

[14]  Jerome Yen,et al.  A multi-agent based negotiation support system for distributed transmission cost allocation , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Tuomas Sandholm,et al.  Automated negotiation , 1999, CACM.

[16]  Peter Stone,et al.  CMUnited: a team of robotics soccer agents collaborating in an adversarial environment , 1998, CROS.

[17]  Ronald M. Lee,et al.  Introduction to the Special Issue: Formal Aspects of Digital Commerce , 1998, Int. J. Electron. Commer..

[18]  Y. Malhotra.  Knowledge Management and Virtual Organizations , 2000 .

[19]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[20]  D. J. Wu,et al.  Constraint programming applications in designing electronic agents: An experimental study , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[21]  Walter Cedeño,et al.  A design for DNA computation of the OneMax problem , 2001, Soft Comput..

[22]  David C. Parkes,et al.  Iterative Combinatorial Auctions: Theory and Practice , 2000, AAAI/IAAI.

[23]  Steven Orla Kimbrough,et al.  Computers play the beer game: can artificial agents manage supply chains? , 2002, Decis. Support Syst..

[24]  Michael J. Shaw,et al.  Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making , 1988 .

[25]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[26]  Christopher C. Yang,et al.  A new approach to solve supply chain management problem by integrating multi-agent technology and constraint network , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[27]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[28]  H. Velthuijsen,et al.  Feature interactions in telecommunications systems , 1993, IEEE Communications Magazine.

[29]  Katia P. Sycara,et al.  WebMate: a personal agent for browsing and searching , 1998, AGENTS '98.

[30]  Afsaneh Haddadi,et al.  Application of multi-agent systems in traffic and transportation , 1997, IEE Proc. Softw. Eng..

[31]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

[32]  Teck-Hua Ho,et al.  Finite automata play repeated prisoner's dilemma with information processing costs , 1996 .

[33]  Tuomas Sandholm,et al.  Issues in Computational Vickrey Auctions , 2000, Int. J. Electron. Commer..

[34]  Robert H. Crites,et al.  Multiagent reinforcement learning in the Iterated Prisoner's Dilemma. , 1996, Bio Systems.

[35]  K. Wiig.  Knowledge management: Where did it come from and where will it go? , 1997 .

[36]  Peter R. Wurman,et al.  Market structure and multidimensional auction design for computational economies , 1999 .

[37]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[38]  Maria L. Gini,et al.  A market architecture for multi-agent contracting , 1998, AGENTS '98.

[39]  Michael Wooldridge,et al.  Applications of intelligent agents , 1998 .

[40]  M. Fleischer,et al.  A Marketplace of Design Agents for Distributed Concurrent Set-Based Design 1 , 1997 .

[41]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[42]  Tuomas Sandholm,et al.  Approaches to winner determination in combinatorial auctions , 2000, Decis. Support Syst..

[43]  D. Sterman,et al.  Misperceptions of Feedback in a Dynamic Decision Making Experiment , 1989 .

[44]  Michael Wooldridge,et al.  Production Sequencing as Negotiation , 1996, PAAM.

[45]  Wynn C. Stirling,et al.  Toward a Theoretical Foundation for Multi-Agent Coordinated Decisions , 1996 .

[46]  Victor Lesser,et al.  Negotiation among self-interested computationally limited agents , 1996 .

[47]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[48]  D. J. Wu,et al.  The emergence of trust in multi-agent bidding: a computational approach , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[49]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.

[50]  Daniel E. O'Leary,et al.  Using AI in Knowledge Management: Knowledge Bases and Ontologies , 1998, IEEE Intell. Syst..

[51]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[52]  Maria L. Gini,et al.  Mixed-initiative decision support in agent-based automated contracting , 2000, AGENTS '00.

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

[54]  Raffle Pa.  Human Factors in Automation. , 1965, Canadian Medical Association journal.

[55]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[56]  R. Hardin,et al.  Exchange theory on strategic bases , 1982 .

[57]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[58]  Herman Lam,et al.  Integration of design and manufacturing in a virtual enterprise using enterprise rules, intelligent agents, STEP, and work flow , 1997, Other Conferences.

[59]  M. Schillo,et al.  Who can you trust: Dealing with Deception , 1999 .

[60]  William P. Birmingham,et al.  An attribute-space representation and algorithm for concurrent engineering , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[61]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[62]  Michael J. Shaw,et al.  A multi-agent framework for the coordination and integration of information systems , 1998 .

[63]  D.E. O'Leary,et al.  Knowledge-Management Systems: Converting and Connecting , 1998, IEEE Intelligent Systems and their Applications.

[64]  Michael Jeng-Ping Shaw.  Distributed Planning In Cellular Flexible Manufacturing Systems , 1987 .

[65]  L. Adleman.  Computing with DNA , 1998 .

[66]  Steven Orla Kimbrough,et al.  Introduction to the Special Issue: Formal Modeling for Electronic Commerce , 2000, Int. J. Electron. Commer..

[67]  Lars Overgaard.  Reactive Motion Planning: A Multiagent Approach , 1996, Appl. Artif. Intell..

[68]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[69]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..

[70]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .

[71]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: an example of requirements-driven agent-based system design , 1997, AGENTS '97.

[72]  Hau L. Lee,et al.  Information distortion in a supply chain: the bullwhip effect , 1997 .

[73]  Jay Liebowitz,et al.  Knowledge Management Handbook , 1999 .

[74]  D. J. Wu,et al.  Discovering near-optimal pricing strategies for the deregulated electric power marketplace using genetic algorithms , 1999, Decis. Support Syst..

[75]  J. Holland,et al.  Artificial Adaptive Agents in Economic Theory , 1991 .

[76]  Christof Weinhardt,et al.  Agent-mediated off-exchange trading , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[77]  Daniel E. O'Leary,et al.  Enterprise Knowledge Management , 1998, Computer.

[78]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

[79]  A. Rubinstein.  Finite automata play the repeated prisoner's dilemma , 1986 .

[80]  Barbara Hayes-Roth,et al.  Multiagent Collaboration in Directed Improvisation , 1997, ICMAS.

[81]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[82]  Jonathan Lee,et al.  Task-Based Specifications Through Conceptual Graphs , 1996, IEEE Expert.

[83]  D. J. Wu,et al.  Strategic gaming in electric power markets , 2001, Eur. J. Oper. Res..

[84]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[85]  Mark S. Fox,et al.  Capturing and Modeling Coordination Knowledge for Multi-Agent Systems , 1996, Int. J. Cooperative Inf. Syst..

[86]  Nicholas R. Jennings,et al.  Using Archon to Develop Real-World DAI Applications, Part 1 , 1996, IEEE Expert.

[87]  Mark L. Spearman,et al.  Improving the design of stochastic production lines: an approach using perturbation analysis , 1993 .

[88]  Dong-Jun Wu.  Artificial Agents for Discovering Business Strategies for Network Industries , 2000, Int. J. Electron. Commer..

[89]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[90]  David C. Parkes,et al.  iBundle: an efficient ascending price bundle auction , 1999, EC '99.

[91]  Paul R. Kleindorfer,et al.  Common cycle lot-size scheduling for multi-product, multi-stage production , 1993 .

[92]  D. J. Wu,et al.  Optimal bidding and contracting strategies in the deregulated electric power market: part II , 2000, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[93]  S. Shapiro.  The Social Control of Impersonal Trust , 1987, American Journal of Sociology.

[94]  Fangruo Chen.  Decentralized supply chains subject to information delays , 1999 .

[95]  E. Durfee,et al.  The Impact of Nested Agent Models in an Information Economy , 1996 .

[96]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[97]  D. J. Wu,et al.  Shop floor production community design: artificial agents based approach , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.