Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300041417> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4300041417 abstract "Sequential allocation is a simple allocation mechanism in which agents are given pre-specified turns in which they take one item among those that are still available. It has long been known that sequential allocation is not strategyproof. This raises the question of the complexity of computing a preference report that yields a higher utility than the truthful preference. We show that the problem is NP-complete for one manipulating agent with additive utilities and several non-manipulating agents. In doing so, we correct a wrong claim made in a previous paper. We then give two additional results. First, we present a polynomial-time algorithm for optimal manipulation when the manipulator has additive binary utilities. Second, we consider a stronger notion of manipulation whereby the untruthful outcome yields more utility than the truthful outcome for all utilities consistent with the ordinal preferences; for this notion, we show that a manipulation, if any, can be computed in polynomial time." @default.
- W4300041417 created "2022-10-03" @default.
- W4300041417 creator A5003756290 @default.
- W4300041417 creator A5044987618 @default.
- W4300041417 creator A5075466921 @default.
- W4300041417 creator A5080055753 @default.
- W4300041417 date "2017-02-10" @default.
- W4300041417 modified "2023-10-16" @default.
- W4300041417 title "Complexity of Manipulating Sequential Allocation" @default.
- W4300041417 doi "https://doi.org/10.1609/aaai.v31i1.10586" @default.
- W4300041417 hasPublicationYear "2017" @default.
- W4300041417 type Work @default.
- W4300041417 citedByCount "5" @default.
- W4300041417 countsByYear W43000414172017 @default.
- W4300041417 countsByYear W43000414172021 @default.
- W4300041417 countsByYear W43000414172022 @default.
- W4300041417 crossrefType "journal-article" @default.
- W4300041417 hasAuthorship W4300041417A5003756290 @default.
- W4300041417 hasAuthorship W4300041417A5044987618 @default.
- W4300041417 hasAuthorship W4300041417A5075466921 @default.
- W4300041417 hasAuthorship W4300041417A5080055753 @default.
- W4300041417 hasBestOaLocation W43000414171 @default.
- W4300041417 hasConcept C111472728 @default.
- W4300041417 hasConcept C11413529 @default.
- W4300041417 hasConcept C126255220 @default.
- W4300041417 hasConcept C138885662 @default.
- W4300041417 hasConcept C144237770 @default.
- W4300041417 hasConcept C148220186 @default.
- W4300041417 hasConcept C153517567 @default.
- W4300041417 hasConcept C159985019 @default.
- W4300041417 hasConcept C162324750 @default.
- W4300041417 hasConcept C175444787 @default.
- W4300041417 hasConcept C192562407 @default.
- W4300041417 hasConcept C204323151 @default.
- W4300041417 hasConcept C2780586882 @default.
- W4300041417 hasConcept C2781249084 @default.
- W4300041417 hasConcept C311688 @default.
- W4300041417 hasConcept C33923547 @default.
- W4300041417 hasConcept C41008148 @default.
- W4300041417 hasConcept C48372109 @default.
- W4300041417 hasConcept C80444323 @default.
- W4300041417 hasConcept C94375191 @default.
- W4300041417 hasConceptScore W4300041417C111472728 @default.
- W4300041417 hasConceptScore W4300041417C11413529 @default.
- W4300041417 hasConceptScore W4300041417C126255220 @default.
- W4300041417 hasConceptScore W4300041417C138885662 @default.
- W4300041417 hasConceptScore W4300041417C144237770 @default.
- W4300041417 hasConceptScore W4300041417C148220186 @default.
- W4300041417 hasConceptScore W4300041417C153517567 @default.
- W4300041417 hasConceptScore W4300041417C159985019 @default.
- W4300041417 hasConceptScore W4300041417C162324750 @default.
- W4300041417 hasConceptScore W4300041417C175444787 @default.
- W4300041417 hasConceptScore W4300041417C192562407 @default.
- W4300041417 hasConceptScore W4300041417C204323151 @default.
- W4300041417 hasConceptScore W4300041417C2780586882 @default.
- W4300041417 hasConceptScore W4300041417C2781249084 @default.
- W4300041417 hasConceptScore W4300041417C311688 @default.
- W4300041417 hasConceptScore W4300041417C33923547 @default.
- W4300041417 hasConceptScore W4300041417C41008148 @default.
- W4300041417 hasConceptScore W4300041417C48372109 @default.
- W4300041417 hasConceptScore W4300041417C80444323 @default.
- W4300041417 hasConceptScore W4300041417C94375191 @default.
- W4300041417 hasIssue "1" @default.
- W4300041417 hasLocation W43000414171 @default.
- W4300041417 hasLocation W43000414172 @default.
- W4300041417 hasOpenAccess W4300041417 @default.
- W4300041417 hasPrimaryLocation W43000414171 @default.
- W4300041417 hasRelatedWork W2079755863 @default.
- W4300041417 hasRelatedWork W2086957041 @default.
- W4300041417 hasRelatedWork W2119369480 @default.
- W4300041417 hasRelatedWork W2130521818 @default.
- W4300041417 hasRelatedWork W2153369162 @default.
- W4300041417 hasRelatedWork W2181392282 @default.
- W4300041417 hasRelatedWork W2491310729 @default.
- W4300041417 hasRelatedWork W2907211521 @default.
- W4300041417 hasRelatedWork W2978999882 @default.
- W4300041417 hasRelatedWork W3141372522 @default.
- W4300041417 hasVolume "31" @default.
- W4300041417 isParatext "false" @default.
- W4300041417 isRetracted "false" @default.
- W4300041417 workType "article" @default.