Informacja

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

Wyszukujesz frazę "Gale-Shapley model" wg kryterium: Temat


Wyświetlanie 1-6 z 6
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ł:
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ł:
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ł
Tytuł:
Struktura zbioru wektorów cen równowagi w modelu rynku typu Gale’a-Shapleya
The Structure of the Set of Vectors of Equilibrium Prices in the Market Model of Gale-Shapley Type
Autorzy:
Świtalski, Zbigniew
Powiązania:
https://bibliotekanauki.pl/articles/422886.pdf
Data publikacji:
2014
Wydawca:
Główny Urząd Statystyczny
Tematy:
równowaga rynkowa
rynek dóbr niepodzielnych
model Gale’a-Shapleya
model Shapleya-Shubika
market equilibrium
market model for indivisible goods
Gale-Shapley model
Shapley-Shubik model
Opis:
W artykule porównano model rynku dóbr niepodzielnych przedstawiony przez Gale’a (1960) w książce The Theory of Linear Economic Models z modelem rynku wzorowanym na mode-lu rekrutacji kandydatów do szkół przedstawionym przez Gale’a i Shapleya (1962). Dla mo-delu rynku typu Gale’a-Shapleya (który został bardziej szczegółowo opisany w pracy Świ-talskiego, 2014) scharakteryzowano zbiór wektorów cen równowagi jako rozłączną sumę n-wymiarowych prostopadłościanów
In the paper we compare market model of Gale (1960) presented in the book The Theory of Linear Economic Models (for finite set of indivisible goods) with the market model based on the college admission model of Gale and Shapley (1962). For the market model of Gale-Shapley type (which was presented in details by Świtalski, 2014) we characterize the set of vectors of equilibrium prices as a disjoint union of some n-dimensional rectangular parallel-epipeds.
Źródło:
Przegląd Statystyczny; 2014, 61, 1; 15-26
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