Academic Year 2022-2023

GRAPH AND GAME THEORY

Teachers

Franca Rinaldi
Unit Credits
6
Teaching Period
First Period
Course Type
Supplementary
Prerequisites. Knowledge of the basic concepts of linear algebra and probability. Some familiarity with matrix calculus.
Teaching Methods. Theoretical lessons and exercises.
Verification of Learning. The oral exam aims to test the knowledge and ability to present the topics of the course and the ability to apply this knowledge to model and/or solve easy instances of theoretical /application problems.
More Information. ~~~
Objectives
Consult attachment B2 to the CMTI didactic regulations available on the website https://www.uniud.it/it/didattica/info-didattiche/regolamento-didattico-del-corso/LM-comunicazione-multimediale-tecnologie-informazione/all-B2
Contents
Graph theory: the course presents the main concepts and results of graph theory. The program includes the following topics: properties of degrees and graphic sequences, isomorphisms and automorphisms, paths, cuts and connectivity, distance-based centrality indices, trees, Eulerian and Hamiltonian circuits, numbers associated with a graph and their relations, matrices associated with a graph and their properties. Some basic problems on graphs and related solution algorithms will also be presented.

Game theory: the course presents the assumptions and the basic concepts of game theory and the representations and main methods of analysis and solution for non-cooperative games.

Texts
– Lecture notes and other teaching material provided by the teacher;

– Thomas S. Ferguson: “A Course in Game Theory”, World Scientific, 2020 (available online).