Laura Arditti

Applied Mathematics PhD student @ PoliTo

Currently a PhD student at the Department of Mathematical Sciences of Politecnico di Torino, within the Excellence project Resilient control for network systems funded by MIUR.

Laura is a passionate young mathematician with a background in engineering, aiming to contribute to the development of knowledge and to technological progress. She looks forward to growing experiences both in academia and industries.

Reasearch Activity

My research efforts are concentrated on game theory and its relationship with graphical models, such as Markov random fields and Bayesian networks. These are important tools in statistical sciences, and more recently in machine learning, and their newly established connections with network games could produce new insight and move forward the study of networks, with many possible applications to economic networks. In parallel to this, I am working within the MIUR Excellence Project 2018 - 2022. In particular, I am focusing on the development of mathematical models and tools for the analysis of systemic risk and the resilient control synthesis of network systems. The main application domains are social networks, infrastructure networks (such as transport and energy) and economic and financial networks.

Keywords: network games, graphical models, game dynamics, dynamics over networks, control theory, network resilience.

Publications

Separable games

Arditti L., Como G., Fagnani F.

Abstract: We present the notion of separable game with respect to a forward directed hypergraph (FDH-graph), which refines and generalizes that of graphical game. First, we show that there exists a minimal FDH-graph with respect to which a game is separable, providing a minimal complexity description for the game. Then, we prove a symmetry property of the minimal FDH-graph of potential games and we describe how it reflects to a decomposition of the potential function in terms of local functions. In particular, these last results strengthen the ones recently proved for graphical potential games. Finally, we study the interplay between separability and the decomposition of finite games in their harmonic and potential components, characterizing the separability properties of both such components.

Keywords: Graphical Games, Potential Games, Games Decomposition, Hammersley-Clifford Theorem

Under revision.

Read more

Graphical Games and Decomposition.

Arditti L., Como G., Fagnani F.

Abstract: We consider graphical games as introduced by Kearns et al. (2001). First we analyse the interaction of graphicality with a notion of strategic equivalence of games, providing a minimal complexity graphical description for games. Then we study the interplay between graphicality and the classical decomposition of games proposed by Candogan et al. (2011), characterizing the graphical properties of each part of the decomposition.

Keywords: Game theory, Graph theoretic models, Interconnected systems, Networks,Networked Systems.

Presented at the 21rst IFAC World Congress (Berlin, Germany, 12-17 July 2020).
Accepted for publication in IFAC-PapersOnLine.

Read more

On games with coordinating and anti-coordinating agents.

Vanelli M., Arditti L., Como G., Fagnani F.

Abstract: This work studies Nash equilibria for heterogeneous games where both coordinating and anti-coordinating agents coexist. Whilst games with only coordinating or only anti-coordinating agents are potential also in the presence of heterogenities, this is no longer true for games when a mixture of coordinating and anti-coordinating players interact. We provide a complete characterization of the set of Nash equilibria for games with mixed coordinating and anti-coordinating agents with heterogeneous utilities interacting on an all-to-all network.

Keywords: Game theory, coordination games, anti-coordination games, multi-agent systems,modelling and decision making in complex systems.

Presented at the 21rst IFAC World Congress (Berlin, Germany, 12-17 July 2020).
Accepted for publication in IFAC-PapersOnLine.

Read more

Featured Projects

View selected projects below. More information can be found on my GitHub.

Cascading failures in power grids

Project work for the PhD course in Data Science for Networks at SmartData@PoliTO.

View project

Network Dynamics and Learning

Material for the laboratories of the Network Dynamics and Learning course for the MSc in Data Science and Engineering at Politecnico di Torino.

View project

Education

PhD in Applied Mathematics

Politecnico di Torino - Italy, 2018-2021

Research Project: Structural properties of network games and resilient control of network systems.

Master of Science in Mathematical Engineering

Politecnico di Torino - Italy, 2016-2018

Master degree program focused on the use of engineering technologies and methods of applied mathematics to define and solve complex problems that require detailed mathematical modelling, computer simulations and statistical investigation.

Bachelor of Science in Physical Engineering

Politecnico di Torino - Italy, 2013-2016

The degree program offers the opportunity of dealing with some of the most interesting and challenging issues of modern physics and technology..