Satisfaction and Power in Unanimous Majority Influence Decision Models

Q2 Mathematics

Electronic Notes in Discrete Mathematics Pub Date : 2018-07-01 DOI:10.1016/j.endm.2018.06.034

Xavier Molinero , Fabián Riquelme, Maria Serna

引用次数: 6

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.

查看原文本刊更多论文

一致多数中的满意度和权力影响决策模型

我们考虑了与合作影响博弈相关的决策模型，即遗忘影响模型和非遗忘影响模型。在这些模型中，引入并研究了满意度和动力措施。我们分析了当影响等级设置为一致，决策规则为简单多数时，这些度量的计算复杂度。我们表明，在这些系统中计算满意度和功率度量是困难的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Electronic Notes in Discrete Mathematics Mathematics-Discrete Mathematics and Combinatorics

CiteScore

1.30

自引率

0.00%

发文量

期刊介绍： Electronic Notes in Discrete Mathematics is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication is appropriate. Organizers of conferences whose proceedings appear in Electronic Notes in Discrete Mathematics, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.