Subject: Subject Sylbus: Learning and Complexity in Game Theory - 096576

Learning and Complexity in Game Theory - 096576
Will not be given the year
Credit
Points
2.0
 
  Lecture Exercise Laboratory Project or
Seminar
House
Work
Weekly
Hours
2        

Determination of the grade according to progress during the semester and the submission of the final thesis


Prerequisites: Game Theory and Economic Behavior 096570
or Non-Cooperative Games 096575
or ( Probability (Ie) 094411
and Game Theory 106173 )
or ( Probability (Advanced) 094412
and Game Theory 106173 )
or ( Introduction to Probability H 104034
and Game Theory 106173 )


The Course Focuses on the Convergence to Nash and Correlated and Its Convergence to Correlated Equilibrium, the Communication of Equilibrium Computation in Different Models Including Communication Complexity, Query Complexity, and Computational Complexity. Complexity Model and Its Connection to at the End of the Course the Knowledge of the Student Will Include: Equilibria.
2. Blackwell'S Approachability Theorem.
3. Borel-Cantelli Lemma.
4. Martingales, and Azuma Inequality.
5. Communication Complexity Model. These Tools Have Many Applications Out of the Game Theory Field.




Textbooks
PublishedPublisherAuthorsBook
2013world scientificsergiu hart, andreu mas-colellsimple adaptive strategies- from regret matching to uncoupled dynamics
2007cambridge university pressnoam nisan, tim roughgarden, eva tardos, noam nisan, tim roughgarden, eva tardos,algorithmic game theory
2006cambridge university pressnicolo cesa-bianchi, gabor lugosiprediction, learning, and games.

Created in 06/03/2021 Time 01:07:46