Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309071759> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4309071759 abstract "Fairness is well studied in the context of resource allocation. Researchers have proposed various fairness notions like envy-freeness (EF), and its relaxations, proportionality and max-min share (MMS). There is vast literature on the existential and computational aspects of such notions. While computing fair allocations, any algorithm assumes agents' truthful reporting of their valuations towards the resources. Whereas in real-world web-based applications for fair division, the agents involved are strategic and may manipulate for individual utility gain. In this paper, we study strategy-proof mechanisms without monetary transfer, which satisfies the various fairness criteria. We know that for additive valuations, designing truthful mechanisms for EF, MMS and proportionality is impossible. Here we show that there cannot be a truthful mechanism for EFX and the existing algorithms for EF1 are manipulable. We then study the particular case of single-minded agents. For this case, we provide a Serial Dictatorship Mechanism that is strategy-proof and satisfies all the fairness criteria except EF." @default.
- W4309071759 created "2022-11-21" @default.
- W4309071759 creator A5058878407 @default.
- W4309071759 creator A5089569722 @default.
- W4309071759 date "2021-12-14" @default.
- W4309071759 modified "2023-09-27" @default.
- W4309071759 title "Mechanism Design without Money for Fair Allocations" @default.
- W4309071759 doi "https://doi.org/10.48550/arxiv.2112.07255" @default.
- W4309071759 hasPublicationYear "2021" @default.
- W4309071759 type Work @default.
- W4309071759 citedByCount "0" @default.
- W4309071759 crossrefType "posted-content" @default.
- W4309071759 hasAuthorship W4309071759A5058878407 @default.
- W4309071759 hasAuthorship W4309071759A5089569722 @default.
- W4309071759 hasBestOaLocation W43090717591 @default.
- W4309071759 hasConcept C111472728 @default.
- W4309071759 hasConcept C138885662 @default.
- W4309071759 hasConcept C144237770 @default.
- W4309071759 hasConcept C151730666 @default.
- W4309071759 hasConcept C153517567 @default.
- W4309071759 hasConcept C162324750 @default.
- W4309071759 hasConcept C175444787 @default.
- W4309071759 hasConcept C17744445 @default.
- W4309071759 hasConcept C183763965 @default.
- W4309071759 hasConcept C184659173 @default.
- W4309071759 hasConcept C199539241 @default.
- W4309071759 hasConcept C2779343474 @default.
- W4309071759 hasConcept C41008148 @default.
- W4309071759 hasConcept C86803240 @default.
- W4309071759 hasConcept C89611455 @default.
- W4309071759 hasConceptScore W4309071759C111472728 @default.
- W4309071759 hasConceptScore W4309071759C138885662 @default.
- W4309071759 hasConceptScore W4309071759C144237770 @default.
- W4309071759 hasConceptScore W4309071759C151730666 @default.
- W4309071759 hasConceptScore W4309071759C153517567 @default.
- W4309071759 hasConceptScore W4309071759C162324750 @default.
- W4309071759 hasConceptScore W4309071759C175444787 @default.
- W4309071759 hasConceptScore W4309071759C17744445 @default.
- W4309071759 hasConceptScore W4309071759C183763965 @default.
- W4309071759 hasConceptScore W4309071759C184659173 @default.
- W4309071759 hasConceptScore W4309071759C199539241 @default.
- W4309071759 hasConceptScore W4309071759C2779343474 @default.
- W4309071759 hasConceptScore W4309071759C41008148 @default.
- W4309071759 hasConceptScore W4309071759C86803240 @default.
- W4309071759 hasConceptScore W4309071759C89611455 @default.
- W4309071759 hasLocation W43090717591 @default.
- W4309071759 hasLocation W43090717592 @default.
- W4309071759 hasOpenAccess W4309071759 @default.
- W4309071759 hasPrimaryLocation W43090717591 @default.
- W4309071759 hasRelatedWork W1923149708 @default.
- W4309071759 hasRelatedWork W2040070354 @default.
- W4309071759 hasRelatedWork W2292246811 @default.
- W4309071759 hasRelatedWork W2473009181 @default.
- W4309071759 hasRelatedWork W2492435076 @default.
- W4309071759 hasRelatedWork W3123395411 @default.
- W4309071759 hasRelatedWork W3124032750 @default.
- W4309071759 hasRelatedWork W3134528528 @default.
- W4309071759 hasRelatedWork W4226178928 @default.
- W4309071759 hasRelatedWork W4309071759 @default.
- W4309071759 isParatext "false" @default.
- W4309071759 isRetracted "false" @default.
- W4309071759 workType "article" @default.