Research map / Learning theory and algorithms / Submodular and game algorithms
Proportionality in Approval-Based Participatory Budgeting
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Parameterize MES by a DNS satisfaction function | MES · Approval-based participatory budgeting instances with DNS satisfaction functions | EJR-x | Helped |
| Use MES parameterized by cardinality-based satisfaction | MES · Approval-based participatory budgeting instances with DNS satisfaction functions | PJR-x | Helped |
| Use sequential Phragmén | Sequential Phragmén · Approval-based participatory budgeting instances with DNS satisfaction functions | PJR-x | Helped |
| Use the maximin support method | Maximin support method · Approval-based participatory budgeting instances with DNS satisfaction functions | PJR-x | Helped |
| Require EJR-1 simultaneously for cost-based and cardinality-based satisfaction | Any voting rule · Approval-based participatory budgeting instances | simultaneous EJR-1 | Hurt |
| Add constraint C6 to priceability and require a price-system budget B greater than b | Priceable outcomes · Approval-based participatory budgeting instances with DNS satisfaction functions | PJR-x | Helped |
| Use cardinality-based MES with a satisfaction function that violates DNS | MES[cardinality] · An approval-based participatory budgeting instance | PJR-x | Hurt |
Closest papers by meaning
- Proportional Participatory Budgeting with Additive Utilities (NeurIPS 2021 · similarity 0.92)
- The Distortion of Public-Spirited Participatory Budgeting (AAAI 2025 · similarity 0.88)
- Proportional Aggregation of Preferences for Sequential Decision Making (AAAI 2024 · similarity 0.86)
- Fair Lotteries for Participatory Budgeting (AAAI 2024 · similarity 0.86)
- Completing Priceable Committees: Utilitarian and Representation Guarantees for Proportional Multiwinner Voting (AAAI 2024 · similarity 0.86)
- Project-Fair and Truthful Mechanisms for Budget Aggregation (AAAI 2024 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.