O różnych uogólnieniach dwustronnego zagadnienia przydziału

• Autorzy: Marcin Anholcer
• Języki publikacji: PL

Abstrakty

W ostatnim czasie podejmowano wiele prób uogólnienia dwustronnego zagadnienia przydziału, którego podstawową wersję opisali Gale i Shapley w 1962 roku. Szczególnie warto zwrócić uwagę, na prace Alkana i Gale'a (2003) oraz Świtalskiego (2004). W pierwszej dokonano uogólnienia poprzez funkcje wyboru, w drugiej - poprzez funkcje odrzuceń. Pomimo pewnych analogii, oba podejścia różnią się zakresem stosowalności, jak i układem aksjomatów. W pracy podjęto próbę porównania obu podejść. W szczególności podane zostały warunki, przy których są one równoważne. (fragment tekstu)

Słowa kluczowe

PL

Modelowanie matematyczne; Teoria preferencji; Badania operacyjne

EN

Mathematical modeling; Preference theory; Operations research

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2006
• Tom: Modelowanie preferencji a ryzyko '06
• Strony: 181--192

Twórcy

autor

Marcin Anholcer

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Alkan A., Gale D. (2003). Stable Schedule Matching Under Revealed Preference. Journal of Economic Theory, 112, 289-306.
• Anholcer M. (2004). Dwustronne zagadnienie przydziału z obustronnie nieostrymi preferencjami. [w:] Modelowanie preferencji a ryzyko '2004. Red. T. Trzaskalik. AE, Katowice, 31-46.
• Anholcer M., Dzudzewicz M., Godlewski M. (2004). Uogólnione dwustronne zagadnienie przydziału. [w:] Modelowanie preferencji a ryzyko '2004. Red. T. Trzaskalik. AE, Katowice, 31-46.
• Gale D., Shapley S. (1962). College Admissions and the Stability of Marriage. American Mathematical Monthly, 69, 9-15.
• Świtalski Z. (2004). O pewnym uogólnieniu algorytmu Gale'a-Shapleya. Metody i zastosowania badań operacyjnych '2004. AE, Katowice, 375-386.
• Świtalski Z. (2004). Algorytm Gale'a-Shapleya i jego uogólnienie. Poznań (w druku).
• Świtalski Z. (2004). Optymalny system rekrutacji kandydatów do s AE, Poznań (maszynopis).