Home /  Workshop /  Schedules /  Learning Dynamics for Nash or Coarse Correlated Equilibria in Bimatrix Games

Learning Dynamics for Nash or Coarse Correlated Equilibria in Bimatrix Games

Algorithms, Approximation, and Learning in Market and Mechanism Design November 06, 2023 - November 09, 2023

November 09, 2023 (11:45 AM PST - 12:30 PM PST)
Speaker(s): Ioannis Panageas (University of California, Irvine)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Tags/Keywords
  • Markov Games

  • PPAD

  • polynomial time

  • potential games

  • polymatrix games

  • team games

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Learning Dynamics for Nash or Coarse Correlated Equilibria in Bimatrix Games

Abstract

In this talk, we will be focusing on learning in two-player games. We will provide a brief introduction on the possible behaviors of learning algorithms and will mention various techniques that have been heavily used and guarantee convergence to Nash equilibria in zero-sum games. Finally we will show how these techniques can be used to learn Nash equilibria in rank-1 games and what implications these techniques have for general-sum games.

 

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Learning Dynamics for Nash or Coarse Correlated Equilibria in Bimatrix Games

Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.