Display language
To modulepage Generate PDF

#40910 / #1

WS 2018/19 - WS 2018/19

English

AI & Social Choice

6

Walsh, Toby

benotet

Portfolioprüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34359201 FG Algorithmic Decision Theory (ADT)

No information

Kontakt


No information

Aleksandrov, Martin Damyanov

martin.aleksandrov@tu-berlin.de

Learning Outcomes

The aim of this course is to train students on basic research skills that are often not in the prime focus of a regular university course. On successful completion of the module, students will be able to: • develop mathematical models (with real-world features), • describe and design (efficient) algorithms • write a scientific report/paper • review a scientific report/paper • analyze properties of algorithms (e.g. complexity, characterizations, etc.) • develop critical thinking

Content

The module ,,AI & Social Choice” addresses social problems at the interface of artificial intelligence, fair division, economy and computer science. It is well-known that there is a large gap between academia and industry even in regard to AI. The main aim of this course is to partially cover this gap by giving to students the opportunity to work on state-of-the-art research projects. Thus far, the module consists of ,,Fair Division Praktikum" in which we offer projects in one of (but not limited to) the below topics. • offline fair division • online fair division • fair division with constraints • fair exchange games • fair rent division • fair energy distributions • axiomatic fair characterizations • fair manipulation and control • computer-aided fair methodologies • fairness and machine learning Each registered student in the Fair Division Praktikum will receive the below benefits: • an interesting research project • an individual supervision on their project • a constructive feedback on their progress • an opportunity to co-author a scientific paper • an exposure to state-of-the-art research

Module Components

Pflichtgruppe:

All Courses are mandatory.

Course NameTypeNumberCycleLanguageSWSVZ
Fair Division PraktikumPR9201 L 001WiSe/SoSeEnglish4

Workload and Credit Points

Fair Division Praktikum (PR):

Workload descriptionMultiplierHoursTotal
Attendance15.04.0h60.0h
Pre/post preparation15.04.0h60.0h
Homework15.04.0h60.0h
180.0h(~6 LP)
The Workload of the module sums up to 180.0 Hours. Therefore the module contains 6 Credits.

Description of Teaching and Learning Methods

The project materials are distributed to students in the form of references. The projects are accompanied by supervised meetings on an individual basis with each student when project-specific details are discussed.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Obligatory knowledge: Algorithms, Mathematics. Preferable knowledge: Economics, Computational Complexity, Programming Preferable skills: Latex and either C, C++, Java, Perl or Python Mandatory requirements: None

Mandatory requirements for the module test application:

This module has no requirements.

Module completion

Grading

graded

Type of exam

Portfolio examination

Type of portfolio examination

100 Punkte insgesamt

Language

English

Test elements

NamePointsCategorieDuration/Extent
Report75written>10 pages
Review15written>2 pages/60 minutes
Discussion10oral30 minutes

Grading scale

Notenschlüssel »Notenschlüssel 2: Fak IV (2)«

Gesamtpunktzahl1.01.31.72.02.32.73.03.33.74.0
100.0pt95.0pt90.0pt85.0pt80.0pt75.0pt70.0pt65.0pt60.0pt55.0pt50.0pt

Test description (Module completion)

The examination process consists of three parts: a report, a review and a discussion. Report: Each student is expected to write a report of at least 10 pages during the semester. The reports should contain the scientific (theoretical and empirical) findings of students on their projects: introduction (~2 pages), literature review (~2 pages) and results (~6 pages). The reports should be submitted prior to the date for the review. Review: The review aims to train students to important research skills: critical mindfulness, constructive feedback, justified argumentation. This part of the portfolio is written and at the end of the semester in a classroom. The duration of it is 60 min. Each student receives a report of a fellow student. The students might receive a scientific paper in case not enough reports are submitted. Each student is expected to write a report of at least 2 pages during the time limit with their objective evaluation of the results in the report of their fellow. Discussion: The discussion aims to train students to clearly formulate and state their findings. This part of the portfolio is oral and it examines the understanding of each student about the results in their own report and the feedback in their review. The duration of it is 30 min per student. Each student will be examined separately. All students will be examined after the date of the review.

Duration of the Module

The following number of semesters is estimated for taking and completing the module:
1 Semester.

This module may be commenced in the following semesters:
Winter- und Sommersemester.

Maximum Number of Participants

The maximum capacity of students is 10.

Registration Procedures

Please register at QISPOS within 6 weeks after the beginning of the course OR directly at the examination office.

Recommended reading, Lecture notes

Lecture notes

Availability:  unavailable

 

Electronical lecture notes

Availability:  available
Additional information:
A number of relevant research papers will be uploaded to ISIS during the semester.

 

Literature

Recommended literature
F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. Procaccia, editors. Handbook of Computational Social Choice. Cambridge University Press, 2016.
J. Rothe, ed.: Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division. Springer, 2015.
N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
U. Endriss, editor. Trends in Computational Social Choice. AI Access, 2017.
Y. Shoham and K. Leyton-Brown. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, 2009.

Assigned Degree Programs


This module is used in the following Degree Programs (new System):

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
This module is not used in any degree program.

Miscellaneous

No information