Approval-Based Shortlisting

Shortlisting is the task of reducing a long list of alternatives to a (smaller) set of best or most suitable alternatives from which a final winner will be chosen. Shortlisting is often used in the nomination process of awards or in recommender systems to display featured objects. In this paper, we analyze shortlisting methods that are based on approval data, a common type of preferences. Furthermore, we assume that the size of the shortlist, i.e., the number of best or most suitable alternatives, is not fixed but determined by the shortlisting method. We axiomatically analyze established and new shortlisting methods and complement this analysis with an experimental evaluation based on biased voters and noisy quality estimates. Our results lead to recommendations which shortlisting methods to use, depending on the desired properties

Power measures derived from the sequential query process

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

ASSESSMENT OF VOTING SITUATIONS: THE PROBABILISTIC FOUNDATIONS

In this paper we revise the probabilistic foundations of the theory of the measurement of 'voting power' either as success or decisiveness. For an assessment of these features two inputs are claimed to be necessary: the voting procedure and the voters' behavior. We propose a simple model in which the voters' behavior is summarized by a probability distribution over all vote configurations. This basic model, at once simpler and more general that other probabilistic models, provides a clear conceptual common basis to reinterpret coherently from a unified point of view di.erent power indices and some related game theoretic notions, as well as a wider perspective for a dispassionate assessment of the power indices themselves, their merits and their limitations.Voting rules, voting power, decisiveness, success, power indices

The Prediction value

We introduce the prediction value (PV) as a measure of players' informational importance in probabilistic TU games. The latter combine a standard TU game and a probability distribution over the set of coalitions. Player $i$'s prediction value equals the difference between the conditional expectations of $v(S)$ when $i$ cooperates or not. We characterize the prediction value as a special member of the class of (extended) values which satisfy anonymity, linearity and a consistency property. Every $n$-player binomial semivalue coincides with the PV for a particular family of probability distributions over coalitions. The PV can thus be regarded as a power index in specific cases. Conversely, some semivalues -- including the Banzhaf but not the Shapley value -- can be interpreted in terms of informational importance.Comment: 26 pages, 2 table

A note on multinomial probabilistic values

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

Measuring influence among players with an ordered set of possible actions

In the paper, we introduce and study generalized weighted influence indices of a coalition on a player, where players have an ordered set of possible actions. Each player has an inclination to choose one of the actions. Due to influence of a coalition of other players, a final decision of the player may be different from his original inclination. An influence in such situations is measured by the general weighted influence index. In a particular case, the decision of the player may be closer to the inclination of the influencing coalition than his inclination was. The weighted influence index which captures such a case is called the positive weighted influence index. We also consider the negative weighted influence index, where a final decision of the player goes farther away from the inclination of the influencing coalition. Some special cases of the weighted influence indices, called a possibility influence index and an equidistributed influence index, are also defined. We consider different influence functions and study their properties. A set of followers and a set of a conditional followers of a given coalition are defined, and their properties are analyzed. We define the concepts of success, decisiveness, luck, and failure for the multi-choice model of influence.decisiveness ; follower of a coalition ; influence function ; influence indices ; success

A model of influence in a social network

In the paper, we study a model of influence in a social network. It is assumed that each player has an inclination to say YES or NO which, due to influence of other players, may be different from the decision of the player. The point of departure here is the concept of the Hoede-Bakker index - the notion which computes the overall decisional "power" of a player in a social network. The main drawback of the Hoede-Bakker index is that it hides the actual role of the influence function, analyzing only the final decision in terms of success and failure. In this paper, we separate the influence part from the group decision part, and focus on the description and analysis of the influence part. We propose among other descriptive tools a definition of a (weighted) influence index of a coalition upon an individual. Moreover, we consider different influence functions representative of commonly encountered situations. Finally, we propose a suitable definition of a modified decisional power.Influence function, influence index, decisional power, social network.

A model of influence in a social network

In the paper, we study a model of influence in a social network. It is assumed that each player has an inclination to say YES or NO which, due to influence of other players, may be different from the decision of the player. The point of departure here is the concept of the Hoede-Bakker index - the notion which computes the overall decisional 'power' of a player in a social network. The main drawback of the Hoede-Bakker index is that it hides the actual role of the influence function, analyzing only the final decision in terms of success and failure. In this paper, we separate the influence part from the group decision part, and focus on the description and analysis of the influence part. We propose among other descriptive tools a definition of a (weighted) influence index of a coalition upon an individual. Moreover, we consider different influence functions representative of commonly encountered situations. Finally, we propose a suitable definition of a modified decisional power.influence function, influence index, decisional power, social network

Analysis of the Hirsch index's operational properties

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

A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012-2016)

The final publication is available at Springer via http://dx.doi.org/10.1007/s11750-014-0356-6”.We focus on generalized mixed modified semivalues, a family of coalitional values. They apply to games with a coalition structure by combining a (induced) semivalue in the quotient game, but share within each union the payoff so obtained by applying different (induced) semivalues to a game that concerns only the players of that union. A computation procedure in terms of the multilinear extension of the original game is also provided and an application to the Catalan Parliament (legislature 2012-2016) is shownPeer ReviewedPostprint (published version