Математик РУДН нашел удобный для инженеров и экономистов подход к кооперативной теории игр

Математик РУДН нашел удобный для инженеров и экономистов подход к кооперативной теории игр

Математик РУДН разработал матричный способ представления функций множества. Такой подход нагляднее с вычислительной точки зрения, он помогает легче делать расчеты, его проще проверить. Результаты можно применять, в частности, как инструмент для работы с кооперативной теорией игр.

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

«Мы внесли вклад в развитие математического языка кооперативной теории игр, опираясь на такие знакомые понятия, как матрицы и векторы. Мы разработали формальный подход для манипуляций с функциями множества на основе линейной алгебры. Практическое применение этих результатов лежит в области многокритериального анализа решений, принятия групповых решений, операций с зависимыми целями, экономических теорий, основанных на кооперативных играх, теорий агрегатных функций», — кандидат физико-математических наук Глеб Беляков, профессор РУДН.

Математику нужно было найти универсальный подход, чтобы выражения были одинаково понятны и удобны для математиков, инженеров, информатиков и экономистов. Лучше всего для этого подходят операции линейной алгебры, которые опираются на матрицы. Операции с матрицами заложены в комплектах вычислительного оборудования, а также подходят для параллельных вычислений.

Матричные выражения математик получил, когда использовал выражение производной функции множества. Производная позволяет дать оценку тому, как изменяется функция при изменении ее переменных. Поэтому вычисление производной помогает правильно проанализировать ситуацию. Например, такая обработка показательного множества — множества всех подмножеств — в линейной алгебре упрощает методы расчета и способствует эффективной программной реализации многих формул. Также математик РУДН предложил новые формулы для поиска вектора Шепли — варианта «справедливого дележа», при котором выгода каждого игрока равна его среднему вкладу в соответствующие коалиции. В таком виде вектор Шепли будет искать удобнее в практических применениях.

«Функции множеств находят свое применение в экономике, в области принятий решений, нечеткой логике и исследованиях операций. Показательное множество, в частности, хорошо подходит для моделирования между входными переменными в корпоративных играх. Разработанный аппарат упростит расчеты, а также облегчит программную реализацию многих формул с использованием существующих пакетов линейной алгебры», — кандидат физико-математических наук Глеб Беляков, профессор РУДН.

Результаты опубликованы в журнале Information Sciences.

Новости
Все новости
Наука
6 июля
Учёные РУДН получили грант РНФ на изучение грибо-бактериальных комплексов — скрытой угрозы для картофеля и топинамбура

Коллектив исследователей аграрно-технологического института РУДН под руководством кандидата биологических наук Елены Михайловны Чудиновой стал победителем конкурса Российского научного фонда. Проект «Грибо-бактериальные комплексы в патогенезе картофеля и топинамбура: разнообразие и контроль» получил финансирование на 2026–2028 годы. Учёные намерены изучить малоисследованные симбиотические сообщества микроорганизмов, поражающие клубни двух важнейших сельскохозяйственных культур, и разработать новые препараты для их эффективного контроля.

Наука
3 июля
Доцент института экологии РУДН представил опыт Сахалина на Международном симпозиуме по городскому климату и окружающей среде в Гонконге

В Гонконгском университете науки и технологий (HKUST) в начале июня прошёл Международный симпозиум по городскому климату и окружающей среде (ISUCE). В мероприятии приняли участие более 90 ведущих учёных из университетов и научных организаций Китая, США, Сингапура, Японии, Великобритании, Германии, Испании и других стран. Институт экологии РУДН на форуме представил кандидат химических наук, доцент департамента экологической безопасности и менеджмента качества продукции Юрий Павлович Хитев.

Наука
2 июля
Учёные РУДН научили прибор определять срок годности лекарств без вскрытия упаковки

Учёные кафедры фармацевтической и токсикологической химии медицинского института РУДН обнаружили, что лекарственные препараты, содержащие наночастицы, «светятся» по-разному в зависимости от своего состояния. Чем ближе конец срока годности, тем слабее их тепловое излучение. Этот сигнал регистрируется портативным прибором через закрытую упаковку — без вскрытия, без реактивов, за секунды.