КФУ. Карточка публикации. 'Соответствие задач об устойчивом паросочетании и о назначении.' 'Известия высших учебных заведений. Математика.', № 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

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

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2011

Авторы, сотрудники КФУ

Лернер Эдуард Юльевич, автор

Библиографическое описание на языке оригинала

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

Место издания

Казань

Название журнала

Известия высших учебных заведений. Математика

Издательство

КФУ

URL

http://old.kpfu.ru/journals/izv_vuz/arch/2011/11/04-11ref.pdf

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=51311

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Лернер Эдуард Юльевич	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/?p_id=51311	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	Статьи в российских журналах и сборниках	ru_RU