Главная
Study mode:
on
1
Introduction
2
Potential games
3
Congestion games
4
What is known
5
Talk
6
Why proving hardness
7
Results
8
Result
9
Proof structure
10
Potential limitation game
11
Classical proof structure
12
Control embedding
13
Recent progress
Description:
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.

Communication Complexity of Nash Equilibrium in Potential Games

IEEE
Add to list
0:00 / 0:00