CC BY
101
УДК 004.4, 004.5 Дата подачи статьи: 28.12.17
DOI: 10.15827/0236-235X.031.1.145-151 2018. Т. 31. № 1. С. 145-151
МОДЕЛЬ ИЗМЕНЕНИЯ ТИПОВ ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ В МЕТОДОЛОГИИ СИСТЕМНОЙ ДИНАМИКИ ANYLOGIC
Н.Ю. Мутовкина 1, к.т.н.., доцент, [email protected] Н.А. Семенов 1, д.т.н., профессор, [email protected]
1 Тверской государственный технический университет, наб. Аф. Никитина, 22, г. Тверь, 1 70026, Россия
В статье рассмотрена модель изменения психо-поведенческого типа интеллектуальных агентов в процессе информационного взаимодействия.
Информационное взаимодействие осуществляется при решении агентами некоторой креативной проблемы. По результатам исследования установлено, что каждый из агентов, участвующих в решении сложной творческой проблемы, стремится воздействовать на других агентов с целью привлечения их на свою сторону. В ходе взаимодействия агентов происходит изменение психо-поведенческого типа многих из них. Для успешной работы многоагентной системы наилучшим является компромиссный тип. Агенты, обладающие компромиссным типом, всегда готовы поступиться своими интересами ради общей цели. Такие агенты постоянно находятся в поиске лучшего решения поставленной задачи, характеризуются минимальной потребностью вступать в борьбу за ресурсы при условии достаточности последних и возможностями урегулирования конфликтов. Однако существование других типов также нельзя сбрасывать со счетов. Положительное влияние агентов компромиссного типа на агентов принуждающего и уклоняющегося типов приводит к их изменению на компромиссный психо-поведенческий тип. Минимальное количество в системе агентов принуждающего и уклоняющегося типов обеспечивает наибольшую эффективность многоагентной системы, скорейшее решение креативной проблемы.
Модель взаимодействия агентов, ведущая к смене их психо-поведенческого типа, разработана на основе методологии системной динамики AnyLogic. Проведены оригинальные эксперименты, позволяющие установить величину влияния управленческих воздействий на поведение агентов каждого из указанных типов. Системная динамика здесь выступила в качестве количественного инструментария, позволяющего проанализировать причинно-следственные взаимосвязи внутри многоагентной системы.
Ключевые слова: многоагентная система, системная динамика, модель взаимодействия, агент интеллектуальный, психо-поведенческий тип.
В настоящее время для решения сложных, творческих, нетривиальных проблем в различных областях человеческой деятельности все чаще применяются многоагентные системы (МАС). Многие из них уже прочно вошли в жизнь людей, зарекомендовав себя незаменимыми помощниками в решении креативных задач [1-3]. Однако эффективность работы МАС существенно зависит от того, насколько эффективны агенты, «населяющие» систему. Эффективность работы самих агентов напрямую зависит от их «взаимоотношений», от их способности прийти к согласию относительно распределения функций и видов выполняемых работ. В [4] установлено, что к интеллектуальным агентам применимо понятие психо-поведенческого типа. В любой МАС можно выделить агентов трех основных психо-поведенческих типов: принуждающего, уклоняющегося и компромиссного [5]. Подробные характеристики каждого из перечисленных типов приведены в [6] и других работах авторов, поэтому здесь они не описываются.
Психо-поведенческий тип интеллектуального агента является пусковым механизмом его деятельности. Когнитивная архитектура агента включает кратковременную и долговременную память, в которой хранится информация о мнениях, знаниях и целях агента, а также модули обучения [7]. В работе [7] говорится о том, что программный агент
может принять на себя определенные обязательства или, наоборот, отказаться от предлагаемого задания, мотивируя это отсутствием компетентности, занятостью другой задачей и т.п. В то же время программный агент способен выполнять такие действия, как порождение, подавление и замена других программных агентов, активизация функций, сценариев деятельности, запоминание текущего состояния других агентов и пр. Поскольку интеллектуальным агентам присущи антропоморфные свойства, с учетом сказанного выше можно утверждать, что при взаимодействии агенты могут менять как свой начальный психо-поведенческий тип, так и типы других агентов МАС.
В данной статье авторы предлагают программную модель, с помощью которой можно исследовать изменение численности агентов каждого типа в зависимости от силы влияния агентов одного типа на агентов других типов. Кроме того, изменение численности зависит и от начального количества агентов каждого типа в системе. Проведение исследования подобного рода важно, так как количественный состав агентов каждого психо-пове-денческого типа в МАС влияет на эффективность ее работы. Например, избыточное количество агентов принуждающего типа ведет к созданию в МАС конфликтных ситуаций, а превалирующее число агентов уклоняющегося типа создает информаци-
онный дефицит, приводит к снижению активности агентов в системе. И то, и другое - негативные проявления межагентных взаимодействий, тормозящие работу МАС. Разработанная авторами модель позволяет выявить те моменты, когда необходимо вмешательство либо извне, либо осуществляемое самими агентами (саморегулирование и самоорганизация) с целью недопущения подобных негативных проявлений.
Методология системной динамики
В качестве количественного инструментария, позволяющего проанализировать причинно-следственные связи [8], авторами статьи была выбрана системная динамика, представляющая собой достоверный метод количественного и качественного исследований сложных систем с высокой степенью наглядности, поскольку МАС относится к сложным системам, в том числе и с позиций теории управления.
Методологию моделирования системной динамики предложил еще в 1961 г. американский инженер, профессор Массачусетского технологического института Джей Форрестер [9]. Системная динамика представляет собой совокупность принципов и методов анализа динамических управляемых систем с обратной связью и их применение для решения производственных, организационных и социально-экономических задач. В системах поддержки принятия решений применение системной динамики позволяет объединить несколько функциональных пространств организации в единое целое и обеспечить организационный и количественный базис для выработки более эффективной управленческой политики [10]. Методология системной динамики неразрывно связана с компьютерным моделированием. Успехи в развитии последнего убеждают в том, что мышление и действия интеллектуальных агентов могут не только тщательно изучаться, пониматься и воспроизводиться, но и качественно улучшаться. Компьютерное моделирование - одно из наиболее эффективных из разработанных в настоящее время средств для поддержки и уточнения человеческой интуиции, обеспечивающее более глубокое понимание проблемы. Системная динамика как метод имитационного моделирования включает:
- структуризацию объекта;
- построение системной диаграммы объекта, где указываются связи между элементами;
- определение переменных для каждого элемента и темпов их роста;
- принятие гипотез о зависимости каждого темпа роста от переменных и формальное описание этих гипотез;
- процесс оценки введенных параметров с помощью имеющейся статистики [11].
Философия системной динамики основывается на предположении, что поведение системы чаще
всего определяется ее информационно-логической структурой. Информационное взаимодействие агентов, лежащее в основе функционирования МАС, изменяет их поведение, отношение к поставленным задачам и т.п. При этом могут быть выделены источники усиления воздействий, временных задержек, информационные обратные связи [12, 13]. Интеллектуальные агенты генерируют сложные ответные реакции даже на относительно простые изменения в МАС. Для упорядочения этих изменений и откликов хорошо подходит системная динамика. Один из аспектов методологии системной динамики заключается в предположении, что МАС более эффективно представима в терминах потоков и накопителей, нежели в терминах отдельных функций. Конечно же, в данном случае речь идет об информационных потоках.
Методология системной динамики достаточно наглядна, так как базируется на естественных логических конструкциях, причинно-следственных связях, что позволяет анализировать развитие системы во времени. Системная сущность МАС и высокая динамическая сложность межагентного взаимодействия являются неоспоримым обоснованием выбора методологии системной динамики для моделирования в настоящей работе.
Математическое, программное
и информационное обеспечение
Математической основой системной динамики являются системы нелинейных дифференциальных уравнений первого порядка. Аналитическое решение многих таких систем затруднительно, поэтому для получения их численного решения и графической иллюстрации применяются пакеты имитационного моделирования. Программными средствами, поддерживающими подход системной динамики, являются AnyLogic, Arena, SimBioSys, eM-Plant, Tecnomatix Plant Simulation, SimuLab, VenSim, PowerSim, Stella, Ithink, ModelMaker и др. Для построения моделей в них используется графическое представление зависимостей переменных в виде так называемых stock and flow diagrams. Модели системной динамики хорошо реализуются в среде AnyLogic, так как AnyLogic является инструментом имитационного моделирования нового поколения, который основан на результатах, полученных в теории моделирования и в информационных технологиях за последнее десятилетие.
AnyLogic поддерживает разработку и моделирование систем обратной связи (диаграммы потоков и накопителей, правила решений, включая массивы переменных). Итак, с помощью AnyLogic можно выполнять следующее:
- определять потоковые переменные одну за другой;
- использовать автозаполнение при работе с формулами;
- создавать копии переменных для лучшей читаемости модели;
- использовать табличные функции со ступенчатой, линейной, сплайновой интерполяциями;
- определять поведение функции за пределами допустимой области;
- определять поддиапазоны и подразмерно-сти;
- объявлять переменные-массивы с заданной размерностью;
- задавать различные уравнения для различных наборов элементов массива;
- использовать как специальные инструменты системной динамики, так и возможности языка Java.
Для разработки сложных аналитических и имитационных моделей используются среды визуального программирования и моделирования MATLAB, MvStudium, AnyLogic, Arena и др. Программный пакет AnyLogic позволяет анализировать и моделировать системы динамического типа. Разные средства анимации, спецификации и анализа результатов, имеющиеся в AnyLogic, позволяют строить модели, имитирующие или анимиру-ющие практически любой физический процесс (а также строить и многие другие модели), выполнять анализ моделей на компьютере без проведения реальных экспериментов и самостоятельных сложных вычислений. Все это обусловило выбор авторами среды имитационного моделирования AnyLogic Personal Learning Edition.
AnyLogic предоставляет специальные элементы - динамические переменные для задания дифференциальных и алгебраических уравнений: накопитель (для дифференциальных уравнений) и динамическую переменную (для формул). Данные внутри модели задаются с помощью параметров (статические характеристики) и переменных (элементы данных, меняющие свое значение по ходу моделирования). В системной динамике накопители используются для представления таких объектов реального мира, в которых сосредоточиваются некоторые ресурсы. Накопители задают статическое состояние моделируемой системы. Их значения изменяются с течением времени согласно существующим в системе потокам. Таким образом, именно потоки задают динамику системы. В соответствии с классическим подходом входящие в накопитель потоки увеличивают его значение, а исходящие потоки уменьшают его [11].
Пусть Nc(0), Nf(0), Ne(0) - начальное количество агентов компромиссного, принуждающего и уклоняющегося типов соответственно; NC(t), N(t), NE(t) - численность агентов, меняющаяся со временем; aCF(t), aCE(t) - коэффициенты влияния агентов компромиссного типа на агентов принуждающего и уклоняющегося типов соответственно; aEC(t), aEF(t) - коэффициенты влияния агентов уклоняющегося типа на агентов компромиссного и принуж-
дающего типов соответственно; арс(^, аж(0 - коэффициенты влияния агентов принуждающего типа на агентов компромиссного и уклоняющегося типов соответственно; г = 0,Т, где Т - последний момент прогона модели.
Тогда модель взаимодействия агентов, которое приводит к изменению численности представителей каждого психо-поведенческого типа, математически изображается следующим образом: (г) _ аст (г) • КЕ ( 0) + а се (г) • (0)
dt
NE (t )
NE ( t )
«ec (t )• Nc (0 ) a FC (t)• Nc ( 0)
Nc ( t )
Nc (t )
dNE ( t ) a Ec ( t ) • Nc ( 0 ) | a ш ( t ) • Nf ( 0 )
dt
Nc ( t ) Nr ( t )
a ce (t )• Ne ( 0 ) a FE (t )• Ne ( 0 )
(1)
Ne ( t )
Ne ( t )
dNf (t)
dt
a fc ( t )• Nc ( 0 ) a fe ( t )• Ne ( 0 )
--1---
Nc (t ) Ne (t)
a cf (t )• Nf (0 ) aEE (t )• Nf (0 )
Ne (t) Ne (t)
Здесь вопреки классическому подходу потоки, входящие в накопители, уменьшают значения последних, а потоки, исходящие из накопителей, наоборот, увеличивают их значения. Это обусловлено логикой межагентного взаимодействия: каждая группа агентов своим влиянием вынуждает агентов двух других групп обрести такой же психоповеденческий тип, причем успех воздействия зависит не только от величины коэффициентов влияния, но и от начальной и меняющейся со временем численностей агентов каждой из групп. Чем больше агентов становится в определенной группе, тем больше сила их влияния на агентов из других групп. Однако убежденность в собственном превосходстве ослабляет силу влияния этих агентов, вследствие чего у других агентов появляется шанс изменить ситуацию в свою пользу.
В таблице 1 показано соответствие между элементами модели (1) и этими же элементами в интерпретации системной динамики AnyLogic.
Все параметры, приведенные в таблице 1, могут изменяться в диапазоне от нуля до единицы. При этом равенство параметров нулю означает полное отсутствие влияния, равенство единице - максимальное влияние. На рисунке изображена построенная модель взаимодействия.
Модель дополнена шестью элементами типа «Бегунок» (slider), с помощью которых можно менять параметры влияния во время прогона модели. Для наглядности изменения численности агентов всех указанных типов во время работы модели в ней также предусмотрено построение временных графиков, где ось абсцисс - это ось времени, а ось ординат - численность агентов.
Таблица 1
Соответствие элементов модели
Table 1
Matching model elements
Математическое обозначение (формула) Название элемента в интерпретации системной динамики Тип элемента Формула в AnyLogic
Nc(0), total_compromise Динамическая переменная Целое положительное число
Ne(0) total_evading Динамическая переменная Целое положительное число
Nf(0) total_forcing Динамическая переменная Целое положительное число
Oce(0 interaction_ce Параметр Положительное число от 0 до 1
OcKO interaction_cf Параметр Положительное число от 0 до 1
aec(t) interaction_ec Параметр Положительное число от 0 до 1
<xef(t) interaction ef Параметр Положительное число от 0 до 1
Ofc(0 interaction fc Параметр Положительное число от 0 до 1
<xfe(t) interaction fe Параметр Положительное число от 0 до 1
a С (t )• ne (0) interaction_C_E Поток (total_evading*interaction_ce)/EVADING
ne (t)
acf (t)• nf (0) interaction_C_F Поток (total_forcing *interaction_cf)/F ORCING
nf (t)
a ec (t )• nc (0) interaction_E_C Поток (total compromise*interac-tion_ec)/COMPROMISE
nc (t)
a ef (t )• nf ( 0 ) interaction_E_F Поток (total_forcing *interaction_ef)/F ORCING
Nf (t)
a fc (t )• nc (0) interaction_F_C Поток (total compromise*interac-tion_fc)/COMPROMISE
Nc (t)
a fe (t )• ne ( 0 ) interaction_F_E Поток (total_evading*interaction_fe)/EVADING
ne (t)
dNc (t) dt COMPROMISE Накопитель interaction_C_F+interaction_C_E - interac-tion_E_C - interaction_F_C
dN e (t) dt EVADING Накопитель interaction_E_C+interaction_E_F-interac-tion_C_E- -interaction_F_E
dN f (t) dt FORCING Накопитель interaction_F_C+interaction_F_E-interac-tion_C_F- -interaction_E_F
Работа модели взаимодействия агентов
Построенная модель запускается на выполнение нажатием специальной кнопки или клавиши F5. В начальный момент времени все параметры равны нулю, поскольку до начала работы над общей проблемой агенты не имеют друг на друга никакого влияния. Как только они получают задание, начинается информационное взаимодействие. Каждый агент старается убедить других в своей правоте и привлечь их на свою сторону. Манера убеждения зависит от психо-поведенческого типа агента. Так, агенты принуждающего типа наиболее агрессивно проявляют себя на первых шагах взаимодействия, навязывая свою волю агентам двух других типов. Агенты уклоняющегося типа на первых порах не выражают агрессии, стараются избегать конфликтов и любых взаимодействий, которые могут привести к конфликтам.
Агенты компромиссного типа сначала оказывают примиряющее влияние на агентов двух других типов, а затем действуют по ситуации. В зависимости от силы влияния и от начального количества агентов в системе их численность в процессе информационного взаимодействия постоянно варьируется. В силу своей интеллектуальности агенты меняют коэффициенты влияния, как только начинают осознавать, что агентов их типа (их сторонников) становится все меньше. Авторами работы было проведено множество экспериментов с моделью взаимодействия, в каждом эксперименте было выполнено не менее 70 прогонов модели. В таблице 2 приведена исходная информация для наиболее важных экспериментов.
Из таблицы видно, что в первом эксперименте начальное количество агентов каждого типа одинаково. Во всех остальных экспериментах начальная численность агентов менялась так, как показано в
Модель взаимодействия агентов в AnyLogic The model of agent interaction in AnyLogic
таблице 2. При этом в первом эксперименте в МАС насчитывается всего 99 агентов, а во всех остальных экспериментах - 100 агентов. Их общая численность со временем не меняется. Агенты не прибывают и не выбывают из системы на протяжении каждого эксперимента.
В таблице 3 приведены значения управляющих воздействий, генерируемых агентами в первом эксперименте, когда одни из них «начинают осознавать» свое превосходство, а другие - собственную незначительность. Модельное время равно 120 тактам.
Результаты прогонов № 5, N° 6 и № 10 показаны на рисунках (см. http://www.swsys.ru/uploaded/ima ge/2018_1/2018-1 -dop/26.jpg, http://www. swsys.ru/ uploaded/image/2018_1/2018-1 -dop/7 .jpg, http:// www.swsys.ru/uploaded/image/2018_1/2018-1 -dop/8. jpg).
Наиболее оптимальный состав МАС был получен в первом эксперименте на десятом прогоне модели: 56 агентов компромиссного типа, 33 агента уклоняющегося типа и 10 агентов принуждающего типа. Эмпирическим путем установлено, что наличие в МАС большего количества агентов компромиссного типа и меньшего числа агентов принуждающего типа обеспечивает наиболее эффектив-
ную работу системы. Окончательно получено, что численность агентов в МАС в процессе информационного взаимодействия на 82 % зависит от реакции агентов на изменение численности группы, к которой они относятся по психо-поведенческому типу, и на 18 % - от начальной численности агентов в системе. Таким образом, даже если на начальном этапе в системе будет численный перевес в пользу агентов уклоняющегося или принуждающего типа, то в процессе информационного взаимодействия под влиянием агентов компромиссного типа и собственного осознания того, что от успеха всей системы зависит их собственное благополучие, такие агенты могут изменить свой тип на компромиссный. Просто это занимает больше времени.
Заключение
Анализ полученных результатов показывает нелинейный характер изменения численности агентов каждого психо-поведенческого типа при их взаимодействии. Наибольшую чувствительность модель демонстрирует к изменению таких параметров, как коэффициенты взаимного влияния. Модель построена на основе методологии систем-
Таблица 2
Исходные данные для экспериментов
Table 2
Initial data for experiments
Элемент модели Эксперимент
1 2 3 5 6 7 8 9 10 11
total compromise 33 40 30 30 10 40 40 50 50 10
total evading 33 30 40 30 40 10 50 10 40 50
total_forcing 33 30 30 40 50 50 10 40 10 40
Таблица 3
Вариация коэффициентов влияния
Table 3
The variation of the influence coefficients
Прогон № 5
Взаимодействие Такт
17 36 61 81 105 120
interaction ce 0,5 0,3 0,4 0,4 0,5 0,3
interaction cf 0,5 0,3 0,3 0,3 0,6 0,5
interaction ec 0,3 0,8 0,2 0,4 0,7 0,7
interaction ef 0,2 0,7 0,2 0,4 0,6 0,6
interaction fc 0,7 0,3 0,9 0,8 0,4 0,6
interaction fe 0,8 0,4 0,8 0,7 0,6 0,6
Прогон № 6
Взаимодействие Такт
21 34 50 60 88 97 102 120
interaction ce 0,5 0,3 0,3 0,3 0,1 0,5 0,1 0,1
interaction cf 0,5 0,3 0,5 0,5 0,2 0,8 0,1 0,1
interaction ec 0,3 0,6 0,7 0,4 0,4 0,5 1,0 1,0
interaction ef 0,3 0,5 0,8 0,4 0,4 0,6 1,0 1,0
interaction fc 0,7 0,5 0,2 0,6 0,8 0,6 0,2 0,2
interaction fe 0,7 0,5 0,2 0,7 0,9 0,7 0,1 0,1
Прогон № 10
Взаимодействие Такт
22 48 56 84 96 101 107 120
interaction ce 0,5 0,3 0,4 0,2 0,5 0,3 0,4 0,3
interaction cf 0,5 0,3 0,4 0,1 0,5 0,4 0,5 0,4
interaction ec 0,3 0,7 0,2 0,2 0,2 0,3 0,3 0,4
interaction ef 0,2 0,8 0,3 0,3 0,3 0,3 0,3 0,3
interaction fc 0,7 0,3 0,8 0,9 0,5 0,3 0,7 0,7
interaction fe 0,8 0,2 0,9 0,9 0,5 0,2 0,8 0,7
ной динамики, одним из преимуществ которой является возможность применения экспертных оценок величин состояний исследуемых процессов. Разработчик модели может исключать ненужные переменные либо добавлять новые. Основой для сравнения результатов прогона модели выступает изменение параметров взаимодействия агентов разных типов при их неизменной первоначальной численности. Модель открыта для модификации с учетом того, что агенты могут как прибывать в систему, так и выбывать из нее в силу определенных причин. Выбытие агентов может происходить, например, если они не справились с заданием из-за отказа пойти на компромисс. Тогда логично, что их место могут занять и новые, и уже действующие в системе агенты. Для моделирования подобных ситуаций хорошо подходит среда имитационного моделирования AnyLogic.
В данной работе также обоснован выбор методологии системной динамики для исследования взаимодействия агентов в МАС, смены их психоповеденческих типов. Модель, спроектированная на основе этой методологии, позволила увидеть, как меняется численность агентов каждого из представленных психо-поведенческих типов во времени, и выяснить, какие факторы влияют на это изменение в большей степени. Исследован характер влияния параметров взаимодействия агентов на их
численность в МАС, в качестве которых были выбраны уровни уклонения, агрессии и убеждения. Эксперименты подтвердили зависимость динамики численности агентов разных типов от указанных величин.
Работа выполнена при поддержке РФФИ, грант № 15-07-05617-а.
Литература
1. Городецкий В.И., Скобелев П.О., Бухвалов О.Л. Промышленные применения многоагентных систем: прогнозы и реалии // Проблемы управления и моделирования в сложных системах: тр. XVIII Междунар. конф. Самара. 2016. С. 137-162.
2. Городецкий В.И., Бухвалов О.П., Скобелев П.О., Майоров И.В. Современное состояние и перспективы индустриальных применений многоагентных систем // Управление большими системами: сб. тр. 2017. № 66. С. 94-157.
3. Массель Л.В., Гальперов В.И. Анализ надежности работы многоагентных систем с использованием графовой модели // Вестн. Иркутского гос. технич. ун-та. 2017. Т. 21. N° 1. С. 72-80.
4. Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика. М.: Эдиториал УРСС, 2002. 352 с.
5. Мутовкина Н.Ю., Клюшин А.Ю., Кузнецов В.Н. Семантическое определение типа агента в многоагентной системе. Проблема межагентного взаимодействия // Открытые семантические технологии проектирования интеллектуальных систем = Open Semantic Technologies for Intelligent Systems (OSTIS-2013): матер. III Междунар. науч.-технич. конф. Минск: Изд-во БГУИР, 2013. С. 309-316.
6. Mutovkina N.Yu., Klyushin A.Yu., Kuznetsov V.N. Stability of containment strategy in multi-agent systems. Automation and Remote Control, 2015, vol. 76, iss. 6, pp. 1088-1093.
7. Тарасов В.Б. О спецификации когнитонов и инженерии интенций к обобщенной архитектуре деятельности агентов // Гибридные и синергетические интеллектуальные системы: матер. III Всерос. Поспеловской конф. с междунар. участием. 2016. С. 94-114.
8. Sterman J.D. Business Dynamics. Systems thinking and modeling for a complex world. McGraw-Hill, Boston, 2000, 825 p.
9. Forrester J.W. Industrial dynamics. Cambridge, MIT Press, 1961, 256 p.
10. Комиссарова М.А. Возможности исследования сложных производственных систем // Вестн. Южно-Рос. гос. технич. ун-та (Новочеркасского политехнич. ин-та). Сер.: Социально-экономические науки. 2012. № 1. С. 42-50.
11. Маликов Р.Ф. Практикум по имитационному моделированию сложных систем в среде AnyLogic 6. Уфа: Изд-во БГПУ, 2013. 296 с.
12. Акопов А.С. Имитационное моделирование: учебник и практикум для академического бакалавриата. М.: Юрайт, 2015. 389 с.
13. Коровин А.М. Моделирование систем: учебное пособие к лабораторным работам. Челябинск: Издат. центр ЮУрГУ, 2010. 47 с.
Software & Systems Received 28.12.17
DOI: 10.15827/0236-235X.031.1.145-151 2018, vol. 31, no. 1, pp. 145-151
A MODEL OF MODIFICATION OF INTELLIGENT AGENTS TYPES IN THE ANYLOGIC SYSTEM DYNAMICS METHODOLOGY
N.Yu. Mutovkina l, Ph.D. (Engineering), Associate Professor, [email protected] N.A. Semenov l, Dr.Sc. (Engineering), Professor, [email protected]
1 Tver State Technical University, Nikitin Quay 22, Tver, 170026, Russian Federation
Abstract. The article considers the model of changing a psycho-behavioral type of intellectual agents during information interaction. Information interaction is carried out when the agents solve some creative problem. According to the results of the study, each agent, which is involved in solving a complex creative problem, strives to influence other agents in order to attract them to its side. During the interaction of agents, the psycho-behavioral type of many of them changes. A compromise type is the best for successful operation of a multi-agent system. Agents with a compromise type are always ready to sacrifice their own interests for the sake of a common goal. Such agents are constantly in search of a better solution to the set task. They have a minimal need to engage in the fight for resources, provided that the latter are sufficient and there are possibilities for resolving conflicts. However, the existence of other types of agents also can not be disregarded. The positive influence of agents of a compromise type on agents of the forcing and deviating types leads to their change to a compromise psycho-behavioral type. The minimum number of forcing and evading agents in the system ensures the greatest effectiveness of a multi-agent system, the quickest solution of a creative problem.
The model of agent interaction, leading to the change of their psycho-behavioral type, is developed based on the AnyLogic system dynamics methodology. The original experiments allowed determining the magnitude of the influence of administrative actions on the behavior of agents of each type. System dynamics here was a quantitative tool that allows analyzing the cause-effect relationships within a multi-agent system.
Keywords: multi-agent system, system dynamics, interaction model, intelligent agent, psycho-behavioral type.
Acknowledgements. The work has been supported by RFBR, project no. 15-07-05617-g.
References
1. Gorodetsky V.I., Skobelev P.O., Bukhvalov O.L. Industrial applications of multi-agent systems: forecasts and realities. Problemy upravleniya i modelirovaniya v slozhnykh sistemakh: tr. XVIII Mezhdunar. konf. [Problems of Control and Modeling in Complex Systems: Proc. 18th Int. Conf.]. Samara, Ofort Publ., 2016, pp. 137-162 (in Russ.).
2. Gorodetsky V.I., Bukhvalov O.P., Skobelev P.O., Mayorov I.V. Current state and prospects of industrial applications of multi-agent systems. Upravlenie bolshimi sistemami: sb. tr. [Large Systems Management: Proc.]. 2017, no. 66, pp. 94-157 (in Russ.).
3. Massel L.V., Galperov V.I. Multi-agent system operation reliability analysis based on a graph model. Vestn. Irkutskogo gos. tekhnich. univ. [Proc. of Irkutsk State Tech. Univ.]. 2017, vol. 21, no. 1, pp. 72-80 (in Russ.).
4. Tarasov V.B. Ot mnogoagentnykh sistem k intellektualnym organizatsiyam: filosofiya, psikhologiya, informatika [From Multi-Agent Systems to Intellectual Organizations: Philosophy, Psychology, Informatics]. Moscow, Editorial URSS Publ., 2002, 352 p.
5. Mutovkina N.Yu., Klyushin A.Yu., Kuznetsov V.N. Semantic definition of the type of agent in the multi-agent system. The problem of interagent interaction. Otkrytye semanticheskie tekhnologii proektirovaniya intellektualnykh sistem (0STIS-2013): mater. III Mezhdunar. nauch.-tekhnich. konf. [Open Semantic Technologies for Intelligent Systems (OSTIS-2013): Proc. 3rd Int. Science and Tech. Conf.]. V.V. Golenkov (Ed.). Minsk, BGUIR Publ., 2013, pp. 309-316 (in Russ.).
6. Mutovkina N.Yu., Klyushin A.Yu., Kuznetsov V.N. Stability of containment strategy in multi-agent systems. Automation and Remote Control. 2015, vol. 76, iss. 6, pp. 1088-1093.
7. Tarasov V.B. On the specification of cognitons and the engineering of intentions to the generalized architecture of the activity of agents. Gibridnye i sinergeticheskie intellektualnye sistemy: mater. III Vseros. Pospelovskoy konf. s mezhdunar. uchastiem [Hybrid and Syn-ergetic Intellectual Systems. Proc. 3rd All-Russian Pospelov Conf. with Int. Participation]. A.V. Kolesnikov (Ed.). 2016, pp. 94-114 (in Russ.).
8. Sterman J.D. Business Dynamics. Systems thinking and modeling for a complex world. McGraw-Hill Publ., Boston, 2000, 825 p.
9. Forrester J.W. Industrial Dynamics. Cambridge, MIT Press, 1961, 256 p.
10. Komissarova M.A. Opportunities for researching complex production systems. Vestn. YuRGTU (NPI). Seriya: Sotsialno-ekonomich-eskie nauki [The Bulletin of the SRSTU (NPI). Series: Social and Economic Science]. 2012, no. 1, pp. 42-50 (in Russ.).
11. Malikov R.F. Praktikumpo imitatsionnomu modelirovaniyu slozhnykh sistem v srede AnyLogic 6 [Workshop on Simulation Modeling of Complex Systems in AnyLogic 6]. Ufa, BSPU Publ., 2013, 296 p.
12. Akopov A.S. Imitatsionnoe modelirovanie [Simulation Modeling]. Moscow, Yurayt Publ., 2015, 389 p.
13. Korovin A.M.Modelirovanie sistem [System Modeling]. Chelyabinsk, SUSU Publ. Center, 2010, 47 p.
