Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2003-11-20
Computer Science
Distributed, Parallel, and Cluster Computing
Preliminary version appears in Proc. 7th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), 1998, pp. 97-1
Scientific paper
This paper adds counterfactuals to the framework of knowledge-based programs of Fagin, Halpern, Moses, and Vardi. The use of counterfactuals is illustrated by designing a protocol in which an agent stops sending messages once it knows that it is safe to do so. Such behavior is difficult to capture in the original framework because it involves reasoning about counterfactual executions, including ones that are not consistent with the protocol. Attempts to formalize these notions without counterfactuals are shown to lead to rather counterintuitive behavior.
Halpern Joseph Y.
Moses Yoram
No associations
LandOfFree
Using Counterfactuals in Knowledge-Based Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Using Counterfactuals in Knowledge-Based Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using Counterfactuals in Knowledge-Based Programming will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-406101