AI Paper Atlas

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

Multi-Type Resource Allocation with Partial Preferences

Haibin Wang, Sujoy Sikdar, Xiaoxi Guo, Lirong Xia, Yongzhi Cao, Hanpin Wang

AAAI 2020 · Learning theory and algorithms › Submodular and game algorithms · approach: Fair division of indivisible goods · 8 citations (OpenAlex)

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
Extend probabilistic serial to multi-type items and partial preferencesMPS · General partial preferencessd-efficiencyImproved
Use MPS for multi-type resource allocationMPS · General partial preferencesdecomposabilityHurt
Use MPS for multi-type resource allocationMPS · General partial preferencessd-envy-freenessHurt
Restrict preferences to acyclic CP-netsMPS · MTRAssd-envy-freenessImproved
Restrict preferences to acyclic CP-netsMPS · MTRAsupper invarianceImproved
Restrict preferences to independent CP-netsMPS · MTRAsweak sd-strategyproofnessImproved
Use MPS with acyclic CP-nets sharing a dependency graphMPS · MTRAsweak sd-strategyproofnessHurt
Extend random priority to multi-type items and partial preferencesMRP · General partial preferencesex-post efficiencyImproved
Use MRP for multi-type resource allocationMRP · General partial preferencessd-efficiencyHurt
Use MRP for multi-type resource allocationMRP · General partial preferencessd-strategyproofnessHurt
Restrict preferences to acyclic CP-netsMRP · MTRAssd-strategyproofnessImproved
Use MRP under general partial preferencesMRP · MTRAsupper invarianceHurt

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