Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798981962> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2798981962 abstract "We study a decentralized matching market in which each firm sequentially makes offers to potential workers. For each offer, the worker can choose accept or reject, but the decision is irrevocable. The acceptance of an offer guarantees her job at the firm, but it may also eliminate chances of better offers from other firms in the future. We formulate this market as a perfect-information extensive-form game played by the workers. Each instance of this game has a unique subgame perfect equilibrium (SPE), which does not necessarily lead to a stable matching and has some perplexing properties. Our aim is to establish the complexity of computing the SPE, or more precisely, deciding whether each offer is accepted in the SPE. We show that the tractability of this problem drastically changes according to the number of potential offers related to each firm and worker. If each firm makes offers to at most two workers (or each worker receives offers from at most two firms), then the problem is efficiently solved by a variant of the deferred acceptance algorithm. In contrast, the problem is PSPACE-hard even if both firms and workers are related to at most three offers." @default.
- W2798981962 created "2018-05-07" @default.
- W2798981962 creator A5025634820 @default.
- W2798981962 creator A5039274625 @default.
- W2798981962 creator A5054769049 @default.
- W2798981962 date "2018-06-11" @default.
- W2798981962 modified "2023-09-24" @default.
- W2798981962 title "Computing a Subgame Perfect Equilibrium of a Sequential Matching Game" @default.
- W2798981962 cites W1964891449 @default.
- W2798981962 cites W1969897216 @default.
- W2798981962 cites W1974769140 @default.
- W2798981962 cites W1976842437 @default.
- W2798981962 cites W1981454538 @default.
- W2798981962 cites W2017008045 @default.
- W2798981962 cites W2027642881 @default.
- W2798981962 cites W2030910507 @default.
- W2798981962 cites W2049042512 @default.
- W2798981962 cites W2050536663 @default.
- W2798981962 cites W2065714551 @default.
- W2798981962 cites W2068115726 @default.
- W2798981962 cites W2075007225 @default.
- W2798981962 cites W2108738437 @default.
- W2798981962 cites W2115714210 @default.
- W2798981962 cites W2159874342 @default.
- W2798981962 cites W2172152464 @default.
- W2798981962 cites W2508573783 @default.
- W2798981962 cites W2798981962 @default.
- W2798981962 cites W3124709753 @default.
- W2798981962 cites W4213094076 @default.
- W2798981962 doi "https://doi.org/10.1145/3219166.3219200" @default.
- W2798981962 hasPublicationYear "2018" @default.
- W2798981962 type Work @default.
- W2798981962 sameAs 2798981962 @default.
- W2798981962 citedByCount "4" @default.
- W2798981962 countsByYear W27989819622018 @default.
- W2798981962 countsByYear W27989819622019 @default.
- W2798981962 crossrefType "proceedings-article" @default.
- W2798981962 hasAuthorship W2798981962A5025634820 @default.
- W2798981962 hasAuthorship W2798981962A5039274625 @default.
- W2798981962 hasAuthorship W2798981962A5054769049 @default.
- W2798981962 hasConcept C105795698 @default.
- W2798981962 hasConcept C123676819 @default.
- W2798981962 hasConcept C144237770 @default.
- W2798981962 hasConcept C154945302 @default.
- W2798981962 hasConcept C162324750 @default.
- W2798981962 hasConcept C165064840 @default.
- W2798981962 hasConcept C175444787 @default.
- W2798981962 hasConcept C175983524 @default.
- W2798981962 hasConcept C2776502983 @default.
- W2798981962 hasConcept C33923547 @default.
- W2798981962 hasConcept C41008148 @default.
- W2798981962 hasConcept C46814582 @default.
- W2798981962 hasConceptScore W2798981962C105795698 @default.
- W2798981962 hasConceptScore W2798981962C123676819 @default.
- W2798981962 hasConceptScore W2798981962C144237770 @default.
- W2798981962 hasConceptScore W2798981962C154945302 @default.
- W2798981962 hasConceptScore W2798981962C162324750 @default.
- W2798981962 hasConceptScore W2798981962C165064840 @default.
- W2798981962 hasConceptScore W2798981962C175444787 @default.
- W2798981962 hasConceptScore W2798981962C175983524 @default.
- W2798981962 hasConceptScore W2798981962C2776502983 @default.
- W2798981962 hasConceptScore W2798981962C33923547 @default.
- W2798981962 hasConceptScore W2798981962C41008148 @default.
- W2798981962 hasConceptScore W2798981962C46814582 @default.
- W2798981962 hasLocation W27989819621 @default.
- W2798981962 hasOpenAccess W2798981962 @default.
- W2798981962 hasPrimaryLocation W27989819621 @default.
- W2798981962 hasRelatedWork W109546917 @default.
- W2798981962 hasRelatedWork W1528307548 @default.
- W2798981962 hasRelatedWork W1537200226 @default.
- W2798981962 hasRelatedWork W2026824501 @default.
- W2798981962 hasRelatedWork W2071667058 @default.
- W2798981962 hasRelatedWork W2089994460 @default.
- W2798981962 hasRelatedWork W2090717275 @default.
- W2798981962 hasRelatedWork W2170185703 @default.
- W2798981962 hasRelatedWork W2330525772 @default.
- W2798981962 hasRelatedWork W2408922232 @default.
- W2798981962 hasRelatedWork W2552824636 @default.
- W2798981962 hasRelatedWork W2570439588 @default.
- W2798981962 hasRelatedWork W2911382693 @default.
- W2798981962 hasRelatedWork W2956009926 @default.
- W2798981962 hasRelatedWork W3013671987 @default.
- W2798981962 hasRelatedWork W3124709753 @default.
- W2798981962 hasRelatedWork W3126062566 @default.
- W2798981962 hasRelatedWork W3140887584 @default.
- W2798981962 hasRelatedWork W3211936272 @default.
- W2798981962 hasRelatedWork W623109543 @default.
- W2798981962 isParatext "false" @default.
- W2798981962 isRetracted "false" @default.
- W2798981962 magId "2798981962" @default.
- W2798981962 workType "article" @default.