Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "stable matching" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    A Note on the Uniqueness of Stable Marriage Matching
    Autorzy:
    Drgas-Burchardt, Ewa
    Powiązania:
    https://bibliotekanauki.pl/articles/30146858.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    stable matching
    Gale-Shapley model
    stable perfect matching
    Opis:
    In this note we present some sufficient conditions for the uniqueness of a stable matching in the Gale-Shapley marriage classical model of even size. We also state the result on the existence of exactly two stable matchings in the marriage problem of odd size with the same conditions.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 49-55
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The number of stable matchings in models of the Gale-Shapley type with preferences given by partial orders
    Autorzy:
    Drgas-Burchardt, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/406336.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    combinatorial problems
    stable matching
    Gale–Shapley model
    Opis:
    From the famous Gale–Shapley theorem we know that each classical marriage problem admits at least one stable matching. This fact has inspired researchers to search for the maximum number of possible stable matchings, which is equivalent to finding the minimum number of unstable matchings among all such problems of size n. In this paper, we deal with this issue for the Gale–Shapley model with preferences represented by arbitrary partial orders. Also, we discuss this model in the context of the classical Gale–Shapley model.
    Źródło:
    Operations Research and Decisions; 2015, 25, 1; 5-15
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Projektowanie rynków w oparciu o algorytmy kojarzenia
    Market design by matching algorithms
    Autorzy:
    Szopa, Marek
    Powiązania:
    https://bibliotekanauki.pl/articles/591646.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Pareto optymalność
    Rynki kojarzenia
    Stabilne dopasowanie
    Wymiana nerek
    Kidney exchange
    Matching markets
    Pareto optimal
    Stable matching
    Opis:
    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.
    Źródło:
    Studia Ekonomiczne; 2018, 364; 167-184
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Równowagi na rynkach z dwustronnymi preferencjami
    Equilibria in Markets with Two-Sided Preferences
    Autorzy:
    Świtalski, Zbigniew
    Powiązania:
    https://bibliotekanauki.pl/articles/1830301.pdf
    Data publikacji:
    2010-12-31
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    równowaga rynkowa
    dwustronne preferencje
    skojarzenie stabilne
    Market equilibrium
    Two-sided preferences
    Stable matching
    College admissions
    Gale- Shapley model
    Opis:
    W artykule wprowadzono pojęcie równowagi rynkowej w modelu rynku z dwustronnymi preferencjami (model jest wzorowany na znanym modelu rekrutacji kandydatów do szkół, pochodzącym od Gale’a i Shapleya z 1962 roku). Zbadano związki wprowadzonego pojęcia równowagi z pojęciem skojarzenia stabilnego zdefiniowanego przez Gale’a i Shapleya.
    In the paper we have introduced a concept of market equilibrium in the model of market with twosided preferences (the model is based on the well-known Gale-Shapley model of college admissions from 1962). We have investigated relationships between our concept of equilibrium and the concept of stable matching as defined by Gale and Shapley.
    Źródło:
    Przegląd Statystyczny; 2010, 57, 4; 54-69
    0033-2372
    Pojawia się w:
    Przegląd Statystyczny
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some Properties of Competitive Equilibria and Stable Matchings in a Gale-Shapley Market Model
    Pewne własności równowagi konkurencyjnej i skojarzeń stabilnych w modelu rynku typu Gale’a-Shapleya
    Autorzy:
    Świtalski, Zbigniew
    Powiązania:
    https://bibliotekanauki.pl/articles/587278.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Competitive equilibrium
    Gale-Shapley market model
    Indivisible good
    Stable matching
    Unit demand market model
    Dobro niepodzielne
    Model rynku typu Gale’a-Shapleya
    Model rynku z jednostkowym popytem
    Równowaga konkurencyjna
    Skojarzenie stabilne
    Opis:
    In the paper we study some properties of competitive equilibria in the market model of Gale-Shapley type. We introduce a formal definition of equilibrium in this model without assumption about zero pricing of unassigned goods. We also prove that competitive equilibrium allocations in this model are strongly stable matchings in the Gale-Shapley sense (and vice versa).
    W artykule zbadano pewne własności równowagi konkurencyjnej w modelu rynku typu Gale’a-Shapleya. Podano formalną definicję równowagi, w tym modelu bez założenia o zerowaniu się cen dóbr nieprzydzielonych. Udowodniono też, że alokacje równowagi konkurencyjnej w tym modelu są skojarzeniami silnie stabilnymi w sensie Gale’a-Shapleya (i na odwrót).
    Źródło:
    Studia Ekonomiczne; 2015, 248; 222-232
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Stability and Generalized Competitive Equilibria in a Many-to-Many Gale-Shapley Market Model
    Stabilność i uogólnione równowagi konkurencyjne w modelu rynku Gale’a-Shapleya typu „many-to-many”
    Autorzy:
    Świtalski, Zbigniew
    Powiązania:
    https://bibliotekanauki.pl/articles/1050555.pdf
    Data publikacji:
    2016-09-30
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    stable matching
    Gale-Shapley theory
    many-to-many model
    competitive equilibrium
    discrete market model
    contract theory
    kojarzenie stabilne
    teoria Gale-a-Shapleya
    model „many-to-many”
    równowaga konkurencyjna
    dyskretny model rynku
    teoria kontraktów
    Opis:
    We define, for some variant of a many-to-many market model of Gale-Shapley type, a concept of generalized competitive equilibrium and show that, under suitable conditions, stable matchings in such a model can be represented as competitive equilibria allocations (and vice versa). Our results are far-reaching generalizations of the “discrete supply and demand lemma” of Azevedo, Leshno (2011) for the college admissions market. Using the results of Alkan, Gale (2003), we also prove a theorem on existence of generalized equilibria in our model.
    W artykule zdefiniowano, dla pewnego wariantu modelu rynku Gale’a-Shapleya (typu „many-to-many”), pojęcie uogólnionej równowagi konkurencyjnej i pokazano, że przy odpowiednich założeniach, skojarzenia stabilne w tym modelu mogą być reprezentowane jako alokacje równowag konkurencyjnych (i vice versa). Przedstawione wyniki są daleko idącymi uogólnieniami „lematu o podaży i popycie” z pracy Azevedo, Leshno (2011) dotyczącego modelu rekrutacji kandydatów do szkół. Wykorzystując wyniki Alkana, Gale’a (2003), udowodniono również twierdzenie o istnieniu uogólnionych równowag dla podanego modelu.
    Źródło:
    Przegląd Statystyczny; 2016, 63, 3; 237-254
    0033-2372
    Pojawia się w:
    Przegląd Statystyczny
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      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