Towards planning uncertain commitment protocols

Conference paper (2015)

Authors

Felipe Meneguzzi Pontifical Catholic University of Rio Grande do Sul
Pankaj R. Telang University of North Carolina
N. Yorke-Smith American University of Beirut
Affiliation
External organisation
Uncertainty Multi-agent planning Commitments Hierarchical task networks
More Info
expand_more

Published Date

2015

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

Abstract

In the context of a business process modeled by commitments, agents enact a protocol by carrying out goals that service their part of commitments. In a competitive or even in a cooperative setting, an agent does not know for sure that its partners will successfully act on their part of the commitments. We introduce uncertainty into a successful recent approach of planning first-order commitment protocols. Probabilities reflect a semantics of the belief of an agent about the successful completion of tasks by other agents within the protocol, capturing notions of trust. We take a deterministic Hierarchical Task Network (FITN) planner, introduce probabilities into the task networks, and derive a protocol enactment which maximizes expected utiLity from the point of view of one agent. We illustrate our approach on a business scenario in e-commerce.