Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Results found: 3

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  Stable matching
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
EN
In the paper we have introduced a concept of market equilibrium in the model of market with twosided preferences (the model is based on the well-known Gale-Shapley model of college admissions from 1962). We have investigated relationships between our concept of equilibrium and the concept of stable matching as defined by Gale and Shapley.
PL
W artykule wprowadzono pojęcie równowagi rynkowej w modelu rynku z dwustronnymi preferencjami (model jest wzorowany na znanym modelu rekrutacji kandydatów do szkół, pochodzącym od Gale’a i Shapleya z 1962 roku). Zbadano związki wprowadzonego pojęcia równowagi z pojęciem skojarzenia stabilnego zdefiniowanego przez Gale’a i Shapleya.
EN
In the paper we study some properties of competitive equilibria in the market model of Gale-Shapley type. We introduce a formal definition of equilibrium in this model without assumption about zero pricing of unassigned goods. We also prove that competitive equilibrium allocations in this model are strongly stable matchings in the Gale-Shapley sense (and vice versa).
PL
W artykule zbadano pewne własności równowagi konkurencyjnej w modelu rynku typu Gale’a-Shapleya. Podano formalną definicję równowagi, w tym modelu bez założenia o zerowaniu się cen dóbr nieprzydzielonych. Udowodniono też, że alokacje równowagi konkurencyjnej w tym modelu są skojarzeniami silnie stabilnymi w sensie Gale’a-Shapleya (i na odwrót).
PL
W pracy przedstawiono teorię stabilnego dopasowania algorytmu odroczonej akceptacji (AOA) oraz algorytmy TTC i TTCC wraz z ich zastosowaniami do np. kojarzenia uczelni i studentów, domów i właścicieli czy dawców i biorców nerek do przeszczepu. Dzięki tym algorytmom można projektować tzw. rynki kojarzenia, dla których optymalna alokacja dóbr jest możliwa bez wykorzystania mechanizmów finansowych charakterystycznych dla rynków towarowych. Omówiono właściwości algorytmów kojarzenia, m.in. ich stabilność, Pareto optymalność i odporność na manipulacje, oraz cechy algorytmu TTCC, dzięki którym krzyżowe transplantacje można zastąpić łańcuchowymi, co dzięki osiągnięciu głębszego rynku, pozwala na bardziej optymalne wykorzystanie nerek do przeszczepu.
EN
The paper presents the theory of stable allocations of deferred acceptance algorithms (DAA), as well as TTC and TTCC algorithms together with their applications to matching, e.g. universities and students, homes and owners or donors and transplant patients. These algorithms design so-called matching markets, for which optimal allocation of goods is possible without the use of financial mechanisms specific to commodity markets. Discussed are properties of matching algorithms: their stability, Pareto’s optimality and resistance to manipulation. The TTCC algorithm allows to replace the pairwise exchange by the chain exchange transplantations, which due to the thickness of market improve match quality of transplanted kidneys.
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.