Now showing items 21-38 of 38

  • 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 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 ...
  • Pasado, presente y futuro de la mentoría en la Escuela Politécnica Superior de Ingeniería de Manresa 

    Gorchs Altarriba, Roser; Molinero Albareda, Xavier; Garriga Sucarrats, Salvador (2013)
    Article
    Open Access
    This work details the coaching (mentoring) at Manresa School of Engineering (Escola Politècnica Superior d'Enginyeria de Manresa). It considers the evolution from the beginning (course 2009-10) to the present. Each course ...
  • Power indices of influence games and new centrality measures for agent societies and social networks 

    Molinero Albareda, Xavier; Riquelme Csori, Fabián; Serna Iglesias, María José (Springer, 2014-06)
    Article
    Open Access
    We propose as centrality measures for social networks two classical power indices, Banzhaf and Shapley-Shubik, and two new measures, effort and satisfaction, related to the spread of influence process that emerge from the ...
  • El Producte lexicogràfic i el producte boustrofedònic 

    Molinero Albareda, Xavier (1998-07)
    External research report
    Open Access
    Given a class of combinatorial structures A, a fixed size n and considering a total order previously defined, the unrank function gives us the i-th object of A of size n. We are going to study the average cost of unrank ...
  • Recolzament als nous estudiants del grau d’Enginyeria de sistemes TIC en l’EPSEM –UPC: la mentoria 

    Gorchs Altarriba, Roser; Molinero Albareda, Xavier (Universitat de Girona. Servei de Publicacions, 2013)
    Conference lecture
    Open Access
    Als estudiants de nou ingrés a l'Escola Politècnica Superior d'Enginyeria de Manresa (EPSEM) de la UPC se'ls proporciona voluntàriament
  • Satisfaction and power in unanimous majority influence decision models 

    Molinero Albareda, Xavier; Riquelme Csori, Fabián; Serna Iglesias, María José (2018-07)
    Article
    Restricted access - publisher's policy
    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 ...
  • Simple games and weighted games: a theoretical and computational viewpoint 

    Freixas Bosch, Josep; Molinero Albareda, Xavier (2009-04)
    Article
    Restricted access - publisher's policy
  • Software matemàtic lliure 

    Molinero Albareda, Xavier (Escola Politècnica Superior d’Enginyeria de Manresa, 2010-12-02)
    Conference lecture
    Open Access
  • Some advances in the theory of voting systems based on experimental algorithms 

    Freixas Bosch, Josep; Molinero Albareda, Xavier (2006-01)
    External research report
    Open Access
    In voting systems, game theory, switching functions, threshold logic, hypergraphs or coherent structures there is an important problem that consists in determining the weightedness of a voting system by means of trades ...
  • Star-shaped mediation in influence games 

    Molinero Albareda, Xavier; Riquelme Csori, Fabián; Serna Iglesias, María José (2013)
    Conference lecture
    Open Access
    We are interested in analyzing the properties of multi-agent systems [13] where a set of agents have to take a decision among two possible alternatives with the help of the social environment or network of the system itself. ...
  • The complexity of measuring power in generalized opinion leader decision models 

    Molinero Albareda, Xavier; Serna Iglesias, María José (2016-10)
    Article
    Open Access
    We analyze the computational complexity of the power measure in models of collective decision: the generalized opinion leader-follower model and the oblivious and non-oblivious infuence models. We show that computing the ...
  • 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 ...
  • Unranking algorithms for combinatorial structures 

    Molinero Albareda, Xavier; Vives Pons, Jordi (2015-12)
    Article
    Open Access
    We present an implementation of some unlabeled and labeled unranking algorithms for the open-source algebraic combinatorics package MUPAD-COMBINAT of the computer algebra system MUPAD. We have compared our implementation ...
  • Unranking of combinatorial structures 

    Molinero Albareda, Xavier (1997-07)
    External research report
    Open Access
    The present work is a study of the deterministic generation of combinatorial structures. We generate classes of combinatorial structures formally specifiable by grammars involving unlabelled sequence, unlabelled set, ...
  • Weighted games without a unique minimal representation in integers 

    Freixas Bosch, Josep; Molinero Albareda, Xavier (2009)
    External research report
    Restricted access - author's decision
    Recerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades