Subject

Computational Game Theory

Course Title

Computational Game Theory
Computational game theory

Code

m23_s_038

Study Programme

—

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Second cycle

Academic year / semester

10 / Summer

Number of ECTS credits

Teacher

Lasko Basnarkov, Metodija Janceski

Prerequisites for enrolling in the course

—

10.

Objectives of the course programme (competences)

Students will learn the basic models in game theory. They will acquire
with the knowledge to formulate simple game theory models
problems and how to solve such problems.

11.

Course content

Representations of games, basic concepts. Balance, existence of balance and
Complexity of computations. Submodular and potential games. Games with
Incomplete information. Extensive games. Repeated games. Bayesian
Games. Evolutionary game theory. Coalition games. Social choice. Implementation theory and
design mechanism.

12.

Learning methods

Lectures supported by slide presentations, interactive lectures, exercises (using equipment and software packages), teamwork, case studies, guest lecturers, independent preparation and defense of a project assignment and seminar paper, learning in an electronic environment (forums, consultations)

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

60 + 0 + 45 + 45 + 30 = 180 hours

15.

Forms of teaching activities

15.1.	Lectures - theoretical instruction	60 hours
15.2.	Exercises (laboratory, auditory), seminars, teamwork	0 hours

16.

Other forms of activities

16.1.	Project assignments	45 hours
16.2.	Independent assignments	45 hours
16.3.	Home study	30 hours

17.

Assessment method

17.1.	Tests	15 points
17.2.	Seminar paper / project (presentation: written and oral)	45 points
17.3.	Activities and learning	15 points
17.4.	Final exam	0 points

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

19.

Requirement for obtaining a signature and taking the final exam

completed activities 15.1 and 15.2

20.

Language of instruction

Macedonian and English

21.

Method for monitoring the quality of teaching

internal evaluation and survey mechanism

22.

Literature

22.1.	Required literature 1. Martin J. Osborne \| An Introduction to Game Theory \| Oxford University Press \| 2003 2. Michael Maschler, Eilon Solan, Shmuel Zamir \| Game Theory \| Cambridge University Press \| 2013 3. Anna R. Karlin and Yuval Peres, \| Game Theory, Alive \| American Mathematical Society \| 2017
22.2.	Additional literature No. Author Title Publisher Year