AllianceNet: Information Sharing, Negotiation and Decision-Making for Distributed Organizations

  • Jean Marc Andreoli
  • Stefania Castellani
  • Manuel Munier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1875)


We explore issues in providing support for information sharing, negotiations and decision-making to distributed autonomous organizations, grouped in alliances to improve their own ability to accomplish customers’ requests. In particular, we consider the case of an alliance of printshops offering similar and/or complementary print competencies and capabilities, competing but also collaborating with each other to perform print jobs.

We present a typical scenario of the activities within such an alliance, where the main task of the printshop managers is to schedule their portfolio of jobs. We then introduce a multi-agent architecture, called AllianceNet, allowing a manager to flexibly negotiate with the allied print-shops some jobs that s/he cannot or does not wish to perform locally. The purpose of the agents in AllianceNet is not to replace the printshop managers, but rather to assist them in the decision process by making available the information needed in the negotiations and by automating the tasks implementing the committed decisions. In particular, we discuss the kind of information used and shared among printshops, the support offered to printshop managers to make informed decisions and to consistently enact and monitor their execution.


Negotiation Protocols Decentralized systems Agent models and architecture “Business-to-business” electronic commerce 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J-M. Andreoli, D. Arregui, F. Pacull, M. Riviere, J-Y. Vion-Dury, and J. Willam-owski. CLF/Mekano: a framework for building virtual-enterprise applications. In Proc. of EDOC’99, Manheim, Germany, 1999.Google Scholar
  2. 2.
    J-M. Andreoli, S. Castellani, U. Borghoff, R. Pareschi, and G. Teege. Agent-based decision support for managing print tasks. In Proc. of PAAM’98, London, U.K., 1998.Google Scholar
  3. 3.
    A. Armstrong and E. Durfee. Dynamic prioritization of complex agents in distributed constraint satisfaction problems. In Proc. of IJCAI’97, 1997.Google Scholar
  4. 4.
    G. Button and W. Sharrock. The production of order and the order of production. In Proc. of ECSCW’97, Lancaster, U.K., 1997.Google Scholar
  5. 5.
    M. Chang and C. Woo. A speech act based negotiation protocol: Design, implementation and test use. ACM Transactions on Information Systems, 12(4):360–382, 1994.CrossRefGoogle Scholar
  6. 6.
    C. Eliezer and D. Zwang. Print production workflow: Defining the issues. Patricia Seybold Report on Publishing Systems, 27(3), 1997.Google Scholar
  7. 7.
    J-L. Koning, G. Francois, and Y. Demazeau. An approach for designing negotiation protocols in a multi-agent system. In Proc. of IFIP’98, pages 333–346, Wien, Austria, 1998.Google Scholar
  8. 8.
    C. Koo. A commitment-based communication model for distributed office environments. In Proc. of the Conference on Office Information System, New-York, NY, U.S.A., 1988.Google Scholar
  9. 9.
    S. McConnell. Negotiation facility, 1999. OMG final revised submission for a Corba service.Google Scholar
  10. 10.
    M. Munier. Une Architecture pour Intégrer des Composants de Controle de la Coopération dans un Atelier Distribué.PhD thesis, Université Henri Poincaré, Nancy, France, 1999.Google Scholar
  11. 11.
    C. Petrie, H. Jeon, and M. Cutkosky. Combining constraint propagation and backtracking for distributed engineering. In Proc. of the AAAI’97 workshop on Constraints and Agents, Providence, RI, U.S.A., 1997.Google Scholar
  12. 12.
    R.G. Smith. The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computing, 29(12):1104–1113, 1980CrossRefGoogle Scholar
  13. 13.
    M. Yokoo, E. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In Proc. of the 12th Int’l Conference on Distributed Computing Systems, pages 614–621, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Jean Marc Andreoli
    • 1
  • Stefania Castellani
    • 1
  • Manuel Munier
    • 2
  1. 1.Grenoble LaboratoryXerox Research Centre EuropeMeylanFrance
  2. 2.Dept. GTRIUT des Pays de l’AdourMont de MarsanFrance

Personalised recommendations