TU Berlin

Efficient Algorithms (ALGO)Winter Term 2019/20

Page Content

to Navigation

Winter Term 2019/20

Algorithms, Games, and the Internet

Type: Lecture & Tutorial (4 + 2 SWS)

Lecturer: Prof. Dr. Markus BrillAnne-Marie GeorgeUlrike Schmidt-KraepelinJonas Israel 

(4 SWS)
Tue, 14.15-15.45 
Wed, 16.15-17.45
BH-N 243
HFT-TA 441
(2 SWS)
Mon, 16.15-17.45
BH-N 333 

This course addresses theoretical problems at the interface of game theory and computer science, often inspired by internet applications such as sponsored search, crowdsourcing, and social computing platforms. Game theory studies strategic interactions of multiple agents in situations where the well-being of a single agent depends not only on his own actions, but also on the actions of other agents. We start by discussing fundamental concepts from game theory and investigating algorithmic aspects of solution concepts. Then we analyze internet- inspired algorithmic problems from a game-theoretic perspective.

Specific topics include:

  • algorithmic mechanism design,
  • auction theory,
  • matching markets,
  • crowdsourcing markets,
  • information elicitation,
  • prediction markets,
  • reputation systems, and
  • network games.

Recommended background: Basic knowledge about discrete mathematics, algorithms, and computational complexity. Familiarity with formal proof methods. 

Link to ISIS: https://isis.tu-berlin.de/course/view.php?id=17272

Advanced Topics in Economics and Computation

Type: Seminar (2 SWS)

Lecturer: Prof. Dr. Markus Brill, Anne-Marie GeorgeUlrike Schmidt-Kraepelin, Jonas Israel

Information Meeting: October 21, 17.15 - 18.00, TEL 512

Deadline for registration: October 28, 12.00 (registration procedure will be discussed at information meeting)

Kickoff Meeting: November 4, 18.00 - 18.45 (room TEL 506)

In this seminar, we want to explore advanced topics in computational social choiceComputational Social Choice addresses problems at the interface of social choice theory with computer science. Social choice theory is the study of processes for collective decision making, such as voting rules or fair division. 

Topics are allocated before or at the kick-off meeting. Each participant prepares a preparation sheet (4-6 pages with exercises), gives a talk (30-45 min), and reads/solves the preparation sheets of all fellow students. 

For more information and if you are interested in participating, please attend the information meeting on October 21st (see above for exact time and location). In case you have missed the information meeting, please contact Ulrike Schmidt-Kraepelin.

Presentations will take place in January 2020. 

List of potential topics: 

  • randomized social choice
  • multiwinner voting rules
  • computer-aided methods
  • barriers to manipulation
  • voting in combinatorial domains
  • incomplete information
  • judgement aggregation
  • matching under preferences
  • knockout tournaments
  • axiomatic approach and the internet
  • social choice and social networks
  • etc. 

Relevant Literature:  


Recommended background: Successful completion of the course Computational Social Choice or similar background. 

Link to ISIS: https://isis.tu-berlin.de/course/view.php?id=17273

Research Colloquium on Economics and Computation

Type: Seminar (2 SWS)

Lecturer: Prof. Dr. Markus Brill

In this seminar, researchers from our group (and invited guests) present results either from their own research, or from research papers that are relevant for the research of the group. The topics are from the area of economics and computation (a.k.a. algorithmic economics), which includes---but is not limited to---research fields like algorithmic game theory, algorithmic mechanism design, and computational social choice. The seminar is an excellent opportunity for advanced students to get in touch with current topics in this research field, or to present their own results in this context.

Recommended background: Advanced students (e.g., students currently writing a Master's thesis supervised by our group). 

Registration: If you are interested in participating, send an email to Markus Brill and describe your background in economics and computation. 

More information: Colloquium website  


Quick Access

Schnellnavigation zur Seite über Nummerneingabe