Auctio-Based Agent Negotiation via Programmable Tuple Spaces

  • Giacomo Cabri
  • Letizia Leonardi
  • Franco Zambonelli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1860)


Auctions are proposed as a distributed negotiation mean, particularly useful in multiagent systems where both cooperative and self-interested agents compete for resources and services. The aim of this paper is to show how auction mechanisms on the Internet can be easily implemented by using programmable tuple spaces. Tuple spaces are shared repositories of information that follow the Linda model; the addition of programmability permits to adapt the tuple space behaviour to the application-specific requirements via reactions. In the implementation of auctions, programmable reactivity is exploited to uncouple the actual auction mechanisms from the selling and bidding policies of the attending agents.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agorics, Inc., Going, going, gone! A survey of auction types (1996),
  2. 2.
    Ahuja, S., Carriero, N., Gelernter, D.: Linda and Friends. IEEE Computer 19(8), 26–34 (1986)Google Scholar
  3. 3.
    Cabri, G., Leonardi, L., Zambonelli, F.: Reactive tuple spaces for mobile agent coordination. In: Rothermel, K., Hohl, F. (eds.) MA 1998. LNCS, vol. 1477, p. 237. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Cabri, G., Leonardi, L., Zambonelli, F.: Mobile-Agent Coordination Models for Internet Applications. IEEE Computer 33(2) (February 2000)Google Scholar
  5. 5.
    Cabri, G., Leonardi, L., Zambonelli, F.: Implementing Agent Auctions using MARS, Technical Report MOSAICO/MO/00/001 (2000),
  6. 6.
    Chavez, A., Maes, P.: Kasbah: An agent marketplace for buying and selling goods. In: PAAM 1996, pp. 75–90 (1996)Google Scholar
  7. 7.
    Ciancarini, P., Tolksdorf, R., Vitali, F., Rossi, D., Knoche, A.: Coordinating Multi-Agents Applications on the WWW: a Reference Architecture. IEEE Transactions on Software Engineering 24(8), 362–375 (1998)CrossRefGoogle Scholar
  8. 8.
    Clearwater, S.: Market-based Control: a Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1995)Google Scholar
  9. 9.
    Denti, E., Natali, A., Omicini, A.: On the Expressive Power of a Language for Programmable Coordination Media. In: ACM Symposium on Applied Computing, Atlanta (G) (1998)Google Scholar
  10. 10.
    Jennings, N.R., Wooldridge, M. (eds.): Agent Technology: Foundations, Applications, and Markets. Springer, Heidelberg (1998)zbMATHGoogle Scholar
  11. 11.
    Sun Microsystems, JavaSpaces Technology (1998),
  12. 12.
    Lange, D.B., Oshima, M.: Programming and Deploying JavaTM Mobile Agents with AgletsTM. Addison-Wesley, Reading (1998)Google Scholar
  13. 13.
    Noriega, P., Sierra, C., Rodriguez, J.A.: The Fishmarket Project. Reflections on Agent-mediated institutions for trustworthy E-Commerce. In: Workshop on Agent Mediated Electronic Commerce (AMEC 1998), Seoul (1998)Google Scholar
  14. 14.
    Omicini, A., Zambonelli, F.: TuCSoN: A Coordination Model for Mobile Agents. Journal of Internet Research 8(5), 400–413 (1998)CrossRefGoogle Scholar
  15. 15.
    Paton, N.W., Campin, J., Fernandes, A.A.A., Williams, M.H.: Formal Specification of Active Database Functionality: A Survey. In: Sellis, T.K. (ed.) RIDS 1995. LNCS, vol. 985. Springer, Heidelberg (1995)Google Scholar
  16. 16.
    Sandholm, T.: Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation. In: Autonomous Agents and Multi-Agent Systems, Special Issue on Best of ICMAS 1998 (1999)Google Scholar
  17. 17.
    Vickrey, W.: Counter speculation, auctions, and Competitive Sealed Tenders. Journal of Finance 16, 8–37 (1961)CrossRefGoogle Scholar
  18. 18.
    Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: A Configurable Auction Server for Human and Software Agents. In: 2nd International Conference on Autonomous Agents (May 1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Giacomo Cabri
    • 1
  • Letizia Leonardi
    • 1
  • Franco Zambonelli
    • 1
  1. 1.Dipartimento di Scienze dell’IngegneriaUniversità di Modena e Reggio EmiliaModenaItaly

Personalised recommendations