Classical and quantum computing of Nash equilibria of two-player games
- Date
- June 25 (Thu) 10:30 - 11:30, 2026 (JST)
- Speaker
-
- Erik Loetstedt (Senior Research Scientist, Quantum Mathematical Science Team, Division of Applied Mathematical Science, RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS))
- Venue
- Seminar Room #359 (Main Venue)
- via Zoom
- Language
- English
- Host
- Yohsuke Murase
Nash equilibrium is an important concept in game theory. However, finding mixed-strategy Nash equilibria is computationally hard even for relatively small games. I will review some aspects of the numerical computation of Nash equilibria of two-player games including the Lemke-Howson algorithm. I will also discuss preliminary attempts at solving the Nash equilibrium problem on a quantum computer by the quantum approximate optimization algorithm.
This is a closed event for scientists. Non-scientists are not allowed to attend. If you are not a member or related person and would like to attend, please contact us using the inquiry form. Please note that the event organizer or speaker must authorize your request to attend.