GIVE NOW about ocw help & faqs contact us
6.S890 | Fall 2024 | Graduate

# Topics in Multiagent Learning

#### Course Description

While machine learning techniques have had significant success in single-agent settings, an increasingly large body of literature has been studying settings involving several learning agents with different objectives. In these settings, standard training methods such as gradient descent are less successful and the …

While machine learning techniques have had significant success in single-agent settings, an increasingly large body of literature has been studying settings involving several learning agents with different objectives. In these settings, standard training methods such as gradient descent are less successful and the simultaneous learning of the agents commonly leads to non-stationary and even chaotic system dynamics.

Motivated by these challenges, this course presents the foundations of multi-agent systems from a combined game-theoretic, optimization, and learning-theoretic perspective. We start with basic matrix games, such as rock-paper-scissors, and advance to more complex forms including imperfect information games and structured games like combinatorial games, polymatrix games, and stochastic games. Topics will cover various equilibrium concepts, aspects of equilibrium computation and learning, as well as the computational complexity of finding equilibria. Additionally, we will examine how these models and methods have driven recent breakthroughs in AI, producing human- and superhuman-level agents for well known games such as Go, poker, Diplomacy, and Stratego.

## Course Info

##### Instructor

- Prof. Gabriele Farina

##### Departments

- Electrical Engineering and Computer Science

##### Topics

- Engineering
  - Computer Science
    - Artificial Intelligence

##### Learning Resource Types

notes Lecture Notes
assignment_turned_in Problem Set Solutions
assignment Problem Sets
group_work Projects
auto_stories Readings
One option for the 6.S890 final project is to participate in a Phantom Tic-Tac-Toe Challenge. (Image courtesy of Travis Goodspeed on Flickr. Used under CC BY.)

Browse Resources

# You are leaving MIT OpenCourseWare

Please be advised that external sites may have terms and conditions, including license rights, that differ from ours. MIT OCW is not responsible for any content on third party sites, nor does a link suggest an endorsement of those sites and/or their content.