TU Berlin

Efficient Algorithms (ALGO)Summer Term 2019

Page Content

to Navigation

Summer Term 2019

Computational Social Choice

Event
Lecturer
Time
Location
Lecture
(4 SWS)
Prof. Dr. Markus Brill
Mon & Wed,
14.15-15.45 
TEL 512
Tutorial 
(2 SWS)
Dr. Anne-Marie George
Tue,
16.15-17.45
TEL 512

First lecture lecture on Wednesday, April 10. First tutorial on Tuesday, April 23. 

Computational Social Choice (COMSOC) addresses problems at the interface of social choice theory and computer science. Social choice theory is the formal study of collective decision making processes, an important example of which are voting rules. 

We discuss fundamental concepts from social choice theory and investigate axiomatic and computational aspects.

Specific topics include:

  • Arrow's impossibility result,
  • restricted domains of preferences,
  • social preference functions,
  • tournament solutions,
  • strategic voting, and
  • multiwinner elections.

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=15645

Digital Democracy

Event
Lecturer
Time and Location
Seminar (2 SWS)
Prof. Dr. Markus Brill
Ulrike Schmidt-Kraepelin
will be discussed at
information meeting

Digital Democracy (a.k.a. interactive democracy or e-democracy) is an umbrella term that encompasses a variety of approaches to make democratic processes more engaging and responsive. A common goal of these approaches is to utilize modern information technology in order to enable more interactive decision making processes. For example, many digital democracy proposals involve online platforms that provide much more flexibility and interaction possibilities than traditional democratic systems. Examples include LiquidFeedback [https://liquidfeedback.org], Democracy.Earth [https://www.democracy.earth], and All Our Ideas [http://www.allourideas.org]. 

In this seminar, we discuss principles behind digital democracy tools (such as the delegated voting paradigm underlying liquid democracy applications), as well as a variety of example applications of digital democracy tools. Moreover, we explore how the theory of preference aggregation (a.k.a. social choice theory) can be employed to aid the design of digital democracy tools.

Information Meeting: Tuesday, 16 April 2019, 16:15 - 17:00, TEL 512

Deadline for registration: Tuesday, 23 April 2019 

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

Research Colloquium on Economics and Computation

Event
Lecturer
Time and Location
Seminar (2 SWS)
Prof. Dr. Markus Brill
see colloquium website 

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.

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe