NDLI: Using Abstract Resources to Control Reasoning

Content Provider	Springer Nature Link
Author	Weyhrauch, Richard W. Cadoli, Marco Talcott, Carolyn L.
Copyright Year	1998
Abstract	Many formalisms for reasoning about knowing commit an agent to be logically omniscient. Logical omniscience is an unrealistic principle for us to use to build a real-world agent, since it commits the agent to knowing infinitely many things. A number of formalizations of knowledge have been developed that do not ascribe logical omniscience to agents. With few exceptions, these approaches are modifications of the “possible-worlds” semantics. In this paper we use a combination of several general techniques for building non-omniscient reasoners. First we provide for the explicit representation of notions such as problems, solutions, and problem solving activities, notions which are usually left implicit in the discussions of autonomous agents. A second technique is to take explicitly into account the notion of resource when we formalize reasoning principles. We use the notion of resource to describe interesting principles of reasoning that are used for ascribing knowledge to agents. For us, resources are abstract objects. We make extensive use of ordering and inaccessibility relations on resources, but we do not find it necessary to define a metric. Using principles about resources without using a metric is one of the strengths of our approach.We describe the architecture of a reasoner, built from a finite number of components, who solves a puzzle, involving reasoning about knowing, by explicitly using the notion of resource. Our approach allows the use of axioms about belief ordinarily used in problem solving – such as axiom K of modal logic – without being forced to attribute logical omniscience to any agent. In particular we address the issue of how we can use resource-unbounded (e.g., logically omniscient) reasoning to attribute knowledge to others without introducing contradictions. We do this by showing how omniscient reasoning can be introduced as a conservative extension over resource-bounded reasoning.
Starting Page	77
Ending Page	101
Page Count	25
File Format	PDF
ISSN	09258531
Journal	Journal of Logic, Language and Information
Volume Number	7
Issue Number	1
e-ISSN	15729583
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	1998-01-01
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Logic Artificial Intelligence (incl. Robotics) Semantics
Content Type	Text
Resource Type	Article
Subject	Philosophy Computer Science Linguistics and Language

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Developing Bounded Reasoning

Nonmonotonic Reasoning, Grigoris Antoniou

Reasoning about Information Change

Editorial: Efficacy of Diagrammatic Reasoning

Logic in Computer Science: Modelling and Reasoning About Systems

Tolerance Logic

Unnatural Language Processing

Fragments of Language

Reasoning about Minimal Knowledge in Nonmonotonic Modal Logics

Using Abstract Resources to Control Reasoning

Similar Documents

Developing Bounded Reasoning

Nonmonotonic Reasoning, Grigoris Antoniou

Reasoning about Information Change

Editorial: Efficacy of Diagrammatic Reasoning

Logic in Computer Science: Modelling and Reasoning About Systems

Tolerance Logic

Unnatural Language Processing

Fragments of Language

Reasoning about Minimal Knowledge in Nonmonotonic Modal Logics

Using Abstract Resources to Control Reasoning