GRTJ - Grup de Recerca en Teoria de Jocs
http://hdl.handle.net/2117/3429
2016-02-07T10:55:53ZManipulation in games with multiple levels of output
http://hdl.handle.net/2117/80825
Manipulation in games with multiple levels of output
Freixas Bosch, Josep; Parker, Cameron
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 players have an incentive to vote strategically. In doing so, we combine the theory of cooperative game theory with social choice theory, especially the theory of single-peaked preferences. We define the concept of a (j,k)-game with preferences and what it means for it to be manipulable by a player. We also consider Nash equilibriums with pure strategies for these games and find conditions that guarantee their existence.
2015-12-16T16:44:35ZFreixas Bosch, JosepParker, CameronIn (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 players have an incentive to vote strategically. In doing so, we combine the theory of cooperative game theory with social choice theory, especially the theory of single-peaked preferences. We define the concept of a (j,k)-game with preferences and what it means for it to be manipulable by a player. We also consider Nash equilibriums with pure strategies for these games and find conditions that guarantee their existence.A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012-2016)
http://hdl.handle.net/2117/80018
A method to calculate generalized mixed modified semivalues: application to the Catalan Parliament (legislature 2012-2016)
Giménez Pradales, José Miguel; Puente del Campo, María Albina
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 shown
The final publication is available at Springer via http://dx.doi.org/10.1007/s11750-014-0356-6”.
2015-11-27T16:23:44ZGiménez Pradales, José MiguelPuente del Campo, María AlbinaWe 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 shownIdentifying optimal components in a reliability system
http://hdl.handle.net/2117/78945
Identifying optimal components in a reliability system
Freixas Bosch, Josep; Pons Vallès, Montserrat
The first step in a reliability optimization process is to
make a reliability assessment for each component in the system. If
this assessment is made in a qualitative way, by grouping together
components with the same reliability, and establishing a prevalence
order among groups, is there a way to decide which components
have the greatest Birnbaum measure without computing the exact
value of this measure? In this paper, three relations between com-
ponents are introduced and studied, and it is proved that they are
useful for selecting the components that have the biggest effect on
the system reliability in the sense of Birnbaum. An algorithm that
uses the results in the paper to select these important components
is also provided.
2015-11-09T17:12:18ZFreixas Bosch, JosepPons Vallès, MontserratThe first step in a reliability optimization process is to
make a reliability assessment for each component in the system. If
this assessment is made in a qualitative way, by grouping together
components with the same reliability, and establishing a prevalence
order among groups, is there a way to decide which components
have the greatest Birnbaum measure without computing the exact
value of this measure? In this paper, three relations between com-
ponents are introduced and studied, and it is proved that they are
useful for selecting the components that have the biggest effect on
the system reliability in the sense of Birnbaum. An algorithm that
uses the results in the paper to select these important components
is also provided.Multinomial probabilistic values
http://hdl.handle.net/2117/78579
Multinomial probabilistic values
Carreras Escobar, Francisco; Puente del Campo, María Albina
Multinomial probabilistic values were introduced by one of us in reliability. Here we define them for all cooperative games and illustrate their behavior in practice by means of an application to the analysis of a political problem.
2015-10-30T18:15:01ZCarreras Escobar, FranciscoPuente del Campo, María AlbinaMultinomial probabilistic values were introduced by one of us in reliability. Here we define them for all cooperative games and illustrate their behavior in practice by means of an application to the analysis of a political problem.Computational procedure for a wide family of mixed coalitional values
http://hdl.handle.net/2117/78533
Computational procedure for a wide family of mixed coalitional values
Giménez Pradales, José Miguel; Puente del Campo, María Albina
We consider a family of mixed 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 provided.
2015-10-29T18:11:54ZGiménez Pradales, José MiguelPuente del Campo, María AlbinaWe consider a family of mixed 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 provided.Bisemivalues, binomial bisemivalues and multilinear extension for bicooperative games
http://hdl.handle.net/2117/78354
Bisemivalues, binomial bisemivalues and multilinear extension for bicooperative games
Domènech Blázquez, Margarita; Giménez Pradales, José Miguel; Puente del Campo, María Albina
We introduce bisemivalues for bicooperative games and we also provide an interesting characterization of this kind of values by means of weighting coefficients in a similar way than given for semivalues in the context of cooperative games. Moreover, the notion of induced bisemivalues on lower cardinalities also makes sense and an adaptation of Dragan’s recurrence formula is obtained. Besides its characterization, a computational procedure in terms of the multilinear extension of the game is given.
2015-10-27T14:22:43ZDomènech Blázquez, MargaritaGiménez Pradales, José MiguelPuente del Campo, María AlbinaWe introduce bisemivalues for bicooperative games and we also provide an interesting characterization of this kind of values by means of weighting coefficients in a similar way than given for semivalues in the context of cooperative games. Moreover, the notion of induced bisemivalues on lower cardinalities also makes sense and an adaptation of Dragan’s recurrence formula is obtained. Besides its characterization, a computational procedure in terms of the multilinear extension of the game is given.Forms of representation for simple games: Sizes, conversions and equivalences
http://hdl.handle.net/2117/77521
Forms of representation for simple games: Sizes, conversions and equivalences
Molinero Albareda, Xavier; Riquelme Csori, Fabián; Serna Iglesias, María José
Simple games are cooperative games in which the benefit that a coalition may have is always binary, i.e., a coalition may either win or loose. This paper surveys different forms of representation of simple games, and those for some of their subfamilies like regular games and weighted games. We analyze the forms of representations that have been proposed in the literature based on different data structures for sets of sets. We provide bounds on the computational resources needed to transform a game from one form of representation to another one. This includes the study of the problem of enumerating the fundamental families of coalitions of a simple game. In particular we prove that several changes of representation that require exponential time can be solved with polynomial-delay and highlight some open problems.
2015-10-08T14:51:25ZMolinero Albareda, XavierRiquelme Csori, FabiánSerna Iglesias, María JoséSimple games are cooperative games in which the benefit that a coalition may have is always binary, i.e., a coalition may either win or loose. This paper surveys different forms of representation of simple games, and those for some of their subfamilies like regular games and weighted games. We analyze the forms of representations that have been proposed in the literature based on different data structures for sets of sets. We provide bounds on the computational resources needed to transform a game from one form of representation to another one. This includes the study of the problem of enumerating the fundamental families of coalitions of a simple game. In particular we prove that several changes of representation that require exponential time can be solved with polynomial-delay and highlight some open problems.Measuring the relevance of factors in the occurrence of events
http://hdl.handle.net/2117/76392
Measuring the relevance of factors in the occurrence of events
Fragnelli, Vito; Freixas Bosch, Josep; Pons Vallès, Montserrat; Sanmiquel Pera, Lluís
A new way to compare the relevance of the different factors intervening in the occurrences of an event is presented and developed in this paper. The idea behind the method comes from cooperative game theory but the focus is slightly different because factors are not necessarily rational decision-makers and because the only data available are obtained by repetition of the event. The concept of relevance measure for a factor in a set of data is introduced, some significant examples are given and the main properties of relevance measures are defined and studied. One of these measures, the fair measure, is proved to have interesting properties which characterize it. Two real world situations, one about traffic accidents and the other one about mining accidents, both of them with real data, are used to show the use of relevance measures to compare factors in each one of these events.
2015-07-30T09:37:01ZFragnelli, VitoFreixas Bosch, JosepPons Vallès, MontserratSanmiquel Pera, LluísA new way to compare the relevance of the different factors intervening in the occurrences of an event is presented and developed in this paper. The idea behind the method comes from cooperative game theory but the focus is slightly different because factors are not necessarily rational decision-makers and because the only data available are obtained by repetition of the event. The concept of relevance measure for a factor in a set of data is introduced, some significant examples are given and the main properties of relevance measures are defined and studied. One of these measures, the fair measure, is proved to have interesting properties which characterize it. Two real world situations, one about traffic accidents and the other one about mining accidents, both of them with real data, are used to show the use of relevance measures to compare factors in each one of these events.Success and decisiveness on proper symmetric games
http://hdl.handle.net/2117/76379
Success and decisiveness on proper symmetric games
Freixas Bosch, Josep; Pons Vallès, Montserrat
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 any pair of symmetric voting
systems it is always possible to rank success and decisiveness in opposite order whenever
the common probability of voting for “acceptance” is big enough. On the contrary, for
probability values lower than one–half it is not possible to reverse the ranking of these
two measures.
2015-07-29T10:35:04ZFreixas Bosch, JosepPons Vallès, MontserratThis 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 any pair of symmetric voting
systems it is always possible to rank success and decisiveness in opposite order whenever
the common probability of voting for “acceptance” is big enough. On the contrary, for
probability values lower than one–half it is not possible to reverse the ranking of these
two measures.On the time decay of solutions in micropolar viscoelasticity
http://hdl.handle.net/2117/76207
On the time decay of solutions in micropolar viscoelasticity
Leseduarte Milán, María Carme; Magaña Nieto, Antonio; Quintanilla de Latorre, Ramón
This paper deals with isotropic micropolar viscoelastic materials.
It can be said that that kind of materials have two internal structures: the
macrostructure, where the elasticity effects are noticed, and the microstructure,
where the polarity of the material points allows them to rotate. We introduce,
step by step, dissipation mechanisms in both structures, obtain the corresponding
system of equations and determine the behavior of its solutions with respect the
time.
The final publication is available at Springer via http://dx.doi.org/10.1007/s11012-015-0117-0
2015-07-20T07:18:57ZLeseduarte Milán, María CarmeMagaña Nieto, AntonioQuintanilla de Latorre, RamónThis paper deals with isotropic micropolar viscoelastic materials.
It can be said that that kind of materials have two internal structures: the
macrostructure, where the elasticity effects are noticed, and the microstructure,
where the polarity of the material points allows them to rotate. We introduce,
step by step, dissipation mechanisms in both structures, obtain the corresponding
system of equations and determine the behavior of its solutions with respect the
time.