Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



On the generalized dimension and codimension of simple games
Indexado
WoS WOS:000954313600001
Scopus SCOPUS_ID:85135595497
DOI 10.1016/J.EJOR.2022.07.045
Año 2023
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Weighted voting games are simple games that can be represented by a collection of integer weights for each player so that a coalition wins if the sum of the player weights matches or exceeds a given quota. It is known that a simple game can be expressed as the intersection or the union of weighted voting games. The dimension (codimension) of a simple game is the minimum number of weighted voting games such that their intersection (union) is the given game. In this work, we analyze some subclasses of weighted voting games and their closure under intersection or union. We introduce generalized notions of dimension and codimension regarding some subclasses of weighted voting games. In particular, we show that not all simple games can be expressed as intersection (union) of pure weighted voting games (those in which dummy players are not allowed) and we provide a characterization of such simple games. Finally, we experimentally study the generalized dimension (codimension) for some subclasses defined by establishing restrictions on the representations of weighted voting games.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Operations Research & Management Science
Scopus
Computer Science (All)
Management Science And Operations Research
Modeling And Simulation
Information Systems And Management
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Molinero, Xavier Hombre Universitat Politècnica de Catalunya - España
Univ Politecn Cataluna - España
2 RIQUELME-CSORI, FABIAN Hombre Universidad de Valparaíso - Chile
3 Roura, Salvador Hombre Universitat Politècnica de Catalunya - España
Univ Politecn Cataluna - España
4 Serna, Maria Mujer Universitat Politècnica de Catalunya - España
Univ Politecn Cataluna - España

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Ministerio de Economía y Competitividad
European Commission
Fondecyt de Iniciación
Generalitat de Catalunya
Federación Española de Enfermedades Raras
Spanish Ministry of Economy and Competitiveness (MINECO)
Agencia Estatal de Investigación
Catalan government
AEI
European Union (FEDER funds)
ANID, Chile
Agencia Nacional de Investigación y Desarrollo
Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds)

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
X. Molinero was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [PID2019-104987GB-I00, JUVOCO]. F. Riquelme was partially supported by the Fondecyt de Iniciación 11200113 from ANID, Chile. S. Roura was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [TIN2017-86727-C2-1-R, GRAMM]; and the Catalan government [2017SGR 786, ALBCOM]. M. Serna was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [TIN2017-86727-C2-1-R, GRAMM]; the AEI [PID-2020-112581GB-C21, MOTION]; and the Catalan government [2017SGR 786, ALBCOM].
X. Molinero was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [PID2019-104987GB-I0 0, JUVOCO]. F. Riquelme was partially supported by the Fondecyt de Iniciacion 11200113 from ANID, Chile. S. Roura was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [TIN2017-86727-C2-1-R, GRAMM]; and the Catalan government [2017SGR 786, ALBCOM]. M. Serna was partially supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the European Union (FEDER funds) [TIN2017-86727-C2-1-R, GRAMM]; the AEI [PID-2020-112581GB-C21, MOTION]; and the Catalan government [2017SGR 786, ALB-COM].

Muestra la fuente de financiamiento declarada en la publicación.