Now showing items 1-7 of 7

    • Dimension and codimension of simple games 

      Kurz, Sascha; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2016-11-01)
      Article
      Open Access
      This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with ...
    • On the complexity of exchanging 

      Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2016-02-04)
      Article
      Open Access
      We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning ...
    • On the complexity of exchanging 

      Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2015-03-24)
      External research report
      Open Access
      We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning ...
    • 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) ...
    • 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 ...