December 7, Tuesday
12:00 – 13:30
How powerful are integer-valued martingales?
Computer Science seminar
Lecturer : Jason Teutsch
Affiliation : University of Heidelberg
Location : 202\37
Host : Dr. Gera Weiss
The classical randomness notions of Schnorr and Kurtz permit gamblers to bet any amount of money within their means. In this talk, we consider a more realistic paradigm in which gamblers must place a minimum bet of one dollar. The corresponding randomness notion turns out to be incomparable with the classical notions mentioned above.
Most casinos operate by exploiting the law of large numbers, however, by examining an even more restrictive model in which we ban wagers greater than a million dollars, we obtain an alternate principle through which an online casino might operate profitably. The open questions at the end of this talk should be accessible to a general audience.