Defining Relative Likelihood in Partially-Ordered Structures

Abstract

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis [1973] earlier considered such a notion of relative likelihood in the context of studying counterfactuals, but he assumed a total preference order on worlds. Complications arise when examining partial orders that are not present for total orders. There are subtleties involving the exact approach to lifting the order on worlds to an order on sets of worlds. In addition, the axiomatization of the logic of relative likelihood in the case of partial orders gives insight into the connection between relative likelihood and default reasoning.

Cite

Text

Halpern. "Defining Relative Likelihood in Partially-Ordered Structures." Journal of Artificial Intelligence Research, 1997. doi:10.1613/JAIR.391

Markdown

[Halpern. "Defining Relative Likelihood in Partially-Ordered Structures." Journal of Artificial Intelligence Research, 1997.](https://mlanthology.org/jair/1997/halpern1997jair-defining/) doi:10.1613/JAIR.391

BibTeX

@article{halpern1997jair-defining,
  title     = {{Defining Relative Likelihood in Partially-Ordered Structures}},
  author    = {Halpern, Joseph Y.},
  journal   = {Journal of Artificial Intelligence Research},
  year      = {1997},
  pages     = {1-24},
  doi       = {10.1613/JAIR.391},
  volume    = {7},
  url       = {https://mlanthology.org/jair/1997/halpern1997jair-defining/}
}