Defining relative likelihood in partially-ordered preferential structures

  • Authors:
  • Joseph Y. Halpern

  • Affiliations:
  • Computer Science Department, Cornell University, Ithaca, NY

  • Venue:
  • Journal of Artificial Intelligence Research
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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 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.