- 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.
