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
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 |
|---|---|---|---|
| Extend probabilistic serial to multi-type items and partial preferences | MPS · General partial preferences | sd-efficiency | Improved |
| Use MPS for multi-type resource allocation | MPS · General partial preferences | decomposability | Hurt |
| Use MPS for multi-type resource allocation | MPS · General partial preferences | sd-envy-freeness | Hurt |
| Restrict preferences to acyclic CP-nets | MPS · MTRAs | sd-envy-freeness | Improved |
| Restrict preferences to acyclic CP-nets | MPS · MTRAs | upper invariance | Improved |
| Restrict preferences to independent CP-nets | MPS · MTRAs | weak sd-strategyproofness | Improved |
| Use MPS with acyclic CP-nets sharing a dependency graph | MPS · MTRAs | weak sd-strategyproofness | Hurt |
| Extend random priority to multi-type items and partial preferences | MRP · General partial preferences | ex-post efficiency | Improved |
| Use MRP for multi-type resource allocation | MRP · General partial preferences | sd-efficiency | Hurt |
| Use MRP for multi-type resource allocation | MRP · General partial preferences | sd-strategyproofness | Hurt |
| Restrict preferences to acyclic CP-nets | MRP · MTRAs | sd-strategyproofness | Improved |
| Use MRP under general partial preferences | MRP · MTRAs | upper invariance | Hurt |
Closest papers by meaning
- Envy-Free House Allocation under Uncertain Preferences (AAAI 2024 · similarity 0.86)
- Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously (AAAI 2025 · similarity 0.86)
- The Complexity of Extending Fair Allocations of Indivisible Goods (AAAI 2025 · similarity 0.86)
- A Unified Framework for Uniform-Price Resource Allocation Mechanisms (NeurIPS 2026 · similarity 0.86)
- On Optimal Tradeoffs between EFX and Nash Welfare (AAAI 2024 · similarity 0.86)
- Reachability of Fair Allocations via Sequential Exchanges (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.
