Аукцион первой цены
аукцион, в котором побеждает участник, предложивший самую высокую цену, и выплачивает ее.
это игра, функция выигрышей которой может быть представлена в виде суммы произведений функций от одного аргумента.
Место теории игр в системе наук
Определение 1
Теория игр – это научная дисциплина, изучающая отношения...
Модели игр
Основателем математической теории игр является Джон фон Нейман....
оптимальным ответом на стратегии остальных игроков;
по характеристикам функций выигрыша: выпуклые, сепарабельные...
Среди многоходовых игр выделяются позиционные игры – игры, в которых несколько игроков делают ходы последовательно...
Отдельно могут рассматривать игры с неполной информацией (баейсовские игры), которые отличаются от игр
Рассматривается игровой подход к задаче оптимального управления потоками заявок в системах массового обслуживания. Предлагается способ решения сформированной дифференциальной игры путем ее редуцирования к сепарабельному виду.
В работе предложены эффективные способы поиска стохастических равновесий в популяционных играх загрузок. Поиск равновесия Нэша в таких играх всегда сводится к задаче оптимизации. Мы рассматриваем модели равновесного распределения потоков по путям Бэкмана и Нестерова-де Пальмы. Поиск стохастических равновесий Нэша(-Вардропа) приводит к энтропийной регуляризации выпуклого функционала, отвечающего этим моделям. Данная работа посвящена тому, как эффективно решать такого рода задачи. В основе подхода лежит идея композитной оптимизации и особенность постановки, что функционал имеет вид суммы (сепарабельный функционал). Это обстоятельство вместе с неограниченностью константы Липшица градиента функционала мотивирует переформулировку исходной задачи оптимизации таким образом, чтобы этот сепарабельный функционал стал композитным членом. Рассматриваются и развиваются также и классические способы решения отмеченной задачи с помощью аппарата характеристических функций на графе.
аукцион, в котором побеждает участник, предложивший самую высокую цену, и выплачивает ее.
отправная точка в игре с последовательными ходами.
это последовательность дуг, в которой конечная вершина всякой дуги, отличной от последней, является начальной вершиной следующей.