CC BY
54
УДК 519.8
КОНСЕНСУС В СОЦИАЛЬНОЙ СЕТИ С ДВУМЯ ЦЕНТРАМИ ВЛИЯНИЯ1
В.М. Буре, Е.М. Парилина, А.А. Седаков
Рассмотрена м одель динамики м нений в социальной сети, среди участников которой выделены два центра влияния (участники сети могут влиять на мнения друг друга, а динамика мнений участников сети описывается однородной цепью Маркова). Изучен вопрос о существовании консенсуса в сети для двух моделей влияния: когда центры могут напрямую влиять на м нения друг друга и когда не м огут. Найдены значения параметров социальной сети, при которых достигается консенсус. Для случаев, когда консенсус не достигается, введено понятие консенсуса большинства, и найдены значения параметров, при которых он достигается. Теоретические результаты проиллюстрированы на численных примерах.
Ключевые слова: модель Де Гроота, влияние, консенсус, динамика мнений.
ВВЕДЕНИЕ
Математическая модель динамики мнений участников социальной сети, использующая теорию марковских процессов, была предложена Де Гроотом [1]. В его модели предполагается, что на мнения любого участника могут влиять остальные участники с заданными весами, которые не меняются во времени. Мнение участника о некоторой неизвестной величине в следующий момент времени представляет собой линейную комбинацию всех мнений участников социальной сети в текущий момент. Де Гроот ввел понятие консенсуса и определил достаточные условия его достижения. В работе [2] модель Де Гроота расширяется понятием «мудрого» общества, также изучается вопрос д остижения «правды» в случае, когда ч исло участников неограниченно растет. В качестве примера рассматривается сеть, в которой один участник является «центром», а все остальные участники сети симметричны. В этом случае матрица влияния участников друг на друга, задающая динамику м нений, имеет специальный вид. Доказано, что существует матрица предельного влияния, а также получены ее компоненты в явном виде. В работе [3] приводится альтернативная модель формирования мнений, в которой основное пред-
1 Работа выполнена при финансовой поддержке РФФИ (14-01-31141_мол_а) и Санкт-Петербургского государственного университета (9.38.245.2014).
положение заключается в том, что участники сети могут не наблюдать истинных мнений других участников, а наблюдают лишь только те мнения, которые они заявляют. В этой модели считается известным только свое собственное истинное мнение в каждый момент времени. В работе [4] сформулирована модель формирования профиля мнений внутри некоторой социальной группы, например, среди сотрудников некоторой компании по отношению к предложенной руководителем компании инициативе. Модель характеризует взаимное влияние сотрудников друг на друга, а также взаимное влияние руководителя на сотрудников и наоборот. В качестве центра влияния рассматривается руководитель компании.
В работах [5, 6] рассматривается управляемая модель Де Гроота — теоретико-игровая модель информационного противоборства, динамика мнений в которой также задается однородной цепью Маркова. Предполагается, что «центр» может управлять мнением участников сети, т. е. его управление входит в уравнение динамики мнений. Теоретико-игровой подход для моделирования динамики мнений применен также в работе [7]. С целью изучения вопроса сходимости мнений авторы предлагают обратиться к графам для описания структуры взаимодействия участников сети и предполагают, что их мнения меняются, агрегируя мнения всех участников сети. Далее авторами изучается вопрос сходимости мнений. Иерархические структуры взаимодействия участников сети рассматриваются также в работе [8], где среди всех
участников выделяется один центр (главный игрок) на первом уровне, а на втором уровне — остальные симметричные игроки. Для заданной иерархической структуры находятся устойчивые разбиения множества участников.
В настоящей работе изучается социальная сеть, которая содержит два центра, каждый из которых может влиять на всех остальных участников сети. Случай существования двух центров позволяет описывать динамику мнений в социальной сети при наличии как «основной», так и «альтернативной» точках зрения о некоторой величине или событии.
Мы предполагаем, что участники сети, не являющиеся центрами, не влияют друг на друга. Такое допущение, в некоторой степени, ограничивает область применения представленной модели, однако существуют примеры сетей такого типа. В качестве одного из них можно рассмотреть некоторую территорию с удаленными друг от друга населенными пунктами с несколькими центрами влияния. «Обычного» участника сети можно рассмотреть как агрегированного жителя, мнение которого выражает мнение всех жителей этого населенного пункта. Ввиду удаленности населенных пунктов прямое общение их жителей затруднительно, и оно возможно лишь через центры влияния. Другим примером сети может быть трудовой коллектив, часть работников которого не имеет возможности напрямую обмениваться мнениями согласно протоколу трудовых отношений. Такой протокол может содержать запрет на обмен информацией, в том числе и сведений, предоставляемых руководителем (или ц ентром). Руководитель, например, может собирать мнение о каком-либо работнике коллектива, конфиденциально обмениваясь своим мнением с каждым «обычным» участником коллектива.
Исследуются два случая: когда центры непосредственно влияют друг на друга и когда такого влияния нет. Для каждого случая в зависимости от значений параметров модели получены условия существования предельной матрицы влияния, однако оказывается, что консенсус достигается не во всех случаях.
Мы вводим понятие консенсуса большинства, понимая под «большинством» всех участников социальной сети, не являющихся центрами. Необходимость в таком понятии обусловлена тем, что может ставиться не задача достижения согласованности мнений среди всех участников, а задача нахождения условий согласованности мнений лишь большинства. Считается, что консенсус большинства д остигается, если для любого начального мнения всех участников предельное мнение участников, кроме центров, совпадает. В работе
найдены значения параметров моделей, при которых консенсус не достигается, но достигается консенсус большинства. Дополнительно проведен анализ компонент предельного распределения влияний в случае, когда достигается консенсус, как функций параметров моделей. Также была решена задача нахождения интервала, в котором должно находиться суммарное влияние всех участников сети на центр, чтобы предельное влияние этого центра находилось в заданном промежутке.
Для изучения вопроса существования консенсуса в работе применяется метод исследования степеней матрицы влияния, широко распространенный в теории цепей Маркова и используемый Де Гроотом [1]. Эту задачу можно решать с помощью другого подхода [9]. В нашей работе изучается вопрос достижения консенсуса в социальных сетях определенной структуры с двумя центрами влияния. Влияние агентов сети определяется матрицей, по которой можно сделать выводы о наличии или отсутствии консенсуса или консенсуса большинства. Интересным также представляется вопрос нахождения случаев, когда консенсус не достигается, но достигается консенсус большинства.
Последующее изучение предельных влияний участников сети как функций ее параметров позволяет понять, как необходимо изменить ее параметры, чтобы д обиться заданного уровня предельного влияния того или иного участника.
Статья имеет следующую структуру. В § 1 приводится математическая модель на основе модели Де Гроота. В § 2 изучается модель с двумя независимыми центрами, которые не имеют прямого влияния друг на друга. Найдена матрица предельных влияний, отдельно рассмотрены граничные значения параметров, проведен анализ на чувствительность, а также получена интервальная оценка для суммарного влияния участников сети на центр. Модель с зависимыми центрами влияния представлена в § 3. Так же, как и в § 2, проведен аналогичный анализ. Численные примеры, иллюстрирующие теоретические результаты, завершают § 2 и § 3.
1. ПОСТАНОВКА ЗАДАЧИ
Рассмотрим конечную группу участников N = {1, ..., n}, n > 2, каждый из которых имеет свое субъективное мнение о некоторой «инициативе». Предположим, что мнение участника i е N об инициативе в момент времени k = 0, 1, ... может быть выражено величиной p(k) из промежутка [0, 1], которое в следующий момент времени формируется с учетом как p(k), так и мнений p(k) других
i J
участников J ф i. Пусть T — квадратная матрица
размерности п, каждый элемент которой указывает степень влияния участника У на участника I (или степень доверия участника I участнику у), выраженную вещественным числом tj. е [0, 1]. Такую матрицу назовем матрицей влияния. Матрица Т не обязательно симметричная ф 1н для некото-
У У
рых I, у) и допускает одностороннее влияние одного участника из группы на другого (1У > 0, tн = 0),
У у
однако рассматриваемая матрица должна быть
п
стохастической, т. е. ^ tij = 1 для любого I е N.
У = 1
Дополнительно предполагается, что степень влияния одного участника на другого не меняется с течением времени.
Вектор мнений всех участников в момент времени к обозначим через р(к) = (рх(к), ..., рп(к)) , где р(0) — заданный вектор начальных мнений. Уточненное мнение участника в следующий момент времени определяется согласно правилу:
p(k + 1) = Z typ (k)
j = i
или в матричной форме
p(k + 1) = Tp(k).
(1)
Принимая во внимание вектор начальных мнений, систему (1) можно переписать в виде:
p(k) = Tkp(0).
(2)
Мы считаем, что участники уточняют свои мнения либо в течение бесконечно долгого периода времени, либо же пока для некоторого k не будет выполняться p(k + 1) = p(k), что означает остановку уточнения мнений участников. В этой связи возникает естественный вопрос о сходимости процесса (2). Рассматриваемый процесс сходится, если lim p(k) = p для каждого участника i е N.
k ад
В этом случае сходимость процесса означает, что мнения всех участников сходятся к одному мнению p. В работе [1] было введено понятия «консенсуса»: говорят, что достигается консенсус, если существует такое предельное мнение p для каждого участника i е N. Будем говорить, что консенсус достигается, если существует такой вектор s = (sj, ..., sn), что lim (Tk)„ = Sj для всех
k ^ ад
i, j = 1, ..., n, где (Tk)j есть элемент (i, j) матрицы Tk. Когда достигается консенсус, итоговое
n
мнение каждого участника будет sp(0) = ? sypy(0),
j = 1
не зависит от вектора начальных мнений p(0), то все sj, j = 1, ..., n, также не зависят от p(0). Компоненту sj вектора s будем называть предельным влиянием участника j.
Даже если предельная матрица T = lim Tk су-
k ^ ад
ществует, ее строки могут не совпадать. Это означает, что консенсус не достигается. Однако может возникнуть вопрос о достижимости «согласованного» мнения среди некоторого подмножества группы участников. Обозначим через A такое подмножество. Будем говорить, что достигается консенсус в A, если существует такая предельная матрица T, что (T).. = sA для всех i е A, j = 1, ..., n.
У J
Когда достигается консенсус в A, итоговое мнение каждого участника из A определяется как
A
p(0) = Z sj pj(0), где s = (sx , ..., sn). Компо-
j = 1
а поскольку сходимость матрицы T при k ^ ад
ненту sjA вектора sA будем называть предельным влиянием участника j в группе A.
Утверждение 1 [1, 10]. Если существует положительное число k0, для которого все элементы, по
крайней мере, одного столбца матрицы T 0 положительны, тогда существует предельная матрица
T = lim Tk.
k ^ ад
Утверждение 2 [11]. Если существует положительное число k0, для которого все элементы матрицы Tk0 положительны, тогда существует такая предельная матрица T = lim Tk, что lim (Tk)j, = s.
k ^ ад k ^ ад у у
n
для всех i, j = 1, ..., n, и при этом Z s< = 1.
j = 1
Консенсус можно найти в явном виде. Неотрицательный вектор s называется вектором стационарного распределения вероятностей, если он является решением уравнения s = sT и при этом
n
У?,sj = 1-
Утверждение 3 [1]. Предположим, что консенсус достигается, и величина sp(0) есть итоговое мнение при консенсусе. Тогда вектор s — единственный вектор стационарного распределения вероятностей.
2. КОНСЕНСУС В СЕТИ С ДВУМЯ ЦЕНТРАМИ, НЕ ВЛИЯЮЩИМИ ДРУГ НА ДРУГА НАПРЯМУЮ
2.1. Предельное влияние участников. Достижимость консенсуса
Предположим, что множество N содержит два центра (участники 1 и 2), не влияющие напрямую
друга на друга. Назовем множество участников {3, ..., п} большинством и обозначим его через А. Пусть 5 е (0, 1) представляет собой суммарное влияние участников из А на участника 1, ст е (0, 1) представляет собой суммарное влияние участников из А на участника 2. Отметим, что в рассматриваемой постановке ни один из центров не влияет на другой. Величина 1 — е представляет собой суммарное влияние центров на любого участника из А, которое распределяется между центрами в соотношении X и 1 — X для X е (0, 1), е е [0, 1). Дополнительно будем считать, что на мнение любого участника, не являющегося центром, не могут влиять другие участники сети из -^\{1, 2}. В рамках сделанных предположений матрица влияния имеет вид:
Т =
1 - 5
0
п-2 п-2
1 - ст
п-2 п-2 Х( 1 - е) (1 - Х)( 1 - е) е ... 0
I Х( 1 - е) (1 - Х)( 1 - е) 0
е У
Будем говорить, что достигается «консенсус большинства», если достигается консенсус в группе А.
Утверждение 4. При заданной матрице влияния Т консенсус достигается, и предельное влияние участника у имеет вид:
8У =
X ( 1 - е ) ст
(1 - е)[Хст + (1 - Х)5] + ст5
( 1 - X ) (1 - е ) 5 ( 1 - е) [ X ст + ( 1 - X) 5] + ст 5 ст5
(п - 2)[(1 - е)[Хст + (1 - Х)5] + ст5]
, У = 1,
, у = 2, (3)
, У = 3, ..., п.
Доказательство. Для доказательства существования предельной матрицы влияния Т вычислим матрицу Т2:
Из вида матрицы Т заключаем, что все ее столбцы содержат только положительные элементы. Следовательно, согласно утверждениям 1 и 2, существует предельная
матрица Т, строки которой одинаковы. Нетрудно показать, что вектор предельных влияний участников я
(совпадающий с любой строкой матрицы Т), компоненты которого определяются формулой (3), удовлетворяет системе я = яТ, и сумма всех его координат равна единице.
2.2. Анализ предельных влияний на чувствительность
Проведем анализ компонент вектора я, определяемых формулой (3). Отметим, что компоненты ^ и я2 не зависят от общего числа участников.
Утверждение 5. Компоненты вектора предельных влияний я = (яр ..., яп) обладают следующими свойствами:
^ — убывающая функция по 5 и е и возрастающая функция по ст и X;
я2 — возрастающая функция по 5 и убывающая функция по ст, е и X;
у у = 3, ..., п — убывающая функция по п и возрастающая функция по 5, ст и е. При 5 > ст предельное влияние участника у — возрастающая функция по X, а при 5 < ст — убывающая по X. ♦
Утверждение 5 следует из вида предельных влияний (3) как функций параметров 5, ст, е и X.
Приведенные в утверждении 5 свойства имеют следующую интерпретацию. С ростом суммарного влияния участников у е А на первый центр уменьшается предельное влияние ^ и увеличивается предельное влияние я2. Чем меньше каждый из участников у е А влияет на центр, тем больше предельное влияние этого центра. С ростом суммарного влияния участников А на второй центр возрастает предельное влияние ^ и уменьшается предельное влияние я2. С ростом влияния первого центра на любого участника из А возрастает его предельное влияние, а с ростом влияния первого центра на любого участника из А уменьшается предельное влияние второго центра.
(1 - 5)2 + Х( 1 - е)5 Х(1 - е)ст
(1 - Х)( 1 - е)5
(1 - ст)2 + (1 - Х)( 1 - е)ст
5 ( 1 - 5 + е )
п - 2 ст ( 1 - ст + е ) п - 2
Х( 1 - е)( 1 - 5 + е) (1 - Х)( 1 - е)( 1 - ст + е) ( 1 - е )[ Х5 + ( 1 - Х)ст ] + е2
п-2
Х( 1 - е)( 1 - 5 + е) (1 - Х)( 1 - е)( 1 - ст + е) ( 1 - е )[ Х5 + ( 1 - Х)ст ]
п-2
5 ( 1 - 5 + е )
п-2 ст ( 1 - ст + е ) п-2
( 1 - е ) [ X 5 + (1 - X ) ст ] п-2
( 1 - е ) [ X 5 + (1 - X ) ст ] + е2 п - 2
Чем больше участников в группе, тем меньше предельное влияние участника, не являющегося центром. С увеличением суммарного влияния участников из A на первый или второй центр увеличивается предельное влияние sy., j е A. Чем меньше каждый из участников j е A влияет на центры, тем больше его предельное влияние. Если суммарное влияние участников из A на первый центр больше, чем на второй, то с увеличением влияния первого центра на участников из A увеличивается предельное влияние участника из A. Если суммарное влияние участников из A на первый центр меньше, чем на второй, то с увеличением влияния первого центра на участников из A уменьшается предельное влияние участника из A.
2.3. Анализ дополнительных значений параметров социальной сети
Проведем анализ социальной сети при дополнительных значениях ее параметров, не исследованных ранее.
Утверждение 6. Если s = 1 и 5, ст е [0, 1], то существует предельная матрица T = lim Tk. В этом
k ^ ад
случае ни консенсус, ни консенсус большинства не достигаются.
Доказательство. Существование предельной матрицы T следует из вида матрицы Tk:
а ее четная степень имеет вид
Tk =
(1 - 5)k
0 0
0
0
(1 - ст)
0.
0
1 - ( 1 - 5 ) k n - 2
k 1 - ( 1 - ст ) k n-2 1
0
1 - ( 1 - 5 ) k n-2
1 - ( 1 - ст ) k n-2
0.
1
а сам вид Т зависит от значений 8 и ст. Поскольку все строки с номерами {3, ..., п} различны, то ни консенсус, ни консенсус большинства не достигаются.
Утверждение 7. Если е = 0 и 8 = ст = 1, то предельной матрицы Т не существует. В этом случае ни консенсус, ни консенсус большинства не достигаются.
Доказательство. Заметим, что нечетная степень матрицы Т имеет вид
T 21 =
X 1 - X 0 X 1 - X 0
0 0 1
n-2
0 0 1
n-2
А
0 0
n -2 n -2
Следовательно, не существует предельной матрицы Т, а это, в свою очередь, влечет недостижимость ни консенсуса, ни консенсуса большинства.
Утверждение 8. Если 8 = ст = 0, то консенсус не достигается, но достигается консенсус большинства. Предельная матрица влияний существует, она зависит только от X и имеет вид:
T =
1 0 0
0 1 0
X 1 - X 0
X 1 - X 0
(4)
Доказательство. При 5 = ст = 0 матрица влияния T имеет вид:
(
T =
1 0 0
0 1 0
X( 1-s) (1 - X)( 1 - s) s
X( 1 -s) (1 -X)( 1 -s) 0
А
Сначала покажем, что k-я степень матрицы T имеет вид:
С
Tk =
1 0 0 ... 0 0 1 0 ... 0
k- 1 k- 1 X( 1 -е)?ег (1 -X)( 1 -е)?ег sk ... 0 i = 0 i = 0
k- 1 k- 1
X( 1 -s)?s' (1 -X)( 1 -s)?s' 0 ... sk i = 0 i = 0
Л
Доказательство проведем по индукции с базой k = 1.
i1 и T + % ;
Найдем элементы (Tk + 1)i1 и (Tk + ')„ для i = 3, ..., n мат
рицы T
k + 1
0 0 0 0
1
1
n -2 n -2 11
n -2 n -2 X 1 - X 0 ... 0
X 1 - X 0 ... 0
, l = 0, 1, ...,
(Tk + 1)fl = X(1 - s)
' k - 1 -|
1 + s ? s' i = 0
= X(1 - s) ? s',
i = 0
(Tk + 1)'2 = (1 - X)(1 - s)
k -1 : 1 + s ? s' i = 0
= (1 - X)(1 - s) Z s'.
i = 0
2l + 1
Остальные элементы матрицы T найти не представляет сложности. Поскольку s < 1, то существует предельная матрица lim Tk, которая совпадает с мат-
к да
рицей (4). ♦
Легко показать, что в случае, когда 5 = ст = 1 и s е (0, 1), консенсус достигается, и предельное влияние участников сети м ожно найти по формуле (3). При равенстве нулю параметра ст предельная матрица существует, но вторая строка в матрице предельных влияний — (0, 1, 0, ..., 0), а строки {3, ..., n} совпадают. Это позволяет утверждать, что консенсус не достигается, но консенсус большинства достигается. Аналогично, если 5 = 0, то предельная матрица существует, но первая строка в матрице предельных влияний — (1, 0, 0, ..., 0), а строки {3, ..., n} совпадают. Это также позволяет утверждать, что консенсус не достигается, но консенсус большинства достижим.
2.4. Интервальная оценка предельного влияния
Пусть значения ст, s и X зафиксированы. Выясним, в каком промежутке должно находиться 5 (суммарное влияние участников {3, ..., n} на участника 1), чтобы его предельное влияние 51, определяемое выражением (3), находилось в заданном промежутке [81, 62]. Нетрудно убедиться, что для этого достаточно, чтобы
X ( 1 - s ) ст
(1 - X)( 1 - s) + ст
< X ( 1 - s ) ст
1 -1
L°2
< 5 <
(1 - X)( 1 - s) + ст
1 -1
Аналогичным образом, для фиксированных значений 5, е и X можно найти промежуток для ст (суммарное влияние участников {3, ..., п} на участника 2), чтобы его предельное влияние я2, определяемое выражением (3), находилось в заданном промежутке [8р 62]. Для этого достаточно, чтобы
( 1 - X ) ( 1 - s ) 5 X (1 - s ) + 5
1 -1
J2
< ст <
( 1 - X) ( 1 - s) 5 X( 1 - s) + 5
1 -1
(5)
Пример 1. Рассмотрим группу из п = 10 участников, начальные мнения которых р(0) = (1; 0; 0,9; 0,9; 0,75 0,75; 0,75; 0,5; 0,25; 0,1). Параметры модели: 5 = 0,3 ст = 0,2; е = 0,05; X = 0,75. Используя формулы (3), получим вектор предельных влияний я = (0,5205; 0,2603 0,0274; 0,0274; 0,0274; 0,0274; 0,0274; 0,0274; 0,0274 0,0274), а итоговое мнение при консенсусе яр(0) = 0,6548 Определим, например, каким должно быть значение ст, чтобы для фиксированных значений 5, е и X предельное влияние находилось в промежутке [0,5; 0,99]. Под-
ставляя значения 61 = 0,5, 61 = 0,99 в формулу (5), получим 0,0007 < ст < 0,0704.
3. КОНСЕНСУС В СЕТИ С ДВУМЯ ЦЕНТРАМИ, ВЛИЯЮЩИМИ ДРУГ НА ДРУГА НАПРЯМУЮ
3.1. Предельное влияние участников.
Достижимость консенсуса
Рассмотрим предыдущую модель в предположении, что первый и второй центры теперь могут влиять на мнения друг друга. Пусть величины 51, ст1 е (0, 1) показывают степень влияния участников из А на первый и второй центры, величина 52 е (0, 1) показывает степень влияния второго центра на первый, а величина ст2 е (0, 1) показывает степень влияния первого центра на второй. Дополнительно накладываются ограничения 51 + 52 < 1 и ст1 + ст2 < 1. Величины е, X имеют ту же интерпретацию. Здесь так же, как и в § 2, мы считаем, что на мнение любого участника из А не могут влиять другие участники сети из этого множества. Матрица влияния в этом случае принимает вид:
T =
1 - 51 - 52
ст2
n - 2 n - 2
1 - стх - ст2
n-2 n-2 X( 1 - s) (1 - X)( 1 - s) s ... 0
V X(1 - s) (1 - X)(1 - s) 0
s
Утверждение 9. При заданной матрице влияния Т консенсус достигается, и предельное влияние участника у имеет вид:
( 1 - s ) :
sJ =
(1 - s)[Xi^ х + (1 - X)5j + ст2 + 52 ] + X (Xi^! + ст2)
-, j = 1,
+ (5j + 52)(ст1 + ст2) - <^52
_( 1 - s ) X ^
(1 - s)[Xi^ 1 + (1 - X)5j + ст2 + 52 ] +
? x [ ( 1 - X ) 5 x + 5 2 ] = 2
+ (5j + 52)(ст1 + ст2) - <^52' '
_( 5 1 + 5 2 ) ( ст X + ст 2 ) -
(n - 2)[(1 - s)[Xi^ 1 + (1 - X)5j + ст2 + 52] +
-ст252
(6)
+ (51 + 52)(ст1 + ст2) - ст252]
, J = 3, ..., n.
1
Доказательство. Для доказательства существования предельной матрицы влияния Т достаточно заметить, что м атрица Т2 содержит только положительные элементы (ее вид мы не приводим из-за громоздкости). Следовательно, согласно утверждениям 1 и 2 существует
предельная матрица Т, строки которой одинаковы. Нетрудно показать, что вектор предельных влияний участников л (совпадающий с любой строкой матрицы Т), компоненты которого определяются формулой (6), удовлетворяет системе л = лТ, и сумма всех его координат равна единице. ♦
Рассматриваемая модель обобщает предыдущую: при подстановке значений 82 = ст2 = 0 предельные влияния (3) и (6) совпадают. Кроме этого, выражения для л1 и л2 также не зависят от общего числа участников.
3.2 Анализ предельных влияний на чувствительность
Проведем анализ компонент вектора л, определяемых формулой (6).
Утверждение 10. Компоненты вектора предельных влияний л = (лр ..., лп) обладают следующими свойствами:
лх — убывающая функция по 8р 82 и е и возрастающая функция по ст2 и X; лх — возрастающая функция по стр если ст2 < Х(1 — е) и убывающая функция по Стр если ст2 > Х(1 — е);
л2 — убывающая функция по стр ст2, е и X и возрастающая функция по 82; л2 — возрастающая функция по 8р если 82 < (1 — Х)(1 — е), и убывающая функция по 8р если 82 > (1 — Х)(1 — е);
лУ — убывающая функция по п и возрастающая функция по 8р стх и е для всех У е А; лу — возраста -ющая функция по 82 и убывающая по ст2 и Х, если ст1 > 81; лУ — убывающая функция по 82 и возрастающая по ст2 и Х, если ст1 < 81.
Утверждение 10 следует из вида выражений предельных влияний (6) как функций параметров 8р 82, Стр СТ2, е, X.
Приведенные в утверждении 10 свойства имеют следующую интерпретацию. При увеличении влияния второго центра на первый уменьшается предельное влияние л1 и увеличивается предельное влияние л2. При увеличении суммарного влияния участников из А на первый центр уменьшается предельное влияние лг При увеличении суммарного влияния участников из А на второй центр уменьшается предельное влияние л2. При увеличении влияния первого центра на второй увеличивается предельное влияние лх и уменьшается
предельное влияние л2. При уменьшении влияния центров на участников из А уменьшаются предельные влияния центров лх и л2. Если влияние первого центра на второй больше, чем влияние на участника из А, то предельное влияние лх уменьшается с ростом суммарного влияния участников из А на второй центр. Если же влияние первого центра на второй м еньше, чем влияние на участника из А, то предельное влияние л1 возрастает с ростом суммарного влияния участников из А на второй центр. Если влияние второго центра на первый меньше, чем на любого участника из А, то предельное влияние л2 возрастает с ростом суммарного влияния участников из А на первый центр. Если же влияние второго центра на первый больше, чем на любого участника из А, то предельное влияние л2 убывает с ростом суммарного влияния участников из А на первый центр.
Рассмотрим поведение компоненты лу, у е А, при изменении параметров модели. Предельное влияние лу уменьшается с ростом общего числа участников сети. При увеличении суммарного влияния участников из А как на первый, так и на второй центр предельное влияние лувеличивается. При уменьшении влияния центров на участников из А увеличивается предельное влияние л. В случае, когда влияние участника из А на второй центр больше, чем на первый, предельное влияние лу возрастает с ростом влияния второго центра на первый и убывает с ростом влияния первого на второй. В случае, когда влияние участника из А на второй центр меньше, чем на первый, предельное влияние лУ убывает с ростом влияния второго центра на первый и возрастает с ростом влияния первого на второй.
Стоит отметить появление нового эффекта при рассмотрении возможностей влияния одного центра на другой: поведение предельного влияния центра теперь зависит от соотношения между уровнями влияния альтернативного ц ентра и участника из А на этот центр. Дополнительно, поведение предельного влияния участника из А теперь зависит от соотношения между уровнями влияния центров на этого участника.
3.3. Интервальная оценка предельного влияния
Пусть значения стр ст2, е и X зафиксированы. Выясним, в какой области должны находиться 81 и 82 (влияния участников 2, ..., п на участника 1), чтобы его предельное влияние лр определяемое выражением (6), находилось в заданном проме-
жутке [81, 02]. Нетрудно убедиться, что для этого достаточно, чтобы
(1 - е)(Хст1 + ст2)[1/02 - 1] < СД + + С252 < (1 - е)(Хст1 + ст2)[1/01 - 1], (7)
где С1 = (1 - Х)(1 - е) + ст1 + ст2, С2 = 1 - е + ст1.
Аналогичным образом для фиксированных значений 51, 52, е и X можно найти область для ст1 и ст2 (влияния участников 1, 3, ..., п на участника 2), чтобы его предельное влияние s2, определяемое выражением (6), находилось в заданном промежутке [01, 02]. Для этого достаточно, чтобы
(1 - е)[(1 - X)5l + 52)[1/02 - 1] < С1 Ст1 + + С2 ст2 < (1 - е)[(1 - X)5l + 52][1/01 - 1],
где = X(1 - е) + 51 + 52, С,'2 = 1 - е + 51.
Пример 2. Рассмотрим группу из 10 участников, начальные мнения которых р(0) = (1; 0; 0,9; 0,9; 0,75; 0,75; 0,75; 0,5; 0,25; 0,1). Параметры модели 51 = 0,3; 52 = 0,15; ст1 = 0,2; ст2 = 0,05; е = 0,05; X = 0,75. Используя формулы (6), получим вектор предельных влияний:
л = (0,3735; 0,4201; 0,0258; 0,0258; 0,0258; 0,0258; 0,0258; 0,0258; 0,0258; 0,0258), а итоговое мнение при консенсусе яр(0) = 0,4999.
Определим, например, как должны меняться 51 и 52, чтобы для фиксированных значений ст1, ст2, е и X предельное влияние находилось в промежутке [0,5; 0,9]. Подставляя значения 01 = 0,5; 02 = 0,9 в формулу (7), получим 0,0211 < 0,487551 + 1,1552 < 0,19. Графическое решение данного неравенства приведено на рисунке.
ЗАКЛЮЧЕНИЕ
В рассмотренной модели социальной сети с двумя центрами влияния найдены условия достижимости консенсуса при динамике мнений, которая задается линейной стационарной системой. В случаях, когда консенсус не достигается, найдены схожие условия достижения консенсуса большинства. В явном виде получены предельные влияния участников социальной сети, по которым рассчитано итоговое мнение сети при консенсусе или итоговое мнение большинства. Найдены значения параметров социальной сети, когда ни консенсус, ни консенсус большинства не достигаются.
ЛИТЕРАТУРА
1. DeGroot M.H. Reaching a Consensus // Journal of the American Statistical Association. — 1974. — Vol. 69, N 345. — P. 118—121.
2. Golub B, Jackson M.O. Naive Learning in Social Networks and the Wisdom of Crowds // American Economic Journal: Microeconomics. — 2010. — Vol. 2, N 1. — P. 112—149.
3. Buechel B, Hellmann T, Klobner S. Opinion dynamics and wisdom under conformity // Journal of Economic Dynamics & Control. — 2015. — Vol. 52. — P. 240—257.
4. Буре В.М., Екимов А.В., Свиркин М.В. Имитационная модель формирования профиля мнений внутри коллектива // Вестник Санкт-Петербургского ун-та. Сер. 10: Прикладная математика, информатика, процессы управления. — 2014. — № 3. — С. 93—98.
5. Губанов Д.А., Новиков Д.А., Чхартишвили А.Г. Модели информационного влияния и информационного управления в социальных сетях // Проблемы управления. — 2009. — № 5. — С. 28—35.
6. Губанов Д.А., Новиков Д.А., Чхартишвили А.Г. Социальные сети: модели информационного влияния, управления и противоборства. — М.: Физматлит, 2010. — 228 с. Grabisch M, Rusinowska A. A model of influence based on aggregation functions // Mathematical Social Sciences. — 2013. —
Vol. 66. — P. 316—330.
Parilina E, Sedakov A. Stable cooperation in graph-restricted games // Contributions to Game Theory and Management. — 2014. — Vol. 7. — P. 271—281.
Чеботарев П.Ю., Агаев Р.П. Об асимптотике в моделях консенсуса // Управление большими системами. — 2013. — Вып. 43. — С. 55—77.
10. Doob J.L. Stochastic Processes. — N.-Y.: John Wiley and Sons, Inc., 1990. — 664 p.
11. Севастьянов Б.А. Курс теории вероятностей и математической статистики. — М.: Наука, 1982. — 256 с.
7.
9.
Область изменения 5j и S2, при которых Sj е [0,5; 0,9]
Статья представлена к публикации членом редколлегии П.Ю. Чеботаревым.
Буре Владимир Мансурович — д-р техн. наук, профессор, И [email protected],
Парилина Елена Михайловна — канд. физ.-мат. наук, доцент, И [email protected],
Седаков Артем Александрович — канд. физ.-мат. наук, ст. преподаватель, И [email protected],
Санкт-Петербургский государственный университет.
