Consensus games
نویسندگان
چکیده
Consensus Games (CGs) are a novel approach to modelling coalition formation in multi-agent systems inspired by threshold models and quorum sensing found in sociological and biological systems. In a consensus game, each agent’s degree of commitment to the coalitions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a coalition if and only if a quorum consensus can be achieved by all the agents participating in the coalition. The computational complexity of several decision problems associated with CGs is analysed and tractable algorithms for problems such as determining whether a coalition is a consensus coalition are given.
منابع مشابه
Consensus Action Games
We present Consensus Action Games (CAGs), a novel approach to modelling consensus action in multi-agent systems inspired by quorum sensing and other forms of decision making found in biological systems. In a consensus action game, each agent’s degree of commitment to the joint actions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a join...
متن کاملThe consensus value: a new solution concept for cooperative games
By generalizing the standard solution for 2-person games into n-person cases, this paper develops a new solution concept for cooperative games: the consensus value. We characterize the consensus value as the unique function that satisfies efficiency, symmetry, the quasi dummy property and additivity. By means of the transfer property, a second characterization is provided. By defining the stand...
متن کاملRobust consensus in social networks and coalitional games ?
We study an n-player averaging process with dynamics subject to controls and adversarial disturbances. The model arises in two distinct application domains: i) coalitional games with transferable utilities (TU) and ii) opinion propagation. We study conditions under which the average allocations achieve robust consensus to some predefined target set.
متن کاملThe Consensus Value for Games in Partition Function Form
This paper studies a generalization of the consensus value (cf. Ju, Borm and Ruys (2004)) to the class of partition function form games. The concepts and axioms, related to the consensus value, are extended. This value is characterized as the unique function that satisfies efficiency, complete symmetry, the quasi-null player property and additivity. By means of the transfer property, a second c...
متن کاملRobust Consensus of Networked Evolutionary Games with Attackers and Forbidden Profiles †
Using the algebraic state space representation, this paper studies the robust consensus of networked evolutionary games (NEGs) with attackers and forbidden profiles. Firstly, an algebraic form is established for NEGs with attackers and forbidden profiles. Secondly, based on the algebraic form, a necessary and sufficient condition is presented for the robust constrained reachability of NEGs. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012