Stable marriage problem
http://dbpedia.org/resource/Stable_marriage_problem an entity of type: Thing
En matemáticas, economía e informática, el problema del matrimonio estable (también problema de emparejamiento estable o SMP) es el problema de encontrar un emparejamiento estable entre dos conjuntos de elementos de igual tamaño dado un orden de preferencias para cada elemento. Una coincidencia es una biyección de los elementos de un conjunto a los elementos del otro conjunto.
rdf:langString
安定結婚問題（あんていけっこんもんだい、英: stable marriage problem）とはデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題である。 安定結婚問題は人の男性と人の女性、および、各個人の選好順序からなる。選好順序とは各個人の好みに基づき異性全員と自分自身を全順序で並べたリストである。ここで、「自分自身」とは誰とも結婚せずに独身のままでいることを意味し、「参加者全員が独身であるよりも望ましい相手と結婚している」マッチングは個人合理性（英: individuality rationality）を満たすと定義される。安定結婚問題の解は安定なマッチングである。安定結婚問題に対し、互いに現在組んでいる相手よりも好きであるペア（以下ブロッキングペアとする）が存在せず、全員が個人合理性を満たすマッチングを安定マッチング（英: stable matching）という。 下図に安定結婚問題の例題とその例題の解となる安定なマッチング、および、安定でないマッチングを示す。 「：」以下が各個人の希望リストである。点線はブロッキングペアを表している。 全ての例題について、安定マッチングは必ず存在する。それを見つける O(N2) 時間アルゴリズムが存在することも知られている（下を参照）。
rdf:langString
Проблема стабільних шлюбів (англ. Stable Matching Problem або SMP) — математична задача знаходження стабільної відповідності між членами двох множин елементів згідно з їхніми перевагами для кожного елемента. Відповідності — це поєднання елементів однієї множини з елементами іншої. Відповідності є стабільним, коли не існує жодної альтернативи спаровування (A, B). Тобто, нема інших елементів, які б краще підійшли до елементів А і В.
rdf:langString
在組合數學、經濟學、電腦科學中，穩定婚姻問題（英語：stable marriage problem，簡稱SMP）又稱為穩定配對問題（stable matching problem），是指在兩組同樣大小的元素集合中（例如集合1是男子組、集合2是女子組，而他們各有偏好），尋求一個穩定配對組合所遇到的問題。一個組合在以下情況下並不穩定： 在集合1中有一個元素A更偏好於集合2的一些元素B，但元素A已被配對；而元素B亦更偏好於元素A多於配對給他的元素。在男女婚姻的角度來說，可以寫成一名男子A獲安排與女子D結婚，但A實際上是更喜歡女子B的。反之，女子B亦被安排與男子C結婚，但B實際上也是更喜歡A的。 簡單來說，一個穩定的組合是指在任何一個組合中（含A及B），每一個元素都是最偏好目前的組合多於任何其他的元素。亦即是說，穩定婚姻配對是指在同等數量男女當中，每一名男子皆能與自己最喜歡的女子結婚，反之亦然。然而，這個配對方式卻引來不少難題。
rdf:langString
يهدف الإقران الأمثل إلي المزاوجة بين عناصر متساوية العدد منتمية لفصيلتين. يقوم كل عنصر س منتمي للنوع الأول بسرد العناصر المنتمية للنوع الثانى كلها بأفضلية اقترانه بها، وفي النهاية يتكون الزوجان (س، ص). يعد هذا الاقتران هو الأمثل في أي من الحالتين التاليتين:1- ألا يفضل العنصر س عنصراً آخر من النوعية الأخرى أكثر ممن اقترن به.2- ألا يفضل ص عنصرا آخر من النوعية الأولى عن هذا الذي اقترن به.
rdf:langString
In der Mathematik, der Volkswirtschaftslehre und der Informatik bezeichnet das Stable Marriage Problem (englisch für: Problem der stabilen Paarung, auch “stable matching problem” oder SMP) das Problem, eine stabile Paarung zwischen zwei gleich großen Mengen von Elementen zu finden, anhand einer gegebenen Präferenzordnung für jedes Element. Eine Paarung (oder ein Matching) ist eine Zuordnung der Elemente der einen Menge zu den Elementen der anderen Menge. Sie ist nicht stabil, wenn Das Stable Marriage Problem nimmt heterosexuelle Paare an und wurde wie folgt formuliert:
rdf:langString
Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couple. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique.
rdf:langString
In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. A matching is a bijection from the elements of one set to the elements of the other set. A matching is not stable if: In other words, a matching is stable when there does not exist any pair (A, B) which both prefer each other to their current partner under the matching. The stable marriage problem has been stated as follows:
rdf:langString
Problem trwałego małżeństwa (również model dwustronnego dopasowywania lub SPM) – zagadnienie z ekonomii, matematyki i informatyki polegające na znalezieniu stabilnego dopasowania między dwoma rozłącznymi zbiorami elementów o jednakowych rozmiarach, przy ustalonej sekwencji preferencji dla każdego elementu. Dopasowanie jest odwzorowaniem (bijekcją) elementów z jednego zestawu do elementów drugiego zestawu. Dopasowanie nie jest stabilne, jeśli: Innymi słowy, dopasowanie jest stabilne, gdy nie pozostawi elementów po przeciwnych stronach, które nie są do siebie dobrane, ale wolałyby być.
rdf:langString
Задача о марьяже или задача о стабильных браках — математическая задача из области кооперативных игр. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. В более простой формулировке: составить брачные пары из женихов и невест таким образом, чтобы мужа из одной семьи и жену из другой не тянуло друг к другу сильнее, чем к своим законным супругам. Решение задачи отмечено Нобелевской премией по экономике 2012 года.
rdf:langString
O problema do emparelhamento estável ("Stable Matching Problem") possui diversas aplicações em nosso cotidiano. Algumas das principais são os processos seletivos para universidades, a seleção de residentes, o problema da estabilidade do casamento ("stable marriage problem"), a seleção de estagiários e a escolha de colegas de quarto ("roomate problem").
rdf:langString
rdf:langString
مشكلة الإقران المتكافئ
rdf:langString
Stable Marriage Problem
rdf:langString
Problema del matrimonio estable
rdf:langString
Problème des mariages stables
rdf:langString
安定結婚問題
rdf:langString
Problem trwałego małżeństwa
rdf:langString
Problema do emparelhamento estável
rdf:langString
Stable marriage problem
rdf:langString
Задача о марьяже
rdf:langString
穩定婚姻問題
rdf:langString
Проблема стабільних шлюбів
xsd:integer
681409
xsd:integer
1124290217
xsd:date
2011-05-14
rdf:langString
يهدف الإقران الأمثل إلي المزاوجة بين عناصر متساوية العدد منتمية لفصيلتين. يقوم كل عنصر س منتمي للنوع الأول بسرد العناصر المنتمية للنوع الثانى كلها بأفضلية اقترانه بها، وفي النهاية يتكون الزوجان (س، ص). يعد هذا الاقتران هو الأمثل في أي من الحالتين التاليتين:1- ألا يفضل العنصر س عنصراً آخر من النوعية الأخرى أكثر ممن اقترن به.2- ألا يفضل ص عنصرا آخر من النوعية الأولى عن هذا الذي اقترن به. إذن، تعد المزاوجة هي المثلى حين لا يتواجد أقران أفضل ممن اقترن بهما كل من س وص. ولقد تم تعريف مشكلة الإقران الأمثل عن طريق الزواج غير المتعدد بين أفراد من جنسين مختلفين ثابتين مع الزمن على الوجه التالي:بوجود عدد ن من الرجال والنساء، يقوم كل فرد بترتيب أفراد الجنس الآخر حسب الأفضلية. يتم إقران الرجال والنساء بحيث لا يفضل فرد من كلى المجموعتين شخصا آخر من المجموعة المقابلة أكثر ممن اقترن به وحينها يعتد هذا الاقران، وبشكل عملي، توجد تطبيقات لمشكلة الإقران الأمثل عن طريق خوارزميات لإيجاد الحل في مختلف المشاكل الحياتية ومنها على سبيل المثال لا الحصر تكليف الأطباء المقيمين بالمستشفيات المختلفة. في عام 2012، حصل كل من لويد شابلي وألفين روث على جائزة نوبل في العلوم الاقتصادية، وذلك تقديرا لمساهمتهما في نظرية التوزيع الأمثل في تصميم السوق.
rdf:langString
In der Mathematik, der Volkswirtschaftslehre und der Informatik bezeichnet das Stable Marriage Problem (englisch für: Problem der stabilen Paarung, auch “stable matching problem” oder SMP) das Problem, eine stabile Paarung zwischen zwei gleich großen Mengen von Elementen zu finden, anhand einer gegebenen Präferenzordnung für jedes Element. Eine Paarung (oder ein Matching) ist eine Zuordnung der Elemente der einen Menge zu den Elementen der anderen Menge. Sie ist nicht stabil, wenn a.) Ein Element A aus der ersten Menge ein gegebenes Element B aus der zweiten Menge gegenüber dem Element bevorzugt, mit dem A schon gematcht ist, undb.) B ebenfalls A gegenüber dem Element präferiert, mit dem B schon gematcht ist. Mit anderen Worten: Eine Paarung ist stabil, wenn kein Match (A, B) existiert, bei dem sowohl A als auch B individuell bessergestellt wären als mit dem Element, mit dem sie gerade gematcht sind. Das Stable Marriage Problem nimmt heterosexuelle Paare an und wurde wie folgt formuliert: „Gegeben n Männer und n Frauen, wobei jede Person alle Angehörigen des anderen Geschlechts in der Reihenfolge ihrer Präferenz angeordnet hat, heiraten die Männer und Frauen einander so, dass es keine zwei Menschen unterschiedlichen Geschlechts gibt, die beide lieber einander geheiratet hätten als ihre gegenwärtigen Partner. Wenn es keine solchen Paare gibt, gilt die Menge der Ehen als stabil.“ Man beachte, dass sich dieses Problem darin vom Stable Roommates Problem unterscheidet, dass es zwei verschiedene Klassen gibt, die miteinander ein Paar bilden müssen (in diesem Beispiel Männer und Frauen).
rdf:langString
En matemáticas, economía e informática, el problema del matrimonio estable (también problema de emparejamiento estable o SMP) es el problema de encontrar un emparejamiento estable entre dos conjuntos de elementos de igual tamaño dado un orden de preferencias para cada elemento. Una coincidencia es una biyección de los elementos de un conjunto a los elementos del otro conjunto.
rdf:langString
Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couple. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique. On sait trouver une solution stable, mais il en existe en général un grand nombre et l'on ne sait pas les trouver toutes, quand n est grand. On peut modifier l'énoncé en lui ajoutant une condition d'optimisation : il existe alors une solution optimale (ou plusieurs mais équivalentes), mais on ne sait pas la où les trouver avec certitude, juste appliquer différents algorithmes, plus ou moins performants.
rdf:langString
In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. A matching is a bijection from the elements of one set to the elements of the other set. A matching is not stable if: 1.
* There is an element A of the first matched set which prefers some given element B of the second matched set over the element to which A is already matched, and 2.
* B also prefers A over the element to which B is already matched. In other words, a matching is stable when there does not exist any pair (A, B) which both prefer each other to their current partner under the matching. The stable marriage problem has been stated as follows: Given n men and n women, where each person has ranked all members of the opposite sex in order of preference, marry the men and women together such that there are no two people of opposite sex who would both rather have each other than their current partners. When there are no such pairs of people, the set of marriages is deemed stable. The existence of two classes that need to be paired with each other (heterosexual men and women in this example) distinguishes this problem from the stable roommates problem.
rdf:langString
安定結婚問題（あんていけっこんもんだい、英: stable marriage problem）とはデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題である。 安定結婚問題は人の男性と人の女性、および、各個人の選好順序からなる。選好順序とは各個人の好みに基づき異性全員と自分自身を全順序で並べたリストである。ここで、「自分自身」とは誰とも結婚せずに独身のままでいることを意味し、「参加者全員が独身であるよりも望ましい相手と結婚している」マッチングは個人合理性（英: individuality rationality）を満たすと定義される。安定結婚問題の解は安定なマッチングである。安定結婚問題に対し、互いに現在組んでいる相手よりも好きであるペア（以下ブロッキングペアとする）が存在せず、全員が個人合理性を満たすマッチングを安定マッチング（英: stable matching）という。 下図に安定結婚問題の例題とその例題の解となる安定なマッチング、および、安定でないマッチングを示す。 「：」以下が各個人の希望リストである。点線はブロッキングペアを表している。 全ての例題について、安定マッチングは必ず存在する。それを見つける O(N2) 時間アルゴリズムが存在することも知られている（下を参照）。
rdf:langString
Problem trwałego małżeństwa (również model dwustronnego dopasowywania lub SPM) – zagadnienie z ekonomii, matematyki i informatyki polegające na znalezieniu stabilnego dopasowania między dwoma rozłącznymi zbiorami elementów o jednakowych rozmiarach, przy ustalonej sekwencji preferencji dla każdego elementu. Dopasowanie jest odwzorowaniem (bijekcją) elementów z jednego zestawu do elementów drugiego zestawu. Dopasowanie nie jest stabilne, jeśli:
* Istnieje element A pierwszego dopasowanego zestawu, który preferuje dany element B drugiego dopasowanego zestawu nad elementem, do którego A jest już dopasowany, oraz
* B również woli A od elementu, do którego B jest już dopasowane. Innymi słowy, dopasowanie jest stabilne, gdy nie pozostawi elementów po przeciwnych stronach, które nie są do siebie dobrane, ale wolałyby być. Problem trwałego małżeństwa został określony w następujący sposób: Biorąc pod uwagę n mężczyzn i kobiet, gdzie każda osoba uszeregowała wszystkich członków płci przeciwnej w określonej sekwencji preferencji, dopasuj w pary małżeństw kobiety i mężczyzn, tak aby nie było dwóch osób przeciwnej płci, które wolałyby mieć siebie nawzajem zamiast obecnych partnerów. Gdy nie ma takich par, zbiór małżeństw uznaje się za stabilny.
rdf:langString
O problema do emparelhamento estável ("Stable Matching Problem") possui diversas aplicações em nosso cotidiano. Algumas das principais são os processos seletivos para universidades, a seleção de residentes, o problema da estabilidade do casamento ("stable marriage problem"), a seleção de estagiários e a escolha de colegas de quarto ("roomate problem"). Os pesquisadores americanos David Gale (1921-2008) e Lloyd Shapley (1923- ) foram os primeiros a desenvolver um algoritmo eficiente para resolver esses problemas. Esse algoritmo foi apresentado em um artigo da revista American Mathematical Monthly, Vol. 69, No. 1 de janeiro de 1962, que abordava principalmente os processos de admissão em universidades e o problema da estabilidade do casamento ("stable marriage problem"). Esse trabalho, e seus desenvolvimentos posteriores, inclusive, valeram a L. S. Shapley e A. E. Roth o prêmio Nobel em Economia no ano de 2012 .
rdf:langString
Проблема стабільних шлюбів (англ. Stable Matching Problem або SMP) — математична задача знаходження стабільної відповідності між членами двох множин елементів згідно з їхніми перевагами для кожного елемента. Відповідності — це поєднання елементів однієї множини з елементами іншої. Відповідності є стабільним, коли не існує жодної альтернативи спаровування (A, B). Тобто, нема інших елементів, які б краще підійшли до елементів А і В.
rdf:langString
Задача о марьяже или задача о стабильных браках — математическая задача из области кооперативных игр. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. В более простой формулировке: составить брачные пары из женихов и невест таким образом, чтобы мужа из одной семьи и жену из другой не тянуло друг к другу сильнее, чем к своим законным супругам. Решение задачи отмечено Нобелевской премией по экономике 2012 года. Решение задачи было описано в 1962 году математиками Дэвидом Гэйлом и Ллойдом Шепли. Набор правил, следование которым всегда приводит к образованию стабильных пар, получил название алгоритма Гэйла — Шепли или «алгоритма отложенного согласия». Множество практических механизмов на основе алгоритма Гэйла — Шепли разработал нобелевский лауреат Элвин Рот.Эти механизмы были внедрены в деятельность больниц по набору врачей и интернов, в правила многих американских профессиональных спортивных ассоциаций по набору спортсменов в команды.В соответствии с предложенными институциональными механизмами фирмы набирают на стажировку сотрудников, суды нанимают секретарей, родители находят подходящие школы для детей.Модель марьяжа в целом описывает последовательность действий индивидов при формировании пар на «рынках попутчиков» для совместных поездок, в некоторых видах спорта (парное фигурное катание, спортивные танцы), поведение участников в интерактивных реалити-шоу и пр.
rdf:langString
在組合數學、經濟學、電腦科學中，穩定婚姻問題（英語：stable marriage problem，簡稱SMP）又稱為穩定配對問題（stable matching problem），是指在兩組同樣大小的元素集合中（例如集合1是男子組、集合2是女子組，而他們各有偏好），尋求一個穩定配對組合所遇到的問題。一個組合在以下情況下並不穩定： 在集合1中有一個元素A更偏好於集合2的一些元素B，但元素A已被配對；而元素B亦更偏好於元素A多於配對給他的元素。在男女婚姻的角度來說，可以寫成一名男子A獲安排與女子D結婚，但A實際上是更喜歡女子B的。反之，女子B亦被安排與男子C結婚，但B實際上也是更喜歡A的。 簡單來說，一個穩定的組合是指在任何一個組合中（含A及B），每一個元素都是最偏好目前的組合多於任何其他的元素。亦即是說，穩定婚姻配對是指在同等數量男女當中，每一名男子皆能與自己最喜歡的女子結婚，反之亦然。然而，這個配對方式卻引來不少難題。
xsd:nonNegativeInteger
18793
