Matches in SemOpenAlex for { <https://semopenalex.org/work/W2590284921> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2590284921 abstract "We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it can be matched with. Agents can match arbitrarily, and they learn about possible partners dynamically based on their current neighborhood. We consider convergence of dynamics to locally stable matchings---states that are stable with respect to their imposed information structure in the network. In the two-sided case of stable marriage in which existence is guaranteed, we show that the existence of a path to stability becomes NP-hard to decide. This holds even when the network exists only among one partition of agents. In contrast, if one partition has no network and agents remember a previous match every round, a path to stability is guaranteed and random dynamics converge with probability 1. We characterize this positive result in various ways. For instance, it holds fo..." @default.
- W2590284921 created "2017-03-03" @default.
- W2590284921 creator A5065332233 @default.
- W2590284921 creator A5074110515 @default.
- W2590284921 date "2017-01-01" @default.
- W2590284921 modified "2023-10-07" @default.
- W2590284921 title "Locally Stable Marriage with Strict Preferences" @default.
- W2590284921 doi "https://doi.org/10.1137/151003854" @default.
- W2590284921 hasPublicationYear "2017" @default.
- W2590284921 type Work @default.
- W2590284921 sameAs 2590284921 @default.
- W2590284921 citedByCount "2" @default.
- W2590284921 countsByYear W25902849212018 @default.
- W2590284921 countsByYear W25902849212019 @default.
- W2590284921 crossrefType "journal-article" @default.
- W2590284921 hasAuthorship W2590284921A5065332233 @default.
- W2590284921 hasAuthorship W2590284921A5074110515 @default.
- W2590284921 hasBestOaLocation W25902849212 @default.
- W2590284921 hasConcept C105795698 @default.
- W2590284921 hasConcept C112972136 @default.
- W2590284921 hasConcept C114614502 @default.
- W2590284921 hasConcept C118615104 @default.
- W2590284921 hasConcept C119857082 @default.
- W2590284921 hasConcept C126255220 @default.
- W2590284921 hasConcept C138885662 @default.
- W2590284921 hasConcept C146393371 @default.
- W2590284921 hasConcept C154945302 @default.
- W2590284921 hasConcept C162324750 @default.
- W2590284921 hasConcept C165064840 @default.
- W2590284921 hasConcept C199360897 @default.
- W2590284921 hasConcept C2776502983 @default.
- W2590284921 hasConcept C2777303404 @default.
- W2590284921 hasConcept C2777735758 @default.
- W2590284921 hasConcept C2779808786 @default.
- W2590284921 hasConcept C2781249084 @default.
- W2590284921 hasConcept C33923547 @default.
- W2590284921 hasConcept C41008148 @default.
- W2590284921 hasConcept C41895202 @default.
- W2590284921 hasConcept C42812 @default.
- W2590284921 hasConcept C50522688 @default.
- W2590284921 hasConceptScore W2590284921C105795698 @default.
- W2590284921 hasConceptScore W2590284921C112972136 @default.
- W2590284921 hasConceptScore W2590284921C114614502 @default.
- W2590284921 hasConceptScore W2590284921C118615104 @default.
- W2590284921 hasConceptScore W2590284921C119857082 @default.
- W2590284921 hasConceptScore W2590284921C126255220 @default.
- W2590284921 hasConceptScore W2590284921C138885662 @default.
- W2590284921 hasConceptScore W2590284921C146393371 @default.
- W2590284921 hasConceptScore W2590284921C154945302 @default.
- W2590284921 hasConceptScore W2590284921C162324750 @default.
- W2590284921 hasConceptScore W2590284921C165064840 @default.
- W2590284921 hasConceptScore W2590284921C199360897 @default.
- W2590284921 hasConceptScore W2590284921C2776502983 @default.
- W2590284921 hasConceptScore W2590284921C2777303404 @default.
- W2590284921 hasConceptScore W2590284921C2777735758 @default.
- W2590284921 hasConceptScore W2590284921C2779808786 @default.
- W2590284921 hasConceptScore W2590284921C2781249084 @default.
- W2590284921 hasConceptScore W2590284921C33923547 @default.
- W2590284921 hasConceptScore W2590284921C41008148 @default.
- W2590284921 hasConceptScore W2590284921C41895202 @default.
- W2590284921 hasConceptScore W2590284921C42812 @default.
- W2590284921 hasConceptScore W2590284921C50522688 @default.
- W2590284921 hasFunder F4320320879 @default.
- W2590284921 hasLocation W25902849211 @default.
- W2590284921 hasLocation W25902849212 @default.
- W2590284921 hasOpenAccess W2590284921 @default.
- W2590284921 hasPrimaryLocation W25902849211 @default.
- W2590284921 hasRelatedWork W1503112803 @default.
- W2590284921 hasRelatedWork W1525989410 @default.
- W2590284921 hasRelatedWork W1531677592 @default.
- W2590284921 hasRelatedWork W1555238943 @default.
- W2590284921 hasRelatedWork W1557952971 @default.
- W2590284921 hasRelatedWork W1576541809 @default.
- W2590284921 hasRelatedWork W1936720628 @default.
- W2590284921 hasRelatedWork W199219868 @default.
- W2590284921 hasRelatedWork W2004854811 @default.
- W2590284921 hasRelatedWork W2012697739 @default.
- W2590284921 hasRelatedWork W2061099968 @default.
- W2590284921 hasRelatedWork W2082834510 @default.
- W2590284921 hasRelatedWork W2167869786 @default.
- W2590284921 hasRelatedWork W2189613924 @default.
- W2590284921 hasRelatedWork W2559695314 @default.
- W2590284921 hasRelatedWork W2952170279 @default.
- W2590284921 hasRelatedWork W2952458798 @default.
- W2590284921 hasRelatedWork W3124209504 @default.
- W2590284921 hasRelatedWork W3125466855 @default.
- W2590284921 hasRelatedWork W3113942154 @default.
- W2590284921 isParatext "false" @default.
- W2590284921 isRetracted "false" @default.
- W2590284921 magId "2590284921" @default.
- W2590284921 workType "article" @default.