Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:ws2021:vl-agt [2020/06/29 09:32]
kesselheim [MA-INF 1301: Algorithmic Game Theory and the Internet] Without the Internet
teaching:ws2021:vl-agt [2021/02/10 15:39] (current)
kesselheim
Line 3: Line 3:
  
 ^When ^Where ^Start ^Lecturer^ ^When ^Where ^Start ^Lecturer^
-|Monday,  12:15-13:45\\ Wednesday, 12:15-13:45  | online   |  November 2 | [[staff:thomaskesselheim| Kesselheim]]|+|Monday,  12:15-13:45\\ Wednesday, 12:15-13:45  | online  November 2 | [[staff:thomaskesselheim|Kesselheim]]|
  
 ===== Tutorials ===== ===== Tutorials =====
  
-TBD+^When ^Where ^Start ^Lecturer^ 
 +|Thursday, 10:15-11:45  | online  | November 5 | [[staff:alexanderbraun|Braun]] | 
 +|Thursday, 14:15-15:45  | online  | November 5 | [[staff:alexanderbraun|Braun]] | 
 + 
 + 
 +===== Exams ===== 
 + 
 +The exams will be oral and take place as a video conference via Zoom. You will need to show and identify yourself on camera. It does not matter whether it is a computer or a smartphone. No other hardware is required. If you would like to take the exam but not in this form as a video conference, please contact us. 
 + 
 +The first period will take place from February 22 to 26. Please contact [[staff:alexanderbraun|Alexander Braun]] by January 31 to be assigned a time slot. Please also state your preference which of these days you like best and whether your exam should be in the morning or in the afternoon. At the moment, we will only determine the day of your exam and whether it will take place in the morning or afternoon. The exact time will only be announced a few days before the exam. If you do not plan to take the exam in the first period, you can also be assigned a time slot for the second period already, which will start on March 15. 
 + 
 +One more thing: If you have been assigned a time slot but then decide to not take the exam, please remember to cancel it. It is very important for us to know that you will not show up because otherwise we will be waiting for you. In this case, send an e-mail to [[staff:thomaskesselheim|Thomas Kesselheim]] or [[staff:alexanderbraun|Alexander Braun]]. Even a last-minute cancellation is better than a no-show. Of course, make sure that you also follow the official procedures (if applicable). 
 + 
 + 
 ===== Content ===== ===== Content =====
 Throughout the world of modern computer networks, there are environments in which participants act strategically. Just consider internet service providers, which strive to route packets as cheaply as possible. Another example are cloud-based services: End-users and service providers rent remote infrastructure for storage or computations, giving rise to huge markets. Last but not least, advertisers want to reach their audience as cheaply as possible. This is the foundation of the business models of the world’s largest companies. Throughout the world of modern computer networks, there are environments in which participants act strategically. Just consider internet service providers, which strive to route packets as cheaply as possible. Another example are cloud-based services: End-users and service providers rent remote infrastructure for storage or computations, giving rise to huge markets. Last but not least, advertisers want to reach their audience as cheaply as possible. This is the foundation of the business models of the world’s largest companies.
