AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

An Equivalence between Wagering and Fair-Division Mechanisms

Rupert Freeman, David M. Pennock, Jennifer Wortman Vaughan

AAAI 2019 · Learning theory and algorithms › Submodular and game algorithms · approach: Fair division of indivisible goods

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
use strong demand matching (derived from allocation) instead of weighted score wageringwagering mechanism · ProbabilitySports uniform wagersvalue ratio: 1.092 -> 1.329Improved
use double clinching auction instead of no-arbitrage wageringwagering mechanism · ProbabilitySports uniform wagersvalue ratio: 1.046 -> 1.326Improved
use constrained serial dictatorship (ordinal-only) instead of weighted score wageringwagering mechanism · ProbabilitySports uniform wagersvalue ratio: 1.092 -> 1.168Improved
use partial allocation mechanism instead of SDMwagering mechanism · ProbabilitySports uniform wagersvalue ratio: 1.329 -> 0.490Hurt
use partial allocation instead of SDMwagering mechanism · ProbabilitySports uniform wagersfraction of agents with an IR violation: 0.042 -> 0.995Hurt
use partial allocation instead of DCAwagering mechanism · ProbabilitySports uniform wagersfraction of securities allocated: 0.997 -> 0.369Hurt
use no-arbitrage instead of weighted score wageringwagering mechanism · ProbabilitySports uniform wagersfraction of securities allocated: 1.000 -> 0.954Hurt
compute CSD by sampling approximationCSD · ProbabilitySports uniform wagersfraction of agents with an IR violation: 0.004No clear effect
increase number of agents n from 5 to 50 (Pareto wagers)SDM vs DCA · ProbabilitySports subsample, Pareto wagersvalue ratioImproved
switch from Pareto to uniform wagersDCA and PA · ProbabilitySports subsampleenvyImproved
use partial allocation under Pareto wagersPA · ProbabilitySports subsamplemax envy ratioHurt

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