Lesson 1: Algorithmic Game Theory by Mohammad Hajiaghayi: Intro to the Course and Nash Equilibria
0:00 · Watch on YouTube
이 대학원 강의는 알고리즘 게임 이론에서 정규형 게임을 재검토하고 지배 전략에서 내쉬 균형으로 옮깁니다. 핵심 계산 아이디어는 어떤 최선의 응답은 항상 순수 전략이라는 것입니다. 이는 후보가 내쉬 균형인지 확인하기 쉽게 만들지만, 혼합 균형을 찾는 것은 여전히 각 플레이어가 어떤 행동을 사용하는지 추측하는 것을 의미하며, 이는 지수 시간이 걸립니다. 강의는 PPAD-완전성 결과로 끝나며...