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

Lecturer: Prof. Eduard Jorswieck
Assistant: Sepehr Rezvani, Martin Le

Course with Credit Points: 5

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

Exercise (ET-NT-119)
Contact hours (SWS): 1h
Time: 08:00 - 9:30
Location: SN 22.2
Start: 30th April, 2020
Language: German and English

Accompanying material
Lecture notes are available at StudIP. The password will be announced in the first lecture. 

Literature

• Stephen Boyd and Vandenberghe:
  Convex Opimization,
  Cambridge University Press, 2004.
  Online: https://web.stanford.edu/~boyd/cvxbook/
   
• M.J. Holler and 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 and A. Rubinstein:
  A Course in Game Theory ,
  The MIT Press, 1994


• D. Fudenberg and J. Tirole:
  Game Theory,
  The MIT Press, 1991.


• A. B. MacKenzie and L. A. DaSilva:
  Game Theory for Wireless Engineers (Synthesis Lectures on Communications),
  Morgan & Claypool Publishers, 2006.

Latest Information

When applicable, current announcements can be found in Stud-IP.

Examination

Examination type: 

Duration:

Date: 

Time:

Location:

Consultation hour: by agreement with Sepehr Rezvani.

Information abaut exam:

Students are requested to register by contacting Sepehr Rezvani. 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 Petra Beyer. We need the same student information as for the registration. Do not forget to deregister at your department (faculty) as well.