Научная статья на тему 'Модель Грановеттера с непрерывным временем'

Модель Грановеттера с непрерывным временем Текст научной статьи по специальности «Математика»

CC BY
272
70
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛЬ ГРАНОВЕТТЕРА / ПОРОГОВОЕ ПОВЕДЕНИЕ / КОНФОРМИЗМ / УРАВНЕНИЕ ПЕРЕНОСА / ГАМИЛЬТОНОВЫ СИСТЕМЫ / УРАВНЕНИЕ ШРЕДИНГЕРА / GRANOVETTER MODEL / THRESHOLD BEHAVIOR / CONFORMISM / TRANSFER EQUATION / HAMILTONIAN SYSTEM / SCHRODINGER EQUATION

Аннотация научной статьи по математике, автор научной работы — Рогаткин Андрей Дмитриевич

Исследуется предложенная в [6] модель конформного коллективного поведения, мотивированная моделью М. Грановеттера [7]. Рассмотрено вероятностное обоснование модели на микроуровне. Изучено поведение системы при стремлении числа агентов к бесконечности и показано, что оно описывается уравнением переноса. Показано, что траектории системы совпадают с траекториями некоторой изолированной гамильтоновой системы.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Continuous granovetter model

In this paper the model of collective conformal behavior proposed in [6] and originally motivated by M.Granovetter [7] is investigated. Probabilistic foundations of the model are considered at micro level. The model properties are studied in the case when the number of agents tends to infinity and it is shown that the transport equation holds. It is proved that the system trajectories coincide with trajectories of an isolated Hamiltonian system.

Текст научной работы на тему «Модель Грановеттера с непрерывным временем»

УДК 51-77 ББК 22.171

МОДЕЛЬ ГРАНОВЕТТЕРА С НЕПРЕРЫВНЫМ ВРЕМЕНЕМ

Рогаткин А. Д.1

(ФГБУН Институт проблем управления РАН, Москва)

Исследуется предложенная в [6] модель конформного коллективного поведения, мотивированная моделью М. Грановет-тера [7]. Рассмотрено вероятностное обоснование модели на микроуровне. Изучено поведение системы при стремлении числа агентов к бесконечности и показано, что оно описывается уравнением переноса. Показано, что траектории системы совпадают с траекториями некоторой изолированной гамильто-новой системы.

Ключевые слова: модель Грановеттера, пороговое поведение, конформизм, уравнение переноса, гамильтоновы системы, уравнение Шредингера.

1. Введение

В работе [7] М. Грановеттером предложена модель конформного коллективного поведения, в которой агенты осуществляют бинарный выбор: действовать или бездействовать. Выбор они делают в дискретные моменты времени одновременно и независимо, каждый сравнивает «суммарное» действие других агентов со своим индивидуальным порогом. Опишем кратко соответствующую модель согласно [3].

Рассмотрим конечное множество агентов N = {1, 2, ..., п}. Каждый из агентов имеет некоторый порог сопротивления социальному давлению в, е [0, 1], 1 е N (далее - порог; под социальным давлением понимается, сколько других агентов действуют).

1 Андрей Дмитриевич Рогаткин, аспирант (andreyrogatkin @gmail. сот).

На шаге к агент / е N выбирает одно из двух состояний

Югк е {0, 1} (если ю,к = 1, то говорят, что агент «действует», иначе говорят, что он «бездействует»), его состояние на шаге к + 1 определяется по правилу:

Согласно правилу (1), агент действует, если состояние системы Хк = 1/п ^Югк не ниже, чем его порог. Такое поведение называется конформным.

Предположим, что пороги агентов О1, ..., 0п — независимые одинаково распределённые на отрезке [0, 1] случайные величины с гладкой функцией распределения ^ : М^[0, 1], ^(0) = 0,

На макроуровне модель [7] имеет простое описание: если число агентов велико, то состояние системы подчиняется рекуррентному соотношению

В работе [3] классифицированы положения равновесия в этой модели и показано, что система приходит в состояние равновесия не более чем за п шагов при любых начальных условиях.

Модель Грановеттера получила широкое распространение (см. обзор [1, 2]), однако имеет ограниченное применение, главным образом потому, что опирается на дискретность времени и одновременность принятия агентами решений, что не всегда имеет место. В работе [6] предложен способ изменить это требование и описано, каким образом агенты могут осуществлять свой выбор последовательно, сохранив при этом механизм индивидуального принятия решений. Эта модель имеет удобное асимптотическое описание (см. выражение (13)) при стремлении числа агентов к бесконечности, которое можно интерпретировать как переход к непрерывному времени.

