KFU. Card publication. 'Соответствие задач об устойчивом паросочетании и о назначении.' 'Известия высших учебных заведений. Математика.', № 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 множества решений задач об устойчивом паросочетании и о назначении (частично) совпадают. Это один из вариантов ответа на вопрос Д. Кнута о соответствии этих задач. Полученные результаты аналогичны теореме Эрроу, а методы доказательства близки к используемым в теории группового выбора.

- RUS
- 中文
- ES

'СООТВЕТСТВИЕ ЗАДАЧ ОБ УСТОЙЧИВОМ ПАРОСОЧЕТАНИИ И О НАЗНАЧЕНИИ.' 'ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ. МАТЕМАТИКА.', № 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 МНОЖЕСТВА РЕШЕНИЙ ЗАДАЧ ОБ УСТОЙЧИВОМ ПАРОСОЧЕТАНИИ И О НАЗНАЧЕНИИ (ЧАСТИЧНО) СОВПАДАЮТ. ЭТО ОДИН ИЗ ВАРИАНТОВ ОТВЕТА НА ВОПРОС Д. КНУТА О СООТВЕТСТВИИ ЭТИХ ЗАДАЧ. ПОЛУЧЕННЫЕ РЕЗУЛЬТАТЫ АНАЛОГИЧНЫ ТЕОРЕМЕ ЭРРОУ, А МЕТОДЫ ДОКАЗАТЕЛЬСТВА БЛИЗКИ К ИСПОЛЬЗУЕМЫМ В ТЕОРИИ ГРУППОВОГО ВЫБОРА.

Form of presentation

Articles in Russian journals and collections

Year of publication

2011

Authors, employees of KFU

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

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