[Семинар по планированию] Сянтун Ци (HKUST) | Модели кооперативных игр для задач планирования

Ключевые слова: Планирование, Кооперативная игра, Ядро Теория кооперативных игр фокусируется на схемах, которые приводят к глобальному сотрудничеству между множеством независимых лиц, принимающих решения. В теории кооперативных игр одним из основных понятий является распределение в ядре, которое характеризует, как игроки должны делить затраты/выгоды таким образом, чтобы это было приемлемо для всех подкоалиций. К сожалению, хорошо известно, что многие кооперативные игры имеют пустое ядро, включая игры, касающиеся задач планирования. Для таких игр глобальное сотрудничество будет неустойчивым. Мы рассматриваем ситуацию, когда внешняя сторона нуждается в стабилизации основной коалиции, поскольку, например, наилучшее социальное благосостояние может быть достигнуто только тогда, когда все игроки сотрудничают. Мы предлагаем несколько экономических мер, которые могут быть использованы внешней стороной, таких как предоставление субсидий и взимание штрафов. Эти меры, включая их концепции и реализации, демонстрируются на играх, связанных с задачами планирования. Организаторы: Зденек Ханзалек (ЧТУ в Праге), Михаэль Пинедо (Нью-Йоркский университет) и Гохуа Ван (Шанхайский университет Цзяотун). Веб-страница семинара: https://schedulingseminar.com/