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.
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.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00