Research map / Multi-agent systems and games / Games and equilibria
A Better Algorithm for Societal Tradeoffs
Hanrui Zhang, Yu Cheng, Vincent Conitzer
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Increase voting graph density (edges from 100 to 500) | Hill-climbing heuristic · Random-graph-uniform, 100 nodes | approximation ratio: 2.04 -> 1.02 | Improved |
| Use CPLEX instead of GLPK for the LP formulation | LP solver · Uniform, spanning, noise distributions | runtime | Improved |
| Use the flow-based algorithm instead of GLPK/CPLEX LP solvers | Societal tradeoffs solver · Large instances, all four distributions | runtime | Improved |
| Use hill-climbing instead of the flow-based algorithm | Societal tradeoffs solver · Uniform and spanning distributions | runtime | Improved |
| Use hill-climbing instead of the flow-based algorithm | Societal tradeoffs solver · Noise distribution | runtime | Hurt |
| Complete votes on all activity pairs | Hill-climbing heuristic · Clique voting graphs | solution quality | Improved |
Closest papers by meaning
- Policy Aggregation (NeurIPS 2024 · similarity 0.86)
- Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction (NeurIPS 2024 · similarity 0.84)
- Reducing Leximin Fairness to Utilitarian Optimization (AAAI 2025 · similarity 0.84)
- Improved Metric Distortion via Threshold Approvals (AAAI 2024 · similarity 0.84)
- Every Bit Helps: Achieving the Optimal Distortion with a Few Queries (AAAI 2025 · similarity 0.84)
- The Relative Value of Prediction in Algorithmic Decision Making (ICML 2024 · similarity 0.84)
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.
