Mostra el registre d'ítem simple
Some advances in the theory of voting systems based on experimental algorithms
dc.contributor.author | Freixas Bosch, Josep |
dc.contributor.author | Molinero Albareda, Xavier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-05-26T08:32:43Z |
dc.date.available | 2016-05-26T08:32:43Z |
dc.date.issued | 2006-01 |
dc.identifier.citation | Freixas, J., Molinero, X. "Some advances in the theory of voting systems based on experimental algorithms". 2006. |
dc.identifier.uri | http://hdl.handle.net/2117/87345 |
dc.description.abstract | 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 among voters in sets of coalitions. The fundamental theorem by Taylor and Zwicker cite{TaZw92} establishes the equivalence between weighted voting games and $k$-trade robust games for each positive integer $k$. Moreover, they also construct, in cite{TaZw95}, a succession of games $G_k$ based on magic squares which are $(k-1)$-trade robust but not $k$-trade robust, each one of these games $G_k$ has $k^2$ players. The goal of this paper is to provide improvements by means of different experiments to the problem described above. In particular, we will classify all complete games (a basic class of games) of less than eight players according to they are: a weighted voting game or a game which is $(k-1)$-trade robust but not $k$-trade robust for all values of $k$. As a consequence it will we showed the existence of games with less than $k^2$ players which are $(k-1)$-trade robust but not $k$-trade robust. We want to point out that the classifications obtained in this paper by means of experiments are new in the mentioned fields. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-06-5-R |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs |
dc.subject.other | Game theory |
dc.subject.other | Voting -- Mathematical models |
dc.subject.other | Weighted games |
dc.subject.other | Complete games |
dc.title | Some advances in the theory of voting systems based on experimental algorithms |
dc.type | External research report |
dc.subject.lemac | Jocs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs |
dc.rights.access | Open Access |
local.identifier.drac | 18537207 |
dc.description.version | Postprint (published version) |
local.citation.author | Freixas, J.; Molinero, X. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [403]
-
Reports de recerca [28]
-
Reports de recerca [1.107]