AI Paper Atlas

Research map / Multi-agent systems and games / Games and equilibria

A Better Algorithm for Societal Tradeoffs

Hanrui Zhang, Yu Cheng, Vincent Conitzer

AAAI 2019 · Multi-agent systems and games › Games and equilibria · approach: Fair division and coalition formation

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 changedWhereMeasuredEffect
Increase voting graph density (edges from 100 to 500)Hill-climbing heuristic · Random-graph-uniform, 100 nodesapproximation ratio: 2.04 -> 1.02Improved
Use CPLEX instead of GLPK for the LP formulationLP solver · Uniform, spanning, noise distributionsruntimeImproved
Use the flow-based algorithm instead of GLPK/CPLEX LP solversSocietal tradeoffs solver · Large instances, all four distributionsruntimeImproved
Use hill-climbing instead of the flow-based algorithmSocietal tradeoffs solver · Uniform and spanning distributionsruntimeImproved
Use hill-climbing instead of the flow-based algorithmSocietal tradeoffs solver · Noise distributionruntimeHurt
Complete votes on all activity pairsHill-climbing heuristic · Clique voting graphssolution qualityImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy