COMPLETE DISTRIBUTED CONSEQUENCE FINDING WITH MESSAGE PASSING

Katsumi Inoue, Gauvain Bourgne, Takayuki Okamoto

2011

Abstract

When knowledge is physically distributed, information and knowledge of individual agents may not be collected to one agent because they should not be known to others for security and privacy reasons. We thus assume the situation that individual agents cooperate with each other to find useful information from a distributed system to which they belong, without supposing any master or mediate agent who collects all necessary information from the agents. Then we propose two complete algorithms for distributed consequence finding. The first one extends a technique of theorem proving in partition-based knowledge bases. The second one is a more cooperative method than the first one. We compare these two methods on a sample problem showing that both can improve efficiency over a centrlized approach, and then discuss other related approaches in the literature.

Download


Paper Citation


in Harvard Style

Inoue K., Bourgne G. and Okamoto T. (2011). COMPLETE DISTRIBUTED CONSEQUENCE FINDING WITH MESSAGE PASSING . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 134-143. DOI: 10.5220/0003190001340143

in Bibtex Style

@conference{icaart11,
author={Katsumi Inoue and Gauvain Bourgne and Takayuki Okamoto},
title={COMPLETE DISTRIBUTED CONSEQUENCE FINDING WITH MESSAGE PASSING},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={134-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003190001340143},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - COMPLETE DISTRIBUTED CONSEQUENCE FINDING WITH MESSAGE PASSING
SN - 978-989-8425-41-6
AU - Inoue K.
AU - Bourgne G.
AU - Okamoto T.
PY - 2011
SP - 134
EP - 143
DO - 10.5220/0003190001340143