Consider the following simple 2-person sequential game with i.i.d. payoffs. The 2 players, Max and Average, each have exactly 2 options for each

move. Max plays optimally, i.e., to maximize her payoff, and Average plays randomly. How does the expected payoff for Max depend on the distribution on payoffs?

I will describe the complexity-theoretic motivation for this question, and describe some preliminary results when the distribution on payoffs is Bernoulli.

Joint work with Andy Drucker.

Date: 30 April 2018, 12:00 (Monday, 2nd week, Trinity 2018)

Venue: Mathematical Institute, Woodstock Road OX2 6GG

Venue Details: L4

Speaker: Rahul Santhanam (Department of Computer Science, University of Oxford)

Organising department: Department of Statistics

Organisers: Christina Goldschmidt (Department of Statistics, University of Oxford), James Martin (Department of Statistics, University of Oxford)

Part of: Probability seminar

Booking required?: Not required

Audience: Public

Editor: Christina Goldschmidt