?
Обобщенные паросочетания при предпочтениях, являющихся простейшими полупорядками: стабильность и оптимальность по Парето
Автоматика и телемеханика. 2014. № 6. С. 103–114.
Кисельгоф С. Г.
Рассмотрено расширение классической модели обобщенных паросочетаний Гейла–Шепли. Модель описывает двусторонний рынок: с одной стороны – вузы, каждый из которых имеет ограничение по числу зачисляемых студентов; с другой стороны – абитуриенты, каждый из которых может получить одно место в вузе. И абитуриенты, и вузы высказывают предпочтения относительно желаемого распределения. Предполагается, что каждый абитуриент выстраивает линейный порядок на множестве желаемых вузов, а каждый вуз имеет предпочтения, являющиеся простейшими полупорядками. Для данной модификации показано, что всегда существует устойчивое паросочетание. Кроме того, сформулированы необходимое и достаточное условия оптимальности по Парето устойчивого паросочетания.
Приоритетные направления:
математика
Язык:
русский
Ключевые слова: обобщенные паросочетания
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Добавлено: 11 июня 2026 г.
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Гаянов Н. В., Парусникова А. В., / Cornell University. Серия math "arxiv.org". 2025.
Рассматривается алгебраическое q-разностное уравнение. Предлагается достаточное условие существования формального степенно- логарифмического разложения решения такого уравнения в окрест- ности нуля. Приводится пример применения этого достаточного условия для построения формального разложения решения неко- торого q-разностного аналога пятого уравнения Пенлеве при конкретных значениях параметров уравнения; рассматриваются два различных значения числа q, приводящие к качественно разным формальным асимптотическим разложениям ...
Добавлено: 25 декабря 2025 г.
Гнетов Ф. А., Конаков В. Д., / Series arXiv "math". 2025. No. 2512.04667.
Добавлено: 5 декабря 2025 г.
Добавлено: 4 декабря 2025 г.
Биттер И. И., Конаков В. Д., / Cornell University. Серия arXiv "math". 2025. № 2505.24548.
В работе приводится обобщение локальной предельной теоремы о сходимости неоднородных цепей Маркова к диффузионному пределу на случай, когда соответ- ствующие коэффициенты процессов удовлетворяют слабым условиям регулярности и совпадают лишь асимптотически. В частности, рассматриваемые нами коэффици- енты сноса могут быть неограниченными с не более чем линейным ростом, а оценки отражают перенос терминального состояния неограниченным трендом через ...
Добавлено: 3 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Péter Biró, Кисельгоф С. Г., / Series MT-DP "Discussion Papers of Hungarian Academy of Sciences". 2013. No. 6.
Добавлено: 11 марта 2013 г.
Алескеров Ф. Т., Кисельгоф С. Г., Экономический журнал Высшей школы экономики 2012 № 4 С. 433–443
Данная статья посвящена достижениям Ллойда Стауэлла Шепли и Элвина Рота – нобелевскиих лауреатов 2012 года «за теорию устойчивого распределения и практики дизайна рынков». После краткой биографической справки в работе приводятся результаты, полученные в пионерской работе Гейла и Шепли 1962 года. В этой работе впервые была сформулирована проблема нахождения равновесия на двустороннем рынке в отсутствие денежных ...
Добавлено: 26 февраля 2013 г.
Кисельгоф С. Г., Проблемы управления 2012 № 5 С. 33–40
Приведены сведения о системе приема в вузы России на основании результатов Единого государственного экзамена (ЕГЭ). Построена математическая модель выбора абитуриентом вузов для подачи заявлений. На основе спрогнозированного выбора абитуриентов смоделирована приемная кампания. Показаны недостатки существующего механизма зачисления абитуриентов в вузы. ...
Добавлено: 17 ноября 2012 г.
Кисельгоф С. Г., В кн.: XII Международная научная конференция по проблемам развития экономики и общества. В четырех книгах. Книга 2Кн. 2.: М.: Издательский дом НИУ ВШЭ, 2012. С. 422–430.
В Российской Федерации с 2009 года окончательно введена система приема в государственные ВУЗы про результатам Единого Государственного Экзамена. В 2010 году абитуриенты имели право подавать документы не более чем в 5 вузов. Для организации приема, с учетом возможности подачи заявлений в несколько вузов, организован механизм зачисления в две «волны». Этот механизм в общем случае не ...
Добавлено: 31 мая 2012 г.