direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Winter Term 2019/20

Overview:

  • Algorithms, Games, and the Internet

  • Advanced Topics in Economics and Computation

  • Research Colloquium on Economics and Computation

 

 

Algorithms, Games, and the Internet

Type: Lecture & Tutorial (4 + 2 SWS)

Lecturer: Prof. Dr. Markus Brill [1], Anne-Marie George [2], Ulrike Schmidt-Kraepelin [3] 

Event
Time
Location
Lecture
(4 SWS)
Tue, 14.15-15.45 
Wed, 16.15-17.45
BH-N 243
HFT-TA441
Tutorial 
(2 SWS)
Mon, 16.15-17.45
TBA

First lecture on Tuesday, 15.10.2019. First tutorial TBA. 

 

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 [4]

Advanced Topics in Economics and Computation

Type: Seminar (2 SWS)

Lecturer: Prof. Dr. Markus Brill [5], Anne-Marie George [6], Ulrike Schmidt-Kraepelin [7]

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, 17.15 - 18.00 (room TBA)

In this seminar, we want to explore advanced topics in computational social choice. Computational Social Choice [8] 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 [9].

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:  

  • Handbook of Computational Social Choice [10]. Cambridge University Press, 2016.
  • Trends in Computational Social Choice [11]. AI Access, 2017.

 

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 [12]

Research Colloquium on Economics and Computation

Type: Seminar (2 SWS)

Lecturer: Prof. Dr. Markus Brill [13]

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 [14] and describe your background in economics and computation. 

More information: Colloquium website [15]  

------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Copyright TU Berlin 2008