Proportionality Degree in Participatory Budgeting
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910047956631552 |
|---|---|
| author | Filos-Ratsikas, Aris Gogulapati, Sreedurga Kalantzis, Georgios |
| author_facet | Filos-Ratsikas, Aris Gogulapati, Sreedurga Kalantzis, Georgios |
| contents | We initiate the study of the proportionality degree for participatory budgeting, with a particular focus on two popular methods: the Method of Equal Shares (MES) and Phragmen's Sequential Rule. Among other results, we derive tight bounds (up to small constant factors) on the proportionality degree of these two rules, which showcase that, despite MES satisfying stronger axiomatic guarantees, the two rules have the same proportionality degree from a quantitative perspective. We complement our theoretical findings with an extensive experimental evaluation on real-world participatory budgeting datasets, the results of which closely mirror those of our developed theory. Our experiments also provide more insights into the comparisons between the rules. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_09660 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Proportionality Degree in Participatory Budgeting Filos-Ratsikas, Aris Gogulapati, Sreedurga Kalantzis, Georgios Computer Science and Game Theory We initiate the study of the proportionality degree for participatory budgeting, with a particular focus on two popular methods: the Method of Equal Shares (MES) and Phragmen's Sequential Rule. Among other results, we derive tight bounds (up to small constant factors) on the proportionality degree of these two rules, which showcase that, despite MES satisfying stronger axiomatic guarantees, the two rules have the same proportionality degree from a quantitative perspective. We complement our theoretical findings with an extensive experimental evaluation on real-world participatory budgeting datasets, the results of which closely mirror those of our developed theory. Our experiments also provide more insights into the comparisons between the rules. |
| title | Proportionality Degree in Participatory Budgeting |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2603.09660 |