Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Madalina Croitoru Connect in order to contact the contributor
Submitted on : Tuesday, January 17, 2012 - 5:38:04 PM
Last modification on : Friday, October 22, 2021 - 3:07:23 PM
Long-term archiving on: : Wednesday, April 18, 2012 - 2:46:16 AM


Files produced by the author(s)


  • HAL Id : lirmm-00657422, version 2
  • PRODINRA : 245734



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



Record views


Files downloads