Интернет конференция по проблемам теории и практики управления

Название: Синтез эмерджентных сетей разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Самохин Л.,Бочаров П
Аннотация:
Изучается специальный класс (m2, m) разбиений (триномиальное семейство сетей) с заданной метрикой в пространстве разбиений. Анализируется топология неориентиро-ванных графов этого семейства, в которых вершинами являются разбиения, а наличие ребра определяется расстоянием между вершинами (разбиениями). Ряд топологических параметров таких графов однозначно определяется числами треугольника Паскаля. Чис-ленное моделирование для m= 3,4,…,9 и предложенный метод синтеза дают основание считать, что для любого m рассмотренное семейство организовано как объединение трех классов совершенных графов: клик, хордовых графов и двудольных графов. Экспери-ментально изучено поведение топологических характеристик графов триномиальных се-мейств при произвольном удалении клик графа и отмечен эмерджентный характер устойчивости топологических характеристик рассмотренных семейств графов
Ключевые слова:
разбиения, сложные сети, триномиальные семейства, совершенные графы, клики, робастность

Название: Синтез эмерджентных сетей разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Самохин Л.В.
Аннотация:
Изучается специальный класс (m2, m) разбиений (триномиальное семейство сетей) с заданной метрикой в пространстве разбиений. Анализируется топология неориентиро-ванных графов этого семейства, в которых вершинами являются разбиения, а наличие ребра определяется расстоянием между вершинами (разбиениями). Ряд топологических параметров таких графов однозначно определяется числами треугольника Паскаля. Чис-ленное моделирование для m= 3,4,…,9 и предложенный метод синтеза дают основание считать, что для любого m рассмотренное семейство организовано как объединение трех классов совершенных графов: клик, хордовых графов и двудольных графов. Экспери-ментально изучено поведение топологических характеристик графов триномиальных се-мейств при произвольном удалении клик графа и отмечен эмерджентный характер устойчивости топологических характеристик рассмотренных семейств графов.
Ключевые слова:
сложные сети, теория разбиений,триномиальное семейство, совершенные графы, детерминированный синтез сети, графы клик, эмерджентная робастность

Название: О субоптимальных решениях антагонистических игр разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Бочаров П.С.
Аннотация:
Для игр разбиений предложен метод приближенной оценки цены игры с квадратичной трудоемкостью по параметрам разбиения. Экспериментальным путем – сравнением с результатами  -оптимального алгоритма, предложенного в [5] – получены оценки каче-ства решения игры в смешанных стратегиях для игр разбиений (120,6) и (100,10). Уста-новлены параметры чистых стратегий из множества разбиений, которые обеспечива-ют получение субоптимальных решений малой мощности
Ключевые слова:
разбиения, композиции, игры Блотто, игры Лотто, матричные игры, оптимальное решение игры, цена игры, платежная матрица, собственный ресурс, уравновешенность

Название: О субоптимальных решениях антагонистических игр разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Бочаров П.С.
Аннотация:
Для игр разбиений предложен метод приближенной оценки цены игры с квадратичной трудоемкостью по параметрам разбиения. Экспериментальным путем – сравнением с результатами  -оптимального алгоритма, предложенного в [5] – получены оценки каче-ства решения игры в смешанных стратегиях для игр разбиений (120,6) и (100,10). Уста-новлены параметры чистых стратегий из множества разбиений, которые обеспечива-ют получение субоптимальных решений малой мощности
Ключевые слова:
разбиения, композиции, игры Блотто, игры Лотто, матричные игры, оптимальное решение игры, цена игры, платежная матрица, собственный ресурс, уравновешенность.

Название: О СПОСОБАХ АНАЛИЗА ИГР РАЗБИЕНИЙ

Автор: Александр Петрович Горяшко
Соавторы:
Бочаров П.С.
Аннотация:
В работе предлагается рассматривать известные в теории игры, такие, например, как игра полковника Блотто и полковника Лотто, в виде общего класса
комбинаторных игр разбиений,анализируя при этом относительную «силу» всего класса разбиений с заданными параметрами. Методы анализа опираются на результаты компьютерного моделирова-
ния и на методы комбинаторного поиска в теории алгоритмов. Эти результаты показывают, в частности, что с помощью полиномиально доступных алгоритмов, можно генерировать «эффективные», с
точки зрения способности выигрывать, стратегии разбиений.


Ключевые слова:
теория игр, теория разбиений, игры полковника
Блотто, игры полковника Лотто, вычисление платежных функций,
турниры.

Название: Эволюционная динамика игр разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Бочаров П.С.
Аннотация:
Рассмотрена модель эволюционной игры, в которой в качестве «игроков» выступают разбиения, игра между которыми осуще-ствляется по правилам дискретной игры Лотто. Компьютерное моделирование такой эволюционной игры позволяет предложить
классификацию разбиений по силе, т. е. возможностям «игроков» добиваться выигрыша. Обсуждаются неожиданные результаты компьютерных экспериментов и
возможности применения исследуемого подхода. Работа предназначена для специального выпуска "Математическая экология: теоретико-игровые модели"
Ключевые слова:
теория игр, игры Блотто и Лотто, эволюционные игры

Название: Эволюционная динамика игр разбиений
Автор: Александр Петрович Горяшко
Соавторы:
Бочаров П.С.
Аннотация:
Рассмотрена модель эволюционной игры, в которой в качестве «игроков» выступают разбиения, игра между которыми осу-
ществляется по правилам дискретной игры Лотто. Компьютерное моделирование такой эволюционной игры позволяет предложить классификацию разбиений по силе, т.е. возможностям «игроков» добиваться выигрыша. Обсуждаются некоторые неожиданные результаты компьютерных экспериментов и возможности применения исследуемого подхода
Ключевые слова:
теория игр, игры Блотто и Лотто, эволюционные игры, компьютерное моделирование