Department of Mathematics

Applied Mathematics

  •  Alexander Strang, University of Chicago
  •  Strategic Feature Extraction and Low Dimensional Representation of Games - ZOOM TALK (password the smallest prime > 100)
  •  04/06/2023
  •  2:30 PM - 3:30 PM
  •  C304 Wells Hall (Virtual Meeting Link)
  •  Mark A Iwen ()

Games are widely used to test reinforcement learning paradigms, to study competitive systems in economics and biology, and to model decision tasks. Empirical game theory studies games through observation of populations of interacting agents. We introduce a generic low-dimensional embedding scheme that maps agents into a latent space which enables visualization, interpolation, and strategic feature extraction. The embedding can be used for feature extraction since it represents a generic game as a combination of simpler low dimensional games. Through examples, we illustrate that these components may correspond to basic strategic trade-offs. We then show that the embedding scheme can represent all games with bounded payout, or whose payout has finite variance when two agents are sampled at random. We develop a formal approximation theory for the representation, study the stability of the embedding, provide sufficient sampling guidelines, and suggest regularizers which promote independence in the identified features.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science