Abstract

Shailesh Tipnis, Two person zero-sum games, linear programming, and learning algorithms


Abstract: We will discuss two person zero-sum games, point out the connection to linear programming, and state Von Neuman's max-min theorem. We will also discuss Julia Robinson's theorem that provides an iterative method to compute optimum strategies for two person zero-sum games, and pose a question about learning optimum strategies with imperfect information about a zero-sum game. Linear Programming (MAT 362) will be offered next semester and the talk might act as an attractor for students to register for MAT 362.


Papa Amar Sissokho
Last modified: Monday, Jan 30, 2006