loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Aaron Hunter

Affiliation: British Columbia Institute of Technology, Canada

ISBN: 978-989-758-015-4

Keyword(s): Belief Revision, Reasoning about Action, Knowledge Representation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Representation and Reasoning ; Symbolic Systems ; Uncertainty in AI

Abstract: In this paper, we explore the use of ranking functions in reasoning about belief change. It is well-known that the semantics of belief revision can be defined either through total pre-orders or through ranking functions over states. While both approaches have similar expressive power with respect to single-shot belief revision, we argue that ranking functions provide distinct advantages at both the theoretical level and the practical level, particularly when actions are introduced. We demonstrate that belief revision induces a natural algebra over ranking functions, which treats belief states and observations in the same manner. When we introduce belief progression due to actions, we show that many natural domains can be easily represented with suitable ranking functions. Our formal framework uses ranking functions to represent belief revision and belief progression in a uniform manner; we demonstrate the power of our approach through formal results, as well as a series of natural pro blems in commonsense reasoning. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.175.200.4

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hunter, A. (2014). Ranking Functions for Belief Change - A Uniform Approach to Belief Revision and Belief Progression.In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 412-419. DOI: 10.5220/0004812704120419

@conference{icaart14,
author={Aaron Hunter.},
title={Ranking Functions for Belief Change - A Uniform Approach to Belief Revision and Belief Progression},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={412-419},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004812704120419},
isbn={978-989-758-015-4},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Ranking Functions for Belief Change - A Uniform Approach to Belief Revision and Belief Progression
SN - 978-989-758-015-4
AU - Hunter, A.
PY - 2014
SP - 412
EP - 419
DO - 10.5220/0004812704120419

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.