Doctoral Program in Computer Science
365 5th Avenue
New York City 10016
Room 4319
Phone: 212.817.8190
Fax: 212.817.1510
compsci@gc.cuny.edu
  Click here to go to the Graduate Center main page.

Computer Science Colloquium
 


Thursday, March 18, 4:15pm, room 4102 (Science Center)
 
Horacio Arlo-Costa  
(Carnegie-Mellon)
 
"Conditional Probability, Non-Monotonic Inference and Abduction"
 
The standard Kolmogorovian notion of probability has been utilized since at least 1950 in order to provide models of conditionals and first order logic (possibly Karl Popper initiated this tradition that has had many contemporary followers - Field, Adams, McGee, Spohn, among others). Nevertheless, recent probabilistic models of non-monotonic notions of inference have appealed either to extremely high probability (Pearl) or to non-standard (infinitesimal) probability (Lehamnn and Magidor). The talk presents first a complete probabilistic characterization of the notion of Rational Consequence R proposed by Lehamnn and Magidor. The model utilizes conditional probability as a primitive notion.. We show that if the underlying language is rich enough (if it contains countably many atoms) the needed notion of conditional probability cannot be countably additive. This and other results indicate that adequate probabilistic models utilize a notion of probability of the type advocated by De Finetti and Savage in decision theory, rather than Kolmogorov's notion. The model is also used in order to build probabilistic models for some recent computational models of abduction. Time permitting we will also consider extensions of probabilistic models capable of dealing with nested conditionals.

Note: The completeness result for R was proved in collaboration with Rohit Parikh.

 
The Colloquium is supported by generous contributions from the CUNY Faculty Development Program, Bloomberg, Information Builders, Inc. and qbt Systems, Inc.