Computing envy-freeable allocations with limited subsidies
From MaRDI portal
Publication:2152144
DOI10.1007/978-3-030-94676-0_29OpenAlexW4226126785MaRDI QIDQ2152144FDOQ2152144
Authors: I. Caragiannis, Stavros D. Ioannidis
Publication date: 6 July 2022
Full work available at URL: https://arxiv.org/abs/2002.02789
Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)
Cites Work
- Title not available (Why is that?)
- Maximum bounded 3-dimensional matching is MAX SNP-complete
- Complexity of approximating bounded variants of optimization problems
- Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness
- Title not available (Why is that?)
- Rental Harmony: Sperner's Lemma in Fair Division
- Optimal Auction Design
- Fair Allocation of Indivisible Goods and Criteria of Justice
- An algorithm for envy-free allocations in an economy with indivisible objects and money
- Bidding for envy-freeness: a procedural approach to \(n\)-player fair-division problems
- Distributed fair allocation of indivisible goods
- Almost Envy-Freeness with General Valuations
- A derivation of the money rawlsian solution
- Envy-free and Pareto efficient allocations in economies with indivisible goods and money
- Fair division with subsidy
- Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination
- A Little Charity Guarantees Almost Envy-Freeness
Cited In (6)
- Envy-freeness and relaxed stability for lower-quotas: a parameterized perspective
- Efficient Fair Division with Minimal Sharing
- An algorithm for identifying least manipulable envy‐free and budget‐balanced allocations in economies with indivisibilities
- A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget
- A fair and truthful mechanism with limited subsidy
- Fair division of indivisible goods: recent progress and open questions
This page was built for publication: Computing envy-freeable allocations with limited subsidies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152144)