Abstract

My research seeks insight into the complexity of compu-tational reasoning under uncertain information. I focus on preference aggregation and social choice. Insights in these areas have broader impacts in the areas of complexity theory,autonomous agents, and uncertainty in artificial intelligence.Motivation:Planning and reasoning in nondeterministic settings is something that people take for granted every day.We do not know for certain that each small action we choose will succeed or fail, if the actions we choose will lead us to catastrophic consequences or land us safely on the other side of the street. The ability to reason in a domain where actions are not guaranteed to succeed is something that humans do fairly well and machines do not.