Dr. Peter Winkler, "GAMES PEOPLE DON'T PLAY"
Time: 4-5:30 p.m.
Sponsored By: School of Science and Engineering
Location: Coykendall Science Building Auditorium
Contact: David M. Clark, x3524, firstname.lastname@example.org
Web Site: http://
Almost any algorithm design problem can be thought of as seeking a good strategy for a game; consequently, games are a rich source of exercises for those interested in mathematics or computer science. These games are not to play but to think about: Who wins? What is the best strategy? Often simply described games reveal unexpected twists. Among many such games collected by the speaker are four pairs concerning, respectively, numbers, cards, hats and gladiators. The rules in each pair differ only slightly but with surprising consequences for the final results. Dr. Winkler, former Director of Research in Math and CS at Bellcore and former Chair of Math and CS at Emory University, does research in discrete mathematics, theory of computing and probability theory.