Form of presentation | Articles in Russian journals and collections |
Year of publication | 2011 |
|
Lerner Eduard Yulevich, author
|
Bibliographic description in the original language |
"Sootvetstvie zadach ob ustoychivom parosochetanii i o naznachenii." "Izvestiya vysshikh uchebnykh zavedeniy. Matematika.", № 11, 2011, str. 27-32. Pust
(R_{ik})_{i,k=1}^n i (J_{ik})_{i,k=1}^n
- matricy predpochteniy v zadache ob ustoychivom
parosochetanii, a (H_{i,k})_{i,k=1}^n stepen vzaimnoy nepriyazni v zadache o naznachenii. V state
opisany vse funkcii f takie, chto esli H_{i,k} = f(R_{ik}, J_{ik}), to dlya lyubykh matric R i J mnozhestva resheniy zadach ob ustoychivom parosochetanii i o naznachenii (chastichno) sovpadayut.
Eto odin iz variantov otveta na vopros D. Knuta o sootvetstvii etikh zadach. Poluchennye
rezultaty analogichny teoreme Errou, a metody dokazatelstva blizki k ispolzuemym v
teorii gruppovogo vybora. |
Place of publication |
Казань |
The name of the journal |
Известия высших учебных заведений. Математика
|
Publishing house |
КФУ |
URL |
http://old.kpfu.ru/journals/izv_vuz/arch/2011/11/04-11ref.pdf |
Please use this ID to quote from or refer to the card |
https://repository.kpfu.ru/eng/?p_id=51311&p_lang=2 |
Full metadata record ![](https://shelly.kpfu.ru/pdf/picture/arrow_black_right.gif) |
Field DC |
Value |
Language |
dc.contributor.author |
Lerner Eduard Yulevich |
ru_RU |
dc.date.accessioned |
2011-01-01T00:00:00Z |
ru_RU |
dc.date.available |
2011-01-01T00:00:00Z |
ru_RU |
dc.date.issued |
2011 |
ru_RU |
dc.identifier.citation |
"Соответствие задач об устойчивом паросочетании и о назначении." "Известия высших учебных заведений. Математика.", № 11, 2011, стр. 27-32. Пусть
(R_{ik})_{i,k=1}^n и (J_{ik})_{i,k=1}^n
- матрицы предпочтений в задаче об устойчивом
паросочетании, а (H_{i,k})_{i,k=1}^n степень взаимной неприязни в задаче о назначении. В статье
описаны все функции f такие, что если H_{i,k} = f(R_{ik}, J_{ik}), то для любых матриц R и J множества решений задач об устойчивом паросочетании и о назначении (частично) совпадают.
Это один из вариантов ответа на вопрос Д. Кнута о соответствии этих задач. Полученные
результаты аналогичны теореме Эрроу, а методы доказательства близки к используемым в
теории группового выбора. |
ru_RU |
dc.identifier.uri |
https://repository.kpfu.ru/eng/?p_id=51311&p_lang=2 |
ru_RU |
dc.description.abstract |
Известия высших учебных заведений. Математика |
ru_RU |
dc.language.iso |
ru |
ru_RU |
dc.publisher |
КФУ |
ru_RU |
dc.title |
"Соответствие задач об устойчивом паросочетании и о назначении." "Известия высших учебных заведений. Математика.", № 11, 2011, стр. 27-32. Пусть
(R_{ik})_{i,k=1}^n и (J_{ik})_{i,k=1}^n
- матрицы предпочтений в задаче об устойчивом
паросочетании, а (H_{i,k})_{i,k=1}^n степень взаимной неприязни в задаче о назначении. В статье
описаны все функции f такие, что если H_{i,k} = f(R_{ik}, J_{ik}), то для любых матриц R и J множества решений задач об устойчивом паросочетании и о назначении (частично) совпадают.
Это один из вариантов ответа на вопрос Д. Кнута о соответствии этих задач. Полученные
результаты аналогичны теореме Эрроу, а методы доказательства близки к используемым в
теории группового выбора. |
ru_RU |
dc.type |
Articles in Russian journals and collections |
ru_RU |
|