Resumen: El principio de cambio mínimo en la teoría de la revisión de creencias requiere que, al aceptar nueva información, uno mantenga su estado de creencia lo más cercano posible al estado de creencia inicial. Esto es precisamente lo que hace el método conocido como revisión mínima. Sin embargo, a diferencia de los métodos de revisión de creencias menos conservadores, la revisión mínima se queda corta en cuanto a poder de aprendizaje: no puede aprender todo lo que se puede aprender mediante otros métodos de aprendizaje. Comenzamos mostrando que, a pesar de esta limitación, la revisión mínima sigue siendo un método de aprendizaje exitoso en una amplia gama de situaciones. En primer lugar, puede aprender cualquier problema que sea identificable de forma finita. En segundo lugar, puede aprender con datos positivos y negativos, siempre que se consideren un número finito de posibilidades. Luego caracterizamos las asignaciones de plausibilidad previas (sobre un número finito de posibilidades) que permiten aprender mediante una revisión mínima, y hacemos lo mismo con el condicionamiento y la actualización lexicográfica. Finalmente, mostramos que no todos nuestros resultados se mantienen cuando aprendemos de información posiblemente errónea.
Publicado originalmente en export.arxiv.org el 30 de noviembre de 2025.
Ver fuente original
