ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ИГРОВЫХ ЗАДАЧ С КОАЛИЦИОННОЙ СТРУКТУРОЙ

Авторы

  • А. С. Шаура Ижевский государственный технический университет

Ключевые слова:

коалиционные игры, генетический алгоритм, дележ, оптимальная структура

Аннотация

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

Биография автора

А. С. Шаура, Ижевский государственный технический университет

аспирант; Ижевский государственный технический университет

Библиографические ссылки

Оуэн Г. Теория игр / пер. с англ. И. Н. Врублевская и др. : под ред. А. А. Корбут ; вступ. ст. Н. Н. Воробьев. - М. : Мир, 1971. - 230 с. URL: http://depositfiles.com/ru/files/jz46vnha2 (дата обращения: 03.05.2011).

Воробьев Н. Н. Коалиционные игры // Теория вероятности и ее применение. - 1967. - Т. 12, вып. 2. - С. 289-306.

Воробьев Н. Н. Теория игр для экономистов-кибернетиков. - М. : Наука, 1985. - 272 с. URL: http://depositfiles.com/ ru/files/5468603 (дата обращения: 03.05.2011).

Загрузки

Опубликован

15.03.2011

Как цитировать

Шаура, А. С. (2011). ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ИГРОВЫХ ЗАДАЧ С КОАЛИЦИОННОЙ СТРУКТУРОЙ. Интеллектуальные системы в производстве, 6(1), 68–74. извлечено от https://izdat.istu.ru/index.php/ISM/article/view/1771

Выпуск

Раздел

Статьи