Multi-agent network games with applications in smart electric mobility

The growing complexity and globalization of modern society brought to light novel problems and challenges for researchers that aim to model real-life phenomena. Nowadays communities and even single individuals cannot be considered as a closed system, since one's actions create a ripple effect that ends up influencing the action of others. Therefore, the study of decision-making processes over networks became a pivotal topic in the research community. The possible applications are virtually endless and span into many different fields. Two of the most relevant examples are smart mobility and energy management in highly populated cities, where a collection of (partially) noncooperative individuals interact over a network trying to reach an efficient equilibrium point, in the sense of Nash, and share limited resources due to the environment in which they operate. In this work, we approach these problems through the lens of game theory. We use different declinations of this powerful mathematical tool to study several aspects of these themes. We design decentralized iterative algorithms solving generalized network games that generate behavioral rules for the players that, if followed, ensure global convergence. Then, we question the classical assumption of perfect players’ rationality by introducing novel dynamics to model partial rationality and analyzing their properties. We conclude by focusing on the design of optimal policies to regulate smart mobility and energy management. In this case, we create a detailed and more realistic description of the problem and use a nudging mechanism, implemented by means of a semi-decentralized algorithm, to align the users' behavior with the one desired by the policymaker

Mathematical Structures in Group Decision-Making on Resource Allocation Distributions.

Optimal decisions on the distribution of finite resources are explicitly structured by mathematical models that specify relevant variables, constraints, and objectives. Here we report analysis and evidence that implicit mathematical structures are also involved in group decision-making on resource allocation distributions under conditions of uncertainty that disallow formal optimization. A group's array of initial distribution preferences automatically sets up a geometric decision space of alternative resource distributions. Weighted averaging mechanisms of interpersonal influence reduce the heterogeneity of the group's initial preferences on a suitable distribution. A model of opinion formation based on weighted averaging predicts a distribution that is a feasible point in the group's implicit initial decision space

Evolutionary games on graphs

Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.Comment: Review, final version, 133 pages, 65 figure

An Approach To Artificial Society Generation For Video Games

Since their inception in the 1940s, video games have always had a need for non-player characters (NPCs) driven by some form of artificial intelligence (AI). More recently, researchers and developers have attempted to create believable, or human-like, agents by modeling them after humans by borrowing concepts from the social sciences. This thesis explores an approach to generating a society of such believable agents with human-like attributes and social connections. This approach allows agents to form various kinds of relationships with other agents in the society, and even provides an introductory form of shared or influenced attributes based on their spouse or parents. Our proposed method is a simplified system for generating a society, but shows great potential for future work. As a modularized and parameterized framework, there are many opportunities for adding new layers to the system to improve the realism of the generated society

From Digital Twins to Digital Selves and Beyond

This open access book aims at deepening the understanding of the relation between cyber-physical systems (CPSs) as socio-technical systems and their digital representations with intertwined artificial intelligence (AI). The authors describe why it is crucial for digital selves to be able to develop emotional behavior and why a humanity-inspired AI is necessary so that humans and humanoids can coexist. The introductory chapter describes major milestones in computer science which form the basis for the implementation of digital twins and digital selves. The subsequent Part I then lays the foundation to develop a socio-technical understanding of the nature of digital twins as representations and trans-human development objects. Following the conceptual understanding of digital twins and how they could be engineered according to cognitive and organizational structures, Part II forms the groundwork for understanding social behavior and its modeling. It discusses various perception-based socio-emotional approaches before sketching behavior-relevant models and their simulation capabilities. In particular, it is shown how emotions can substantially influence the collective behavior of artificial actors. Part III eventually presents a symbiosis showing under which preconditions digital selves might construct and produce digital twins as integrated design elements in trans-human ecosystems. The chapters in this part are dedicated to opportunities and modes of co-creating reflective socio-trans-human systems based on digital twin models, exploring mutual control and continuous development. The final epilog is congenitally speculative in its nature by presenting thoughts on future developments of artificial life in computational substrates. The book is written for researchers and professionals in areas like cyber-physical systems, robotics, social simulation or systems engineering, interested to take a speculative look into the future of digital twins and autonomous agents. It also touches upon philosophical aspects of digital twins, digital selves and humanoids