Home /  UC Berkeley Combinatorics Seminar: Optimizing on the Fly

Seminar

UC Berkeley Combinatorics Seminar: Optimizing on the Fly March 12, 2025 (03:40 PM PDT - 05:00 PM PDT)
Parent Program:
Location: UC Berkeley, Evans 891
Speaker(s) Peter Winkler (Dartmouth College)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media

How should you make decisions in an uncertain world, in which you can change your mind later? Suppose there are several tokens taking random walks, and you one of them to reach a target state ASAP. You can choose any token to take a move, and if you don't like where it goes, switch to another one. Amazingly, there's an efficiently-calculable strategy for optimal play. Joint work with Ioana Dumitriu and Prasad Tetali, based on great stuff from John Gittins and Richard Weber.

No Notes/Supplements Uploaded No Video Files Uploaded