Cooperation Structures Cooperation Structures
نویسندگان
چکیده
In order to cooperate effectively with its peers, an agent must manipulate representations of the social structures in which it plays a part. The purpose of this paper is to investigate the mathematical and computational aspects of this social reasoning process. We begin by defining an abstract representation of cooperation structures, wherein agents cooperate to achieve goals on each other’s behalf. We then investigate the question of whether or not cooperation is feasible with respect to an agent’s goal, and we show that answering this question is an NP-complete problem. Finally, we investigate the conditions under which such structures can be composed to form larger structures.
منابع مشابه
Moderate Intra-Group Bias Maximizes Cooperation on Interdependent Populations
Evolutionary game theory on spatial structures has received increasing attention during the past decades. However, the majority of these achievements focuses on single and static population structures, which is not fully consistent with the fact that real structures are composed of many interactive groups. These groups are interdependent on each other and present dynamical features, in which in...
متن کاملStable Hedonic Cooperation Structures∗
We consider a model in which players can form links between themselves under mutual agreement, and the set of all pairwise agreements is called a cooperation structure. We stress that we are particularly interested to the case when some players are antagonistic, i.e., that they are separately “desirable” for someone, but “undesirable” when they are together. We define a class of preferences tha...
متن کاملCooperation Structures
In order to cooperate effectively with its peers, an agent must manipulate representations of the social structures in which it plays a part. The purpose of this paper is to investigate the mathematical and computational aspects of this social reasoning process. We begin by defining an abstract representation of cooperation structures, wherein agents cooperate to achieve goals on each other’s b...
متن کاملHow mutation alters fitness of cooperation in networked evolutionary games
Cooperation is ubiquitous in every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. Until recently, it has been difficult to predict whether cooperation can evolve at a network (population) level. To address this problem, Pinheiro et al. proposed a numerical metric, called Average Gradient of Selection (AGoS) in 2012. AGoS ...
متن کاملMonge extensions of cooperation and communication structures
Cooperation structures without any a priori assumptions on the combinatorial structure of feasible coalitions are studied and a general theory for marginal values, cores and convexity is established. The theory is based on the notion of a Monge extension of a general characteristic function, which is equivalent to the Lovász extension in the special situation of a classical cooperative game. It...
متن کامل