Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento

Autores
Grimaldi, Daniel Alejandro
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Martínez, María Vanina
Rodríguez, Ricardo Oscar
Descripción
Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.
Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic.
Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO
TEORIA DE CAMBIO DE CREENCIAS
OPERADORES NO PRIORIZADOS
SEMANTICA DE MUNDOS POSIBLES
PERADORES DE CAMBIO MULTIPLE
KNOWLEDGE REPRESENTATION AND REASONING
BELIEF CHANGE THEORY
NON-PRIORITIZED OPERATORS
POSSIBLE WORLD SEMANTICS
MULTIPLE CHANGE OPERATORS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n7751_Grimaldi

id BDUBAFCEN_0c409a2d875502af527274f2abc4d94f
oai_identifier_str tesis:tesis_n7751_Grimaldi
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimientoA study of a family of non-prioritized belief change operatorsGrimaldi, Daniel AlejandroREPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTOTEORIA DE CAMBIO DE CREENCIASOPERADORES NO PRIORIZADOSSEMANTICA DE MUNDOS POSIBLESPERADORES DE CAMBIO MULTIPLEKNOWLEDGE REPRESENTATION AND REASONINGBELIEF CHANGE THEORYNON-PRIORITIZED OPERATORSPOSSIBLE WORLD SEMANTICSMULTIPLE CHANGE OPERATORSDesde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic.Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesMartínez, María VaninaRodríguez, Ricardo Oscar2025-06-06info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldispainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2026-10-15T10:53:37Ztesis:tesis_n7751_GrimaldiInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962026-10-15 10:53:39.331Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
A study of a family of non-prioritized belief change operators
title Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
spellingShingle Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
Grimaldi, Daniel Alejandro
REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO
TEORIA DE CAMBIO DE CREENCIAS
OPERADORES NO PRIORIZADOS
SEMANTICA DE MUNDOS POSIBLES
PERADORES DE CAMBIO MULTIPLE
KNOWLEDGE REPRESENTATION AND REASONING
BELIEF CHANGE THEORY
NON-PRIORITIZED OPERATORS
POSSIBLE WORLD SEMANTICS
MULTIPLE CHANGE OPERATORS
title_short Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
title_full Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
title_fullStr Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
title_full_unstemmed Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
title_sort Estudio lógico-matemático de una familia de operadores de actualización no-priorizados de bases de conocimiento
dc.creator.none.fl_str_mv Grimaldi, Daniel Alejandro
author Grimaldi, Daniel Alejandro
author_facet Grimaldi, Daniel Alejandro
author_role author
dc.contributor.none.fl_str_mv Martínez, María Vanina
Rodríguez, Ricardo Oscar
dc.subject.none.fl_str_mv REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO
TEORIA DE CAMBIO DE CREENCIAS
OPERADORES NO PRIORIZADOS
SEMANTICA DE MUNDOS POSIBLES
PERADORES DE CAMBIO MULTIPLE
KNOWLEDGE REPRESENTATION AND REASONING
BELIEF CHANGE THEORY
NON-PRIORITIZED OPERATORS
POSSIBLE WORLD SEMANTICS
MULTIPLE CHANGE OPERATORS
topic REPRESENTACION DEL CONOCIMIENTO Y EL RAZONAMIENTO
TEORIA DE CAMBIO DE CREENCIAS
OPERADORES NO PRIORIZADOS
SEMANTICA DE MUNDOS POSIBLES
PERADORES DE CAMBIO MULTIPLE
KNOWLEDGE REPRESENTATION AND REASONING
BELIEF CHANGE THEORY
NON-PRIORITIZED OPERATORS
POSSIBLE WORLD SEMANTICS
MULTIPLE CHANGE OPERATORS
dc.description.none.fl_txt_mv Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.
Since the 1980s, the AGM model of revision and contraction operators in belief change theory has been adopted in artificial intelligence to address the problem of updating knowledge bases with potentially inconsistent information. This model provides a formal path to manipulate the update in the presence of inconsistencies in a precise and clear semantic way, combined with a realistic perspective from a computational point of view. Over time, the AGM model has been generalized to apply in various contexts, for example, prioritized operators for dynamic environments, such as update and erase; prioritized multiple change operators, such as package and choice; non-prioritized operators, such as credibility-limited revision, shielded contraction, or filtered revision; and operators for non-classical logics. This thesis proposes a homogeneous approach to analyze this diversity under a unified theoretical framework. We introduce a possible worlds semantic, independent of any underlying logic, where beliefs are represented solely as a set of worlds, without relying on a specific syntax. We then adapt several known models to this framework and propose a family of non-prioritized operators encompassing the previous proposals. Finally, we demonstrate that our theoretical framework effectively homogenizes and generalizes the classical, finite, and multiple proposals known for classical propositional logic.
Fil: Grimaldi, Daniel Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Desde la década de 1980, el modelo AGM de operadores revision y contraction en la teoría del cambio de creencias ha sido adoptado en inteligencia artificial para enfrentar el problema de actualizar bases de conocimiento con información potencialmente inconsistente. Este modelo ofrece tanto un enfoque formal, como también una perspectiva computacional realista y una claridad semántica. Con el tiempo, el modelo AGM se ha generalizado para aplicarse en diversos contextos, desarrollando operadores priorizados para entornos dinámicos, como update y erase; operadores de cambios múltiples priorizados, como package y choice; operadores no priorizados, como credibility-limited revision, shielded contraction o filtered revision; e incluso variantes aplicables a lógicas no clásicas. En esta tesis, proponemos un enfoque homogéneo para analizar esta diversidad bajo un mismo marco teórico. Presentaremos una semántica basada en mundos posibles, desvinculada de cualquier lógica subyacente, donde las creencias se representan únicamente como un conjunto de mundos, sin depender de una sintaxis específica. A continuación, adaptaremos varios de los modelos conocidos a este marco, y propondremos una familia de operadores no priorizados que engloba las propuestas anteriores. Finalmente, demostraremos que nuestro marco teórico efectivamente homogeneiza y generaliza las propuestas clásicas, finitas y múltiples que se conocen para la lógica proposicional clásica.
publishDate 2025
dc.date.none.fl_str_mv 2025-06-06
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldi
url https://hdl.handle.net/20.500.12110/tesis_n7751_Grimaldi
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1879127474976063488
score 12.823554