В математической теории вероятности, то модель избиратель является система взаимодействия частиц представила Ричард А. Holley и Томас М. Liggett в 1975 году.
модель избирателя сосуществует на графике с двумя кластерами
Можно представить себе, что есть «избиратель» в каждой точке связного графа, где связи указывают на то, что существует некоторая форма взаимодействия между парой избирателей (узлов). Мнения любого избирателя по какому-либо вопросу меняются в случайные моменты под влиянием мнений его соседей. Мнение избирателя в любой момент времени может принимать одно из двух значений, обозначенных 0 и 1. В случайные моменты времени выбирается случайный человек, и мнение этого избирателя изменяется согласно стохастическому правилу. В частности, один из соседей выбранного избирателя выбирается в соответствии с заданным набором вероятностей, и мнение этого человека передается выбранному избирателю.
Альтернативная интерпретация - в терминах пространственного конфликта. Предположим, две страны контролируют области (наборы узлов), помеченные 0 или 1. Переход от 0 к 1 в данном месте указывает на вторжение в этот участок другой нацией.
Обратите внимание, что каждый раз происходит только один переворот. Проблемы, связанные с моделью избирателя, часто будут переделаны в терминах дуальной системы сливающихся цепей Маркова. Часто эти проблемы затем сводятся к другим, связанным с независимыми цепями Маркова.
СОДЕРЖАНИЕ
- 1 Определение
- 1.1 Кластеризация и сосуществование
- 2 Линейная модель избирателя
- 2.1 Описание модели
- 2.2 Ограничение поведения линейных моделей избирателей
- 2.3 Специальная линейная модель избирателя
- 2.3.1 Кластеры в одном измерении d = 1
- 2.3.2 Время занятий
- 3 Пороговая модель избирателя
- 3.1 Описание модели
- 3.2 Ограничение поведения пороговой модели избирателя
- 3.3 Модель с порогом T = 1
- 4 См. Также
- 5 Примечания
- 6 Ссылки
Определение
Модель избирателя - это марковский процесс (непрерывное время) с пространством состояний и функцией скоростей переходов, где - d-мерная целочисленная решетка, и •, • предполагается неотрицательной, равномерно ограниченной и непрерывной функцией в топологии продукта. на. Каждый компонент называется конфигурацией. Чтобы было понятно, что это значение узла x в конфигурации ; while означает значение сайта x в конфигурации в момент времени.
Динамика процесса определяется набором коэффициентов перехода. Для моделей избирателей скорость, с которой происходит переворот от 0 до 1 или наоборот, задается функцией сайта. Обладает следующими свойствами:
- для каждого если или если
- для всех, если для всех
- если и
- инвариантен относительно сдвигов в
Свойство (1) говорит, что и являются неподвижными точками эволюции. (2) указывает на то, что эволюция не изменилась, если поменять местами нули и единицы. В свойстве (3) означает, и следует, если, и следует, если.
Кластеризация и сосуществование
Что нас интересует, так это ограничивающее поведение моделей. Поскольку скорость просмотра сайта зависит от его соседей, очевидно, что, когда все сайты принимают одно и то же значение, вся система перестает изменяться навсегда. Следовательно, модель избирателя имеет два тривиальных экстремальных стационарных распределения, точечные массы и on или соответственно, которые представляют консенсус. Главный вопрос, который мы будем обсуждать, заключается в том, существуют ли другие, которые тогда представляли бы сосуществование различных мнений в равновесии. Мы говорим, что сосуществование происходит, если существует стационарное распределение, которое концентрируется на конфигурациях с бесконечным количеством нулей и единиц. С другой стороны, если для всех и всех начальных конфигураций мы имеем:
мы скажем, что происходит кластеризация.
Важно различать кластеризацию с концепцией кластера. Кластеры определяются как связанные компоненты или.
Линейная модель избирателя
Описание модели
Этот раздел будет посвящен одной из основных моделей избирателя - линейной модели избирателя.
Пусть •, • - вероятности перехода для неприводимого случайного блуждания по, и мы имеем:
Тогда в линейной модели избирателя коэффициенты перехода являются линейными функциями:
Или, если мы используем, чтобы указать, что на сайте происходит переворот, скорость перехода будет просто:
Мы определяем процесс объединения случайных блужданий следующим образом. Здесь обозначается набор сайтов, занятых этими случайными блужданиями в определенный момент. Для определения рассмотрим несколько (непрерывное время) случайных блужданий с единичным экспоненциальным временем удержания и вероятностями перехода •, •, и примем их независимыми до тех пор, пока два из них не встретятся. В это время две встретившиеся частицы сливаются в одну частицу, которая продолжает двигаться как случайное блуждание с вероятностями перехода •, •.
Концепция двойственности необходима для анализа поведения моделей избирателей. Линейные модели избирателей удовлетворяют очень полезной форме двойственности, известной как объединяющаяся двойственность, а именно:
где - начальная конфигурация и - начальное состояние сливающихся случайных блужданий.
Ограничение поведения линейных моделей избирателей
Позвольте быть вероятностями перехода для неприводимого случайного блуждания на и, тогда соотношение двойственности для таких линейных моделей избирателей говорит, что
где и являются (время непрерывного) случайные прогулки по с, и это позиция блуждания по времени. и формирует объединяющиеся случайные блуждания, описанные в конце раздела 2.1. является симметризованным случайным блужданием. Если повторяется, и, в конечном итоге, с вероятностью 1 попадет, и, следовательно
Следовательно, процесс группируется.
С другой стороны, когда система сосуществует. Это связано с тем, что для является временным, поэтому существует положительная вероятность того, что случайные блуждания никогда не достигнут, и, следовательно, для
для некоторой константы, соответствующей начальному распределению.
Теперь позвольте быть симметризованным случайным блужданием, имеем следующие теоремы:
Теорема 2.1.
Линейная модель избирателя группируется, если она повторяется, и сосуществует, если она временна. Особенно,
- процесс группируется, если и, или если и ;
- процесс сосуществует, если.
Примечания : Чтобы сопоставить это с поведением пороговых моделей избирателей, которые будут обсуждаться в следующем разделе, обратите внимание на то, что кластеризация линейной модели избирателя или сосуществование зависит почти исключительно от размера набора сайтов, а не от размера диапазон взаимодействия.
Теорема 2.2. Предположим, что любая трансляционная пространственно эргодическая и инвариантная вероятностная мера на пространстве состояний, тогда
- Если повторяется, то ;
- Если преходяще, то.
где - распределение ; означает слабую сходимость, является нетривиальной экстремальной инвариантной мерой и.
Специальная линейная модель избирателя
Одним из интересных частных случаев линейной модели избирателя, известной как базовая линейная модель избирателя, является модель для пространства состояний:
Так что
В этом случае процесс кластеризуется, если, а сосуществует, если. Эта дихотомия тесно связана с тем фактом, что простое случайное блуждание является повторяющимся, если и временным, если.
Кластеры в одном измерении d = 1
Для частного случая с, и для каждого. Мы знаем, что из теоремы 2.2, что, таким образом, кластеризация происходит в данном случае. Цель этого раздела - дать более точное описание этой кластеризации.
Как упоминалось ранее, кластеры объекта определяются как связанные компоненты объекта или. Средний размер кластера для определяется как:
при условии, что лимит существует.
Предложение 2.3.
Предположим, что модель избирателя имеет начальное распределение и является вероятностной мерой, инвариантной относительно перевода, тогда
Время занятия
Определите функционалы времени занятости базовой линейной модели избирателя как:
Теорема 2.4.
Предположим, что для всех узлов x и времени t, тогда as, почти наверняка, если
доказательство
По неравенству Чебышева и лемме Бореля – Кантелли мы можем получить следующее уравнение:
Теорема следует при разрешении.
Пороговая модель избирателя
Описание модели
В этом разделе мы сконцентрируемся на разновидности нелинейных моделей избирателей, известных как пороговая модель избирателя.
Чтобы определить его, позвольте быть окрестностью, которая получается пересечением с любым компактным, выпуклым, симметричным множеством в ; другими словами, предполагается, что это конечное множество, симметричное относительно всех отражений и неприводимое (т. е. порождаемая им группа такова). Мы всегда будем предполагать, что оно содержит все единичные векторы. Для положительного целого числа пороговая модель избирателя с соседством и порогом - это модель с функцией оценки:
Проще говоря, скорость перехода сайта равна 1, если количество сайтов, которые не принимают одно и то же значение, больше или равно пороговому значению T. В противном случае сайт остается в текущем состоянии и не будет переключаться.
Например, если, и, тогда конфигурация является поглощающим состоянием или ловушкой для процесса.
Ограничение поведения пороговой модели избирателя
Если пороговая модель избирателя не фиксируется, мы должны ожидать, что процесс будет сосуществовать для малого порога и кластера для большого порога, где большие и маленькие интерпретируются как относящиеся к размеру района. Интуиция подсказывает, что наличие небольшого порога облегчает выполнение переворотов, поэтому вполне вероятно, что всегда будет много нулей и единиц. Ниже приведены три основных результата:
- Если, то процесс фиксируется в том смысле, что каждый сайт переворачивается очень часто.
- Если и, то процесс группируется.
- Если с достаточно малым () и достаточно большим, то процесс сосуществует.
Вот две теоремы, соответствующие свойствам (1) и (2).
Теорема 3.1.
Если, то процесс фиксируется.
Теорема 3.2.
Пороговая модель избирателя в одном измерении () с кластерами.
доказательство
Идея доказательства состоит в том, чтобы построить две последовательности случайных моментов времени, для со следующими свойствами:
- ,
- iidwith,
- iidwith,
- случайные величины в (b) и (c) не зависят друг от друга,
- событие A = постоянно, а событие A выполняется для каждого.
Как только эта конструкция будет построена, из теории восстановления будет следовать, что
Следовательно, так что процесс кластеризуется.
Примечания: (a) Пороговые модели в более высоких измерениях не обязательно группируются, если. Например, возьмите и. Если постоянно на чередующихся вертикальных бесконечных полосах, то есть для всех:
тогда никакого перехода не происходит, и процесс фиксируется.
(b) В предположении теоремы 3.2 процесс не фиксируется. Чтобы убедиться в этом, рассмотрим исходную конфигурацию, в которой за бесконечным числом нулей следует бесконечно много единиц. Тогда только нуль и единица на границе могут переворачиваться, так что конфигурация всегда будет выглядеть одинаково, за исключением того, что граница будет двигаться как простое симметричное случайное блуждание. Тот факт, что это случайное блуждание является повторяющимся, означает, что каждый сайт переключается бесконечно часто.
Свойство 3 указывает на то, что пороговая модель избирателя сильно отличается от линейной модели избирателя в том смысле, что сосуществование происходит даже в одном измерении, при условии, что район не слишком мал. Пороговая модель имеет дрейф в сторону «местного меньшинства», чего нет в линейном случае.
Большинство доказательств сосуществования пороговых моделей избирателей основаны на сравнении с гибридной моделью, известной как процесс порогового контакта с параметром. Это процесс с коэффициентами переворачивания:
Предложение 3.3.
Для любого и, если пороговый процесс контакта с имеет нетривиальную инвариантную меру, то пороговая модель избирателя сосуществует.
Модель с порогом T = 1
Случай, который представляет особый интерес, потому что это единственный случай, в котором мы в настоящее время точно знаем, какие модели сосуществуют, а какие кластеры.
В частности, нас интересует своего рода модель Порога T = 1, которая определяется как:
можно интерпретировать как радиус окрестности ; определяет размер окрестности (т. е. если, то ; в то время как для, соответствующий).
По теореме 3.2, модели с и кластеров. Следующая теорема показывает, что для всех других вариантов и модель сосуществует.
Теорема 3.4.
Допустим, но. Тогда пороговая модель с параметром сосуществует.
Доказательство этой теоремы дается в статье Томаса М. Лиггетта «Сосуществование в пороговых моделях избирателей».
Смотрите также
Примечания
Рекомендации
- Клиффорд, Питер; Эйдан В. Садбери (1973). «Модель пространственного конфликта». Биометрика. 60 (3): 581–588. DOI : 10.1093 / Biomet / 60.3.581.
- Лиггетт, Томас М. (1997). «Стохастические модели взаимодействующих систем». Летопись вероятности. Институт математической статистики. 25 (1): 1-29. DOI : 10.1214 / AOP / 1024404276. ISSN 0091-1798.
- Лиггетт, Томас М. (1994). «Сосуществование в моделях порогового избирателя». Летопись вероятности. 22 (2): 764–802. DOI : 10.1214 / AOP / 1176988729.
- Кокс, Дж. Теодор; Дэвид Гриффит (1983). «Теоремы о временном ограничении для модели избирателя». Летопись вероятности. 11 (4): 876–893. DOI : 10.1214 / AOP / 1176993438.
- Дарретт, Ричард ; Кестен, Гарри (1991). Случайные блуждания, броуновское движение и системы взаимодействующих частиц. ISBN 0817635092.
- Лиггетт, Томас М. (1985). Системы взаимодействующих частиц. Нью-Йорк: Springer Verlag. ISBN 0-387-96069-4.
- Томас М. Лиггетт, "Стохастические взаимодействующие системы: контакт, избиратель и процессы исключения", Springer-Verlag, 1999.