ад = 1.

(2) Хк+1 = Е(хк).

В работе [4] модель Грановеттера также рассматривается в непрерывном времени с использованием предельного перехода при стремлении числа агентов к бесконечности, но одновременность принятия агентами решений сохраняется. Отличие настоящей работы от [6] состоит в следующем. Во-первых, в [6] исходные предположения модели на микроуровне описаны либо слишком кратко для однозначного понимания, либо не обоснованы, поэтому ниже приводится корректная вероятностная постановка. Во-вторых, в работе [6] соответствующая модель используется как основа для построения более сложных моделей с ограничением множества агентов, влияющих на принятие индивидуального решения, и не исследуется в достаточной мере сама по себе. В настоящей же работе анализируется динамика системы, приводится пример аналогичной системы из классической механики и обсуждаются способы обобщить модель на случай квантовой механики.

Структура изложения материала настоящей работы следующая. Во втором разделе приводится постановка модели и её асимптотическое описание при помощи уравнения непрерывности (13) и траекторий первого порядка (15). Приводятся оценки математического ожидания состояния и энтропии системы, их применение иллюстрируется примером. В третьем разделе исследуется устойчивость траекторий. В четвёртом разделе показывается связь модели с классической механикой и приводится пример гамильтоновой системы, траектории которой совпадают с траекториями системы (15) при соответствующих начальных условиях. В пятой части обсуждаются способы обобщить модель на квантовомеханический случай.

2. Модель принятия агентами решений

и уравнение динамики состояний системы

Перейдем к описанию модели принятия агентами решений в непрерывном времени. Обозначим через е {0, 1} состояние агента 1 в момент времени ^ е [0, +да). Если агент в момент времени ^ действует, то ю() = 1, в противном случае ю() = 0.

Среднее арифметическое действий всех агентов х(0 = 1/п ^'^'(О, которое назовём состоянием системы, можно содержательно интерпретировать как социальное давление в следующем смысле. Пусть агент ' имеет некоторый порог сопротивления социальному давлению в, е [0, 1] (далее порог). Если социальное давление превышает порог агента на момент принятия им решения, то агент решает действовать. Иначе он решает бездействовать - см. также выражение (1).

Моменты принятия агентами решений определим следующим образом. В каждый из моментов времени 1/п, 2/п, ..., к/п, ... решение принимает только один агент из множества N выбираемый случайно, причем выбор любого из агентов равновероятен. Номер выбранного на шаге к агента обозначим через 'к.

Связь времени с числом агентов имеет следующий смысл: агент принимает решение (менять или не менять действие) в среднем один раз за единичное характерное время. Чем больше в сети агентов, тем больше будет принято решений за единицу времени. Таким образом,

Случайные величины i\, ..., in, 0\, ..., 0n предположим независимыми в совокупности. Согласно описанной модели, в моменты времени 1/n, 2/n, ..., k/n, ... действие произвольно выбранного агента может остаться неизменным или измениться. Соответственно, состояние системы либо остаётся неизменным, либо увеличивается на 1/n, либо уменьшается на 1/n.

В соответствии с выражением (3), условная вероятность Р(Т | m/n) увеличения социального давления на 1/n для системы, находящейся в состоянии m/n, где m = 1, ..., n, определяется как вероятность события, состоящего в одновременном выполнении следующих двух условий:

1) реализации порога случайно выбранного агента ik меньшего или равного m/n;

2) выбора агента с состоянием 0.

(3)

То есть

(4) рГТ|фргоЬ^ + 1] = — >*(') = -!

у п) у у п) п п)

m

Prob „ = 0Д < -

m

В силу независимости в, и ik, из (4) получаем:

(5) рП™К= 0).ProbПН>--)F

Аналогично, вероятность ,Р(1 | m/n) уменьшения среднего действия агентов на 1/n для системы, находящейся в состоянии m/n, определяется как вероятность события, состоящего в одновременном выполнении следующих двух условий:

1) реализации порога случайно выбранного агента ik большего m/n;

2) выбора агента с состоянием 1. То есть

В силу независимости в, и ik, из (6) получаем:

