IMG_5575.jpeg

# Algorithmic Game Theory - Summer term 2023 ## Organizational ### Lectures - **Time:** Tuesdays, 10:15 - 11:45 and Thursdays, 10:15 - 11:45 - **Place:** Room 00.13.008 ### Tutorials - **Time:** Fridays, 12:15 - 13:45 - **Place:** Room 00.08.028 ### Lecturers - Prof. Dr. Martin Hoefer - Marcel B...

# Algorithmic Game Theory - Summer term 2023 ## Organizational ### Lectures - **Time:** Tuesdays, 10:15 - 11:45 and Thursdays, 10:15 - 11:45 - **Place:** Room 00.13.008 ### Tutorials - **Time:** Fridays, 12:15 - 13:45 - **Place:** Room 00.08.028 ### Lecturers - Prof. Dr. Martin Hoefer - Marcel Beermann ### Website https://www.uni-frankfurt.de/135558994/AGT-SS23 ### Questions and discussion - Use the forum linked on the website ## Content ### Introduction - Selfish routing - Game-theoretic solution concepts - Efficiency of equilibria - Mechanism design ### Combinatorial Auctions - Basic definitions & examples - VCG-mechanism - Approximation ### Fair division - Cake cutting - Indivisible goods ## Literature ### General - N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani: Algorithmic Game Theory, Cambridge University Press, 2007. - T. Roughgarden: Twenty Lectures on Algorithmic Game Theory, Cambridge University Press, 2016. ### Further Reading - D. Easley and J. Kleinberg: Networks, Crowds, and Markets. Reasoning About a Highly Connected World, Cambridge University Press, 2010. - Noam Nisan (Editor): Algorithmic Mechanism Design, Cambridge University Press, 2007. - Herve Moulin: Fair Division and Collective Welfare, MIT Press, 2004. ## Examination - Oral exam - Details to be announced. ## Exercises ### Registration - To participate in the tutorials and qualify for admission to the exam, please register in the corresponding OLAT course (link on website) by Sunday, April 30, 23:59. ### Content and modality - Weekly exercise sheet, published on the website on Tuesday. - Solutions must be submitted via OLAT by Tuesday the following week before the lecture. - Discussion of exercises in the tutorials. - Actively participating in the tutorials is crucial for understanding the material! ### Qualification for admission to exam - Achieve at least 50% of all exercise points. - Present the solution to at least one exercise in the tutorials.