Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
'СООТВЕТСТВИЕ ЗАДАЧ ОБ УСТОЙЧИВОМ ПАРОСОЧЕТАНИИ И О НАЗНАЧЕНИИ.' 'ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ. МАТЕМАТИКА.', № 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

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