Probabilistically stable revision and comparative probability: a representation theorem and applications

2509.02495v1 cs.LO, cs.AI, econ.TH, math.PR, 03B42, 03B48, 03B70, 60A05, 68T27, 91B12 2025-09-05
Авторы:

Krzysztof Mierzewski

Резюме на русском

## Контекст В области логики и математического анализа решений существуют различные подходы к определению и изменению убеждений в условиях неполного или нестабильного сведения. Одной из проблем является создание моделей, которые учитывают стабильность убеждений в процессе обновления информации. Агент может изменять свои убеждения при получении новой информации, но эти изменения должны соблюдать определенные стабильностные критерии, чтобы избежать расплывчатости или неопределенности. Мотивация для данного исследования заключается в разработке теоретической модели, которая бы учитывала эти аспекты, обеспечивая стабильность убеждений и логическую целостность в изменении взглядов. ## Метод Для достижения целей исследования был разработан метод, основанный на понятии **"probabilistically stable propositions"** — это убеждения, которые агент устойчиво считает верными с высоким уровнем уверенности. Методология включает в себя использование **теории сравнительных вероятностей** и **логики различных порядков уверенности**. Была предложена архитектура **probabilistically stable belief revision operators**, которая описывает динамику изменения убеждений с учетом стабильности. Для доказательства теорем были использованы методы теории сравнительных вероятностей, включая комбинаторные и мерные аспекты. ## Результаты Исследование привело к получению **representation theorem**, который дает полную характеризацию probabilistically stable revision operators. Была предложена **selections function semantics**, которая обеспечивает логическую целостность модели. Результаты экспериментов показали, что модель эффективно учитывает стабильность убеждений, но при этом не полностью соответствует классическим постулатам AGM ревизии убеждений. Также была показана применимость теории к **теории пропорциональных сравнений** и **теории простых голосований**. ## Значимость Результаты данного исследования имеют значительное значение для теории ревизии убеждений и сравнительных вероятностей. Они могут быть применены в **теории простого голосования**, **теории откровенных предпочтений** и других областях, где необходимо учитывать высказывания, которые имеют высокую стабильность в условиях неполного сведения. Модель предоставляет новый подход к изучению динамики убеждений и может быть использована в широком круге приложений, от моделей решений в управлении до моделей вероятностных систем в естественных науках. ## Выводы Основным достижением является установление полной характеризации probabilistically stable revision operators с помощью representation theorem. Были получены новые результаты в теории сравнительных вероятностей, которые могут быть применены в других областях. Будущие исследования будут направлены на расширение модели для уч

Abstract

The stability rule for belief, advocated by Leitgeb [Annals of Pure and Applied Logic 164, 2013], is a rule for rational acceptance that captures categorical belief in terms of $\textit{probabilistically stable propositions}$: propositions to which the agent assigns resiliently high credence. The stability rule generates a class of $\textit{probabilistically stable belief revision}$ operators, which capture the dynamics of belief that result from an agent updating their credences through Bayesian conditioning while complying with the stability rule for their all-or-nothing beliefs. In this paper, we prove a representation theorem that yields a complete characterisation of such probabilistically stable revision operators and provides a `qualitative' selection function semantics for the (non-monotonic) logic of probabilistically stable belief revision. Drawing on the theory of comparative probability orders, this result gives necessary and sufficient conditions for a selection function to be representable as a strongest-stable-set operator on a finite probability space. The resulting logic of probabilistically stable belief revision exhibits strong monotonicity properties while failing the AGM belief revision postulates and satisfying only very weak forms of case reasoning. In showing the main theorem, we prove two results of independent interest to the theory of comparative probability: the first provides necessary and sufficient conditions for the joint representation of a pair of (respectively, strict and non-strict) comparative probability orders. The second result provides a method for axiomatising the logic of ratio comparisons of the form ``event $A$ is at least $k$ times more likely than event $B$''. In addition to these measurement-theoretic applications, we point out two applications of our main result to the theory of simple voting games and to revealed preference theory.

Ссылки и действия