Elsevier

Decision Support Systems

Volume 11, Issue 2, February 1994, Pages 157-190
Decision Support Systems

Ordered logic: defeasible reasoning for multiple agents

https://doi.org/10.1016/0167-9236(94)90030-2Get rights and content

Abstract

Our goal is to provide a theoretical foundation for knowledge based applications which support nonmonotonic or defeasible reasoning and which incorporate the knowledge of multiple experts in a principled way. We present a generalized proof theory for defeasible reasoning and briefly explain the relationship of this system to other nonmonotonic formalisms. Then we present a proof theory and semantics for a logic that allows us to explicitly model internal perspectives or multiple agents. This ordered logic properly extends defeasible logic by allowing more complex precedence structure on rules. It provides a mechanism for resolving conflicts between competing perspectives without obscuring the opinions of those perspectives. We show which defeasible theories can be transformed into an equivalent theory in the new logic for multiagent reasoning and how a theory in the logic for multiagent reasoning can be transformed into an equivalent set of defeasible theories, one for each perspective or agent. We present a proof theory for quantified ordered logic and introduce the concept of a curtain which shields the cognitive resources of one agent from another agent. Finally, we consider some examples and discuss how it is possible to specify the relative superiority of some experts over others in a natural way using ordered logic.

References (33)

  • P. Geerts et al.

    Credulous and Autoepistemic Reasoning using Ordered Logic

  • H. Geffner

    On the logic of defaults

    (1988)
  • H. Geffner

    Default Reasoning: Causal and Conditional Theories

  • H. Geffner et al.

    A framework for reasoning with defaults

  • H. Hexmoor et al.

    PACE (Planning, Acting, and Control Environment): a testbed for multi-agent planning and acting

  • J. Horty et al.

    A skeptical theory of inheritance in nonmonotonic semantics networks

    (1987)
  • Cited by (0)

    This research was partially supported by a grant of the Belgian Ministry of Science (project RF/AI/09).

    View full text