Weightedness and structural characterization of hierarchical simple games

نویسندگان

  • Tatiana Gvozdeva
  • Ali Hameed
  • Arkadii M. Slinko
چکیده

In this paper we give structural charaterizations for disjunctive and conjunctive hierarchical simple games by characterizing them as complete games with a unique shift-maximal losing and, respectively, shift-minimal winning coalitions. We prove canonical representation theorems for both types of hierarchical games and establish duality between them. We characterize those disjunctive and conjunctive hierarchical games which are weighted majority games. This paper was inspired by Beimel et al. (2008) and Farràs and Padró (2010) characterizations of ideal weighted threshold access structures of secret sharing schemes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hierarchical Simple Games: Weightedness and Structural Characterization

In many situations, both in human and artificial societies, cooperating agents have different status with respect to the activity and it is not uncommon that certain actions are only allowed to coalitions that satisfy certain criteria, e.g., to sufficiently large coalitions or coalitions which involve players of sufficient seniority. Simmons (1988) formalized this idea in the context of secret ...

متن کامل

Weighted and roughly weighted simple games

This paper contributes to the program of numerical characterisation and classification of simple games outlined in the classical monograph of von Neumann and Morgenstern [22]. One of the most fundamental questions of this program is what makes a simple game a weighted majority game. The necessary and sufficient conditions that guarantee weightedness were obtained by Elgot [3] and refined by Tay...

متن کامل

Voting games with abstention: Linking completeness and weightedness

Weighted games for several levels of approval in input and output were introduced in [9]. An extension of the desirability relation for simple games, called the influence relation, was introduced for games with several levels of approval in input in [24] (see also [18]). However, there are weighted games not being complete for the influence relation, something different to what occurs for simpl...

متن کامل

On the complexity of problems on simple games

Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. A simple game or a yes-no voting system is a set of rules that specifies exactly which collections of “yea” votes yield passage of the issue at hand. Each of these collections of “yea” voters forms a winning coalition. We are interested in performing a complexity an...

متن کامل

Synthesis and Structural Characterization of Bi2O3 Loaded on the MCM-41 and Study of Its Photocatalytic Performance in Degradation of Methylene Blue

In this work, we report synthesis and characterization of Bi2O3 nanoparticles loaded on mesoporous MCM-41 nanoparticles by a simple solid-state dispersion (SSD) method. Monoclinic bismuth oxide nanoparticles were prepared by polyacrylamide gel method and used as loading materials on the prepared mesoporous MCM-41 as a supporting material. Fourier transform infrared spectroscopy (FT-IR), X-ray p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 65  شماره 

صفحات  -

تاریخ انتشار 2013