In this paper, we use Genetic Algorithms to find the Minimum Dominating Set (MDS) of Unit Disk Graphs (UDG). UDGs are used for modelling Ad-Hoc networks and finding MDS in such graphs is a promising approach to clustering the wireless Ad-Hoc networks. The MDS problem is proved to be...

Since the 2008 economic crisis, network research has become increasingly prominent in the world of finance. The complex interrelations and financial interdependencies formed among financial market participants have proved to be critical in times of crisis. In this paper, we explore the network...

Many hierarchical techniques to solve large Markov decision processes (MDPs) are based on the partition of the state space into strongly connected components (SCCs) that can be classified into some levels. In each level, smaller problems named restricted MDPs are solved, and then these partial...

We consider a multi-sided assignment game with the following characteristics: (a) the agents are organized in m sectors that are connected by a graph that induces a weighted m-partite graph on the set of agents, (b) a basic coalition is formed by agents from different connected sectors, and (c)...

We analyze surplus allocation problems where cooperation between agents is restricted both by a communication graph and by a sequence of embedded partitions of the agent set. For this type of problem, we define and characterize two new values extending the Shapley value and the Banzhaf value...

We consider the problem of defining all possible Bayesian truth serums for agents represented by a singly connected network (a tree graph). Agents receive signals according to a probability distribution that is common knowledge and that matches the network structure. The planner knows the...

In this paper we explore the topology of the Spanish bank-firm credit network over the years 1999-2007. In particular we analyze the bipartite clustering between banks and firms with several different statistics. While we find only moderate evidence of structural changes in the network over the...

In this paper we represent a financial system using a weighted directed graph model. We simulate and analyze the impact of financial regulations regarding the collateralization of derivative trades on systemic risk, employing a novel open source risk engine. The analysis finds that introducing...