Determining models of influence
Journal Title: Operations Research and Decisions - Year 2016, Vol 26, Issue 2
Abstract
We consider a model of opinion formation based on aggregation functions. Each player modifies his opinion by arbitrarily aggregating the current opinion of all players. A player is influential on another player if the opinion of the first one matters to the latter. Generalization of an influential player to a coalition whose opinion matters to a player is called an influential coalition. Influential players (coalitions) can be graphically represented by the graph (hypergraph) of influence, and convergence analysis is based on properties of the hypergraphs of influence. In the paper, we focus on the practical issues of applicability of the model w.r.t. a standard framework for opinion formation driven by Markov chain theory. For a qualitative analysis of convergence, knowing the aggregation functions of the players is not required, one only needs to know the set of influential coalitions for each player. We propose simple algorithms that permit us to fully determine the influential coalitions. We distinguish three cases: a symmetric decomposable model, an anonymous model, and a general model.
Authors and Affiliations
Michel GRABISCH, Agnieszka RUSINOWSKA
Keywords
Related Articles
- EP ID EP323616
- DOI -
- Views 38
- Downloads 0
New method of selecting efficient project portfolios in the presence of hybrid uncertainty
A new methods of selecting efficient project portfolios in the presence of hybrid uncertainty has been presented. Pareto optimal solutions have been defined by an algorithm for generating project port-folios. The method...
A collaborative strategy for a three echelon supply chain with ramp type demand, deterioration and inflation
A supply chain system has been investigated in which a single manufacturer procures raw materials from a single supplier, processes them to produce finished products, and then delivers the products to a single retailer....
Solving some deterministic finite horizon inventory models
Two single-item, deterministic, continuous, finite horizon inventory models having no shortage have been considered. A demand rate function, which is relatively general, for the item has been assumed. In the first model,...
Control design for untimed Petri nets using Markov Decision Processes
Design of control sequences for discrete event systems (DESs) has been presented modelled by untimed Petri nets (PNs). PNs are well-known athematical and graphical models that are widely used to describe distributed DESs...
Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players
We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a...