Representing and Reasoning about Communicative Conditional Commitments

Social commitments provide a powerful representation for modeling multi-agent interactions without relinquishing part of agents autonomy and flexibility. However, distinguishing between different but related types of conditional commitments, a natural frame of social commitments, is not considered yet. In this paper, we define a new logical language, CTL cc , which extends CTL with modalities to represent conditional commitments and their fulfillments using the formalism of interpreted systems. Such a language excludes the paradox that plagues the semantics of fulfilling commitments in the literature. We present a set of rules to reason about conditional commitments and their fulfillments.