Agreement and Coalition Formation in Multiagent-Based Virtual Marketplaces

  • Luís Brito
  • José Neves
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1821)


Industrial and commerciale enterprises deal with individuals which, under pressure from the market, may cartelize. These cartels or alliances of parties or interests to further common aims, may be seen as active or dormant; i.e., an active alliance may occur when, under an individual’s initiative, an agreement is negotiated, a dormant one arises by the drop-out of some agent expecting to obtain future gains by acting that way.

In Electronic Commerce (EC), specially in a Virtual Markets (VMs) environment, one is faced with two main contenders: the client and the provider, entities that may be located at different physical sites and conduct their dealings in environments that mimic traditional marketplaces, much like the traditional kasbah.

On the other hand, in a multiagent setting, one has to consider the proper protocols for multiagent interaction. Indeed, a natural approach relies on upholding or favoring democracy or the interests of the common players. This approach is interesting but it usually relies on the fact that all agents are truthful in the advertisement of their information; real-world dealings thrive on the lack of total or even misleading information.

Agreement protocols used in these systems often rely on models that assume characteristics difficult to reach in a real-world environment. Nevertheless the theoretical implications that come from the study of such systems are paramount, and will be the object of this work.


Multiagent Systems Intelligent Agents Agreement Coalition Virtual Marketplaces 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. R. Jennings and M. J. Wooldridge (editors), Agent Technology: Foundations, Applications, and Markets, Springer-Verlag, Berlin, Germany, 1998.zbMATHGoogle Scholar
  2. 2.
    P. Cortez, M. Rocha, J. Machado and J. Neves. A Neural Network Based Forecasting System, in Proceedings of ICNN’95-International Conference on Neural Networks, Perth, Western Australia, November 1995.Google Scholar
  3. 3.
    Neves, J. A Logic Interpreter to Handle Time and Negation in Logic Data Bases, in Proceedings of the ACM’84 Anual Conference-The Fifth Generation Challenge, San Francisco, California, USA, 1984.Google Scholar
  4. 4.
    Chavez, A. and P. Maes Kasbah: An Agent Marketplace for Buying and Selling Goods, MIT Media Lab, Cambridge, MA 02139, 1996.Google Scholar
  5. 5.
    Lamport, L., R. Shostak and M. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, July, 1982.Google Scholar
  6. 6.
    Dolev, D., The Byzantine Generals Strike Again, Journal of Algorithms, Jan., 1982Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Luís Brito
    • 1
  • José Neves
    • 1
  1. 1.Departamento de InformáticaUniversidade do MinhoBragaPortugal

Personalised recommendations