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 6GGSee location on maps.ox**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