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...

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 model a network of linked permit markets to examine efficiency and dependencies between the markets in a competitive equilibrium. Links enable the participants of one emissions trading system to use the permits of another system. To improve the cost-efficiency of the international policy...

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...