247 citations · 1.8k across the 152 of their papers we have counts for
15 papers · 2 filters
The Computational Complexity of Structure-Based Causality
Gadi Aleksandrowicz, Hana Chockler, Joseph Y. Halpern +1
Halpern and Pearl introduced a definition of actual causality; Eiter and Lukasiewicz showed that computing whether X=x is a cause of Y=y is NP-complete in binary models (where all…
Cause, Responsibility, and Blame: oA Structural-Model Approach
Joseph Y. Halpern
A definition of causality introduced by Halpern and Pearl, which uses structural equations, is reviewed. A more refined definition is then considered, which takes into account issu…
A Logic for Reasoning about Upper Probabilities
Joseph Y. Halpern, Riccardo Pucella
We present a propositional logic to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability t…
Axiomatizing Causal Reasoning
Joseph Y. Halpern
Causal models defined in terms of a collection of equations, as defined by Pearl, are axiomatized here. Axiomatizations are provided for three successively more general classes of…
MDPs with Unawareness
Joseph Y. Halpern, Nan Rong, Ashutosh Saxena
Markov decision processes (MDPs) are widely used for modeling decision-making problems in robotics, automated control, and economics. Traditional MDPs assume that the decision make…
A Game-Theoretic Analysis of Updating Sets of Probabilities
Peter D. Grunwald, Joseph Y. Halpern
We consider how an agent should update her uncertainty when it is represented by a set P of probability distributions and the agent observes that a random variable X takes on value…