Interaction among autonomous agents in Multi-Agent Systems (MASs) is a key aspect for agents to c... more Interaction among autonomous agents in Multi-Agent Systems (MASs) is a key aspect for agents to coordinate with one another. Social approaches, as opposed to the mental approaches, have recently received a considerable attention in the area of agent communication. They exploit observable social commitments to develop a verifiable formal semantics through which communication protocols can be specified. Developing and implementing algorithmic model checking for social commitments have been recently addressed. However, model checking social commitments in the presence of uncertainty is yet to be investigated. In this paper, we propose a model checking technique for verifying social commitments in uncertain settings. Social commitments are specified in a modal logical language called Probabilistic Computation Tree Logic of Commitments (PCTLC). The modal logic PCTLC extends PCTL, the probabilistic extension of CTL, with modalities for commitments and their fulfillments. The proposed veri...
In this paper, we develop a probabilistic approach to formally represent and reason about the int... more In this paper, we develop a probabilistic approach to formally represent and reason about the interaction between knowledge and social commitments in Multi-Agent Systems (MASs). Unlike existent approaches that address social commitments within the scope of agent to agent, our approach considers commitments among multiple agents as well. In particular, we introduce a new logic called the probabilistic logic of knowledge and commitment (PCTL$^{\textrm{kc+}}$). The logic we introduce combines a logic of knowledge and commitment (CTLKC$^+$) with a probabilistic branching-time logic (PCTL). We then extend the resulting logic by adding further operators for the group knowledge and group commitment so that different flavors of the interaction between the two concepts can be nicely captured and reasoned about. A major contribution of this paper is the semantics of group social commitment, which has not been considered in the literature. Target systems are modeled using a new extended versio...
Interaction among autonomous agents in Multi-Agent Systems (MASs) is a key aspect for agents to c... more Interaction among autonomous agents in Multi-Agent Systems (MASs) is a key aspect for agents to coordinate with one another. Social approaches, as opposed to the mental approaches, have recently received a considerable attention in the area of agent communication. They exploit observable social commitments to develop a verifiable formal semantics through which communication protocols can be specified. Developing and implementing algorithmic model checking for social commitments have been recently addressed. However, model checking social commitments in the presence of uncertainty is yet to be investigated. In this paper, we propose a model checking technique for verifying social commitments in uncertain settings. Social commitments are specified in a modal logical language called Probabilistic Computation Tree Logic of Commitments (PCTLC). The modal logic PCTLC extends PCTL, the probabilistic extension of CTL, with modalities for commitments and their fulfillments. The proposed veri...
In this paper, we develop a probabilistic approach to formally represent and reason about the int... more In this paper, we develop a probabilistic approach to formally represent and reason about the interaction between knowledge and social commitments in Multi-Agent Systems (MASs). Unlike existent approaches that address social commitments within the scope of agent to agent, our approach considers commitments among multiple agents as well. In particular, we introduce a new logic called the probabilistic logic of knowledge and commitment (PCTL$^{\textrm{kc+}}$). The logic we introduce combines a logic of knowledge and commitment (CTLKC$^+$) with a probabilistic branching-time logic (PCTL). We then extend the resulting logic by adding further operators for the group knowledge and group commitment so that different flavors of the interaction between the two concepts can be nicely captured and reasoned about. A major contribution of this paper is the semantics of group social commitment, which has not been considered in the literature. Target systems are modeled using a new extended versio...
Uploads
Papers by Khalid Sultan