Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966713763> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2966713763 abstract "We study the problem of allocating indivisible objects to a set of rational agents where each agent's final utility depends on the intrinsic valuation of the allocated item as well as the allocation within the agent's local neighbourhood. We specify agents' local neighbourhood in terms of a weighted graph. This extends the model of one-sided markets to incorporate neighbourhood externalities. We consider the solution concept of stability and show that, unlike in the case of one-sided markets, stable allocations may not always exist. When the underlying local neighbourhood graph is symmetric, a 2-stable allocation is guaranteed to exist and any decentralised mechanism where pairs of rational players agree to exchange objects terminates in such an allocation. We show that computing a 2-stable allocation is PLS-complete and further identify subclasses which are tractable. In the case of asymmetric neighbourhood structures, we show that it is NP-complete to check if a 2-stable allocation exists. We then identify structural restrictions where stable allocations always exist and can be computed efficiently. Finally, we study the notion of envy-freeness in this framework." @default.
- W2966713763 created "2019-08-13" @default.
- W2966713763 creator A5018621353 @default.
- W2966713763 creator A5073579688 @default.
- W2966713763 date "2019-08-01" @default.
- W2966713763 modified "2023-10-17" @default.
- W2966713763 title "Graphical One-Sided Markets" @default.
- W2966713763 doi "https://doi.org/10.24963/ijcai.2019/70" @default.
- W2966713763 hasPublicationYear "2019" @default.
- W2966713763 type Work @default.
- W2966713763 sameAs 2966713763 @default.
- W2966713763 citedByCount "6" @default.
- W2966713763 countsByYear W29667137632019 @default.
- W2966713763 countsByYear W29667137632020 @default.
- W2966713763 countsByYear W29667137632023 @default.
- W2966713763 crossrefType "proceedings-article" @default.
- W2966713763 hasAuthorship W2966713763A5018621353 @default.
- W2966713763 hasAuthorship W2966713763A5073579688 @default.
- W2966713763 hasBestOaLocation W29667137631 @default.
- W2966713763 hasConcept C10138342 @default.
- W2966713763 hasConcept C112972136 @default.
- W2966713763 hasConcept C119857082 @default.
- W2966713763 hasConcept C126255220 @default.
- W2966713763 hasConcept C132525143 @default.
- W2966713763 hasConcept C134306372 @default.
- W2966713763 hasConcept C144237770 @default.
- W2966713763 hasConcept C154945302 @default.
- W2966713763 hasConcept C161677786 @default.
- W2966713763 hasConcept C162324750 @default.
- W2966713763 hasConcept C186027771 @default.
- W2966713763 hasConcept C31772880 @default.
- W2966713763 hasConcept C33923547 @default.
- W2966713763 hasConcept C41008148 @default.
- W2966713763 hasConcept C80444323 @default.
- W2966713763 hasConceptScore W2966713763C10138342 @default.
- W2966713763 hasConceptScore W2966713763C112972136 @default.
- W2966713763 hasConceptScore W2966713763C119857082 @default.
- W2966713763 hasConceptScore W2966713763C126255220 @default.
- W2966713763 hasConceptScore W2966713763C132525143 @default.
- W2966713763 hasConceptScore W2966713763C134306372 @default.
- W2966713763 hasConceptScore W2966713763C144237770 @default.
- W2966713763 hasConceptScore W2966713763C154945302 @default.
- W2966713763 hasConceptScore W2966713763C161677786 @default.
- W2966713763 hasConceptScore W2966713763C162324750 @default.
- W2966713763 hasConceptScore W2966713763C186027771 @default.
- W2966713763 hasConceptScore W2966713763C31772880 @default.
- W2966713763 hasConceptScore W2966713763C33923547 @default.
- W2966713763 hasConceptScore W2966713763C41008148 @default.
- W2966713763 hasConceptScore W2966713763C80444323 @default.
- W2966713763 hasLocation W29667137631 @default.
- W2966713763 hasLocation W29667137632 @default.
- W2966713763 hasOpenAccess W2966713763 @default.
- W2966713763 hasPrimaryLocation W29667137631 @default.
- W2966713763 hasRelatedWork W1969293762 @default.
- W2966713763 hasRelatedWork W1987601063 @default.
- W2966713763 hasRelatedWork W2067108326 @default.
- W2966713763 hasRelatedWork W2074469605 @default.
- W2966713763 hasRelatedWork W2391817034 @default.
- W2966713763 hasRelatedWork W2621459661 @default.
- W2966713763 hasRelatedWork W2950019092 @default.
- W2966713763 hasRelatedWork W2989534676 @default.
- W2966713763 hasRelatedWork W3122199300 @default.
- W2966713763 hasRelatedWork W3123201986 @default.
- W2966713763 isParatext "false" @default.
- W2966713763 isRetracted "false" @default.
- W2966713763 magId "2966713763" @default.
- W2966713763 workType "article" @default.