Speaker

Robert Aumann (Center for Rationality, The Hebrew University)

　　Title

The Logic of Backward Induction

　　Time

　　Venue

N204

　　Abstract

 The backward induction algorithm in perfect information games – which inter alia forms the basis for computer chess – has been the subject of considerable controversy in the past quarter-century. Here we describe and illustrate the algorithm, discuss the conceptual difficulties, report on how the literature has dealt with them, and then present a new approach, due to the speaker and Dr. ItaiArieli.    

　　Affiliation

Robert Aumann is a member of the American Academy of Arts and Sciences, the US National Academyof Sciences, the British Academy, and the Israel Academy of Sciences. He holds honorarydoctorates from the Universities of Chicago, Bonn, Louvain, City University of New York, and Bar Ilan University. He has received numerous prizes, including the Nobel Memorial Prize in Economic Sciences for 2005.