Navigation To modulepage
xml-Export Generate XML
Display language
Debug Infos

Game Theory in Wireless Communication Networks

6 LP

English

#40884 / #1

WS 2017/18 - SS 2018

Fakultät IV

TEL 12-11

Institut für Telekommunikationssysteme

34331800 FG Netzwerk- und Informationstheorie

Maghsudi, Setareh

Maghsudi, Setareh

maghsudi@tu-berlin.de

No information

POS-Nummer PORD-Nummer Modultitel
2347343 39146 Game Theory in Wireless Communication Networks

Learning Outcomes

The module is developed to provide an introduction to game theory and mechanism design, with an emphasis on applications in next generation wireless networks. It consists of two courses in sequence. In the first course, which is held in the conventional frontal teaching form, basic game-theoretical models and concepts are introduced. The second course is a combination of lecture and seminar. In the first few weeks, emerging wireless networking architecture and concepts, together with open challenges and research directions, are discussed by the lecturer. The rest of the course is then held in the seminar form, where students present research works in which the challenges are addressed by using game theory.

Content

A. Introduction to Game Theory: 1. Strategic Form Games 2. Equilibrium Concepts (Nash and Correlated Equilibrium) 3. Potential Games 4. Learning in Games 5. Repeated Games 6. Extensive Form Games 7. Games with Incomplete Information 8. Nash Bargaining Solution 9. Brief Introduction to Auction Theory and Mechanism Design 10. Brief Introduction to Cooperative Games (Tentative) 11. Brief Introduction to Market Design and Exchange Economy (Tentative) 12. Brief Introduction to Evolution (Tentative) B. Application of Game Theory in Wireless Communications: 1. Power Control 2. Spectrum Allocation and Channel Selection 3. User-cell Association 4. Relay Selection 5. Load Balancing and Task Allocation 6. Security

Module Components

Pflichtgruppe:

All Courses are mandatory.

Course Name Type Number Cycle Language SWS
Application of Game Theory in Wireless Communications IV 34332400 L 002 SS English 2
Introduction to Game Theory VL 34332400 L 001 WS English 2

Workload and Credit Points

Application of Game Theory in Wireless Communications (IV):

Workload description Multiplier Hours Total
Course Attendance 15.0 2.0h 30.0h
Research Project Work 1.0 40.0h 40.0h
Seminar Talk Preparation 1.0 20.0h 20.0h
90.0h(~3 LP)

Introduction to Game Theory (VL):

Workload description Multiplier Hours Total
Course Attendance 15.0 2.0h 30.0h
Exam Preparation 1.0 30.0h 30.0h
Pre- and Post-processing 15.0 1.0h 15.0h
Take-home Problem Set 3.0 5.0h 15.0h
90.0h(~3 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 course consists of two parts, the first part plus almost half of the second part is held in the conventional teaching form to provide the students with necessary knowledge. The second course also includes seminar in order to enhance the self-learning ability and presentation skills of students. Also a project is foreseen to apply the learned materials in a real-world networking problem, which improves the analytical and/or programming skills of students.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Prerequisite to attend the first course are calculus and probability theory at the level of MSc students in engineering. Prerequisite to attend the second course is basic knowledge of wireless communications.

Mandatory requirements for the module test application:

No information

Module completion

Grading:

graded

Type of exam:

Portfolio examination

Language:

English

Type of portfolio examination

100 points in total

Test elements

Name Points Categorie Duration/Extent
(Deliverable Assessment) Take-home Problem Set 20 written 3 Problem sets
(Examination) Oral test/discussion 30 oral 20 min
(Deliverable Assessment) Seminar Presentation 20 oral 45 min
(Deliverable Assessment) Project Report 30 written No lower and upper page limit defined

Grading scale

1.01.31.72.02.32.73.03.33.74.0
86.082.078.074.070.066.062.058.054.050.0

Test description (Module completion)

The final grade according to § 47 (2) AllgStuPO will be calculated according to Notenschlüssel 1 of Faculty IV.

Duration of the Module

This module can be completed in 2 semesters.

Maximum Number of Participants

The maximum capacity of students is 20.

Registration Procedures

Beside the examination registration at QISPOS/Prüfungsamt within the first 6 weeks of the lecture period, no formal enrollment is required.

Recommended reading, Lecture notes

Lecture notes

Availability:  unavailable

Electronical lecture notes

Availability:  available

Literature

Recommended literature
A. Mas-Colell and M.D. Whinston, and J.R. Green, Microeconomic Theory, Oxford University Press, 1995
A. Ozduglar, Game Theory with Engineering Application, MIT OpenCourseWare, 2009
D. Fudenberg and D. Levine, The Theory of Learning in Games, MIT Press, 1998
D. Fudenberg and J. Tirole, Game Theory, MIT Press, 1991
K. Vijay, Auction Theory, Harvard University Press, 2008
M. Agiwal, A. Roy and N. Saxena, "Next Generation 5G Wireless Networks: A Comprehensive Survey," in IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 1617-1655, 2016.

Assigned Degree Programs

Zurzeit wird die Datenstruktur umgestellt. Aus technischen Gründen wird die Verwendung des Moduls während des Umstellungsprozesses in zwei Listen angezeigt.

This module is used in the following modulelists:

Students of other degrees can participate in this module without capacity testing.

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

    Students of other degrees can participate in this module without capacity testing.

    Miscellaneous

    No information