Towards Multi-Agent Knowledge Allocation

Madalina Croitoru 1 Sebastian Rudolph 2
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Type de document :
Rapport
RR-12003, 2012, pp.18
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00657422
Contributeur : Madalina Croitoru <>
Soumis le : mardi 17 janvier 2012 - 17:38:04
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mercredi 18 avril 2012 - 02:46:16

Fichier

technical_report-MAKA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00657422, version 2

Collections

Citation

Madalina Croitoru, Sebastian Rudolph. Towards Multi-Agent Knowledge Allocation. RR-12003, 2012, pp.18. 〈lirmm-00657422v2〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

324