Università degli Studi di Napoli "Parthenope"

Teaching schedule

Academic year: 
Belonging course: 
Course of Bachelor's Degree Programme on MANAGEMENT ENGINEERING
Disciplinary sector: 
Year of study: 
Second semester
Hours of front activity: 



Course description

The aim of the course is to build a conceptual understanding of two fundamental aspects of complex systems related to two of the main theories: graph theory, which studies the structure of the network, and game theory, which formulates behavior models in environments where people's decisions mutually affect the results.
The acquired knowledge will be applied to examples of modeling of physical phenomena, trying, where possible, to apply the acquired knowledge to important problems in the engineering field of different nature.
Applied knowledge and understanding: The student must have the ability to correctly apply the theoretical knowledge acquired during the course. The student should be able to solve simple problems of network structure and game theory. The student should also be able to implant simple interacting network models through computer simulation.


Prerequisites for an adequate understanding of the topics of this course are the basic concepts of mathematics, general physics and basic statistics. A basic understanding of programming techniques is useful.


Graph Theory : Basic Definitions, Network definition, Paths and Connectivity, Distance and Breadth-FirstSearch
Strong and Weak Ties: Triadic Closure, The Strength of Weak Ties, Tie Strength and Network Structure in Large-Scale Dataset, TieStrength, SocialMedia and Passive Engagement, Closure, Structural Holes and Social Capital
Networks in their contexts: Homophily, Mechanisms Underlying Homophily: Selection and Social Influence, Positive and Negative Relationships, StructuralBalance, Characterizing the Structure of Balanced Networks, Applications of Structural Balance
Game Theory: Definition of Game, Reasoning about Behavior in a game,Best Responses, DominantStrategies, NashEquilibrium, Multiple Equilibria: CoordinationGames; MultipleEquilibria:TheHawk-Dove Game, MixedStrategies: Examples and Empirical Analysis; Pareto-Optimality and Social Optimality
Evolutionary Game Theory: Basic definitions and Fitness definition, Evolutionarily Stable Strategies, General Description of Evolutionarily Stable Strategies, Relationship Between Evolutionary and Nash Equilibria, Evolutionarily Stable Mixed Strategies
Modeling Network Traffic using Game Theory: Traffic at equilibrium and the Braess’s Paradox
Auctions: Types of Auction, When are Auction Appropriate? Relationships between Different Auction Formats, Second-PriceAuctions
Network Models of Markets with Intermediaries: Price-SettinginMarkets , Model of Trade on Networks, Equilibria in Trading Networks
The Structure of the Web: The WorldWideWeb, Information Networks, Hypertext, and Associative Memory, The Web as Directed Graph
Network Effects: The Economy Without Network Effects, The Economy with Network Effects, Stability, Instability and Tipping Points, A Dynamic View of the Market
Epidemics: Diseases and the Networks that Transmit Them, BranchingProcesses, The SIR Epidemic Model, The SIS Epidemic Model, Transient Contacts and the Dangers of Concurrency

Graph Theory, Network definition
Paths and Connectivity:
Networks in their contexts: Homophily, Mechanisms Underlying Homophily:
Game Theory:DominantStrategies, NashEquilibrium;
Evolutionary Game Theory: Modeling Network Traffic using Game Theory:
Network Models of Markets with Intermediaries: The Structure of the Web: Network Effects: The Economy Without Network Effects: Epidemics: Diseases and the Networks

Teaching Methods

Educational approach: traditional lessons and exercises. There will be development sessions of simple simulation codes using the python programming language.


David Easley, Jon Kleinberg
Networks, Crowds, and Markets: Reasoning about a Highly Connected World

Learning assessment

The exam is composed by a written project to be carried out individually or small groups of students and an oral exam that can only be taken if the project has been positively evaluated.

More information