РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.

Презентация:



Advertisements
Похожие презентации
Белорусский государственный университет Механико-математический факультет Кафедра уравнений математической физики Горбач Александр Николаевич ОПТИМИЗАЦИЯ.
Advertisements

Белорусский государственный университет Механико-математический факультет Кафедра теоретической и прикладной механики Громыко Алексей Олегович Компьютерное.
Теория игр Теория игр изучает и рассматривает методы определения оптимального поведения при управлении системами, в которых характерно наличие конфликтной.
Адаптивный метод распределения SPMD-заданий в грид Паньшенсков Михаил, 545 группа Научный руководитель: Лукичев А.С. Рецензент: Демьянович Ю.К июня.
ЕМЕЛЬЯНЧЕНКО Наталья Сергеевна МОДЕЛИ И АЛГОРИТМЫ ДЛЯ ЗАДАЧ ТЕОРИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ.
Конституционная экономика Игровые теории экономических процессов. Основные понятия и классификация игр. Белова Т.А. группа ю.з-1841.
Тестирование и экспериментальный анализ алгоритмов решения неотрицательных линейных диофантовых уравнений Кулаков Кирилл Александрович Научные руководители:
Разработка кроссплатформенного приложения для кластерного анализа данных на основе рандомизированных алгоритмов Дипломная работа студента 544 группы Морозкова.
ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ ОЧЕРЕДИ АВТОР: БУТКОВА Е.А 10«Б» РУКОВОДИТЕЛЬ: ПЯТКИНА Г.А.
ОПТИМАЛЬНОЕ НЕПРЯМОЕ УПРАВЛЕНИЕ ЛИНЕЙНЫМИ ДИНАМИЧЕСКИМИ СИСТЕМАМИ Белорусский государственный университет Факультет прикладной математики и информатики.
Темы курсовых работ кафедры системного анализа Ярмарка курсовых работ УГП им. А.К.Айламазяна, осень
Санкт-Петербург 2004 Технология автоматизации тестирования алгоритмов решения неотрицательных линейных диофантовых уравнений Кулаков К.А.
ЭТАПЫ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ НА КОМПЬЮТЕРЕ Реализованная на компьютере математическая модель называется компьютерной математической моделью, а проведение.
2012 год Кафедра прикладной математики Руководитель работы: д.т.н., проф. Фальк В.Н. Национальный исследовательский университет «МЭИ» Выпускная работа.
Образовательный комплекс Параллельные вычисления Гергель В.П., проф., д.т.н., кафедра МО ЭВМ ф-та ВМК ННГУ Нижегородский государственный университет им.
« МАТИ » - РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМЕНИ К. Э. ЦИОЛКОВСКОГО КАФЕДРА « ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ КОМПЛЕКСОВ » « Моделирование.
Пример обобщения концепции машины Тьюринга Дипломник: Макаров А.А. Научный руководитель: проф. Граничин О.Н. СПбГУ, математико-механический факультет,
Презентация Методы и постановки задач оптимизации в различных предметных областях.
Реализация e-learning по бизнес - моделированию в формате электронного учебника НИУ ВШЭ 2013 г. Курсовая работа Правительство Российской Федерации Федеральное.
Параллельные алгоритмы для симплициального подразделения области с итерационным измельчением вблизи границы Кафедра параллельных алгоритмов Математико-Механический.
Транксрипт:

РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный руководитель: к.т.н., доцент кафедры МОИС ОГУ М.Ю. Нестеренко Оренбургский Государственный Университет Математический факультет

Введение В данной работе рассматривается подход к решению вычислительно-сложной задачи – построение оптимальной коалиции и распределение выигрыша в кооперативных играх для n игроков. Так же представлена схема параллельного алгоритма решения поставленной проблемы и проанализированы полученные результаты работы программной реализации алгоритма.

Основные понятия Обозначим через N множество всех игроков, N ={1, 2,..., n}, а через K любое его подмножество. Функция v(K) называется характеристической функцией игры, причем всего таких функций 2 n. Система {N, v} называется кооперативной игрой. Дележом X={x 1, x 2,…,x n } называется распределение выигрышей игроков, удовлетворяющее следующим условиям: 1) xi v( i ), i N (индивидуальной рациональности); 2) = v(N) (коллективной рациональности).

Модель конкурентного рынка Примером конкурентного рынка может служить конкуренция производителей программного обеспечения Для задания кооперативной игры требуется n·(n-1) матрица размера

Задание кооперативной игры A xy =

Матрицы выигрышей коалиций

Решение кооперативной игры Для решения игры n игроков требуется нахождение 2 n -1 характеристических функций. Решение каждой биматричной игры сводится к решению задачи линейного программирования с помощью симплекс-метода

Нахождение дележа Вычисление дележа производится по принципу Шепли по следующей формуле:

Схема работы параллельного алгоритма

График изменения эффективности

Зависимость времени работы от количества процессоров

Зависимость теоретической и практической эффективности от количества процессоров

Заключение Была рассмотрена идея сведения кооперативных игр к множеству биматричных для игроков с большим числом стратегий и предложен свой способ задания и решения кооперативных игр. Разработан и программно реализован параллельный алгоритм. После запуска программы на кластере ОГУ был проведен анализ полученных результатов.

Спасибо за внимание Вопросы