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.