Modules

8 results

Elective Modules8

Elective Modules Informatics8

Algorithms8

Accepted Module 1No ratings for this module yet.Elective Modules Informatics › Algorithmsno date this semesterIN99540Algorithmic Game TheoryNo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou will learn the fundamentals of algorithmic game theory at the intersection of computer science, mathematics, and economics. In this module you will deal with algorithmic aspects of game-theoretic solution concepts such as Nash equilibria and with the design of economic mechanisms; in the end you will be able to analyze these concepts algorithmically and in terms of complexity theory.5 ECTSno date this semesterIN2239Auction Theory and Market DesignNo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou learn game-theoretic fundamentals and mechanism design as well as the theory and practical realization of various auction and matching formats. In the end you will be able to explain properties and payment rules of open and closed auctions, model strategic interactions, and justify the selection of auction formats with regard to efficiency or revenue goals.5 ECTSno date this semesterIN2211Complexity TheoryNo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou learn formal computational models (in particular Turing machines and circuits) as well as the most important complexity classes (e.g. L, NL, P, NP, PSPACE, EXP, NEXP, PH). By the end you will be able to analyze problems with respect to time and space complexity, apply reductions and completeness proofs, and classify advanced concepts such as alternation, randomized methods, and interactive proof systems.8 ECTSno date this semesterIN2007Computational Social ChoiceNo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou will become familiar with methods of collective decision making (Social Choice), with a focus on procedures that use majority relations and their algorithmic properties. In the end you will be able to analyze, compare, and assess the computational complexity of various election procedures.6 ECTSno date this semesterIN2229
3 more in AlgorithmsEfficient Algorithms and Data Structures IINo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou will learn advanced algorithmic methods focusing on linear optimization and techniques for solving combinatorial problems. In the end you will be able to formulate linear models, apply classical solution methods such as the Simplex method and advanced methods like Ellipsoid and Karmarkar methods, and use approximation and rounding approaches for NP-complete problems.8 ECTSno date this semesterIN2004Selected Topics in AlgorithmsNo ratings for this module yet.Elective Modules Informatics › Algorithms5 ECTSno date this semesterIN3410Topics in Computational Social ChoiceNo ratings for this module yet.Elective Modules Informatics › AlgorithmsYou study models and methods of collective decision making from social choice theory, in particular those that find application in computer science. Key topics are probabilistic social choice, fair division, and the allocation of public goods; the contents are treated mathematically precisely and with a focus on proofs. In the end you will be able to apply such models, axiomatically analyze properties of aggregation procedures, and work on relevant algorithms and complexity questions.5 ECTSno date this semesterCIT423011
1 more module matches, but it is taught in German. Show itOperations ResearchNo ratings for this module yet.Elective Modules Informatics › AlgorithmsDu lernst Methoden der Entscheidungsanalyse sowie Techniken der linearen und ganzzahligen Optimierung kennen. Du kannst betriebliche Planungs- und Entscheidungsprobleme (z. B. Transport- oder Netzflussprobleme) modellieren und die grundlegenden Algorithmen zu deren Lösung verstehen und anwenden.6 ECTSno date this semesterIN0024