Escuela de Ingeniería Informática

Facultad de Ingeniería

Carrera certificada por 5 años hasta Enero de 2026

Satisfaction and Power in Unanimous Majority Influence Decision Models

  • Molinero, X.
  • Riquelme, Fabián
  • Serna, M.
Abstract:
We consider decision models associated with cooperative influence games, the oblivious and the non-oblivious influence models. In those models the satisfaction and the power measures were introduced and studied. We analyze the computational complexity of those measures when the influence level is set to unanimity and the rule of decision is simple majority. We show that computing the satisfaction and the power measure in those systems are #P-hard.
Year:
2018
Type of Publication:
Article
Journal:
Electronic Notes in Discrete Mathematics
Volume:
68
Pages:
197-202
Hits: 336
Back
  • Escuela de Ingeniería Informática

  • Universidad de Valparaíso

  • General Cruz 222, Valparaíso

  • +56 32 250 3630

  • Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo.