Projektowanie rynków w oparciu o algorytmy kojarzenia

• Autorzy: Marek Szopa

Warianty tytułu

Market Design by Matching Algorithms

• Języki publikacji: PL

Abstrakty

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.(abstrakt oryginalny)

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.(original abstract)

Słowa kluczowe

PL

Algorytmy; Rynek usług zdrowotnych; Medycyna

EN

Algorithms; Health care services market; Medicine

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2018
• Numer: nr 364
• Strony: 167--184

Twórcy

autor

Marek Szopa

• Uniwersytet Śląski w Katowicach

Bibliografia

• American Society of Transplantation (2012), Organ Procurement and Transplantation Network and Scientific Registry of Transplant Recipients 2010, https://onlinelibrary.wiley.com/doi/epdf/10.1111/j.1600-6143.2011.03886.x (dostęp: 06.07.2018).
• Anholcer M. (2006), O różnych uogólnieniach dwustronnego zagadnienia przydziału [w:] T. Trzaskalik (red.), Modelowanie Preferencji a Ryzyko '06, Wydawnictwo Akademii Ekonomicznej im. Karola Adamieckiego w Katowicach, Katowice, s. 181-192.
• Gale D., Shapley L. (1962), College Admissions and the Stability of Marriage, "American Mathematical Monthly", Vol. 69, s. 9-15.
• Knuth D.E. (1976), Mariages Stables, Les Presses de l'Universite de Montreal, Mortreal.
• Poltransplant (2016), Statystyka przeszczepiania narządów od zmarłych/żywych dawców w miesiącach, http://www.poltransplant.org.pl/statystyka_2016.html (dostęp: 6.07.2018).
• Roth A.E. (1982a), Incentive Compatibility in a Market with Indivisibilities, "Economics Letters", Vol. 9, s. 127-132.
• Roth A.E. (1982b), The Economics of Matching: Stability and Incentives, "Mathematics of Operations Research", Vol. 7, s. 617-628.
• Roth A.E. (1985), The College Admissions Problem is not Equivalent to the Marriage, "Journal of Economic Theory", Vol. 36, s. 277-288.
• Roth A.E. (2007), Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions, http://www.nber.org/papers/w13225 (dostęp: 6.07.2018).
• Roth A.E. (2014), Introduction to Matching Markets and Market Design, https://goo.gl/VGtgF4 (dostęp: 06.07.2018).
• Roth A.E., Postlewaite A. (1977), Weak versus Strong Domination in a Market with Indivisible Goods, "Journal of Mathematical Economics", Vol. 4, s. 131-137.
• Roth A.E., Sotomayor M. (1990), Two-sided Matching: A Study in Game-theoretic Modeling and Analysis, Econometric Society Monograph Series, Cambridge University Press, Cambridge.
• Roth A.E., Sotomayor M. (1992), Two-sided Matching [w:] R.J. Aumann, S. Hart (eds.), Handbook of Game Theory, Vol. 1, Elsevier Science Publishers B.V., Amsterdam, s. 486-541.
• Roth A.E., Sömnez T., Ünver U.M. (2004), Kidney Exchange, "Quarterly Journal of Economics", Vol. 119(2), s. 457-488.
• Shapley L., Scarf H. (1974), On Cores and Indivisibility, "Journal of Mathematical Economics", Vol. 1, s. 23-37.
• Świtalski Z. (2008), O pewnym algorytmie poszukiwania stabilnych skojarzeń [w:] T. Trzaskalik (red.), Modelowanie Preferencji a Ryzyko '08, Wydawnictwo Akademii Ekonomicznej im. Karola Adamieckiego w Katowicach, Katowice, s. 101-112.
• Świtalski Z. (2015), Some Properties of Competitive Equilibria and Stable Matchings in a Gale-Shapley Market Model, "Studia Ekonomiczne, Zeszyty Naukowe Uniwersytetu Ekonomicznego w Katowicach", nr 248, s. 222-232.