Now showing items 21-40 of 45

    • Hierarchies achievable in simple games 

      Freixas Bosch, Josep; Pons Vallès, Montserrat (2010-04)
      Article
      Restricted access - publisher's policy
      A previous work by Friedman et al. (Theory and Decision, 61:305–318, 2006) introduces the concept of a hierarchy of a simple voting game and characterizes which hierarchies, induced by the desirability relation, are ...
    • Manipulation in games with multiple levels of output 

      Freixas Bosch, Josep; Parker, Cameron (2015-12)
      Article
      Open Access
      In (j,k)-games each player chooses amongst j ordered options and there are k possible outcomes. In this paper, we consider the case where players are assumed to prefer some outcomes to others, and note that when k>2 the ...
    • On a-roughly weighted games 

      Freixas Bosch, Josep; Kurz, Sascha (2014-08)
      Article
      Open Access
      Gvozdeva, Hemaspaandra, and Slinko (2011) have introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of (roughly) weighted voting games. Their third class C-alpha ...
    • On alpha-roughly weighted games 

      Freixas Bosch, Josep; Kurz, Sascha (2011-12-13)
      External research report
      Open Access
      Very recently Gvozdeva, Hemaspaandra, and Slinko (2011) h ave introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of weighted voting games or roughly weighted ...
    • On anonymous and weighted voting systems 

      Freixas Bosch, Josep; Pons Vallès, Montserrat (Springer Nature, 2021-04-27)
      Article
      Restricted access - publisher's policy
      Many bodies around the world make their decisions through voting systems in which voters have several options and the collective result also has several options. Many of these voting systems are anonymous, i.e., all voters ...
    • On minimum integer representations of weighted games 

      Freixas Bosch, Josep; Kurz, Sascha (North Holland Mathematical Library, 2014-01-01)
      Article
      Open Access
      We study minimum integer representations of weighted games, i.e. representations where the weights are integers and every other integer representation is at least as large in each component. Those minimum integer ...
    • On the complexity of problems on simple games 

      Freixas Bosch, Josep; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2009-10-08)
      External research report
      Open Access
      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 ...
    • On the complexity of problems on simple games 

      Freixas Bosch, Josep; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2011-10)
      Article
      Open Access
      Simple games cover voting systems in which a single alter- native, 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 ...
    • On the construction of high dimensional simple games 

      Olsen, Martin; Kurz, Sascha; Molinero Albareda, Xavier (IOS Press, 2016)
      Conference report
      Open Access
      Voting is a commonly applied method for the aggregation of the preferences of multiple agents into a joint decision. If preferences are binary, i.e., “yes” and “no”, every voting system can be described by a (monotone) ...
    • On the enumeration of bipartite simple games 

      Freixas Bosch, Josep; Samaniego Vidal, Daniel (2021-07-15)
      Article
      Restricted access - publisher's policy
      This paper provides a classification of all monotonic bipartite simple games. The problem we deal with is very versatile since simple games are inequivalent monotonic Boolean functions, functions that are used in many ...
    • On the existence of a minimum integer representation for weighted voting systems 

      Freixas Bosch, Josep; Molinero Albareda, Xavier (2009-02)
      Article
      Restricted access - publisher's policy
      A basic problem in the theory of simple games and other fields is to study whether a simple game (Boolean function) is weighted (linearly separable). A second related problem consists in studying whether a weighted game ...
    • La Política y los electores de Valonia : análisis de una encuesta post electoral 

      Martínez Turégano, Ma Ángeles (Universitat Politècnica de Catalunya, 2004-07)
      Master thesis (pre-Bologna period)
      Open Access
      En este proyecto final de carrera se estudia el comportamiento electoral de los habitantes de Valonia, una región de Bélgica. Para la realización de este estudio se dispone de una base de datos llamada PIOP. Esta base ...
    • Power in voting rules with abstention: an axiomatization of a two components power index 

      Freixas Bosch, Josep; Lucchetti, Roberto (2016-02-09)
      Article
      Open Access
      In order to study voting situations when voters can also abstain and the output is binary, i.e., either approval or rejection, a new extended model of voting rule was defined. Accordingly, indices of power, in particular ...
    • Probabilistic power indices for games with abstention 

      Freixas Bosch, Josep; Palacios Rodríguez, Daniel (2008)
      External research report
      Open Access
      S'introdueixen vuit índexs de poder que admeten una interpretació probabilística per les normes de votació amb abstenció o amb tres nivells d'aprovació en l'entrada. S'analitzen les semblances i diferències entre els índexs ...
    • Probabilistic power indices for voting rules with abstention 

      Freixas Bosch, Josep (North Holland Mathematical Library, 2012-07)
      Article
      Open Access
      In this paper, we introduce eight power indices that admit a probabilistic interpretation for voting rules with abstention or with three levels of approval in the input, briefly (3, 2) games.Weanalyze the analogies and ...
    • Similarities and differences between success and decisiveness 

      Freixas Bosch, Josep; Pons Vallès, Montserrat (AA Publications, 2014)
      Conference report
      Open Access
      We consider binary voting systems in which a probability distribution over coalitions is known. In this broader context decisiveness is an extension of the Penrose-Banzhaf index and success an extension of the Rae index ...
    • Success and decisiveness on proper symmetric games 

      Freixas Bosch, Josep; Pons Vallès, Montserrat (2015-12)
      Article
      Open Access
      This paper provides a complete study for the possible rankings of success and decisiveness for individuals in symmetric voting systems, assuming anonymous and independent probability distributions. It is proved that for ...
    • The Banzhaf value for cooperative and simple multichoice games 

      Freixas Bosch, Josep (2020-02)
      Article
      Open Access
      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 ...
    • The complexity of testing properties of simple games 

      Freixas Bosch, Josep; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2008-04-04)
      External research report
      Open Access
      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 ...
    • The cost of getting local monotonicity 

      Freixas Bosch, Josep; Kurz, Sascha (Elsevier, 2016-06-01)
      Article
      Open Access
      Committees with yes-no-decisions are commonly modeled as simple games and the ability of a member to influence the group decision is measured by so-called power indices. For a weighted game we say that a power index satisfies ...