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

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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

23 июля 2026 г.

РНФ поддержал 31 проект молодых ученых НИУ ВШЭ

Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.

22 июля 2026 г.

Тяга к сладкому оказалась важнее заботы о здоровье

Исследователи НИУ ВШЭ в Перми с помощью ЭЭГ изучили, как тяга к сладкому и интерес к здоровому питанию влияют на оценку газированных напитков со вкусом колы. В ходе дегустации участники оценивали вкус напитка и называли максимальную сумму, которую готовы за него заплатить. Оказалось, что чем выше интерес человека к здоровью, тем более сложным и когнитивно затратным для него является решение о готовности платить и тем меньше в итоге он будет готов заплатить за такой напиток. Исследование опубликовано в журнале British Food Journal.

21 июля 2026 г.

«Нам бы хотелось, чтоб наши корпуса использовались больше»

Созданные в Международной лаборатории языковой конвергенции и Школе лингвистики НИУ ВШЭ корпуса абхазо-адыгских языков, на которых говорят народы Западного Кавказа, позволяют изучить их особенности, показывают возможности современного использования. Создание корпусов стало возможным благодаря серии экспедиций ученых и студентов Вышки на Кавказ, современным методам лингвистической обработки и взаимодействию с коллегами из региональных университетов. О работе лингвистов новостной службе «Вышка.Главное» рассказал ведущий научный сотрудник Международной лаборатории языковой конвергенции, доцент Школы лингвистики Юрий Ландер.

Нашли опечатку?
Выделите её, нажмите 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 г.