Universität Wien

050046 VU Algorithmic Game Theory (2014S)

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

Admission to a master programm required.
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 06.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 13.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 20.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 27.03. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 03.04. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 10.04. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 08.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 15.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 22.05. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 05.06. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 12.06. 09:45 - 11:15 Seminarraum 6, Währinger Straße 29 1.OG
  • Thursday 26.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 (on May 8, 2014 and June 26, 2014) 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 homework sheet 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