Отсутствие зависти в задачах распределения большого числа неделимых благ

А. В. Маричева

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

22 мая 2026 г.

Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд

Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.

21 мая 2026 г.

«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера

Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как преподаватель может уменьшить «долину отчаяния» для ученика.

20 мая 2026 г.

«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи

Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Отсутствие зависти в задачах распределения большого числа неделимых благ

С. 36–37.

Маричева А. В.

В данной работе исследуются задачи справедливого распределения большого количества неделимых благ со случайными полезностями игроков на предмет существования дележей без зависти и зависимость вероятности существования подобных распределений от общего количества благ.В работе [1] показано, что эта вероятность стремится к 0 с ростом числа благ, но явная оценка не была получена. Целью настоящего исследования является получение такой оценки.

Язык: русский

Ключевые слова: справедливые дележи Fair division отсутствие зависти

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Алгоритмические аспекты задач справедливого распределения (2016)

В книге

Научно-техническая конференция студентов, аспирантов и молодых специалистов НИУ ВШЭ им. Е.В. Арменского. Материалы конференции

М.: МИЭМ НИУ ВШЭ, 2016.

A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation

Мулен Э. Ж., Aziz H., Сандомирский Ф. А., Operations Research Letters 2020 Vol. 48 No. 5 P. 573–578

Добавлено: 25 августа 2020 г.

The Unreasonable Fairness of Maximum Nash Welfare

Мулен Э. Ж., Caragiannis I., Kurokawa D. и др., ACM Transactions on Economics and Computation 2018

Добавлено: 19 октября 2018 г.

Competitive division of a mixed manna

Богомольная А. В., Сандомирский Ф. А., Мулен Э. Ж. и др., / NRU Higher School of Economics. Series EC "Economics". 2017. No. 158.

Добавлено: 2 марта 2017 г.

The problem of fair division for a hybrid resource

Бланк М. Л., Problems of Information Transmission 2016 Vol. 52 No. 3 P. 299–307

We propose an elementary solution to the apartment rent division problem. This problem belongs to the class of problems of “fair division,” but differs from its standard setting by “heterogeneity,” i.e., the presence of both a conventional continuous component and a discrete one, a fixed set of rooms. A combinatorial-topological approach to solving this problem ...

Добавлено: 7 декабря 2016 г.

Dividing Goods and Bads Under Additive Utilities

Богомольная А. В., Мулен Э. Ж., Сандомирский Ф. А. и др., / NRU Higher School of Economics. Series EC "Economics". 2016. No. 153.

Добавлено: 14 ноября 2016 г.

Dividing goods and bads under additive utilities

Богомольная А. В., Мулен Э. Ж., Сандомирский Ф. А. и др., / Series arXiv:1610.03745 [cs.GT] "Computer Science". 2016.

Добавлено: 13 октября 2016 г.

The Unreasonable Fairness of Maximum Nash Welfare

Мулен Э. Ж., Caragiannis I., Kurokawa D. и др., , in: Proceeding of the 17th ACM Conference on Economics and Computation.: [б.и.], 2016.

Добавлено: 8 июня 2016 г.

Справедливые дележи с делимыми и неделимыми пунктами

Рубчинский А. А., / NRU Higher School of Economics. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2009. No. 05.

Рассмотрена задача справедливого дележа при наличии как делимых, так и неделимых пунктов. Формально описано множество всех дележей; показано, что множество справедливых (в определении Брамса и Тэйлора) дележей, в отличие от случая только делимых пунктов, существует не всегда. Найдены необходимые и достаточные условия существования пропорциональных и равноценных дележей. Введены три взаимосвязанных модификации понятия справедливого дележа – ...

Добавлено: 23 марта 2013 г.