Optimization and Game Theory in Communications

Summer Semester Lectures and Practicals

Optimization and Game Theory in Communications

Contents:

The course will allow students to identify, classify and formulate common optimization problems in communications.The students learn a variety of algorithms to rigorously solve those optimization problems.

Furthermore, basic mathematical tools from game theory will be presented and applied in cooperative and non-cooperative communication systems.

Specifically, the following topics will be covered.

Linear programming and resource allocation
Convex optimization and power control
Global optimizations and interference networks
Non-cooperative games and distributed resource allocation
Cooperative Games and transmit strategies in interference networks
Coalition games and ad-hoc networks

Course with Credit Points: 5

Lecturer: P rof. Eduard Jorswieck
Assistant: Sepehr Rezvani, Martin Le

Lecture (ET-NT-117)
Contact hours (SWS): 2h
Start: 20th April, 2022
Time: Wed 11:30 - 13:00
Location: SN 22.2
Language: German or English
StudIP Link

Exercise (ET-NT-119)
Contact hours (SWS): 1h
Start: 21th April, 2022
Time: Thu 08:00 - 9:30 / 14-täglich
Location: SN 22.2
Language: German and English
StudIP Link

Examination type: in presence
Duration: 120 min.
Date: 09 August 2021
Time: 13:00 - 15:00
Entry admission: 12:15
Location: SN 20.2
Consultation hour: by agreement with Sepehr Rezvani.

Information abaut exam:

Students are requested to register by contacting Inga Schleicher. The following information is necessary: name, first name, matriculation no., course of study, semester, e-mail address. Do not forget to check, wether or not you have to register at your department (faculty) as well.

All participants must have a student ID and additionally a different valid ID with a photo.

In order to cancel the registration please inform Sepehr Rezvani or Inga Schleicher. We need the same student information as for the registration. Do not forget to deregister at your department (faculty) as well.

Stephen Boyd and Vandenberghe: Convex Opimization, Cambridge University Press, 2004. Online: https://web.stanford.edu/~boyd/cvxbook/
M.J. Holler und G. Illing: Einführung in die Spieltheorie, Springer, 4. Auflage, 2000. Online: https://link.springer.com/book/10.1007/978-3-642-31963-1

Optional Literature

Dimitri P. Bertsekas: Convex Analysis and Optimization Cambridge University Press, 2003.
Hoang Tuy: Convex Analysis and Global Optimization, Kluwer Academic (2016).
M.J. Osborne und A. Rubinstein: A Course in Game Theory , The MIT Press, 1994
D. Fudenberg und J. Tirole: Game Theory, The MIT Press, 1991.
A. B. MacKenzie und L. A. DaSilva: Game Theory for Wireless Engineers (Synthesis Lectures on Communications), Morgan & Claypool Publishers, 2006.