Universität Wien

050046 VU Algorithmic Game Theory (2015S)

3.00 ECTS (2.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
Continuous assessment of course work

This class will only be offered every 2 years, i.e. it is planned to offer it again in summer 2017, but not in summer 2016.
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

max. 25 participants
Language: English

Lecturers

Classes (iCal) - next class is marked with N

  • Thursday 05.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 19.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 26.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 16.04. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 23.04. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 30.04. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 07.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 21.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 28.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 11.06. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 18.06. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 25.06. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG

Information

Aims, contents and method of the course

Introduction to game theory. The complexity of computing an equilibrium. Social choice theory. Mechanism design. Sponsored search. Combinatorial auctions. Price of anarchy.

Assessment and permitted materials

There will be two exams each with a maximum of 50 points. Both cover all material covered in class, in the homework, and in the reading material. In addition, there will be four exercise sheets ("homework" - to be solved at home), with 10 points each. You can have three homeworks graded and the best two of these exercise sheets (yielding a maximum of 20 points) will be taken into account for the final grade. The basis for calculating the final grade is 100 points (exercise points are bonus points). Presence in class is required, but you can miss up to three lectures without reason. Note that, for each additional lecture you will miss, we will subtract 10 points from your points achieved so far.

Minimum requirements and assessment criteria

learn terminology and central concepts of algorithmic game theory.

Examination topics

Reading list

The literature will be announced in class.

Association in the course directory

Last modified: Mo 07.09.2020 15:29