We consider cooperative transferable utility games, or simply TU-games, with limited communication structure in which players can cooperate if and only if they are connected in the communication graph. Solutions for such graph games can be obtained by applying standard solutions to a modified or restricted game that takes account of the cooperation restrictions. We discuss Harsanyi solutions wh...

To develop a method for structured document recognition, it is necessary to know the relative position of the graphical elements in a document. In order to deal with this notion, we build a neighbourhood graph based on Voronoı̈ tessellation. We propose to combine the use of this interesting notion of neighbourhood with an existing generic document recognition method, DMOS, which has been used to...

The main aim of this contribution is to give an overview concerning applications of graph transformation techniques to the area of Petri nets achieved by the team of TU Berlin within the APPLIGRAPH Working Group and the DFG Researcher Group on Petri Net Technology. Since about 10 years the strong relationships between the areas of Petri nets and graph transformation systems have been studied es...

Cooperation in the face of moral hazard is a critical factor in economic development. Existing research on institutional support for cooperation has primarily focused on the role of contract enforcement in limiting the incentives for cheating. In contrast, we focus on the need for a social safety net to permit extensive cooperation. Starting from a basic prisoner’s dilemma model, we introduce u...

Cooperation enforcement in mobile ad-hoc networks has become a hot topic within the scientific community. Entities belonging to a mobile ad-hoc network are prone to selfishness because being cooperative and participating to basic network functions such as routing and packet forwarding involves resource consumption for the benefit of others. Different approaches have been proposed to promote coo...

The authors investigated basic properties of social exchange and interaction with technology in an experiment on cooperation with a human-like computer partner or a real human partner. Talking with a computer partner may trigger social identity feelings or commitment norms. Participants played a prisoner's dilemma game with a confederate or a computer partner. Discussion, inducements to make pr...

Multi-agent systems that arose from research in Distributed Artificial Intelligence are now considered as a new paradigm to design and model complex systems. The design of complex systems seems to be more intuitive with cognitive agents because the designer works at a high level of abstraction where the agent is an important granularity entity with aspects of calculation, reasoning and control ...

China is a developing country with unbalanced development between regions. It is an important poverty reduction strategy with outstanding Chinese characteristics by carrying out cooperation between eastern and western regions in alleviating poverty in which the eastern developed provinces or cities are organized to help the poor areas in western China. This paper made a complete analysis in the...

We present a model for policy based management, stressing the role of decisive autonomy in generalized networks. The organization and consistency of agent cooperation is discussed within a cooperative network. We show that some simple rules can eliminate formal inconsistencies, allowing robust approximations to management. Using graph theoretical ranking methods, we evaluate also the probable c...

The graph-partitioning problem arises as a fundamental problem in many important scientific and engineering applications. A variety of optimisation methods are used for solving this problem and among them the meta-heuristics outstand for its efficiency and robustness. Here, we address the performance of the distributed multilevel ant-colony algorithm (DMACA), a meta-heuristic approach for solvi...