Matches in SemOpenAlex for { <https://semopenalex.org/work/W3178143341> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3178143341 abstract "Gale-Shapley introduced a matching problem between two sets of agents where each agent on one side has a preference over the agents of the other side and proved algorithmically the existence of a pairwise stable matching (i.e. no uncoupled pair can be better off by matching). Shapley-Shubik, Demange-Gale, and many others extended the model by allowing monetary transfers. In this paper, we study an extension where matched couples obtain their payoffs as the outcome of a strategic game and more particularly a solution concept that combines Gale-Shapley pairwise stability with a constrained Nash equilibrium notion (no player can increase its payoff by playing a different strategy without violating the participation constraint of the partner). Whenever all couples play zero-sum matrix games, strictly competitive bi-matrix games, or infinitely repeated bi-matrix games, we can prove that a modification of some algorithms in the literature converge to an $varepsilon$-stable allocation in at most $O(frac{1}{varepsilon})$ steps where each step is polynomial (linear with respect to the number of players and polynomial of degree at most 5 with respect to the number of pure actions per player)." @default.
- W3178143341 created "2021-07-19" @default.
- W3178143341 creator A5051890659 @default.
- W3178143341 creator A5082927855 @default.
- W3178143341 date "2021-11-26" @default.
- W3178143341 modified "2023-10-17" @default.
- W3178143341 title "EPTAS for stable allocations in matching games" @default.
- W3178143341 cites W1490996126 @default.
- W3178143341 cites W1569631227 @default.
- W3178143341 cites W1596909900 @default.
- W3178143341 cites W1886027077 @default.
- W3178143341 cites W1972853793 @default.
- W3178143341 cites W1973936222 @default.
- W3178143341 cites W1987825067 @default.
- W3178143341 cites W1991892223 @default.
- W3178143341 cites W1997125049 @default.
- W3178143341 cites W2002430844 @default.
- W3178143341 cites W2008710606 @default.
- W3178143341 cites W2022026988 @default.
- W3178143341 cites W2024552920 @default.
- W3178143341 cites W2031076774 @default.
- W3178143341 cites W2033040247 @default.
- W3178143341 cites W2035144082 @default.
- W3178143341 cites W2041746084 @default.
- W3178143341 cites W2045738229 @default.
- W3178143341 cites W2048888597 @default.
- W3178143341 cites W2061816303 @default.
- W3178143341 cites W2064623305 @default.
- W3178143341 cites W2068115726 @default.
- W3178143341 cites W2075161899 @default.
- W3178143341 cites W2080307469 @default.
- W3178143341 cites W2086408071 @default.
- W3178143341 cites W2096130147 @default.
- W3178143341 cites W2096375861 @default.
- W3178143341 cites W2112919139 @default.
- W3178143341 cites W2120464645 @default.
- W3178143341 cites W2158486621 @default.
- W3178143341 cites W2263007222 @default.
- W3178143341 cites W2292587149 @default.
- W3178143341 cites W2611147814 @default.
- W3178143341 cites W2752994276 @default.
- W3178143341 cites W3047406624 @default.
- W3178143341 cites W3124233960 @default.
- W3178143341 hasPublicationYear "2021" @default.
- W3178143341 type Work @default.
- W3178143341 sameAs 3178143341 @default.
- W3178143341 citedByCount "1" @default.
- W3178143341 countsByYear W31781433412020 @default.
- W3178143341 crossrefType "posted-content" @default.
- W3178143341 hasAuthorship W3178143341A5051890659 @default.
- W3178143341 hasAuthorship W3178143341A5082927855 @default.
- W3178143341 hasConcept C105795698 @default.
- W3178143341 hasConcept C144237770 @default.
- W3178143341 hasConcept C162324750 @default.
- W3178143341 hasConcept C165064840 @default.
- W3178143341 hasConcept C175444787 @default.
- W3178143341 hasConcept C33923547 @default.
- W3178143341 hasConcept C41008148 @default.
- W3178143341 hasConceptScore W3178143341C105795698 @default.
- W3178143341 hasConceptScore W3178143341C144237770 @default.
- W3178143341 hasConceptScore W3178143341C162324750 @default.
- W3178143341 hasConceptScore W3178143341C165064840 @default.
- W3178143341 hasConceptScore W3178143341C175444787 @default.
- W3178143341 hasConceptScore W3178143341C33923547 @default.
- W3178143341 hasConceptScore W3178143341C41008148 @default.
- W3178143341 hasLocation W31781433411 @default.
- W3178143341 hasOpenAccess W3178143341 @default.
- W3178143341 hasPrimaryLocation W31781433411 @default.
- W3178143341 hasRelatedWork W1596801655 @default.
- W3178143341 hasRelatedWork W2130043461 @default.
- W3178143341 hasRelatedWork W2350741829 @default.
- W3178143341 hasRelatedWork W2358668433 @default.
- W3178143341 hasRelatedWork W2376932109 @default.
- W3178143341 hasRelatedWork W2382290278 @default.
- W3178143341 hasRelatedWork W2390279801 @default.
- W3178143341 hasRelatedWork W2748952813 @default.
- W3178143341 hasRelatedWork W2899084033 @default.
- W3178143341 hasRelatedWork W2530322880 @default.
- W3178143341 isParatext "false" @default.
- W3178143341 isRetracted "false" @default.
- W3178143341 magId "3178143341" @default.
- W3178143341 workType "article" @default.