Rozwiązania stabilne w trójstronnym zagadnieniu przydziału

• Autorzy: Marcin Anholcer

Warianty tytułu

Stable Solutions in Three-sided Matching Problem

• Języki publikacji: PL

Abstrakty

W pracy zdefiniowana została nowa rodzina trójstronnych zagadnień przydziału, dla których istnieją przydziały stabilne. Rodzina ta jest różna od zdefiniowanych wcześniej, choć przedstawiony rezultat nawiązuje wyników zawartych w pracy Danilova. (fragment tekstu)

EN

In contrast to two-sided matching problem, multi-sided (in particular three-sided) problem not necessarily possesses any stable solution. The author defines new class of problems, for which the existence of such solutions is guaranteed. (original abstract)

Słowa kluczowe

PL

Badania operacyjne

EN

Operations research

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2012
• Numer: nr 97 Modelowanie preferencji a ryzyko '12
• Strony: 17--22

Twórcy

autor

Marcin Anholcer

• Uniwersytet Ekonomiczny w Poznaniu

Bibliografia

• Biró P., McDermid E. (2010). Three-Sided Stable Matchings with Cyclic Preferences. Algorithmica, 58, s. 5-18.
• Boros E., Gurvich V., Jaslar S., Krasner D. (2004). Stable Matchings in Three-sided Systems with Cyclic Preferences. Discrete Mathematics, 289, s. 1-10.
• Danilov V.I. (2003). Existence of Stable Matchings in Some Three-Sided Systems. Mathematical Social Sciences, 46, s. 145-148.
• Eriksson K., Sjostrand J., Strimling P. (2006). Three-dimensional Stable Matching with Cyclic Preferences. Mathematical Social Sciences, 52, s. 77-87.
• Gale D., Shapley L.S. College Admissions and the Stability of Marriage. Am. Math. Mon., 69, s. 9-15.
• Huang c.-c. (2010). Circular Stable Matching and 3-way Kidney Transplant. Algorithmica, 58, s. 137-150.
• Iwama K., Miyazaki S. (2008). A Survey of the Stable Marriage Problem and its Variants. ICKS '08 Proceedings of the International Conference on Informatics Education and Research for Knowledge-Circulating Society. IEEE Computer Society Washington, DC, USA.
• Knuth D.E. (1997). Marriages stables et leurs relations avec d'autres problemes combinatoires (Stable Marriage and its Relation to other Combinatorial Problems). CRM Proceedings and Lecture Notes, Vol. 10. Les Presses de l'Universite de Montreal, AMS.