A Peer-to-Peer Advertising Game

  • Paolo Avesani
  • Alessandro Agostini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2910)


Advertising plays a key role in service oriented recommendation over a peer-to-peer network. The advertising problem can be considered as the problem of finding a common language to denote the peers’ capabilities and needs. Up to now the current approaches to the problem of advertising revealed that the proposed solutions either affect the autonomy assumption or do not scale up the size of the network. We explain how an approach based on language games can be effective in dealing with the typical issue of advertising: do not require ex-ante agreement and to be responsive to the evolution of the network as an open system. In the paper we introduce the notion of advertising game, a specific language game designed to deal with the issue of supporting the emergence of a common denotation language over a network of peers. We provide the related computational model and an experimental evaluation. A positive empirical evidence is achieved by sketching a peer-to-peer recommendation service for bookmark exchanging using real data.


Language Game Naming Game Recommendation Service Perception Function IEEE Intelligent System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Tzitzikas, Y., Meghini, C.: Ostensive Automatic Schema Mapping for Taxonomybased Peer-to-Peer Systems. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 78–92. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Agostini, A., Avesani, P.: Advertising games for web services. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 93–109. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)Google Scholar
  4. 4.
    Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Record 28(1), 54–59 (1999)CrossRefGoogle Scholar
  5. 5.
    Broekstra, J., Klein, M.C.A., Decker, S., Fensel, D., van Harmelen, F., Horrocks, I.: Enabling knowledge representation on the web by extending RDF schema. In: World Wide Web, pp. 467–478 (2001)Google Scholar
  6. 6.
    Google Web Directory,
  7. 7.
    Doan, A., Domingos, P., Halevy, A.Y.: Reconciling schemas of disparate data sources: A machine-learning approach. In: SIGMOD Conference (2001)Google Scholar
  8. 8.
  9. 9.
    Zaihrayeu, I., Giunchiglia, F.: Making peer databases interact, a vision for an architecture supporting data coordination. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, p. 18. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
  11. 11.
    Hendler, J., McGuinness, D.L.: Darpa agent markup language. IEEE Intelligent Systems 15(6) (2000)Google Scholar
  12. 12.
    Klein, M., Fensel, D., Kiryakov, A., Ognyanov, D.: Ontology versioning and change detection on the web. In: International Semantic Web Working Symposium (2001)Google Scholar
  13. 13.
    Mameli, G., Nori, M., Bonifacio, M., Bouquet, P.: Kex: a peer-to-peer solution for distributed knowledge management. In: Karagiannis, D., Reimer, U. (eds.) PAKM 2002. LNCS (LNAI), vol. 2569, pp. 490–500. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with cupid. The VLDB Journal, 49–58 (2001)Google Scholar
  15. 15.
    Magnini, B., Serafini, L., Speranza, M.: Linguistic based matching of local ontologies. In: Workshop on Meaning Negotiation (MeaN 2002), Edmonton, Alberta, Canada (July 2002)Google Scholar
  16. 16.
    Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)zbMATHGoogle Scholar
  17. 17.
    Moro, G., Koubarakis, M. (eds.): AP2PC 2002. LNCS (LNAI), vol. 2530. Springer, Heidelberg (2002)Google Scholar
  18. 18.
  19. 19.
    Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: Edutella: A p2p networking infrastructure based on rdf. Computer Networks Journal, Special Issue on Semantic Web (2003) (to appear)Google Scholar
  20. 20.
    Paolucci, M., Kawmura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: First International Semantic Web Conference (2002)Google Scholar
  21. 21.
    Steels, L.: Grounding symbols through evolutionary language games. In: Cangelosi, A., Parisi, D. (eds.) Simulating the evolution of language, pp. 211–226. Springer, London (2001)Google Scholar
  22. 22.
    Steels, L.: Language games for autonomous robots. IEEE Intelligent systems, 17–22 (October 2001)Google Scholar
  23. 23.
    Steels, L., Kaplan, F.: Bootstrapping grounded word semantics. In: Briscoe, T. (ed.) Linguistic evolution through language acquisition: formal and computational models. ch. 3, pp. 53–73. Cambridge University Press, Cambridge (2002)CrossRefGoogle Scholar
  24. 24.
    Steels, L., McIntyre, A.: Spatially distributed naming games. Advances in complex systems 1(4) (January 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Paolo Avesani
    • 1
  • Alessandro Agostini
    • 1
  1. 1.ITC-IRSTPovo, TrentoItaly

Personalised recommendations