Moses - Introduction to Game Theory with Engineering Applications

Display language

To modulepage Generate PDF

Diese Modulbeschreibung gilt nicht im aktuellen Semester.

Die Modulbeschreibung gilt nur für den Zeitraum WS 2018/19 - SoSe 2020.

Module / Version:
#40884 / #2

Validity:
WS 2018/19 - SoSe 2020

Default display language:
English

Module title:
Introduction to Game Theory with Engineering Applications

Credits:
6

Responsible person:
Maghsudi, Setareh

Grading:
benotet

Type of exam:
Portfolioprüfung

Zugehörigkeit

Faculty:
Fakultät IV

Institute:
Institut für Telekommunikationssysteme

Area of expertise:
34331800 FG Netzwerk- und Informationstheorie

Prüfungsausschuss:
No information

Kontakt

Office:
No information

Contact person:
Stanczak, Slawomir

E-mail address:
sekretariat@netit.tu-berlin.de

Website:

https://www.netit.tu-berlin.de/menue/lectures/

Learning Outcomes

The module is developed to provide an introduction to game theory and mechanism design, with an emphasis on applications in engineering. It consists of two courses in sequence. The first course, which takes place during the first half of the semester, is held in the conventional frontal teaching form. During this part, basic game-theoretical models and concepts are introduced. The second course, which takes place in the second half of the semester, is in the form of seminar or mini-project. Each student defines some mini-project, in which some engineering problem is addressed by using game theory. The projects are in the form of research and/or computer implementation. The progress and results are presented and discussed in the class during the semester.

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. Applications of Game Theory in Engineering: Examples include, but are not limited to: 1. Radio Resource Allocation 2. Load Balancing 3. Security 4. Network Formation 5. Internet of Things 6. Blockchain Technology

Module Components

Pflichtgruppe:

All Courses are mandatory.

Course Name	Type	Number	Cycle	Language	SWS	VZ
Introduction to Game Theory	VL	34332400 L 001	WiSe	English	2
Application of Game Theory in Engineering	IV	34332400 L 003	WiSe	English	2

Workload and Credit Points

Introduction to Game Theory (VL):

Workload description	Multiplier	Hours	Total
Exam Preparation	1.0	30.0h	30.0h
Take-home Problem Set	3.0	5.0h	15.0h
Pre- and Post-processing	15.0	1.0h	15.0h
Course Attendance	15.0	2.0h	30.0h
			90.0h(~3 LP)

Application of Game Theory in Engineering (IV):

Workload description	Multiplier	Hours	Total
Attendance	15.0	2.0h	30.0h
Pre/post processing	15.0	4.0h	60.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 module consists of two parts, the first part is held in the conventional teaching form to provide the students with necessary knowledge. The second part includes a seminar in order to enhance the self-learning ability and presentation skills of students. Also, a mini-project is foreseen to apply the learned materials to real-world problems, 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 module are calculus and probability theory at the level of MSc students in engineering.

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

Name	Points	Categorie	Duration/Extent
(Deliverable Assessment) Take-home Problem Set	20	written	1 Problem set
(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

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

Gesamtpunktzahl	1.0	1.3	1.7	2.0	2.3	2.7	3.0	3.3	3.7	4.0
100.0pt	86.0pt	82.0pt	78.0pt	74.0pt	70.0pt	66.0pt	62.0pt	58.0pt	54.0pt	50.0pt

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

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

This module may be commenced in the following semesters:
Wintersemester.

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 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

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

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

	Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
This module is not used in any degree program.

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

Miscellaneous

No information

Introduction to Game Theory with Engineering Applications