Synthese 185 (S1):131-151 (2012)
|Abstract||The effects of public announcements, private communications, deceptive messages to groups, and so on, can all be captured by a general mechanism of updating multi-agent models with update action models, now in widespread use. There is a natural extension of the definition of a bisimulation to action models. Surely enough, updating with bisimilar action models gives the same result (modulo bisimulation). But the converse turns out to be false: update models may have the same update effects without being bisimilar. We propose action emulation as a notion of equivalence more appropriate for action models, and generalizing standard bisimulation. It is proved that action emulation provides a full characterization of update effect. We first concentrate on the general case, and next focus on the important case of action models with propositional preconditions. Our notion of action emulation yields a simplification procedure for action models, and it gives designers of multi-agent systems a useful tool for comparing different ways of representing a particular communicative action|
|Keywords||Update logic Dynamic epistemic logic Bisimulation Equivalence Kripke semantics|
No categories specified
(categorize this paper)
|Through your library||Configure|
Similar books and articles
Jan van Eijck (2012). Action Emulation. Synthese 185 (1):131-151.
Stephen Andrew Butterfill (2001). Two Kinds of Purposive Action. European Journal of Philosophy 9 (2):141–165.
Carl F. Craver (2006). When Mechanistic Models Explain. Synthese 153 (3):355-376.
Wojciech Buszkowski & Ewa Palka (2008). Infinitary Action Logic: Complexity, Models and Grammars. Studia Logica 89 (1):1 - 18.
David-Hillel Ruben (2010). The Causal and Deliberative Strength of Reasons for Action. In J. Aguilar & A. Buckareff (eds.), Causing Human Action: New Perspectives on the Causal Theory of Action. Bradford.
Alexandru Baltag & Lawrence S. Moss (2004). Logics for Epistemic Programs. Synthese 139 (2):165 - 224.
Richard E. Petty (2004). Multi-Process Models in Social Psychology Provide a More Balanced View of Social Thought and Action. Behavioral and Brain Sciences 27 (3):353-354.
Churn-Jung Liau (2001). A Logical Analysis of the Relationship Between Commitment and Obligation. Journal of Logic, Language and Information 10 (2):237-261.
Carl Ginet (1990). On Action. Cambridge University Press.
Alfred R. Mele & Paul K. Moser (1994). Intentional Action. Noûs 28 (1):39-68.
Ramesh Balasubramaniam (2004). Redundancy in the Nervous System: Where Internal Models Collapse. Behavioral and Brain Sciences 27 (3):396-397.
Added to index2012-03-09
Total downloads4 ( #188,845 of 722,826 )
Recent downloads (6 months)1 ( #60,541 of 722,826 )
How can I increase my downloads?