36 citations · 79 across the 15 of their papers we have counts for
9 papers · 1 filter
Measuring satisfaction in societies with opinion leaders and mediators
Xavier Molinero, Fabián Riquelme, Maria Serna
An opinion leader-follower model (OLF) is a two-action collective decision-making model for societies, in which three kinds of actors are considered: "opinion leaders", "followers"…
Dimension and codimension of simple games
Sascha Kurz, Xavier Molinero, Martin Olsen +1
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 codimensio…
Stars and Celebrities: A Network Creation Game
Carme Àlvarez, Maria Blesa, Amalia Duch +2
Celebrity games, a new model of network creation games is introduced. The specific features of this model are that players have different celebrity weights and that a critical dist…
On the Complexity of Exchanging
X. Molinero, M. Olsen, M. Serna
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 gi…
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays
Josep Díaz, Ioannis Giotis, Lefteris Kirousis +2
We describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism…
On the Stability of Generalized Second Price Auctions with Budgets
Josep Diaz, Ioannis Giotis, Lefteris Kirousis +2
The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motiva…