Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Multiagent commitment alignment
AU - Chopra, Amit K.
AU - Singh, Munindar P.
PY - 2009
Y1 - 2009
N2 - Commitments provide a basis for understanding interactions in multiagent systems. Successful interoperation relies upon the interacting parties being aligned with respect to their commitments. However, alignment is nontrivial in a distributed system where agents communicate asynchronously and make different observations. We propose a formalization for commitments that ensures alignment despite asynchrony. This formalization consists of three elements: (1) a semantics of commitment operations; (2) messaging patterns that implement the commitment operations; and (3) weak constraints on agents' behaviors to ensure the propagation of vital information. We prove that our formalization ensures alignment. We illustrate the generality of our formalization with several real-life scenarios.
AB - Commitments provide a basis for understanding interactions in multiagent systems. Successful interoperation relies upon the interacting parties being aligned with respect to their commitments. However, alignment is nontrivial in a distributed system where agents communicate asynchronously and make different observations. We propose a formalization for commitments that ensures alignment despite asynchrony. This formalization consists of three elements: (1) a semantics of commitment operations; (2) messaging patterns that implement the commitment operations; and (3) weak constraints on agents' behaviors to ensure the propagation of vital information. We prove that our formalization ensures alignment. We illustrate the generality of our formalization with several real-life scenarios.
U2 - 10.1145/1558109.1558143
DO - 10.1145/1558109.1558143
M3 - Conference contribution/Paper
SN - 978-0-9817381-7-8
VL - 2
T3 - AAMAS '09
SP - 937
EP - 944
BT - Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '09)
PB - International Foundation for Autonomous Agents and Multiagent Systems
CY - Richland, S.C.
ER -