Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299682028> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4299682028 abstract "Research regarding the stable marriage and roommate problem has a long and distinguished history in mathematics, computer science and economics. Stability in this context is predominantly core stability or one of its variants in which each deviation is by a group of players. There has been little focus in matching theory on stability concepts such as Nash stability and individual stability in which the deviation is by a single player. Such stability concepts are suitable especially when trust for the other party is limited, complex coordination is not feasible, or when only unmatched agents can be approached. Furthermore, weaker stability notions such as individual stability may in principle circumvent the negative existence and computational complexity results in matching theory. We characterize the computational complexity of checking the existence and computing individual-based stable matchings for the marriage and roommate settings. One of our key computational results for the stable marriage setting also carries over to different classes of hedonic games for which individual-based stability has already been of much interest." @default.
- W4299682028 created "2022-10-02" @default.
- W4299682028 creator A5044987618 @default.
- W4299682028 date "2012-04-07" @default.
- W4299682028 modified "2023-09-25" @default.
- W4299682028 title "Stable marriage and roommate problems with individual-based stability" @default.
- W4299682028 doi "https://doi.org/10.48550/arxiv.1204.1628" @default.
- W4299682028 hasPublicationYear "2012" @default.
- W4299682028 type Work @default.
- W4299682028 citedByCount "0" @default.
- W4299682028 crossrefType "posted-content" @default.
- W4299682028 hasAuthorship W4299682028A5044987618 @default.
- W4299682028 hasBestOaLocation W42996820281 @default.
- W4299682028 hasConcept C105795698 @default.
- W4299682028 hasConcept C112972136 @default.
- W4299682028 hasConcept C11413529 @default.
- W4299682028 hasConcept C119857082 @default.
- W4299682028 hasConcept C120665830 @default.
- W4299682028 hasConcept C121332964 @default.
- W4299682028 hasConcept C144237770 @default.
- W4299682028 hasConcept C146393371 @default.
- W4299682028 hasConcept C151730666 @default.
- W4299682028 hasConcept C165064840 @default.
- W4299682028 hasConcept C177142836 @default.
- W4299682028 hasConcept C179799912 @default.
- W4299682028 hasConcept C192209626 @default.
- W4299682028 hasConcept C2164484 @default.
- W4299682028 hasConcept C26517878 @default.
- W4299682028 hasConcept C2779343474 @default.
- W4299682028 hasConcept C2781416736 @default.
- W4299682028 hasConcept C33923547 @default.
- W4299682028 hasConcept C38652104 @default.
- W4299682028 hasConcept C41008148 @default.
- W4299682028 hasConcept C76155785 @default.
- W4299682028 hasConcept C86803240 @default.
- W4299682028 hasConceptScore W4299682028C105795698 @default.
- W4299682028 hasConceptScore W4299682028C112972136 @default.
- W4299682028 hasConceptScore W4299682028C11413529 @default.
- W4299682028 hasConceptScore W4299682028C119857082 @default.
- W4299682028 hasConceptScore W4299682028C120665830 @default.
- W4299682028 hasConceptScore W4299682028C121332964 @default.
- W4299682028 hasConceptScore W4299682028C144237770 @default.
- W4299682028 hasConceptScore W4299682028C146393371 @default.
- W4299682028 hasConceptScore W4299682028C151730666 @default.
- W4299682028 hasConceptScore W4299682028C165064840 @default.
- W4299682028 hasConceptScore W4299682028C177142836 @default.
- W4299682028 hasConceptScore W4299682028C179799912 @default.
- W4299682028 hasConceptScore W4299682028C192209626 @default.
- W4299682028 hasConceptScore W4299682028C2164484 @default.
- W4299682028 hasConceptScore W4299682028C26517878 @default.
- W4299682028 hasConceptScore W4299682028C2779343474 @default.
- W4299682028 hasConceptScore W4299682028C2781416736 @default.
- W4299682028 hasConceptScore W4299682028C33923547 @default.
- W4299682028 hasConceptScore W4299682028C38652104 @default.
- W4299682028 hasConceptScore W4299682028C41008148 @default.
- W4299682028 hasConceptScore W4299682028C76155785 @default.
- W4299682028 hasConceptScore W4299682028C86803240 @default.
- W4299682028 hasLocation W42996820281 @default.
- W4299682028 hasOpenAccess W4299682028 @default.
- W4299682028 hasPrimaryLocation W42996820281 @default.
- W4299682028 hasRelatedWork W1538386239 @default.
- W4299682028 hasRelatedWork W1562844845 @default.
- W4299682028 hasRelatedWork W2010343395 @default.
- W4299682028 hasRelatedWork W2037634737 @default.
- W4299682028 hasRelatedWork W2038525869 @default.
- W4299682028 hasRelatedWork W219376522 @default.
- W4299682028 hasRelatedWork W2232640127 @default.
- W4299682028 hasRelatedWork W2951846908 @default.
- W4299682028 hasRelatedWork W4240140868 @default.
- W4299682028 hasRelatedWork W4299682028 @default.
- W4299682028 isParatext "false" @default.
- W4299682028 isRetracted "false" @default.
- W4299682028 workType "article" @default.