(7) р - - Prob („.к—)--(i - f{--

Так как за один «временной шаг» длины 1/n состояние системы может измениться не больше чем на 1/n, то вероятность P(ti | m/n) того, что система, находящаяся в состоянии m/n, не изменит своего состояния, равна

В рамках рассматриваемой модели вероятности изменения состояния системы зависят только от состояния системы, т.е. процесс х(0 по определению является марковским. Введём обозначение

(6)

где q(mln, - распределение вероятностей состояний системы: (9) = 1,^ •

т=0 V П )

В соответствии с описанным выше случайным законом, получаем, что справедливо следующее утверждение.

Утверждение 1. Динамика распределения вероятностей состояний системы описывается уравнением Колмогорова-Чепмена:

(т 1 I л

q I -, г + - | = Р V п п

т-11 ( т-1

1 q I-, г | +

(10)

п

т + 1

п

т + 1

г +

п у V п

т Р Гцт

п у) V п

Для каждого п обозначим через qn(mln, ^ решение уравне-

+

1-Р

q I т -г I-

ния (10) с начальными условиями

т 1 п 2п

(11) qn

т

п

0 =

| qo ( х) йх,

где qo(x) - некоторая гладкая функция х. Предположим, что решения qn(mln, ¿) уравнения (10) при п^да имеют гладкий предел р(х, ¿), причем предел понимается в том смысле, что для любого интервала (а, Ь) с [0, 1]

(12) Нш

[пЬ] / \ \ Ь

£ qn т, г | =|Р(х, г)йх.

т

V п

Утверждение 2. Плотность распределения вероятностей состояний системы р(х, 0 удовлетворяет уравнению

(13) | Р (х, г) + £([ ^ (х) - х ] Р (х, г)) = 0.

Доказательство утверждения 2 приведено в приложении.

т1

Уравнение (13), известное в физике как основное кинетическое уравнение (master equation), в рассматриваемом случае имеет вид уравнения переноса, которое в том числе отражает условие нормировки (аналогичное условию (9)) - сохранение во

i

времени интеграла j p (x, t) dx :

0

d i i д i д

(14) ~dt jP(^t)dX P(X,t)dX = ~j~&c [(F(XX)P (X,t^]dX = = (F (1) -1) p (1, t) - (F (0) - 0) p ( 0, t) = 0. Уравнением характеристик уравнения (13) является

(15) x = F(x)-x,

которое представляет собой непрерывный аналог уравнения Грановеттера (2).

В частности, если начальное состояние системы Х0 известно точно:

(16) p (x,0) = J(x - Х0),

то движение системы будет описываться дифференциальным уравнением (15), т.е. решением уравнения (13) будет являться

(17) p(x,t) = S(x - x(t)) ,

где x(t) - решение уравнения (15) c начальным условием х(0) = Х0.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Проведём анализ математического ожидания состояния

i

Ex(t) и энтропии I (t) = -j p (x, t) ln p (x, t) dx исследуемой си-

0

стемы.

Утверждение 3. Математическое ожидание состояния системы Ex(t) удовлетворяет равенству

(18) d (Ex(t)) = EF (x (t))- Ex (t) .

Доказательство утверждения 3 приведено в приложении. Утверждение 4. Динамика энтропии системы описывается выражением

(19) ^(') = {(Г'(х)-1)р(х,X)ёх .

ёХ

Доказательство утверждения 4 приведено в приложении.

Выражения (15), (18) и (19) позволяют качественно оценивать поведение системы с известными функцией распределения порогов и начальными условиями. Рассмотрим иллюстративный пример.

Пример 1. Пусть функция распределения порогов агентов Дх) = х2. Тогда уравнение (13) с начальным условием р(х,0) = ро(х), где ро(х) - некоторая гладкая функция, имеет решение

( \ 1

(20) р ( х,Х ) = р0

, 1 - х

1 +-е _

х /

( х + (1 _ х) е-' )2

На рис. 1, 2, 3 изображена функция р(х, X), заданная выражением (20) с начальным условием

(21) Ро ( х ) =

±

ае

х = 0,97, ег = 2_

где а - нормирующий множитель, гарантирующий равенство единице интеграла от начального условия на отрезке [0, 1].

Р( х,Х )

0 Л 2 3 4 01 ,

Рис. 1. График решения р(х, X) уравнения (13) с начальным условием (21)

Как видно из рис. 1, положение максимума плотности распределения вероятностей (моды) состояния системы с функцией распределения порогов F(x) = x2 со временем стремится к нулю. Как показывают рис. 2 и рис. 3, эта динамика носит несимметричный характер: вероятность того, что координата системы находится между модой (максимумом плотности распределения) и нулём, меньше, чем вероятность того, что система находится между модой и единицей.

Наблюдаемая динамика качественно соответствует выражениям (15) и (19). Так как правая часть (15) отрицательна, система движется в направлении уменьшения состояния системы. При этом максимальная скорость движения достигается в точке x = 0,5. Правая часть выражения (19) положительна, пока система с высокой вероятностью находится в области x > 0,5 и, следовательно, энтропия возрастает и плотность вероятности «размывается». С течением времени вероятность нахождения системы в области x < 0,5 возрастает, и правая часть (19) становится отрицательной. Это приводит к «фокусировке» плотности вероятности с течением времени при движении системы к нулю.

Рис. 2. График функции log(100p(x, ^ + 1), где p(x, ^ - решение уравнения (13) с начальным условием (21)

Рис. 3. Срезы решения р(х, X) уравнения (13) с начальным условием (21) в различные моменты времени

11 I I < I I I

г

Рис. 4. График зависимости моды, медианы и математического ожидания решения р(х, X) уравнения (13) с начальным условием (21)

Выражение (15) для системы с ^(х) = х2 принимает вид

d 2

(22) — (Ex (t)) = Ex2 (t)- Ex (t) = Dx (t) + (Ex (t)) - Ex (t) ,

где Dx(t) - дисперсия состояния системы. •

Таким образом, описанная выше модель принятия агентами решений в пределе при стремлении числа агентов к бесконечности описывается уравнением переноса (13), и для исследования системы применимы методы математической физики. Приведём некоторые примеры физических аналогов -механических систем, описываемых этим уравнением.

3. Анализ устойчивости и структура положений равновесия

Исследуем уравнение (15). Положением равновесия (15) являются все точки отрезка [0, 1] удовлетворяющие

(23) F ( x)- x = 0.

Согласно [5], положение равновесия x* асимптотически устойчиво (по Ляпунову), если

1. Для любого £ > 0 существует S = ¿(е) > 0 такое, что из неравенства |x(0) - x*| < S следует неравенство |x(t) - x*| < £ при 0 < t <

2. Существует такая открытая окрестность U точки x*, что все решения x(t) с начальным условием x(0) е U обладают свойством lim x(t) = x*.

При этом U называют областью притяжения положения равновесия x*.

Положение равновесия (15) x* неустойчиво (по Ляпунову), если для некоторого £ > 0 и любого S > 0 существует t1 = t\(S) > 0 такое, что |x(0) - x*| < S и \x(ti) - x*)| > £.

В силу гладкости F(-), по теореме об устойчивости по квазилинейному приближению и теореме о неустойчивости [5, с. 261-262], выполнено

Утверждение 5. Пусть x* - положение равновесия системы. Тогда при F'(x*) < 1 положение равновесия x* асимптотически устойчиво. При F'(x*) > 1 положение равновесия x* неустойчиво.

4. Аналогии с механическими системами

Покажем связь уравнения (15) с уравнениями движения частицы в потенциале

(24) V(х) = _т(Г(х)_ х)2.

Запишем гамильтониан системы с потенциалом (24):

(25) Н ( х, р ) = £ _ т (Г ( х)_ х )2. Уравнения Гамильтона имеют вид

(26)

х=Р.

т ■ т[

р = т(р{х)-х)(р'{х)-\).

Дифференцируя первое уравнение системы (26) и подставляя в него второе, получаем

(27) х = (р(х)-х)(р'(х)-1).

Траектории (27) удовлетворяют (15). Действительно, дифференцируя выражение х = 1<(х) - х, получаем

(28) х = (Р'(х)-1)х,

что после подстановки х = ^(х) - х совпадает с (27).

Важно отметить, что уравнения (15) и (27) не являются идентичными. Эти дифференциальные уравнения имеют разный порядок, и для их решения необходимо задание разного количества начальных условий. Между ними есть лишь некоторая связь, смысл которой состоит в следующем:

Утверждение 7. Если уравнение (27) решается с начальными условиями

(29) х(0) = х0, х(0) = ^(х0)-х0,

то полученная кривая будет совпадать с кривой, являющейся решением уравнения (15) с начальным условием х(0) = х0.

Действительно, связь (29) между начальными условиями задаёт некоторую кривую в фазовом пространстве. Эта кривая состоит из точек, в которых полная энергия системы равна нулю: согласно (29) и (25),

(30) Н(х(0),тх(0)) = ^(Е(х0)-х0)2-^(Е(х0)-х0)2 =0.

Но полная энергия системы сохраняется на траекториях системы, а значит,

(31) Н (х('), (')) = - ^(^(х(')) - х('))2= 0 .

Откуда следует

(32) тх = ±\г{х)-х|.

Сравнивая (32) с (27) и (28), получаем (15).

Пример 2. Пусть в некоторой окрестности точки x = 1/2 функция распределения имеет вид F(x) = 1/4 + x/2. Уравнение (15) принимает вид х = 1/4 - x/2. Решая это % уравнение при начальном условии x(0) = xo, получаем траекторию

(33) х(') = 1 + - Хо)е-2'.

Уравнение (27) принимает вид х = - ^ - х |. Решая это

уравнение при начальном условии x(0) = xo, х(0) = Уо, получаем траекторию

(34) х (')-1 + ( Уо+ ХХ-1) е 0 + 4 ) е-1

Сравнивая (33) с (34), можно заметить, что эти кривые совпадают при

Уо = 1 - I = Р (хо )-хо . •

Таким образом, траектории (15) совпадают с траекториями движения свободной частицы в потенциале (24) с начальными условиями, подчиняющимися (29). Этот факт может быть использован при построении соответствующей квантовой модели.

Пример 3. Пусть функция распределения имеет вид Б(х) = x2(3 - 2x). Система имеет одно неустойчивое положение равновесия (см. рис. 6) в точке x = 1/2 и два неустойчивых положения равновесия: в точке x = 0 и в точке x = 1.

0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,Е

Рис. 5. График функции распределения Е(х) = х2(3 - 2х)

Потенциал системы, согласно (24), имеет вид

(35)

V ( х ) = _ т ( х2 (3 _ 2х )_ х ) = _ |х2 ( х _ 1)2 ( 2 х _ 1)2.

= _ тх2 (_2х2 + 3х _ 1)2 =

На рис. 6 изображён график потенциальной энергии (35) при т = 2.

Гамильтониан рассматриваемой системы имеет вид

(36) Н ( х, Р ) = £ _ т ( Г ( х )_ х )2,

что в точности совпадает с гамильтонианом тела, движущегося без потерь энергии в поле тяготения по неровному ландшафту, форма которого имеет вид - х2(х - 1)2(2х - 1)2/2 (считая ускорение свободного падения равным 1).

Рассмотрим движение из начальной точки хо = 1/4. Согласно (29), начальное условие на скорость имеет вид

(37) ^ = Г (х0 )_ х0 =

3 _ IVI = -А 2 I 4 32

Начальная скорость отрицательна, и система движется в направлении точки х = о. Согласно (27), скорость остаётся отрицательной, но стремится к нулю, а точка х = о никогда не достигается. Таким образом, движение системы идентично движению

х

тела по неровному ландшафту, а связь (29) между начальными условиями означает задание такой начальной скорости тела, что оно бесконечно движется в направлении положения равновесия 0 или 1, асимптотически приближаясь к нему.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Рис. 6. График потенциала (35) системы с функцией распределения F(x) = x2(3 - 2x) при m = 2

На рис. 7 изображены траектории рассматриваемой системы на фазовой плоскости. Они, так же как и ограничения на начальные условия (29), задаются кривой F(x) - x.

Рис. 7 Траектории системы на фазовой плоскости

5. Заключение

Исследована предложенная в [6] модель конформного коллективного поведения, мотивированная моделью М. Грановет-тера [7]. Рассмотрено вероятностное обоснование модели на микроуровне. Изучено поведение системы при стремлении числа агентов к бесконечности, показано, что оно описывается уравнением переноса. Показано, что траектории системы совпадают с траекториями некоторой изолированной гамильтоновой системы.

Перспективным направлением дальнейших исследований является обобщение описанных моделей классической механики на случай квантовой неопределённости в поведении агентов. Вкратце предлагаемый подход может быть описан следующим образом. Уравнение Шрёдингера движения квантовой частицы в потенциале У(х) имеет вид

дц/

( П2

дг

у2т)дх

дг

Приведём известный способ записи уравнения Шрёдингера через амплитуду и фазу. Он состоит в следующем. Если выразить волновую функцию через амплитуду Я( ) и фазу £(•):

(где Я(х, X) > 0) и подставить в уравнение (38), получим уравнение

(39) ^ ^ ^т ^ т дх дх 2т дх

+{ к^ 512 + УК 2т \ дх )

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

* +1Лк 1.х + _1 к^s = 0,

т дх дх 2т дх

2т дх д! 2т ( дх )

- »2/

Вводя замену переменных P(x, () = R (x, t), получаем систему

(41)

дР+_д_

д! дх

Р

д дх т

= 0,

■ +

35 I ск

5?

у ' 4 т

дх2 . ( р кдх

Р 2 Р2

= 0.

Система двух действительных уравнений (41) тождественна одному комплексному уравнению Шрёдингера (38). Первое уравнение (41) - уравнение переноса. Второе - уравнение Га-мильтона-Якоби с потенциалом

(42)

Р

дх Р

дх

Р

Р2

в котором второе слагаемое носит название квантового потенциала. Если теперь подставить в выражение для потенциала, то в классическом приближении (И = 0) второе уравнение запишется как

т(^(х)-х)2 = 0 .

(43) ^ + ^

д 2т

Одним из решений этого уравнения является д

(44) — 5 = т (^ ( х)- х).

2

Утверждение 8. Пусть выполнено (44). Тогда первое уравнение системы (41) имеет вид уравнения переноса (13).

Классическая модель Грановеттера с непрерывным временем, описанная в этой работе при помощи уравнения переноса (13), имеет следующий физический смысл: плотность вероятности положения системы переносится потоком m(F(x) - x). Этот поток не зависит от плотности вероятности положения системы. В терминах исходных параметров модели это означает, что пороги агентов не зависят от их действий. Эти пороги и определяют динамику состояния системы. В действительности же наблюдается ситуация, когда состояние системы (среднее действие агентов) влияет некоторым образом на пороги агентов. Таким образом, возникает сложная система: пороги агентов влияют на состояние системы, а состояние системы влияет на пороги агентов. При этом если зависимость порогов агентов от плотности распределения состояния системы имеет вид второго уравнения (41), то система будет описываться уравнением Шрё-дингера (38).

Литература

1. БРЕЕР В.В. Модели конформного поведения. Ч.1. От философии к математическим моделям // Проблемы управления. - 2014. - №1. - С. 2-13.

2. БРЕЕР В.В. Модели конформного поведения. Ч.2. Математические модели // Проблемы управления. - 2014. - №2. -С.2-17.

3. БРЕЕР В.В., РОГАТКИН А.Д. Вероятностная модель порогового поведения в многоагентных системах // Автоматика и телемеханика. - 2015. - №8. - С. 56-77.

4. БРЕЕР В.В. Модели толерантного порогового поведения (от Т. Шеллинга - к М. Грановеттеру). // Проблемы управления (в печати)

5. ДЕМИДОВИЧ Б.П. Лекции по математической теории устойчивости. - М.: Наука, 1967. - 467 с.

6. AKHMETZHANOV A.R., WORDEN L., DUSHOFF J. Effects of Mixing in Threshold Models of Social Behavior // Phys. Rev. E. - 2013. - T. 88. - №. 1. - P. 012816.

7. GRANOVETTER M. Threshold Models of Collective Behavior // American Journal of Sociology. - 1978. -Vol. 83. - P. 1420-1443.

6. Приложение

Доказательство утверждения 2. Пусть выполнено (10). Перенося q(m/n, 0 в левую часть, получаем

q

m 1

-,t + - I-q

(45)

n

+P

n

m + 1

m

m + 1

t = P

t-

m -1

m-1

t+

P

(t m I +P Hi m Л

N— I q

1 n ) 1 n

/.

m | -, t|.

n I

Подставляя в вероятности увеличения и уменьшения состояния системы (5) и (7), имеем:

( т -1 I ( т -1 -\Р\

(46) +1

m 11 m (, m -11

—, t + - -I- -P | —, t | = I 1 -

n n ) n ) l n )

m +11 ( F ( m +1 V (m +1

I 1 - I PI ,t

n ) l n J) l n

(, m FI ' m m ( J m V

1-- + m 1 - F | m I

l n, ) n l l n ))

, t +

Перегруппировав слагаемые в правой части последнего выражения, получим допредельные разности для производных по х и Р.

(т 1 I (т I рI -,Х + - I-рI -,Х 1 =

l n n ) l n

m )f( m-1 I ( m-1 I ( m I ( m

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

= 1 1--I FI-I p |-, t |-F| m I p | m, t

n I 1 n I l n I 1 n

(47)

Л

m ((

+—

n Vv

1

+- F |

n

1-F

m + 1

Л

( m + 1

PI"

1n

(

t-

1-F

m ( m Л PI -,t 1 n I

p

m -1

, t | + -n

1 - F

m

+1II ( m +1

PI-

1n

, t .

n

n

n

n

n

n

n

n

n

Разделив обе части на Ип и переходя к пределу при mln ^ x, п ^ да, получаем

д р ( x, ? ) = -(1- х )£( Р ( х ) р ( x, ? )) +

+х—((1 - Р ( х )) р ( х, ?)) + Р ( х ) р ( х, К) + (1 - Р ( х )) р ( х, К ) =

д д

(48) = -—( Р ( х ) р ( х, К)) + х — р ( х, К) + р ( х, К ) =

дх дх

=-дх(р (х) р(х, ? ))+дх(хр(х, ?))=

дх

д / ч д

— р (х,К) + —,

дк к ' дх1

Доказательство утверждения 3. По определению математического ожидания

(49) — Ех (К ) = — хр ( х, К) ах Л

—К —К I г.

( 0 )

В силу гладкости p(x, 0, по правилу Лейбница

— Г1 1 г д

(50) —I I хр(х,К) —х I = I х—р(х,К)а'х .

— (0 ) 0 дк

-([ Р ( х )-х] р ( х, К)),

т.е. - р ( х, К) +—([Р (х) - х ]р ( х, К)) = 0.

Выражая дplдt из (13) и интегрируя по частям, получаем

1 д 1 д

| х—р ( х,К) —х = х—[( Р ( х )- х ) р ( х,К —х =

0 дК 0 дх

(51) = х (Р (х)-х) р (х,К)|1 +|(Р (х)-х) р (х,К) —х = •

00

= ЕР ( х (к ))- Ех (К).

Доказательство утверждения 4. По определению энтропии,

(52) —I (К) = - — |р (х, К) 1п р (х, К) —х .

—К —К 0

В силу гладкости p(x, 0,

--1 р ( х, К) 1п р ( х, К) —х =

— 0

(53) = ( х, К) 1п р ( х, К) + 5р ( х, К) =

= -|др ( х, К)(1п р ( х, К) +1) —х

0 дК

Выражая дplдt из (13) и интегрируя по частям, учитывая F(0) = 0, F(1) = 1, получаем

— ( х, К)(1п р ( х, К) +1) —х--

0 дК

1 8

[(Р(х) - х)р(х,К)](1пр(х,К) +1) —х --

0 дх

(54)

:[( Р ( х)- х ) р ( х, К)](1п р ( х, К) +1)| 1

I ( Р ( х )- х )др ( х, К) —х = дх

: 0 - (Р(х) - х)р(х,К)|1 +1(Р'(х) -1)р(х,К) —х ■■

00

1

■■ |( Р'( х)-1) р ( х, К) —х.

0

CONTINUOUS GRANOVETTER MODEL

Andrei Rogatkin, Institute of Control Sciences of RAS, Moscow, Cand.Sc., PhD student ([email protected]).

Abstract: In this paper the model of collective conformal behavior proposed in [6] and originally motivated by M.Granovetter [7] is investigated. Probabilistic foundations of the model are considered at micro level. The model properties are studied in the case when the number of agents tends to infinity and it is shown that the transport equation holds. It is proved that the system trajectories coincide with trajectories of an isolated Hamiltonian system.

Keywords: Granovetter model, threshold behavior, conformism, transfer equation, Hamiltonian system, Schrodinger equation.

Статья представлена к публикации членом редакционной коллегии Н.И. Базенковым.

Поступила в редакцию 19.08.2015.

Опубликована 31.03.2016.

i Надоели баннеры? Вы всегда можете отключить рекламу.