Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385763992> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4385763992 abstract "In fair division of indivisible goods, l-out-of-d maximin share (MMS) is the value that an agent can guarantee by partitioning the goods into d bundles and choosing the l least preferred bundles. Most existing works aim to guarantee to all agents a constant fraction of their 1-out-of-n MMS. But this guarantee is sensitive to small perturbation in agents' cardinal valuations. We consider a more robust approximation notion, which depends only on the agents' ordinal rankings of bundles. We prove the existence of l-out-of-floor((l+1/2)n) MMS allocations of goods for any integer l greater than or equal to 1, and present a polynomial-time algorithm that finds a 1-out-of-ceiling(3n/2) MMS allocation when l = 1. We further develop an algorithm that provides a weaker ordinal approximation to MMS for any l > 1." @default.
- W4385763992 created "2023-08-12" @default.
- W4385763992 creator A5004703623 @default.
- W4385763992 creator A5085873807 @default.
- W4385763992 creator A5086315841 @default.
- W4385763992 date "2023-08-01" @default.
- W4385763992 modified "2023-09-28" @default.
- W4385763992 title "Ordinal Maximin Share Approximation for Goods (Extended Abstract)" @default.
- W4385763992 doi "https://doi.org/10.24963/ijcai.2023/778" @default.
- W4385763992 hasPublicationYear "2023" @default.
- W4385763992 type Work @default.
- W4385763992 citedByCount "0" @default.
- W4385763992 crossrefType "proceedings-article" @default.
- W4385763992 hasAuthorship W4385763992A5004703623 @default.
- W4385763992 hasAuthorship W4385763992A5085873807 @default.
- W4385763992 hasAuthorship W4385763992A5086315841 @default.
- W4385763992 hasBestOaLocation W43857639921 @default.
- W4385763992 hasConcept C114614502 @default.
- W4385763992 hasConcept C118615104 @default.
- W4385763992 hasConcept C126255220 @default.
- W4385763992 hasConcept C144237770 @default.
- W4385763992 hasConcept C149728462 @default.
- W4385763992 hasConcept C199360897 @default.
- W4385763992 hasConcept C2777027219 @default.
- W4385763992 hasConcept C33923547 @default.
- W4385763992 hasConcept C41008148 @default.
- W4385763992 hasConcept C97137487 @default.
- W4385763992 hasConceptScore W4385763992C114614502 @default.
- W4385763992 hasConceptScore W4385763992C118615104 @default.
- W4385763992 hasConceptScore W4385763992C126255220 @default.
- W4385763992 hasConceptScore W4385763992C144237770 @default.
- W4385763992 hasConceptScore W4385763992C149728462 @default.
- W4385763992 hasConceptScore W4385763992C199360897 @default.
- W4385763992 hasConceptScore W4385763992C2777027219 @default.
- W4385763992 hasConceptScore W4385763992C33923547 @default.
- W4385763992 hasConceptScore W4385763992C41008148 @default.
- W4385763992 hasConceptScore W4385763992C97137487 @default.
- W4385763992 hasLocation W43857639921 @default.
- W4385763992 hasOpenAccess W4385763992 @default.
- W4385763992 hasPrimaryLocation W43857639921 @default.
- W4385763992 hasRelatedWork W1967784590 @default.
- W4385763992 hasRelatedWork W1978042415 @default.
- W4385763992 hasRelatedWork W2044215988 @default.
- W4385763992 hasRelatedWork W2123715679 @default.
- W4385763992 hasRelatedWork W2320229756 @default.
- W4385763992 hasRelatedWork W2327497304 @default.
- W4385763992 hasRelatedWork W2329128713 @default.
- W4385763992 hasRelatedWork W2726819869 @default.
- W4385763992 hasRelatedWork W2958975737 @default.
- W4385763992 hasRelatedWork W4386932021 @default.
- W4385763992 isParatext "false" @default.
- W4385763992 isRetracted "false" @default.
- W4385763992 workType "article" @default.