Schaub, Torsten
A general approach to belief change in answer set programming
Delgrande, James, Schaub, Torsten, Tompits, Hans, Woltran, Stefan
We address the problem of belief change in (nonmonotonic) logic programming under answer set semantics. Unlike previous approaches to belief change in logic programming, our formal techniques are analogous to those of distance-based belief revision in propositional logic. In developing our results, we build upon the model theory of logic programs furnished by SE models. Since SE models provide a formal, monotonic characterisation of logic programs, we can adapt techniques from the area of belief revision to belief change in logic programs. We introduce methods for revising and merging logic programs, respectively. For the former, we study both subset-based revision as well as cardinality-based revision, and we show that they satisfy the majority of the AGM postulates for revision. For merging, we consider operators following arbitration merging and IC merging, respectively. We also present encodings for computing the revision as well as the merging of logic programs within the same logic programming framework, giving rise to a direct implementation of our approach in terms of off-the-shelf answer set solvers. These encodings reflect in turn the fact that our change operators do not increase the complexity of the base formalism.
AAAI 2002 Workshops
Blake, Brian, Haigh, Karen, Hexmoor, Henry, Falcone, Rino, Soh, Leen-Kiat, Baral, Chitta, McIlraith, Sheila, Gmytrasiewicz, Piotr, Parsons, Simon, Malaka, Rainer, Krueger, Antonio, Bouquet, Paolo, Smart, Bill, Kurumantani, Koichi, Pease, Adam, Brenner, Michael, desJardins, Marie, Junker, Ulrich, Delgrande, Jim, Doyle, Jon, Rossi, Francesca, Schaub, Torsten, Gomes, Carla, Walsh, Toby, Guo, Haipeng, Horvitz, Eric J., Ide, Nancy, Welty, Chris, Anger, Frank D., Guegen, Hans W., Ligozat, Gerald
The Association for the Advancement of Artificial Intelligence (AAAI) presented the AAAI-02 Workshop Program on Sunday and Monday, 28-29 July 2002 at the Shaw Convention Center in Edmonton, Alberta, Canada. The AAAI-02 workshop program included 18 workshops covering a wide range of topics in AI. The workshops were Agent-Based Technologies for B2B Electronic-Commerce; Automation as a Caregiver: The Role of Intelligent Technology in Elder Care; Autonomy, Delegation, and Control: From Interagent to Groups; Coalition Formation in Dynamic Multiagent Environments; Cognitive Robotics; Game-Theoretic and Decision-Theoretic Agents; Intelligent Service Integration; Intelligent Situation-Aware Media and Presentations; Meaning Negotiation; Multiagent Modeling and Simulation of Economic Systems; Ontologies and the Semantic Web; Planning with and for Multiagent Systems; Preferences in AI and CP: Symbolic Approaches; Probabilistic Approaches in Search; Real-Time Decision Support and Diagnosis Systems; Semantic Web Meets Language Resources; and Spatial and Temporal Reasoning.
AAAI 2002 Workshops
Blake, Brian, Haigh, Karen, Hexmoor, Henry, Falcone, Rino, Soh, Leen-Kiat, Baral, Chitta, McIlraith, Sheila, Gmytrasiewicz, Piotr, Parsons, Simon, Malaka, Rainer, Krueger, Antonio, Bouquet, Paolo, Smart, Bill, Kurumantani, Koichi, Pease, Adam, Brenner, Michael, desJardins, Marie, Junker, Ulrich, Delgrande, Jim, Doyle, Jon, Rossi, Francesca, Schaub, Torsten, Gomes, Carla, Walsh, Toby, Guo, Haipeng, Horvitz, Eric J., Ide, Nancy, Welty, Chris, Anger, Frank D., Guegen, Hans W., Ligozat, Gerald
The Association for the Advancement of Artificial Intelligence (AAAI) presented the AAAI-02 Workshop Program on Sunday and Monday, 28-29 July 2002 at the Shaw Convention Center in Edmonton, Alberta, Canada. The AAAI-02 workshop program included 18 workshops covering a wide range of topics in AI. The workshops were Agent-Based Technologies for B2B Electronic-Commerce; Automation as a Caregiver: The Role of Intelligent Technology in Elder Care; Autonomy, Delegation, and Control: From Interagent to Groups; Coalition Formation in Dynamic Multiagent Environments; Cognitive Robotics; Game-Theoretic and Decision-Theoretic Agents; Intelligent Service Integration; Intelligent Situation-Aware Media and Presentations; Meaning Negotiation; Multiagent Modeling and Simulation of Economic Systems; Ontologies and the Semantic Web; Planning with and for Multiagent Systems; Preferences in AI and CP: Symbolic Approaches; Probabilistic Approaches in Search; Real-Time Decision Support and Diagnosis Systems; Semantic Web Meets Language Resources; and Spatial and Temporal Reasoning.