Communication Complexity of Nash Equilibrium in Potential Games
Offered By: IEEE via YouTube
Course Description
Overview
Explore the communication complexity of Nash equilibrium in potential games through this 27-minute IEEE conference talk. Delve into the intricacies of congestion games and potential games as presenters Yakov Babichenko and Aviad Rubinstein discuss known concepts, challenges in proving hardness, and recent advancements in the field. Gain insights into the proof structure, including potential limitation games, classical proof structures, and control embedding techniques. Enhance your understanding of game theory and computational complexity in this informative presentation.
Syllabus
Introduction
Potential games
Congestion games
What is known
Talk
Why proving hardness
Results
Result
Proof structure
Potential limitation game
Classical proof structure
Control embedding
Recent progress
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube