Towards Multi-Agent Knowledge Allocation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Rapport Année : 2012

Towards Multi-Agent Knowledge Allocation

Résumé

The classical setting of query answering either assumes the existence of just one knowledge requester, or the knowledge requests from different parties are treated independently from each other. This assumption does not always hold in practical applications where requesters often are in direct competition for knowledge. We provide a formal model for this type of scenario scenario by proposing the Multi-Agent Knowledge Allocation (MAKA) setting which combines the fields of query answering in information systems and multi-agent resource allocation. We define a bidding language based on exclusivity-annotated conjunctive queries and succinctly translate the allocation problem into a graph structure allowing to employ a wide range of constraint solving techniques for optimal allocation.
Fichier principal
Vignette du fichier
technical_report-MAKA.pdf (194.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00657422 , version 1 (06-01-2012)
lirmm-00657422 , version 2 (17-01-2012)

Identifiants

  • HAL Id : lirmm-00657422 , version 1

Citer

Madalina Croitoru, Sebastian Rudolph. Towards Multi-Agent Knowledge Allocation. RR-12003, 2012, pp.18. ⟨lirmm-00657422v1⟩
194 Consultations
266 Téléchargements

Partager

More