Game Theoretic Topics

Many modern engineering systems consist of multiple, interacting autonomous agents who often serve different goals. There are many examples in the fields of transportation and energy-power systems. The modeling of such systems motivates a game-theoretic analysis and design. Some topics that captured my interest are the following:

Modeling of Interactions on Large Networks: Distributed producers and consumers in the power grid are making decisions of technical and economic importance, which are affected by complex local and global system characteristics. Similarly, human-driven or autonomous cars are making independent, selfish routing decisions. These decisions can be modeled as games on large networks. This kind of models has numerous other applications, such as the modeling of choices people make in social networks. A particular example is the use of addictive substances like tobacco or alcohol. Due to the overall system complexity, the participants typically do not have access to a detailed description of the system. In this context, we analyzed static and dynamic games on large networks and identified cases where it is possible to reach equilibrium even if the players possess only a tiny portion of the available information (see the IEEE TAC paper “Games on Large Networks: Information and Complexity”).

Modeling of Interactions in Random Time Intervals: Another important aspect is that the number of independent agents may not be constant with time. For example, in power systems, the number of participating firms is time-varying. The participation of renewables depends on the wind or sun availability, which is not perfectly predictable. In a longer time-scale, investing in new power plants is made in a landscape where the number of future market participants is uncertain. In these cases, a number of firms may enter or leave the market in a random fashion. In this context, we studied games where the players may enter or leave the game randomly and participate in the game for a random amount of time (see the IEEE TAC paper “LQ Nash Games with Random Entrance: An Infinite Horizon Major Player and Minor Players of Finite Horizons”). Similar questions are certainly relevant in other contexts, such as in multi-vehicle systems when a platoon is formed.

This research was part of my Ph.D. at NTUA, under the supervision of Professor G.P. Papavassilopoulos.

Back to Research Interests