Power BI Fundamentals - Create visualizations and dashboards from scratch
Learn Generative AI, Prompt Engineering, and LLMs for Free
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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