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 :
Reports
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00657422
Contributor : Madalina Croitoru <>
Submitted on : Tuesday, January 17, 2012 - 5:38:04 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM
Long-term archiving on : Wednesday, April 18, 2012 - 2:46:16 AM

File

technical_report-MAKA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00657422, version 2

Collections

Citation

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

Share

Metrics

Record views

358

Files downloads

512