16 research outputs found

    Power measures derived from the sequential query process

    Full text link
    We study a basic sequential model for the discovery of winning coalitions in a simple game, well known from its use in defining the Shapley-Shubik power index. We derive in a uniform way a family of measures of collective and individual power in simple games, and show that, as for the Shapley-Shubik index, they extend naturally to measures for TU-games. In particular, the individual measures include all weighted semivalues. We single out the simplest measure in our family for more investigation, as it is new to the literature as far as we know. Although it is very different from the Shapley value, it is closely related in several ways, and is the natural analogue of the Shapley value under a nonstandard, but natural, definition of simple game. We illustrate this new measure by calculating its values on some standard examples.Comment: 13 pages, to appear in Mathematical Social Science

    Analysis of the Hirsch index's operational properties

    Get PDF
    The h-index is a relatively recent bibliometric indicator for assessing the research output of scientists, based on the publications and the corresponding citations. Due to the original characteristics of easy calculation and immediate intuitive meaning, this indicator has become very popular in the scientific community. Also, it received some criticism essentially because of its ‘‘low" accuracy. The contribution of this paper is to provide a detailed analysis of the h-index, from the point of view of the indicator operational properties. This work can be helpful to better understand the peculiarities and limits of h and avoid its misuse. Finally, we suggest an additional indicator ðf Þ that complements h with the information related to the publication age, not compromising the original simplicity and immediacy of understandin

    The Banzhaf value for cooperative and simple multichoice games

    Get PDF
    This is a post-peer-review, pre-copyedit version of an article published in Group Decision and Negotiation. The final authenticated version is available online at: https://doi.org/10.1007/s10726-019-09651-4.This article proposes a value which can be considered an extension of the Banzhaf value for cooperative games. The proposed value is defined on the class of j-cooperative games, i.e., games in which players choose among a finite set of ordered actions and the result depends only on these elections. If the output is binary, only two options are available, then j-cooperative games become j-simple games. The restriction of the value to j-simple games leads to a power index that can be considered an extension of the Banzhaf power index for simple games. The paper provides an axiomatic characterization for the value and the index which is closely related to the first axiomatization of the Banzhaf value and Banzhaf power index in the respective contexts of cooperative and simple games.Peer ReviewedPostprint (author's final draft

    Using the multilinear extension to study some probabilistic power indices

    Get PDF
    The final publication is available at Springer via http://dx.doi.org/10.1007/s10726-016-9514-6We consider binary voting systems modeled by a simple game, in which voters vote independently of each other, and the probability distribution over coalitions is known. The Owen’s multilinear extension of the simple game is used to improve the use and the computation of three indices defined in this model: the decisiveness index, which is an extension of the Banzhaf index, the success index, which is an extension of the Rae index, and the luckiness index. This approach leads us to prove new properties and inter-relations between these indices. In particular it is proved that the ordinal equivalence between success and decisiveness indices is achieved in any game if and only if the probability distribution is anonymous. In the anonymous case, the egalitarianism of the three indices is compared, and it is also proved that, for these distributions, decisiveness and success indices respect the strength of the seats, whereas luckiness reverses this order.Peer ReviewedPostprint (author's final draft

    Dimension, egalitarianism and decisiveness of European voting systems

    Get PDF
    An analysis of three major aspects has been carried out that may apply to any of the successive voting systems used for the European Union Council of Ministers, from the first one established in the Treaty of Rome in 1958 to the current one established in Lisbon. We mainly consider the voting systems designed for the enlarged European Union adopted in the Athens summit, held in April 2003 but this analysis can be applied to any other system. First, it is shown that the dimension of these voting systems does not, in general, reduce. Next, the egalitarian effects of superposing two or three weighted majority games (often by introducing additional consensus) are considered. Finally, the decisiveness of these voting systems is evaluated and compared.Peer ReviewedPostprint (author's final draft

    Decisiveness of decisive symmetric games

    Get PDF
    Reseach supported by Grant SGR 2009-01029 of the Catalonia Government (Generalitat de Catalunya) and Frants MTM 2006-06064 and MTM 2009-08037 of the Science and Innovation Spanish Ministry and the European Regional Development Fund.Binary voting systems, usually represented by simple games, constitute a main DSS topic. A crucial feature of such a system is the easiness with which a proposal can be collectively accepted, which is measured by the "decisiveness index" of the corresponding game. We study here several functions related to the decisiveness of any simple game. The analysis, including the asymptotic behavior as the number n of players increases, is restricited to decisive symmetric gammes and their compositions, and it is assumed that all players have a common probability p to vote for the proposal. We show that, for n large enough, a small variation, either positive or negaive, in p when p=1/2 takes the decisiveness to quickly approach , respectively, 1 or 0. Moreover, we analyze the speed of the decisiveness convergence.Preprin

    A note on multinomial probabilistic values

    Get PDF
    This is a post-peer-review, pre-copyedit version of an article published in "TOP". The final authenticated version is available online at: https://doi.org/10.1007/s11750-017-0464-1Multinomial values were previously introduced by one of the authors in reliability and extended later to all cooperative games. Here, we present for this subfamily of probabilistic values three new results, previously stated only for binomial semivalues in the literature. They concern the dimension of the subspace spanned by the multinomial values and two characterizations: one, individual, for each multinomial value; another, collective, for the whole subfamily they form. Finally, an application to simple games is providedPeer ReviewedPostprint (author's final draft

    Some properties for probabilistic and multinomial (probabilistic) values on cooperative games

    Get PDF
    This is an Accepted Manuscript of an article published by Taylor & Francis in Optimization on 18-02-2016, available online: http://www.tandfonline.com/10.1080/02331934.2016.1147035.We investigate the conditions for the coefficients of probabilistic and multinomial values of cooperative games necessary and/or sufficient in order to satisfy some properties, including marginal contributions, balanced contributions, desirability relation and null player exclusion property. Moreover, a similar analysis is conducted for transfer property of probabilistic power indices on the domain of simple games.Peer ReviewedPostprint (author's final draft

    Multinomial probabilistic values

    Get PDF
    Multinomial probabilistic values were introduced by one of us in reliability. Here we define them for all cooperative games and illustrate their behavior in practice by means of an application to the analysis of a political problem.Peer ReviewedPostprint (author’s final draft

    A value for j-cooperative games: some theoretical aspects and applications

    Get PDF
    This is an Accepted Manuscript of a book chapter published by Routledge/CRC Press in Handbook of the Shapley value on December 6, 2019, available online: https://www.crcpress.com/Handbook-of-the-Shapley-Value/Algaba-Fragnelli-Sanchez-Soriano/p/book/9780815374688A value that has all the ingredients to be a generalization of the Shapley value is proposed for a large class of games called j-cooperative games which are closely related to multi-choice games. When it is restricted to cooperative games, i.e. when j equals 2, it coincides with the Shapley value. An explicit formula in terms of some marginal contributions of the characteristic function is provided for the proposed value. Different arguments support it: (1) The value can be inferred from a natural probabilistic model. (2) An axiomatic characterization uniquely determines it. (3) The value is consistent in its particularization from j-cooperative games to j-simple games. This chapter also proposes various ways of calculating the value by giving an alternative expression that does not depend on the marginal contributions. This chapter shows how the technique of generating functions can be applied to determine such a value when the game is a weighted j-simple game. The chapter concludes by presenting several applications, among them the computation of the value for a proposed reform of the UNSC voting system.Peer ReviewedPostprint (author's final draft
    corecore