Математическое моделирование аукциона с наведенными заявками для лабораторных проектных игр

• Автор: Скиндерев, Сергей Александрович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Москва
• Количество страниц: 124 с. : ил.

Оглавление
Введение

Г лава 1 Проектные игры

1.1 Определение проектной игры

1.2 Динамическая проектная игра

1.2.1 Пример аукциона

1.2.2 Аукцион с наведенными заявками

1.3 Применение проектных игр для моделирования экономических

ситуаций

1.3.1 Кооперативная игра

1.3.2 Сетевой аукцион
1.3.3 Рынок товаров коллективного пользования
1.4 Основные результаты главы
Глава 2 Динамические кооперативные игры
2.1 Общие сведения о кооперативных играх
2.2 Динамическая кооперативная игра
2.3 Дополнительные определения и утверждения
2.3.1 Критерии существования предъядер
2.3.2 Блокирующие состояния
2.3.3 Условия согласованности
2.4 Примеры для игры трех лиц
2.4.1 Общие сведения об игре трех лиц
2.4.2 Динамическая игра для кооперативной игры трех лиц
2.4.3 Аукцион с наведенными заявками для игры трех лиц
2.4.4 Блокирующие состояния
2.5 Игры с нулевыми выигрышами малых коалиций
2.5.1 Вычисление И-ядра

2.5.2 Алгоритм вычисления М-ядра для игр с нулевыми
выигрышами малых коалиций
2.5.3 Дополнительные исследования игр с нулевыми играми
малых коалиций
2.6 Метрика в пространстве дележей
2.7 Основные результаты главы
Глава 3 Программный комплекс для проведения экспериментов
3.1 Предпосылки создания программного комплекса
3.2 Требования к реализации
3.3 Технология Генератор Проектов
3.4 Сетевая модель данных
3.5 Расширение модели для динамической игры
3.6 Серия из последовательных игр
3.7 Кратное количество участников
3.8 Язык описания проектных игр
3.9 Выходные данные
3.10 Производительность и надежность
3.11 Основные результаты главы
Г лава 4 Анализ экспериментов
4.1 Общий подход к анализу
4.1.1 Описание одной игры (элементарная игра)
4.1.2 Описание серии игр (сценарий последовательности)
4.1.3 Мотивация участников
4.1.4 Постановка эксперимента
4.1.5 Извлечение данных для анализа
4.1.6 Проблема повторяемости и стационарности
4.2 Сравнительный анализ кооперативных игр трех лиц
4.2.1 Отличительные особенности аукциона с наведенными
заявками и предполагаемое поведение участников
4.2.2 Описание экспериментов

4.2.3 Анализ влияния информации о блокирующих стратегиях
4.2.4 Анализ влияния информации о значениях Мядер
4.2.5 Интерпретация результатов
4.3 Сравнительный анализ игр по сетевому газовому аукциону .
4.3.1 Построение проектных игр
4.3.2 Планирование и проведение серий экспериментов
4.3.3 Извлечение данных для анализа
4.3.4 Построение гипотезы для пары серий
4.3.5 Сворачивание случайного вектора в случайную величину.
4.3.6 Применение критерия согласия Смирнова для проверки
гипотезы однородности
4.3.7 Интерпретация результата
4.4 Моделирование рынка программного обеспечения в
лаборатории
4.4.1 Рынок банковского программного обеспечения
4.4.2 Аукцион с наведенными заявками
4.4.3 Особенности игры «ВМС»
4.4.4 Пробный эксперимент
4.4.5 Основные эксперименты
4.5 Основные результаты главы
Заключение
Список литературы

Я?(О = К(5) - X РАО, 16 5,5 с Ы, 16 (О,Г), (2.2)
- остатки от выигрышей коалиций после вычета заявок партнеров по соответствующим коалициям. Как и для произвольной проектной игры, в качестве предложения вступить в одну из коалиций выбирается максимальная из заявок всех коалиций У, в которые входит игрок /:
ЧХО = тах(д?(Г)), / е тУ, г е (О,Г). (2.3)
И, наконец, вспомним о лексикографическом правиле сравнения заявок. Сначала сравниваются номиналы заявок (чем больше, тем лучше), затем максимальные времена простых (чем меньше, тем лучше), и так далее. В таком случае может оказаться, что если база некоторой заявки является подмножеством другой, то более «короткая» будет лучшей (конечно при условии равенства номиналов). Приведем пример такой пары векторов времен: (3;2;1) и (3;1). Но в таком случае надо в любой паре «вложенных» заявок «лучшей» считать «короткую», например (3;2;1) и (3;2). Это условие эквивалентно приписыванию к вектору времен (справа) нулевого времени.
Таким образом, каждый из игроков участвует в классическом непрерывном двойном аукционе с одним виртуальным партнером. Коалиция образуется в случае, когда один из игроков соглашается с встречной наведенной заявкой или подает свою заявку не больше, чем наведенная. В этом случае сумма заявок участников, по меньшей мере, одной из коалиций, становится не больше, чем номинальный выигрыш этой коалиции. Результатом игры может быть любое непересекающееся множество коалиций, в том числе и пустое.
Итак, мы определили динамическую кооперативную игру с наведенными заявками. То есть это динамическая проектная игра с наведенными заявками, причем проектная игра построена по кооперативной таким образом, что любой проект соответствует одной из коалиций.
Вообще говоря, можно различными способами построить проектную игру по кооперативной. Определим два наиболее интересных для анализа случая.