Research map / Learning theory and algorithms / Submodular and game algorithms
Mechanism Design in Social Networks
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Replace diffusion-critical-node VCG payments with IDM's payment-increase rewards | Single-item social network auction · Social network auction | seller revenue | Helped |
| Extend VCG to reward buyers whose diffusion enables other buyers to participate | VCG · Social network auction | seller revenue: -(l-1) | Hurt |
| Use IDM rather than a second price auction without diffusion incentives | Single-item social network auction · Social network auction | seller revenue | Helped |
| Incentivize truthful valuation reports and diffusion to all neighbors with VCG | VCG · Social network auction | incentive compatibility | Helped |
| Use IDM allocation and payment rules | Single-item social network auction · Social network auction | incentive compatibility | Helped |
| Use IDM allocation and payment rules | Single-item social network auction · Social network auction | individual rationality | Helped |
Closest papers by meaning
- Double Auction on Diffusion Network (AAAI 2024 · similarity 0.90)
- Fair Allocation in Dynamic Mechanism Design (NeurIPS 2024 · similarity 0.86)
- A Unified Framework for Uniform-Price Resource Allocation Mechanisms (NeurIPS 2026 · similarity 0.83)
- Online Information Acquisition: Hiring Multiple Agents (ICLR 2024 · similarity 0.83)
- AuctionNet: A Novel Benchmark for Decision-Making in Large-Scale Games (NeurIPS 2024 · similarity 0.83)
- On the Power of Randomization for Obviously Strategy-Proof Mechanisms (AAAI 2025 · similarity 0.83)
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.