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

Александр Сергеевич Шаура

Авторы

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

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

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

Аннотация

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

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

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

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

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

Оуэн Г. Теория игр / пер. с англ. И. Н. Врублевская и др. : под ред. А. А. Корбут ; вступ. ст. Н. Н. Воробьев. - М. : Мир, 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).