TY - GEN
T1 - Promises kept, promises broken
T2 - 11th International Conference on Principles of Knowledge Representation and Reasoning, KR 2008
AU - Simari, G. I.
AU - Broecheler, M.
AU - Subrahmanian, V. S.
AU - Kraus, Sarit
PY - 2008
Y1 - 2008
N2 - In this paper, we propose a theoretical framework within which to evaluate the reliability of promises that an agent makes, based on past performance of the agent. Our framework does not just propose one such measure, but defines axioms that govern the choice of measure. The framework is able to account for partial fulfillment of promises, late fulfillment of promises, fulfillment of variants of promises, and the like. Within this framework, we propose some specific measures to evaluate promises made by agents and develop algorithms to compute these efficiently. We tested our methods on a real world data set of airline flight information and show that our methods are both accurate and quickly computable, even on large data sets.
AB - In this paper, we propose a theoretical framework within which to evaluate the reliability of promises that an agent makes, based on past performance of the agent. Our framework does not just propose one such measure, but defines axioms that govern the choice of measure. The framework is able to account for partial fulfillment of promises, late fulfillment of promises, fulfillment of variants of promises, and the like. Within this framework, we propose some specific measures to evaluate promises made by agents and develop algorithms to compute these efficiently. We tested our methods on a real world data set of airline flight information and show that our methods are both accurate and quickly computable, even on large data sets.
UR - http://www.scopus.com/inward/record.url?scp=84860516113&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84860516113
SN - 9781577353843
T3 - Proceedings of the International Conference on Knowledge Representation and Reasoning
SP - 59
EP - 68
BT - Principles of Knowledge Representation and Reasoning
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 16 September 2008 through 19 September 2008
ER -