Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1073/PNAS.2109305119 | ||||
| Año | 2022 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Deciding how to allocate the seats of a deliberative assembly is one of the most fundamental problems in the political organization of societies and has been widely studied over two centuries already. The idea of proportionality is at the core of most approaches to tackle this problem, and this notion is captured by the divisor methods, such as the Jefferson/D'Hondt method. In a seminal work, Balinski and Demange extended the single-dimensional idea of divisor methods to the setting in which the seat allocation is simultaneously determined by two dimensions and proposed the socalled biproportional apportionment method. The method, currently used in several electoral systems, is, however, limited to two dimensions and the question of extending it is considered to be an important problem both theoretically and in practice. In this work we initiate the study of multidimensional proportional apportionment. We first formalize a notion of multidimensional proportionality that naturally extends that of Balinski and Demange. By means of analyzing an appropriate integer linear program we are able to prove that, in contrast to the two-dimensional case, the existence of multidimensional proportional apportionments is not guaranteed and deciding their existence is a computationally hard problem (NP-complete). Interestingly, our main result asserts that it is possible to find approximate multidimensional proportional apportionments that deviate from the marginals by a small amount. The proof arises through the lens of discrepancy theory, mainly inspired by the celebrated Beck-Fiala theorem. We finally evaluate our approach by using the data from the recent 2021 Chilean Constitutional Convention election.
| Revista | ISSN |
|---|---|
| Proceedings Of The National Academy Of Sciences Of The United States Of America | 0027-8424 |
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Cembrano, Javier | Hombre |
Technische Universität Berlin - Alemania
TECH UNIV BERLIN - Alemania |
| 2 | CORREA-FONTECILLA, JOSE RAFAEL | Hombre |
Universidad de Chile - Chile
|
| 3 | Verdugo, Victor | Hombre |
Universidad de O’Higgins - Chile
Universidad de O`Higgins - Chile |
| Fuente |
|---|
| FONDECYT |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Institute for Research in Market Imperfections and Public Policy |
| Center for Mathematical Modeling |
| Agencia Nacional de Investigación y Desarrollo |
| Agencia Nacional de Investigacion y Desarrollo (Chile) |
| Agradecimiento |
|---|
| This work was partially funded by Agencia Nacional de Investigacion y Desarrollo (Chile) through Grants ACT210005 and FONDECYT 11190789 andMaster of Science fellowship 2020-22200354. We also gratefully acknowledge support from the Center for Mathematical Modeling (ACE210010 and FB210005) and from the Institute for Research in Market Imperfections and Public Policy (ICS13 002). A preliminary version of this work was presented at the 22nd Association for Computing Machinery Conference on Economics and Computation 2021. |
| ACKNOWLEDGMENTS. This work was partially funded by Agencia Nacional de Investigación y Desarrollo (Chile) through Grants ACT210005 and FONDECYT 11190789 and Master of Science fellowship 2020-22200354. We also gratefully acknowledge support from the Center for Mathematical Modeling (ACE210010 and FB210005) and from the Institute for Research in Market Imperfections and Public Policy (ICS13 002). A preliminary version of this work was presented at the 22nd Association for Computing Machinery Conference on Economics and Computation 2021. |