PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote O kojarzeniu małżeństw i rekrutacji kandydatów do szkół
Świtalski Z.
Roczniki Polskiego Towarzystwa Matematycznego. Seria 2: Wiadomości Matematyczne
|
2008
|
[Z] 44
35-46
EN
In the paper we describe the model of Gale and Shapley concerning marriage matchings and college admissions (American Mathematical Monthly, 69 (1962), 9–15). We review some results and applications of the Gale-Shapley theory. We also analyze problems of recruitment of candidates to schools in Poland from the point of view of this theory.
2
Content available remote Stability and equilibria in the matching models
Świtalski Z.
Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
|
2008
|
Vol. 7, nr 2
77-85
EN
We define generalized market equilibria for the matching model of Gale and Shapley [1] and study relationships between the notion of equilibrium and the notion of stable matching of Gale and Shapley. Namely, we show that there is a one-to-one correspondence between full-quota matchings and the so-called simple equilibria and a one-to-one correspondence between stable matchings and the so-called stable equilibria.
3
Content available remote Optymalny system rekrutacji kandydatów do szkół
Świtalski Z.
Badania Operacyjne i Decyzje
|
2005
|
nr 3-4
85-98
PL
W pracy uogólniono znany algorytm Gale’a–Shapleya [4] dotyczący optymalnego przydziału kandydatów do szkół. W klasycznym modelu G-S dany jest zbiór szkół S, zbiór kandydatów K, preferencje kandydatów w zbiorze S oraz preferencje szkół w zbiorze K (reprezentowane przez ostre liniowe porządki). Zakładamy, że każda szkoła posiada limit przyjęć q, tzn. q jest maksymalną liczbą kandydatów, którą ta szkoła może przyjąć. Chcemy przyporządkować kandydatów szkołom w taki sposób, aby był spełniony pewien warunek stabilności (zdefiniowany w pracy [4]). W podanym w pracy uogólnionym modelu preferencje szkół są reprezentowane przez tzw. „funkcje odrzuceń”. Wprowadzamy uogólniony warunek stabilności i formułujemy warunki, przy których uogólniony algorytm G-S prowadzi do rozwiązań stabilnych i optymalnych. Przedstawione wyniki można wykorzystać wykorzystane w praktyce, na przykład przy konstruowaniu komputerowych systemów rekrutacji, w których chcemy uwzględnić „miękkie” limity i „nieporównywalność” kandydatów
EN
We generalize a well–known Gale–Shapley algorithm [4] concerning optimal assignment of candidates for schools. In the classical Gale–Shapley model we consider a set of schools (colleges) S, a set of candidates K, candidates’ preferences in S and schools’ preferences in the set K (represented by strict linear orders). We assume that each school has a quota q, i.e., q is the maximal number of candidates which it can admit. We want to assign candidates for schools in such a way that some condition of stability (defined in [4]) is satisfied. In our generalized model schools’ preferences are represented by the so-called “rejection functions”. We introduce a generalized stability condition and formulate conditions under which the generalized G-S algorithm leads to stable and optimal assignments. Our results can be applied in practice, e.g. they can help in constructing computerized recruitment systems, in which we want to incorporate “soft” quotas and ties between candidates.
4
Content available remote Wieloetapowe procesy decyzyjne w warunkach niepewności
Świtalski Z.
Badania Operacyjne i Decyzje
|
1998
|
Nr 4
59-70
PL
W pracy przedstawiono wieloetapowy model procesu decyzyjnego uwzględniający niepewność. Zdefiniowano dla tego modelu pojęcie strategii optymalnej i podano algorytm poszukiwania strategii optymalnej w przypadku stosowania reguły maksyminowej. Przedstawiono przykład ilustrujący działanie algorytmu.
EN
A multistage model of decision process including uncertainty is constructed. The notion of optimal strategy for such a model is defined and algorithm for finding optimal strategy (for max-min rule) is given. An example illustrating this algorithm is presented.
5
Content available remote Prognozowanie WIG-u na podstawie modelu rozmytego prognozowania wieloetapowego
Świtalski Z.
Badania Operacyjne i Decyzje
|
1998
|
Nr 3
61-74
PL
Przedstawiono metodologię prognozowania dyskretnego, wykorzystującą opinie ekspertów, a także dynamiczny (wieloetapowy) model prognozowania, oparty na rachunku możliwości (rachunku zbiorów rozmytych). Jako przykład zastosowania proponowanej metodologii przedstawiono prognozę wartości WIG-u (Warszawskiego Indeksu Giełdowego), opartą na opiniach maklerów i innych pracowników poznańskich biur maklerskich.
EN
A method of discrete forecasting based on expert judgements and dynamic (multistage) forecasting model using possibility calculus (fuzzy set calculus) is presented. As an example a forecast of Warsaw Stock index (WIG) based on judgements of stockbrokers and other employees of Poznań stockbroker agencies is constructed.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.