Grant: Discovery Grants Program - Individual
Simon Fraser University
$33,000.00
Belief change in rational agents
EF 2007-08
Résumé
In Knowledge Representation (KR) in Artificial Intelligence, an agent deals with a problem domain which could be a specific problem area (such as diagnosis), a physical domain (such as encountered by a robot) or a "virtual" domain (such as provided by the web). In all such cases, the agent's knowledge will generally be incomplete, inaccurate to some extent, and constantly changing. An important problem in KR is to manage this change of information, whether the agent has been told a new fact, or has carried out some actions, or has been given a set of observations from different sources.The main focus of this research is on belief change, which deals with how an agent should modify its beliefs on the basis of new information. While much work has been carried out, there are crucial issues that have yet to be fully addressed. For example, it is not clear that the formal models that we have fully characterize all aspects of belief change; as well, there is no agreement as to how an agent should incorporate a sequence of observations about a fixed environment. This research will address the problem of belief change, and the wider problem of reasoning in a dynamic world of agents that can carry out actions. First, mathemetical models characterizing aspects of belief change will be developed, and second, complementary to this, computational models will be developed and studied in the context of their applicability in different areas.A secondary, but strongly related, topic of research concerns reasoning with preferences. Typically an agent will have not just (strict) goals to attain, but also things that are desirable, but not necessary, to establish. The use of preferences in planning, as well as the role of preferences in belief change, will also be addressed.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
884-2007
Name nom
Delgrande, James
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
33000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Partie
1
Nb partie
5
Application title
Belief change in rational agents
Keyword
NA
Application summary
In Knowledge Representation (KR) in Artificial Intelligence, an agent deals with a problem domain which could be a specific problem area (such as diagnosis), a physical domain (such as encountered by a robot) or a "virtual" domain (such as provided by the web). In all such cases, the agent's knowledge will generally be incomplete, inaccurate to some extent, and constantly changing. An important problem in KR is to manage this change of information, whether the agent has been told a new fact, or has carried out some actions, or has been given a set of observations from different sources.The main focus of this research is on belief change, which deals with how an agent should modify its beliefs on the basis of new information. While much work has been carried out, there are crucial issues that have yet to be fully addressed. For example, it is not clear that the formal models that we have fully characterize all aspects of belief change; as well, there is no agreement as to how an agent should incorporate a sequence of observations about a fixed environment. This research will address the problem of belief change, and the wider problem of reasoning in a dynamic world of agents that can carry out actions. First, mathemetical models characterizing aspects of belief change will be developed, and second, complementary to this, computational models will be developed and studied in the context of their applicability in different areas.A secondary, but strongly related, topic of research concerns reasoning with preferences. Typically an agent will have not just (strict) goals to attain, but also things that are desirable, but not necessary, to establish. The use of preferences in planning, as well as the role of preferences in belief change, will also be addressed.