Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288023247> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4288023247 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.
- W4288023247 created "2022-07-26" @default.
- W4288023247 creator A5018621353 @default.
- W4288023247 creator A5073579688 @default.
- W4288023247 date "2019-11-15" @default.
- W4288023247 modified "2023-09-29" @default.
- W4288023247 title "Graphical One-Sided Markets" @default.
- W4288023247 doi "https://doi.org/10.48550/arxiv.1911.06757" @default.
- W4288023247 hasPublicationYear "2019" @default.
- W4288023247 type Work @default.
- W4288023247 citedByCount "0" @default.
- W4288023247 crossrefType "posted-content" @default.
- W4288023247 hasAuthorship W4288023247A5018621353 @default.
- W4288023247 hasAuthorship W4288023247A5073579688 @default.
- W4288023247 hasBestOaLocation W42880232471 @default.
- W4288023247 hasConcept C10138342 @default.
- W4288023247 hasConcept C112972136 @default.
- W4288023247 hasConcept C119857082 @default.
- W4288023247 hasConcept C126255220 @default.
- W4288023247 hasConcept C132525143 @default.
- W4288023247 hasConcept C134306372 @default.
- W4288023247 hasConcept C144237770 @default.
- W4288023247 hasConcept C154945302 @default.
- W4288023247 hasConcept C161677786 @default.
- W4288023247 hasConcept C162324750 @default.
- W4288023247 hasConcept C186027771 @default.
- W4288023247 hasConcept C31772880 @default.
- W4288023247 hasConcept C33923547 @default.
- W4288023247 hasConcept C41008148 @default.
- W4288023247 hasConcept C80444323 @default.
- W4288023247 hasConceptScore W4288023247C10138342 @default.
- W4288023247 hasConceptScore W4288023247C112972136 @default.
- W4288023247 hasConceptScore W4288023247C119857082 @default.
- W4288023247 hasConceptScore W4288023247C126255220 @default.
- W4288023247 hasConceptScore W4288023247C132525143 @default.
- W4288023247 hasConceptScore W4288023247C134306372 @default.
- W4288023247 hasConceptScore W4288023247C144237770 @default.
- W4288023247 hasConceptScore W4288023247C154945302 @default.
- W4288023247 hasConceptScore W4288023247C161677786 @default.
- W4288023247 hasConceptScore W4288023247C162324750 @default.
- W4288023247 hasConceptScore W4288023247C186027771 @default.
- W4288023247 hasConceptScore W4288023247C31772880 @default.
- W4288023247 hasConceptScore W4288023247C33923547 @default.
- W4288023247 hasConceptScore W4288023247C41008148 @default.
- W4288023247 hasConceptScore W4288023247C80444323 @default.
- W4288023247 hasLocation W42880232471 @default.
- W4288023247 hasOpenAccess W4288023247 @default.
- W4288023247 hasPrimaryLocation W42880232471 @default.
- W4288023247 hasRelatedWork W11334833 @default.
- W4288023247 hasRelatedWork W12667813 @default.
- W4288023247 hasRelatedWork W13152143 @default.
- W4288023247 hasRelatedWork W14257781 @default.
- W4288023247 hasRelatedWork W2436292 @default.
- W4288023247 hasRelatedWork W4199186 @default.
- W4288023247 hasRelatedWork W4358304 @default.
- W4288023247 hasRelatedWork W5206641 @default.
- W4288023247 hasRelatedWork W9006711 @default.
- W4288023247 hasRelatedWork W9080967 @default.
- W4288023247 isParatext "false" @default.
- W4288023247 isRetracted "false" @default.
- W4288023247 workType "article" @default.