Line 24: Line 38:
 ===== Prerequisites ===== ===== Prerequisites =====
 You should bring a solid background in algorithms and calculus. No prior knowledge on game theory is required. Specialized knowledge about certain algorithms is not necessary. You should bring a solid background in algorithms and calculus. No prior knowledge on game theory is required. Specialized knowledge about certain algorithms is not necessary.
 +
 +===== Lecture Notes and Videos =====
 +[[https://youtube.com/playlist?list=PLyzcvvgje7aD_DjpmhFzQ9DVS8zzhrgp6|Lecture Videos on YouTube]]
 +
 +  * {{:teaching:ws2021:vl-agt:lecture01.pdf|Lecture 1}}
 +  * {{:teaching:ws2021:vl-agt:lecture02.pdf|Lecture 2}}
 +  * {{:teaching:ws2021:vl-agt:lecture03.pdf|Lecture 3}}
 +  * {{:teaching:ws2021:vl-agt:lecture04.pdf|Lecture 4}}
 +  * {{:teaching:ws2021:vl-agt:lecture05.pdf|Lecture 5}}
 +  * {{:teaching:ws2021:vl-agt:lecture06.pdf|Lecture 6}}
 +  * {{:teaching:ws2021:vl-agt:lecture07.pdf|Lecture 7}}
 +  * {{:teaching:ws2021:vl-agt:lecture08.pdf|Lecture 8}}
 +  * {{:teaching:ws2021:vl-agt:lecture09.pdf|Lecture 9}}
 +  * {{:teaching:ws2021:vl-agt:lecture10.pdf|Lecture 10}}
 +  * {{:teaching:ws2021:vl-agt:lecture11.pdf|Lecture 11}}
 +  * {{:teaching:ws2021:vl-agt:lecture12.pdf|Lecture 12}}
 +  * {{:teaching:ws2021:vl-agt:lecture13.pdf|Lecture 13}}
 +  * {{:teaching:ws2021:vl-agt:lecture14.pdf|Lecture 14}}
 +  * {{:teaching:ws2021:vl-agt:lecture15.pdf|Lecture 15}}
 +  * {{:teaching:ws2021:vl-agt:lecture16.pdf|Lecture 16}}
 +  * {{:teaching:ws2021:vl-agt:lecture17.pdf|Lecture 17}}
 +  * {{:teaching:ws2021:vl-agt:lecture18.pdf|Lecture 18}}
 +  * {{:teaching:ws2021:vl-agt:lecture19.pdf|Lecture 19}}
 +  * {{:teaching:ws2021:vl-agt:lecture20.pdf|Lecture 20}}
 +  * {{:teaching:ws2021:vl-agt:lecture21.pdf|Lecture 21}}
 +  * {{:teaching:ws2021:vl-agt:lecture22.pdf|Lecture 22}}
 +  * {{:teaching:ws2021:vl-agt:lecture23.pdf|Lecture 23}}
 +  * {{:teaching:ws2021:vl-agt:lecture24.pdf|Lecture 24}}
 +  * {{:teaching:ws2021:vl-agt:lecture25.pdf|Lecture 25}}
 +
 +===== Problem Sets - Tutorials =====
 +  * {{:teaching:ws2021:agt_tutorials_01.pdf|Tutorials, November 5}}
 +  * {{:teaching:ws2021:agt_tutorials_02.pdf|Tutorials, November 12}}
 +  * {{:teaching:ws2021:agt_tutorials_03.pdf|Tutorials, November 19}}
 +  * {{:teaching:ws2021:agt_tutorials_04.pdf|Tutorials, November 26}}
 +  * {{:teaching:ws2021:agt_tutorials_05.pdf|Tutorials, December 3}}
 +  * {{:teaching:ws2021:agt_tutorials_06.pdf|Tutorials, December 10}}
 +  * {{:teaching:ws2021:agt_tutorials_07.pdf|Tutorials, December 17}}
 +  * {{:teaching:ws2021:agt_tutorials_08.pdf|Tutorials, January 7}}
 +  * {{:teaching:ws2021:agt_tutorials_09.pdf|Tutorials, January 14}}
 +  * {{:teaching:ws2021:agt_tutorials_10.pdf|Tutorials, January 21}}
 +  * {{:teaching:ws2021:agt_tutorials_11.pdf|Tutorials, January 28}}
 +  * {{:teaching:ws2021:agt_tutorials_12.pdf|Tutorials, February 4}}
 +===== Problem Sets - Homework =====
 +  * {{:teaching:ws2021:agt_exercises_01.pdf|Problem Set 1, due November 11}}
 +  * {{:teaching:ws2021:agt_exercises_02.pdf|Problem Set 2, due November 18}}
 +  * {{:teaching:ws2021:agt_exercises_03.pdf|Problem Set 3, due November 25}}
 +  * {{:teaching:ws2021:agt_exercises_04.pdf|Problem Set 4, due December 2}}
 +  * {{:teaching:ws2021:agt_exercises_05.pdf|Problem Set 5, due December 9}}
 +  * {{:teaching:ws2021:agt_exercises_06.pdf|Problem Set 6, due December 16}}
 +  * {{:teaching:ws2021:agt_exercises_07.pdf|Problem Set 7, due January 6}}
 +  * {{:teaching:ws2021:agt_exercises_08.pdf|Problem Set 8, due January 13}}
 +  * {{:teaching:ws2021:agt_exercises_09.pdf|Problem Set 9, due January 20}}
 +  * {{:teaching:ws2021:agt_exercises_10.pdf|Problem Set 10, due January 27}}
 +  * {{:teaching:ws2021:agt_exercises_11.pdf|Problem Set 11, due February 3}}
 +  * {{:teaching:ws2021:agt_exercises_12.pdf|Problem Set 12, due February 10}}
 ===== Further Reading ===== ===== Further Reading =====
   * [[http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/algorithmic-game-theory?format=HB&isbn=9780521872829#ce6IRcpPlvE3Up9Z.97|Algorithmic Game Theory]], edited by Nisan, Roughgarden, Tardos, and Vazirani, available online under "Resources"   * [[http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/algorithmic-game-theory?format=HB&isbn=9780521872829#ce6IRcpPlvE3Up9Z.97|Algorithmic Game Theory]], edited by Nisan, Roughgarden, Tardos, and Vazirani, available online under "Resources"

Page Tools