The complexity of measuring power in generalized opinion leader decision models

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/91242

Títol:	The complexity of measuring power in generalized opinion leader decision models
Autor/a:	Molinero Albareda, Xavier; Serna Iglesias, María José
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	We analyze the computational complexity of the power measure in models of collective decision: the generalized opinion leader-follower model and the oblivious and non-oblivious infuence models. We show that computing the power measure is #P-hard in all these models, and provide two subfamilies in which the power measure can be computed in polynomial time.
Abstract:	Peer Reviewed
Matèries:	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs -Decision-making -Computational complexity -Decision-making models -Power measure -Computational complexity -Decisió, Presa de -- Models matemàtics -Complexitat computacional -Classificació AMS::33 Special functions::33F Computational aspects
Drets:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió presentada Article
Compartir: