A Concept of Possibility for Real-World Events
By: Daniel G. Schwartz
Potential Business Impact:
Helps choose the best plan to finish a task.
This paper offers a new concept of {\it possibility} as an alternative to the now-a-days standard concept originally introduced by L.A. Zadeh in 1978. This new version was inspired by the original but, formally, has nothing in common with it other than that they both adopt the {\L}ukasiewicz multivalent interpretation of the logical connectives. Moreover, rather than seeking to provide a general notion of possibility, this focuses specifically on the possibility of a real-world event. An event is viewed as having prerequisites that enable its occurrence and constraints that may impede its occurrence, and the possibility of the event is computed as a function of the probabilities that the prerequisites hold and the constraints do not. This version of possibility might appropriately be applied to problems of planning. When there are multiple plans available for achieving a goal, this theory can be used to determine which plan is most possible, i.e., easiest or most feasible to complete. It is speculated that this model of reasoning correctly captures normal human reasoning about plans. The theory is elaborated and an illustrative example for vehicle route planning is provided. There is also a suggestion of potential future applications.
Similar Papers
Complexity of Łukasiewicz Modal Probabilistic Logics
Logic in Computer Science
Helps computers reason about uncertain ideas.
Probabilistic and Causal Satisfiability: Constraining the Model
Computational Complexity
Makes AI understand cause and effect better.
Characterization of Lattice Properties Within Modal Extensions
Logic in Computer Science
Makes logic puzzles work with "always" and "sometimes."