Matches in SemOpenAlex for { <https://semopenalex.org/work/W633535488> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W633535488 endingPage "355" @default.
- W633535488 startingPage "333" @default.
- W633535488 abstract "Introduction and Discussion of Applications Matching theory studies how agents and/or objects from different sets can be matched with each other while taking agents’ preferences into account. The theory originated in 1962 with a celebrated paper by David Gale and Lloyd Shapley (1962), in which they proposed the Stable Marriage Algorithm as a solution to the problem of two-sided matching. Since then, this theory has been successfully applied to many real-world problems such as matching students to universities, doctors to hospitals, kidney transplant patients to donors, and tenants to houses. This chapter will focus on algorithmic as well as strategic issues of matching theory. Many large-scale centralized allocation processes can be modelled by matching problems where agents have preferences over one another. For example, in China, over 10 million students apply for admission to higher education annually through a centralized process. The inputs to the matching scheme include the students’ preferences over universities, and vice versa, and the capacities of each university. The task is to construct a matching that is in some sense optimal with respect to these inputs. Economists have long understood the problems with decentralized matching markets, which can suffer from such undesirable properties as unravelling , congestion and exploding offers (see Roth and Xing, 1994, for details). For centralized markets, constructing allocations by hand for large problem instances is clearly infeasible. Thus centralized mechanisms are required for automating the allocation process. Given the large number of agents typically involved, the computational efficiency of a mechanism's underlying algorithm is of paramount importance. Thus we seek polynomial-time algorithms for the underlying matching problems. Equally important are considerations of strategy: an agent (or a coalition of agents) may manipulate their input to the matching scheme (e.g., by misrepresenting their true preferences or underreporting their capacity) in order to try to improve their outcome. A desirable property of a mechanism is strategyproofness , which ensures that it is in the best interests of an agent to behave truthfully." @default.
- W633535488 created "2016-06-24" @default.
- W633535488 creator A5000527699 @default.
- W633535488 creator A5005373611 @default.
- W633535488 creator A5050695548 @default.
- W633535488 date "2016-04-25" @default.
- W633535488 modified "2023-10-16" @default.
- W633535488 title "Matching under Preferences" @default.
- W633535488 doi "https://doi.org/10.1017/cbo9781107446984.015" @default.
- W633535488 hasPublicationYear "2016" @default.
- W633535488 type Work @default.
- W633535488 sameAs 633535488 @default.
- W633535488 citedByCount "11" @default.
- W633535488 countsByYear W6335354882017 @default.
- W633535488 countsByYear W6335354882018 @default.
- W633535488 countsByYear W6335354882019 @default.
- W633535488 countsByYear W6335354882021 @default.
- W633535488 countsByYear W6335354882022 @default.
- W633535488 crossrefType "book-chapter" @default.
- W633535488 hasAuthorship W633535488A5000527699 @default.
- W633535488 hasAuthorship W633535488A5005373611 @default.
- W633535488 hasAuthorship W633535488A5050695548 @default.
- W633535488 hasBestOaLocation W6335354882 @default.
- W633535488 hasConcept C105795698 @default.
- W633535488 hasConcept C165064840 @default.
- W633535488 hasConcept C33923547 @default.
- W633535488 hasConcept C41008148 @default.
- W633535488 hasConceptScore W633535488C105795698 @default.
- W633535488 hasConceptScore W633535488C165064840 @default.
- W633535488 hasConceptScore W633535488C33923547 @default.
- W633535488 hasConceptScore W633535488C41008148 @default.
- W633535488 hasLocation W6335354881 @default.
- W633535488 hasLocation W6335354882 @default.
- W633535488 hasLocation W6335354883 @default.
- W633535488 hasOpenAccess W633535488 @default.
- W633535488 hasPrimaryLocation W6335354881 @default.
- W633535488 hasRelatedWork W109809851 @default.
- W633535488 hasRelatedWork W1494337374 @default.
- W633535488 hasRelatedWork W2361944761 @default.
- W633535488 hasRelatedWork W2363160663 @default.
- W633535488 hasRelatedWork W2368676408 @default.
- W633535488 hasRelatedWork W2380389143 @default.
- W633535488 hasRelatedWork W2390279801 @default.
- W633535488 hasRelatedWork W2391408860 @default.
- W633535488 hasRelatedWork W2748952813 @default.
- W633535488 hasRelatedWork W2899084033 @default.
- W633535488 isParatext "false" @default.
- W633535488 isRetracted "false" @default.
- W633535488 magId "633535488" @default.
- W633535488 workType "book-chapter" @default.