Research map / Multi-agent systems and games / Games and equilibria
Bounded Incentives in Manipulating the Probabilistic Serial Rule
Zihe Wang, Zhide Wei, Jie Zhang
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 |
|---|---|---|---|
| Allow unilateral strategic misreporting rather than truthful reporting | Probabilistic Serial · Worst-case instances with n ≥ m | incentive ratio: 3/2 | Improved |
| Evaluate the best report over all k! strategies on randomly generated profiles | Probabilistic Serial · Random profiles, n=m, 8 to 20 agents/items; k=2 to 6 | utility ratio: 1.02 and 1.06 | Mixed |
| Increase the number of items the manipulator is interested in | Probabilistic Serial · Random profiles with a fixed number of agents/items | expected utility ratio | Hurt |
| Increase the number of agents/items | Probabilistic Serial · Random profiles with a fixed number of items the manipulator is interested in | expected utility ratio | Improved |
| Misreport the ranking in the constructed tight-bound instance | Probabilistic Serial · Tight-bound constructed instance | utility: 1/2 -> 3/4 | Improved |
Closest papers by meaning
- On the Power of Randomization for Obviously Strategy-Proof Mechanisms (AAAI 2025 · similarity 0.87)
- Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) (AAAI 2025 · similarity 0.87)
- Observation Interference in Partially Observable Assistance Games (ICML 2025 · similarity 0.86)
- Online Information Acquisition: Hiring Multiple Agents (ICLR 2024 · similarity 0.86)
- Weak Strategyproofness in Randomized Social Choice (AAAI 2025 · similarity 0.86)
- Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting (NeurIPS 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.
